本题可以看作是动态规划算法的简单应用。根据空间复杂度的不同，我写了4个不同的实现方法。
算法1：采用最原始的动态规划思维，用一个二维数组把杨辉三角各行元素都记录下来。从第一行开始，利用递推关系：a[i][j] =a[i-1][j-1] + a[i-1][j]; 计算出下一行的元素值。
算法2：观察递推关系，注意到第i行元素值由第i-1行确定，所以没必要把每一行的元素值都记录下来，只需记录两行就够了。我们可以用两个一维数组记录杨辉三角上一行和当前输出行元素，利用递推关系：curRow[j] =preRow[j...
分类：
其他好文 时间：
2014-12-12 13:20:47
阅读次数：
115
首先，判断一个链表是否有环？对于这个问题：可以用两个指针，刚开始都指向头节点，然后一个指针每次向后移一步，另一个指针每次向后移两步，如果最后移两步的指针为空时，说明无环，如果最后两个指针相等，说明有环。如果把第一指针看成静止，则相当于第二个每次走一步，所以在那个环上时，是一定能相遇的。如何找到这个链...
分类：
其他好文 时间：
2014-12-12 11:26:48
阅读次数：
125
1. 对数据库性能优化的理解2. 线程的5种状态 如何使线程进入阻塞状态？\sleep yield()3. java中char变量占用多少个字节？unicode占用两个字节。4.TCP|IP是如何建立连接的？5.HTTP协议 200代表啥， 404代表啥？200代表成功，404代表找不到资源。4开头...
分类：
编程语言 时间：
2014-12-12 11:26:38
阅读次数：
219
一 常量字符串常量 (使用单引号括住。如果常量中有单引号，使用两个单引号来表示。大小写敏感)数字常量二进制常量二 关键字关键字大小写不敏感三 注释单行注释使用 --XXXXXXX多行注释使用/*XXXXXX*/四 创建表CREATE [TEMP | TEMPORARY] TABLE table_n....
分类：
数据库 时间：
2014-12-11 17:04:53
阅读次数：
276
设为1到500的整数中能被i整除的数的集合，， 则，，， ，，， ， 满足条件的整数个数为：，根据容斥原理有： 我知道是容斥原理，关键是不知道最后一个公式，用两个集合想想韦氏图就行了。
分类：
其他好文 时间：
2014-12-10 22:44:58
阅读次数：
1442
Problem Description 验证哥德巴赫猜想：任何充分大（>=4）的偶数都可以用两个素数之和表示。Input输入一个偶数n。（2 2 3 #include 4 5 using namespace std; 6 7 int prime(int m) 8 9 {10 11 ...
分类：
编程语言 时间：
2014-12-09 23:00:09
阅读次数：
348
题目：用两个队列实现一个栈
算法思路：
现有两个队列q1与q2，入栈：如果q1与q2都为空，那么我们选择q1入栈也就是入队列，比如q1入栈 1 2 3 4 ；现在要出栈，后进先出那么4要出栈。但是q1是一个
队列，先进先出，那么 1 2 3出队列 q2 1 2 3 入队列，q1中此时剩余4，把4出对列达到出栈的效果。 这个时候如果我们又加入一个元素5，那么我们应该把5放到
q1还是q2，...
分类：
编程语言 时间：
2014-12-09 12:23:45
阅读次数：
221
解题思路：对于01背包的状态转移方程式f[v]=max(f[v],f[v-c[i]+w[i]]);其实01背包记录了每一个装法的背包值，但是在01背包中我们通常求的是最优解，即为取的是f[v],f[v-c[i]]+w[i]中的最大值,但是现在要求第k大的值，我们就分别用两个数组保留f[v]的前k个值...
分类：
其他好文 时间：
2014-12-09 08:08:56
阅读次数：
278
多个线程访问同一个变量时，可能会出现问题。这里我用两个线程同时访问一个int count变量，让他们同时+1。同时让线程睡眠1秒，每个线程执行10次，最后应该输出20才对，因为count++并不是原子操作，这里需要做并发处理，如用syn...什么关键词，当然还有别的方法。后面在说这里为了是两个线程访...
分类：
编程语言 时间：
2014-12-08 22:42:42
阅读次数：
285
算法思路：
一个栈用来入队列，一个栈用来出队列：
现有两个栈s1 和s2；s1用来入栈，比如 队列进入 1 2 3 4 5 那么s1进栈 1 2 3 4 5 ，现在要出队列，意思就是要1先出来；
那么我们把栈s1的数据取出来都压到栈s2当中，那么栈s2就是 5 4 3 2 1 ；s2再出栈，此时1出栈就模拟出出队列的效果；
编写代码：
// QueueFrom2Stack.cp...
分类：
编程语言 时间：
2014-12-08 19:40:39
阅读次数：
215
