解析动态规划问题(1)
关于最长公共子序列(LCS) 最长公共子序列和最长公共子串是有区别的,之前我一直把它们混淆。 最长公共子串举例 […]
《剑指Offer》题目解析(2)
题目1 滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输 […]
算法学习(2):分治法(下)
大整数乘法 1.算法原理 如果我们想要计算两个较大的数字相乘的时候,由于计算机硬件限制可能无法计算,因此我们可 […]
算法学习(2):分治法(上)
二分法 1.算法设计 用一维数组S[]存储该有序序列,设变量low和high表示查找范围的下界和上界,midd […]
编程知识点学习(1):字符串知识点
1.若一个字符串长度为n,那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字 […]
算法学习(1):贪心算法
Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有 […]
C++ Primer Plus(第五版)第11章编程题答案
1.修改程序清单11.15,使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置,用步号进行标示。另外, […]