最近在看《算法导论》这本书，在练习题当中发现了这样的一个问题：使用二分查找法来实现插入排序，由于之前的内容当中有讲解二分法的递归实现，所以在这便将它们结合起来希望解决这个问题。闲话不多说了，直接上代码： // Algrithms.cpp : 定义控制台应用程序的入口点...

2018-06-17 23:46:21

主要借助这道比较裸的题来讲一下tarjan这种算法 tarjan是一种求解有向图强连通分量的线性时间的算法。（用dfs来实现） 如果两个顶点可以相互通达，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。...

2018-06-17 23:46:23

题目链接 http://vjudge.net/contest/132391#problem/G Description standard input/output Statements It' s a good game, Princess said pensively. It was clear that she was thinking about something else. They like to play various games here in Castles Val...

2018-06-17 23:45:53

最开始我想的是全排列+枚举符号和括号的方法，但是我自己倒腾了很久还是打不对，只好向他人请教。 正解很机智直接随意将几个数捆绑在一起，值存在其中一个数上，其他数标记不可再选，直到只剩下一个数，再判断这个数是否为24。 1 #includecstdio 2 #includecstdlib 3 #...

2018-06-17 23:46:12

c++高精度算法，对于新手来说还是一大挑战，只要克服它，你就开启了编程的新篇章，算法。 我发的这个代码并不是很好，占用内存很多而且运行时间很长（不超过1秒），但是很好理解，很适合新手 高精算法的本质就是把数组编程字符串，然后将字符串像竖式一样加起来： 1 #i...

2018-06-17 23:46:08

指针是C语言中的难点，C++中自然也免不了其身影。 以下是我学习中的积累，不足之处望不吝赐教。 指针类型： 指针 Constint*pstr 不能修改被指向的对象 ,可以使指针指向其他对象 如：const int* pvalue {value}; *pvalue=6; //will not compile pvalue=nullptr; //ok In...

2018-06-17 23:45:53

刚开始看的时候看的云里雾里的，现在稍微明白一点了。现在假设有一个form,一个MainWindow,如图所示： 实现点击PushButton,将文本框中的内容传输到MainWindow中，显示为Label。界面我已经提前画好。下面是备份代码： form.h: #ifndef FORM_H #define FORM_H #include QW...

2018-06-17 23:45:46

...

2018-06-17 23:45:46

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4803 Problem Description Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow: There are only two buttons on the screen. Pressing the bu...

2018-06-17 23:44:58

题意：已知有n个城市，某歌手每月进行一场演唱会，共持续c个月，可连续两个月在同一个城市。城市间的路费已给出，且已知每个城市在第k（1=k=c）个月举办演唱会的所得利润,求最终的最大利润。 分析：第i个月在第j个城市举办演唱会，最终可得最大利润，由此可得状态转移...

2018-06-17 23:45:43