题目链接：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=1962问题思路：考察编程基础的问题，涉及到字符串转为数字的问题。代码如下：#include #include #define MAX_N 1000int num_a[MA...
分类：
其他好文 时间：
2015-04-26 22:36:13
阅读次数：
125
==========================================================================================================思路：6*6 的产品每个会占用一个完整的箱 子，并且没有空余空间；5*5 的产品每个占用...
分类：
其他好文 时间：
2015-04-22 21:59:46
阅读次数：
126
分析:之前好用 但后来不好用(修改了本页面的其他代码) 原因可能时:新写的代码中有错误,导致后面的js无法正常进行 解决问题思路:在firebug中看console中的错误,大概定位到错误代码的位置.具体方法可以将错误语句拿...
分类：
Web程序 时间：
2015-04-21 13:12:46
阅读次数：
133
leetcode中有几个求sum的问题，思路基本上一样，在这里一并列出。这几道题主要思路是在使用双指针解决2SUM的基础上，将kSUM逐步reduce到2SUM。 大致框架如下：1) sort2) repeatedly reduce kSUM to k-1SUM, until 2SUM3) solv...
分类：
其他好文 时间：
2015-04-18 01:07:09
阅读次数：
216
题目
给定一个最多包含40亿个随机排列的无符号32位整数的顺序文件，找出一个不在文件中的32位整数（文件中一定至少缺失一个这样的数）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的临时文件可用，但是仅仅有几百字节的内存，又该如何解决该问题？
思路（仅考虑单机情况）
关于括号的提示——文件中一定至少缺失一个这样的数： 一个无符号32位的整数的最大为 2322^{32},即42949672...
分类：
编程语言 时间：
2015-04-13 13:01:05
阅读次数：
147
思路：
最大公约数问题也是一个非常典型的递归算法的应用。每次递归使得原来求两个大数之间的公约数转变成求两个稍微小点的数之间的公约数，要求转换的过程要保证不会改变公约数的值。这就要看其中转换的原理了。
原理从《几何原本》中得出--辗转相除。假设f(x, y) 表示x,y的最大公约数是g，而k = x/y,b= x%y，则g必能整出b。因为x = ky + b，b = x - ky，b/g...
分类：
其他好文 时间：
2015-04-10 17:59:04
阅读次数：
164
这种题的考察重点并不在于问题本身，而是要注意corner case的处理，整数一般有两点，一个是正负符号问题，另一个是整数越界问题。思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正负号都有可能，也有可能没有符号），接下来按顺序读数字，结束条件有三种情况：（1）异常字符出现（按照C语言的标准是把异常字符起的后面全部截去，保留前面的部分作为结果）；（2）数字越界（返回最接近的整数）；（3）字...
分类：
其他好文 时间：
2015-04-06 17:22:19
阅读次数：
137
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
题意：还是n皇后问题。
思路：时间复杂度要求高了，还是每行每行的放，再开一个三维的标记数组，y-x代表了主对角线，y+x代表了负对角...
分类：
其他好文 时间：
2015-03-11 12:55:52
阅读次数：
119
