要知道，春天的道路依然充满泥泞！

摘要： 这是一道360的在线笔试题：赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比多少次，才能获得最快的前3匹马？解答：这道题乍一看，第一感觉就是肯定要分组，5个一组分成5组，然后比赛，得到每组的组冠军。然后让5个组冠军比赛得到前三名，似乎这样就可以了... 阅读全文

摘要： 题目：输入两个二叉树，判断树B是不是树A的子结构树结点的定义：struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NU... 阅读全文

摘要： 划分对于分治的算法设计很重要，下面就专门说一个划分的算法设计，然后再举例子说一些具体的应用。int Partition(int data[], int start, int end){ if(data == NULL) return -1; int index = RandomInRange... 阅读全文

摘要： Add Two Numbers这个题目是：把两个整型的数字用两个链表表示，然后把这两个数字相加，最后的结果仍然用链表表示。这个题目能很好的体现一个人对于这种算法题的解题思路，是很好的一个题目。这个题目很需要算法设计的那四个步骤：1.设计算法，通过举例子、画图、划分子问题（分治或DP）等方法。2.设计... 阅读全文

摘要： 首先明确一点，这个方面的问题设计到的知识点是数组的查找的问题。对于类似的这样的查找操作的具体办法就是三种解决方法：1.暴力算法，多个for循环，很高的时间复杂度2.先排序，然后左右夹逼，但是这样会破坏原始数组的下表3.利用Hash表，直接定位元素，很少的时间复杂度 TwoSum先来看看最简单的，在... 阅读全文

摘要： 不管是字符串还是数组，在有序移动的时候都面临一个问题，那就是数组在有序插入的时候，总得移动后面的若干个元素，腾出一个空的位子然后才能把这个合适的值插入进去。也就是说一些元素的位置老随着新插入的元素变化，而不能一步到位的固定到他自己的位子上。这里提出的解决方法是一次性的申请足够大的空间，从后向前处理，... 阅读全文

摘要： 这件事从一道面试题开始说起：#include #include #include void getmemory(char*p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main... 阅读全文

摘要： 根据前面的某一篇的文章，可以清楚的看到：对于每一个函数，通过这个函数的[ebp+x]就可以直接访问到它调用的时候传进来的形参的值，通过[ebp-x]就可以直接访问它的局部变量。所以printf这个函数不定参数的实现是通过栈机制实现的，在传入实参的时候，从右向左一次把各个参数压入栈，但是这些压入栈的数... 阅读全文

摘要： 有关C++运算符的细节，先来看一个题目：int main(){ int a[] = {2, 4, 6, 8, 10}, *p, **k; p = a; k = &p; printf(" % d", *(p++)); printf(" % d\n", **k); ... 阅读全文

摘要： 对于二叉树的三种遍历方式，它们的难易程度是不一样的，最简单的是先序遍历，其次是中序遍历，最难的是后序遍历方式。但是最难的后序遍历方式，却可以通过最简单的先序遍历方式的变形实现，然后把遍历的结果逆序一下就搞定了。哈哈，物极必反啊！先看一个最简单的后序的遍历方法的实现，利用先序遍历方式的变形，然后逆序v... 阅读全文