给一个数组，找出其中一对和为sum的数字。由于已经做过排好序的数组，找和为sum的题目。所以完全没有过多考虑就排了序，左右指针相互收缩着寻找。跟答案上的方法也是一样的。/*start time = 16:57end time = 17:15*/#include #include using name...
分类：
其他好文 时间：
2014-10-29 14:39:18
阅读次数：
221
要知道，最大和最小是相对的，用总和减去最小的就能得到最大的。 编程之美的题目没看懂，然后参考了http://zhangpeizhen.blog.163.com/blog/static/231873112201431784024921/两种情况1、普通数组，可以o(n)求最大子串和。2、如果是环状.....
分类：
编程语言 时间：
2014-10-28 15:29:35
阅读次数：
177
大学 4 年的计算机专业的生活快结束了，看完了大部分的书，还有一小部分没看完，记之。
看了比较杂，有些也不是很好分类。
>>>>>>>>>>>>>>>>>>>>>>>
道格拉斯 《图论导引》
王树禾《图论及其应用》
《有向图理论，算法及其应用》
《欧拉图理论》
《图论与代数结构》
《复杂网络理论及其应用》
《网络群体与市场》
>>>>>>>>>>>>>>>>...
分类：
其他好文 时间：
2014-10-28 00:54:22
阅读次数：
239
语言(C++)
书籍：c++primer、effective c++、stl源码剖析、深度探索c++对象模型，程序员的自我修养。
操作系统
书籍：linux内核的设计与实现、UNIX高级环境编程
网络
书籍：TCP/IP卷1、UNIX网络编程、linux高性能服务器编程---游双
算法
书籍：剑指offer，编程之美...
分类：
其他好文 时间：
2014-10-25 10:39:02
阅读次数：
153
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描写叙述一般来说，我们採用针孔相机模型，也就是觉得它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这种国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个很重要...
分类：
其他好文 时间：
2014-10-23 14:05:28
阅读次数：
152
《编程之美》- 第二章节 - 数字之魅 - 2.1 - 求二进制数中1的个数 - 课后扩展问题解答 1 >> 如果变为32位的DWORD，显然使用解法四，五已经无法满足要求，因为无法开辟这么大的数组空间，人为也不可能列举这么多的数，来看解法一，二 ，算法的时间复杂度没有变，同样可以完美的解出，来看解...
分类：
其他好文 时间：
2014-10-22 10:45:29
阅读次数：
171
有若干个互不相等的无序的数，怎么选出其中最大的k个数。我自己的方案：因为学过找第k大数的O(N)算法，所以第一反应就是找第K大的数。然后把所有大于等于第k大的数取出来。写这个知道算法的代码都花了2个多小时，反思，太慢了。 注意边界条件，不要混混沌沌的。/************我自己的解法*****...
分类：
其他好文 时间：
2014-10-21 19:04:39
阅读次数：
237
这道题目的意思是，有一个队列，它里面会存储一些数值，现在，要求你需要在 O(1) 的时间内返回这个队列中最大的那个值。 这道题目的和栈中最大值最小值问题是一样的解法，都是需要一个辅助的东西，对于这道题目，我需要的是一个辅助队列。 由于是需要找到最大值，我的做法是，如果辅助队列为空，那么，当数据入队列的时候就需要同时放入队列和辅助队列中；如果辅助队列不为空，但是入队列的那个元素比...
分类：
其他好文 时间：
2014-10-20 15:09:13
阅读次数：
151
