#includeusing namespace std;bool sumk(int*list,int length,int*num1,int*num2,int k){ int have=false; if(list==NULL||lengthk) j--; ...
分类：
其他好文 时间：
2015-08-13 17:24:13
阅读次数：
106
//链表的定义
public?class?ListNode?{
????int?val;
????ListNode?next?=?null;
????ListNode(int?val)?{
????????this.val?=?val;
????}
}*/ //迭代
/*问题:
????1.输...
分类：
其他好文 时间：
2015-08-12 23:43:37
阅读次数：
370
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这一个数字。输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}，
数字2在数组中出现的次数大于数组长度的一半，返回2。
这道题类似以前做过的Maximum Subarray。
按着以前的思路：
确定某一个数字，遇到相同的数字加1，遇到不同的数字减1，当累加器为0时，我们重新开始计算即可。
完成后继续判断这个数...
分类：
编程语言 时间：
2015-08-12 13:18:44
阅读次数：
160
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复的次数。请找出数组中任意一个重复的数字。
例如如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3.
解决这个问题的一个简单的方法是先把输入的数组排序。从排序的数组中找出重复的数字是件容易的事情，只需要从头到尾扫描排序后的数组就...
分类：
编程语言 时间：
2015-08-12 09:02:46
阅读次数：
130
必看书籍：剑指offer、程序员面试宝典
来自：腾讯、搜狐、网易、烽火、百度、大众点评、美团、风行
1. 死锁是什么？什么情况下产生？怎么解决？
2. 设计模式（尤其是单例模式，要会写该模式的程序框架，要注意同步问题，怎么实现在要用时才创建）
3. 线程的同步？为什么要同步？线程间通信方式。
4. 进程与线程的区别，进程间通信方式。
5. 容器类：hashmap与hasht...
分类：
数据库 时间：
2015-08-11 23:29:24
阅读次数：
275
#includeusing namespace std;int maxsum(int *list,int i){ if(list==NULL||imaxsum) maxsum=cursum; } return maxsum;}int main(){ in...
分类：
编程语言 时间：
2015-08-11 23:22:34
阅读次数：
174
题目：在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。思路：保存两个值：当前...
分类：
编程语言 时间：
2015-08-11 22:49:41
阅读次数：
191
题目：写一个函数，求两个整数之和，要求在函数体内不得适用+，-，* ，./ 四则运算符号
面试的时候被问道这个问题，首先我们分析人们是如何进行十进制的加法的，比如是如何得出5+17=22的结果的，实际上，我们可以分三步进行：第一步只做各位相加不进位，此时相加的结果是12，第二步做进位，5+7中有进位，进位的值为10；第三步，把前面的两个结果加起来12+10的结果是22，刚好5+17=22
我...
分类：
编程语言 时间：
2015-08-11 21:29:28
阅读次数：
127
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路：保存两个值：一个数组中的数字、一个出现的次数如果当前值和保存的数字相同，则次数加1；如果不同，则次...
分类：
编程语言 时间：
2015-08-11 21:24:13
阅读次数：
139
输入两颗二叉树A，B，判断B是不是A的子结构。图中，树B就是树A的一个子结构思路：首先，从树A的根节点开始，判断树B是否是从该根节点开始与树A重合。如果不是，继续判断左右子树。重合判定：当前的A子树的根节点与B的根节点的值相同，再递归判断A的左右子树与B的左右子树是否相同。注意B为NULL判定为Tr...
分类：
其他好文 时间：
2015-08-11 21:13:57
阅读次数：
148
