取自coursera.org上公开课北京大学《C程序设计进阶》递归调用注意的点1.关注点放在求解的目标上，递推是，目标放在开头2.找到第N次和第（N-1）次之间的关系，通项公式3.给出边界（比如第1次执行结果，斐波那契数列是第1次和第2次结果）#include using namespace std...
分类：
其他好文 时间：
2015-09-08 18:21:10
阅读次数：
207
一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2015-09-08 00:30:29
阅读次数：
184
1背景Permalink.NET Framework 提供了四种定时器，然而其精度都不高（一般情况下 15ms 左右），难以满足一些场景下的需求。在进行媒体播放、绘制动画、性能分析以及和硬件交互时，可能需要 10ms 以下精度的定时器。这里不讨论这种需求是否合理，它是确实存在的问题，也有相当多的地方...
分类：
其他好文 时间：
2015-09-07 18:01:34
阅读次数：
221
动态规划问题：令dp[i]表示：在str[0-i]中，当以str[i]为单调递增子序列最后一个元素时，所得最长单调递增子序列的长度。递推式：dp[0]=1(第一个字符自己也为递增序列 )当0#includeusing namespace std;int main(){ int n; c...
分类：
其他好文 时间：
2015-09-06 18:15:50
阅读次数：
133
今天看到一段小程序 ，里面用到随机数。才发现在C语言中产生随机数不像matlab中那么简单。 C中也有rand()函数，但是rand()函数产生的数不是真正意义上的随机数，是一个伪随机数，是根据一个数，我们称它为种子，为基准以某个递推公式推算出来的一系列数。范围在0~RAND_MAX之间。RAND....
分类：
编程语言 时间：
2015-09-05 11:12:54
阅读次数：
176
ACM中java的使用这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)...
分类：
编程语言 时间：
2015-09-05 08:44:25
阅读次数：
290
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
因为给定了a-z这个范围，并且字符串的添加和查找符合Trie的常用方法，因此考虑使用Trie这种数据结构。
然后和普通的Trie不同的是，要匹配正则表达式中的“.”，也就是说在这一层是无法判断沿着拿个结点向下走的，所以要循环这一层的结点，只有这一层所有结果失败后才能返回false，剩下的递推。所以我们采取Trie+回溯法。
代码中的searchHelp函数是专门用于回溯的，要求会回溯的掌握比较...
分类：
其他好文 时间：
2015-09-04 14:23:13
阅读次数：
170
http://acm.hdu.edu.cn/howproblem.php?pid=2199Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2015-09-03 23:22:17
阅读次数：
212
问题描述：题目链接：221 Maximal Square问题找解决的是给出一个M*N的矩阵， 只有'1', '0',两种元素； 需要你从中找出 由'1'组成的最大正方形。恩， 就是这样。我们看到， 这道题目的标签还是DP， 那么问题的关键就是要找到一个符合判断是否为正方形的递推式。 老套路， 先看....
分类：
其他好文 时间：
2015-09-03 17:46:53
阅读次数：
178
