- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅
1原创 找出最大连续自然数个数
本题为网易互联网暑期实习生笔试算法题。以下参考答案为自己搜集网上资料以及同学讨论所得，如有错误，还请指出。欢迎来信交流！题目： 一个无序自然数数组，比如[100,2,1,3]求在0(n)时间复杂度内求出最大的连续自然数个数：输出应该是3，要求算法的时间复杂图为O(n)思路：1. 遍历数组，找到数组中自然数的最大值，如[100,
2013-06-28 17:32:56
1082
转载 预编译头文件及编译链接过程
预编译头文件 在编写程序的时候，有一些头文件被许多文件用到。例如：windows.h这样的系统头文件。如果不采用预编译头文件，那么每个包含windows.h的文件都需要编译这个文件。这将会增加编译时间。正是为了解决这个问题，Microsoft Visual C++提出了预编译头文件的解决方法。 所谓预编译头文件，即将一些指定的头文件预先编译成二进制文件，为了与其他二进制文件区别开
2013-04-24 15:21:34
544
转载 从尾到头输出链表
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简单。于是很自然地想
2013-04-23 15:13:54
309
转载 对象内存布局
玄机逸士的博客文章，对于学习对象内存布局，尤其是含有虚函数并且有虚继承的情况下有很大的帮助。文章大多以图的方式进行讲解，一目了然。内存对象布局（1）：http://blog.csdn.net/pathuang68/article/details/4101970内存对象布局（2）：http://blog.csdn.net/pathuang68/article/details/410197
2013-04-10 11:13:26
433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人