摘要：
概述内存泄漏(memory leak)指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况，在大型的、复杂的应用程序中，内存泄漏是常见的问题。当以前分配的一片内存不再需要使用或无法访问时，但是却并没有释放它，这时就出现了内存泄漏。尽管优秀的编程实践可以确保最少的泄漏，但是根据经验，当使用大量的函数对相同的内存块进行处理时，很可能会出现内存泄漏。内存泄露可以分为以下几类：1． 常发性内存泄漏。发生内存泄漏的代码会被多次执行到，每次被执行的时候都会导致一块内存泄漏。2． 偶发性内存泄漏。发生内存泄漏的代码只有在某些特定环境或操作过程下才会发生。常发性和偶发性是相对的。对于特定的环境，偶发性的也 阅读全文
摘要：
有n个士兵，每个士兵知道不同的军事秘密，每两个士兵可以通过一次交流来互相知晓对方掌握的信息，现设计最优的策略来使得通过最少的交流次数使所有士兵知道所有军事秘密，并给出最优策略所需的交流次数。（给出算法思路，计算次数）网络思路：使用归并法，设前n/2个士兵组成的集合A互相知晓集合内所有士兵的秘密，不知道其他任意士兵的秘密，后n/2个士兵组成的集合B也只知道自己集合内部的所有秘密。从集合A中取一个士兵a，从集合B中取一个士兵b，让a、b互相交流之后，则a、b知道了所有的军事秘密，经过n/2次上述操作后，算法完成。对于集合A内部的士兵，用同样的方法分为两个小集合进行同样的操作。基本操作和归并排序类似 阅读全文
摘要：
阿里的题目：有n-1个群众和1个明星，群众两两间可能认识也可能不认识，但是群众都认识明星，明星不认识其他任何人。现在每次询问一个人是否认识另一个人的时间复杂度是O(1)，要求找出明星的时间复杂度。笔试时，完全不知道在写什么。题目似乎都没有分析清楚。胡搞了一番，老是对着“群众都认识明星”这个point思考。结论就是O(n^2)，晕。其实，切入点应该为“只有一个明星，群众都认识明星，明星不认识群众”（说等没说），引用网络得出的一个重要的结论：首先分析一次询问的效果。is A 认识 B? (yes) A不是明星，B可能是明星 : (no) A可能是明星，B是群众。所以一次询问可以确定一个人。所以一次 阅读全文
摘要：
明星群众问题及思考题目：有n-1个群众和1个明星，群众两两间可能认识也可能不认识，但是群众都认识明星，明星不认识其他任何人。现在每次询问一个人是否认识另一个人的时间复杂度是O(1)，要求找出明星的时间复杂度。分析：这是一道老题，关键点在只有一个明星。首先分析一次询问的效果。is A 认识 B? (yes) A不是明星，B可能是明星 : (no) A可能是明星，B是群众。所以一次询问可以确定一个人。总共有n个人，那么当然是O(n)啦。这类时间复杂度的问题一般都有一个O(1)的操作，看看这个操作有什么信息量，就可以很快确定了。例如，如果一次询问可以知道他认识的人和不认识的人，那么就采用分治的方法了 阅读全文
摘要：
2，有a，b两位同学，来数星星，轮流数，每次数的星星个数在[20,30],最后输完星星的孩子获胜。请问下列哪些星星数能够保证a一定获胜？思路：此题为博弈题目，设(m,n]为当前剩余星星数，易知当a面对(0,30]则必胜，称(0,30]为必胜态。可以将(，正无穷)区间分为若干互不相交的状态，任一状态(m,n]要么为必胜态，要么为必败态；若(m,n]为必胜态，则对于(m,n]区间存在k使得按规则数k个星星，剩余星星区间(m-k,n-k]为必败态，若(m,n]为必败态，则对于(m,n]区间按规则不管数多少个星星k，剩余星星区间(m-k,n-k]为必胜态。区间(0,30]为必胜态，则区间(30,50] 阅读全文
摘要：
链表是每一个程序员必学的一个数据结构。理解上并不是很难，但是它却很常用。所以我们为了避免重复造轮子，所以一个好的设计就显得格外的重要了。如果在C++中我们可以很容易的想到模板编程。可是在纯C的环境下就没有什么简单了。为了避免重复的工作，先把工作中重复的部分提取出来。比如说是循环双向链表。每一个节点包含了前一个元素指针和后一个元素的指针。为了操作的便利，我们会使用到带头节点的方式。前后指针的是每一种循环双向链表节点要包括的数据结构，所以就可以想办法把其抽离出来，这里给出了linux下的list的实现的简版。（如果你参与过window下的驱动开发，应该也会发现这种实现方式的list） 1 #in. 阅读全文