问题描述：
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
解题思路...
分类：
其他好文 时间：
2014-07-31 00:04:35
阅读次数：
204
问题描述：
Implement atoi to convert a string to an integer.
解题思路：
对于一个字符串需要注意一下几点：
1、过滤字符串开头的所有空格字符；
2、注意数字字符前面的“+”和“-”字符，从而确定数字的正负号；
3、只处理数字字符，一旦出现非数字字符，立即停止字符串处理，并返回已处理的结果；
4、返回结果时要注意数字越界的问题，不能...
分类：
其他好文 时间：
2014-07-31 00:03:45
阅读次数：
314
题目：编辑距离，给你两个串，将已知串转化成目标串，可以增、删、改字母，求最小操作次数。
分析：dp，编辑距离。同最大公共子序列。注意操作位置是实时变化的。（前面都已经处理好了）
f[i][j] = f[i-1][j] 这时删掉 str1[j+1]；
f[i][j] = f[i][j-1]...
分类：
其他好文 时间：
2014-07-31 00:02:25
阅读次数：
282
从Java到C++——指针与引用C++即有指针又有引用，而且很多时候具有相似的功能，常常容易让人混淆，着实让人头痛。用两句通俗的话说明两者本质的含意：引用就是一个变量或对象的别名（引用的本质是一个对象）；指针是一个段内存空间的地址(指向存储一个变量值的空间或一个对象的空间)；如下图所示： C++中的引用与指针引用引用是为变量或对象起的另外一个别名，定义形式：T& v; T为类型，v为变量名。...
分类：
编程语言 时间：
2014-07-30 23:56:55
阅读次数：
545
平方剩余
POJ：1808
链接：http://poj.org/problem?id=1808
题意：给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解
可以用a^((n - 1)/2) ≡ ±1(mod n) 当为1是二次剩余，为-1是非二次剩余
但上述方法仅仅是判断是否有解，下面的方法能够求最小整数解
Ural(Timus) 1132
链接...
分类：
其他好文 时间：
2014-07-30 23:56:45
阅读次数：
732
思路：dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章！ 需要注意的是本题有个难点 是出现重边的时候，在实际应用时（如果是同样好走的路）当然是选取最小的那条路走了==
AC代码：
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类：
其他好文 时间：
2014-07-30 23:53:35
阅读次数：
299
题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要...
分类：
其他好文 时间：
2014-07-30 23:48:05
阅读次数：
269
一个php小白找工作的历程其实对新工作还是有点忐忑的，对于我这样一个有着特殊工作经历的来说更是如此。为了更好的迎接未来，不得不总结下过去。在经历一段时间的职业生涯探索期后，还是觉得自己更适合做程序员这个行业，因为也不会其他的了。在仔细的权衡之后，毅然决然的选择从JAVA转向php，这是一个艰难的决....
分类：
Web程序 时间：
2014-07-30 23:38:05
阅读次数：
255
13.5.5 比较运算符 >：大于，如果前面变量的值大于后面变量的值，则返回true。 >=：大于等于，如果前面变量的值大于等于后面变量的值，则返回true。 0)?1:2; 表示1如果大于0返回1，否则返回2。结果a=1;13.5.8 逗号运算符 逗号运算符允许将...
分类：
其他好文 时间：
2014-07-30 23:35:19
阅读次数：
267
