算法
DMU_WNJ
I
展开
-
动态规划之最长递增子序列
基本归纳法:对于Ai+1,只要考察其前一个状态Ai即可完成整个推理过程,它的特点是只要Ai确定,则计算Ai+1便不需要考察前序状态A0....Ai-1,我们将这一模型称之为马尔科夫模型高阶归纳法:相应的,对于Ai+1,考察前i个状态集{A0A1....Ai}才可完成整个推理过程,往往称之为高阶马尔科夫模型在计算机算法中,高阶马尔科夫模型的推理叫做“动态规划”,马尔科夫模型的推理叫做“贪心法原创 2016-05-16 08:44:50 · 1560 阅读 · 1 评论 -
字符串算法之字符串循环左移
字符串算法之字符串循环左移原创 2016-05-06 11:08:46 · 4530 阅读 · 0 评论 -
字符串算法之最长公共子序列
字符串算法之最长公共子序列原创 2016-05-06 13:21:07 · 1063 阅读 · 0 评论 -
天平称量问题
天平称量问题原创 2016-05-07 09:55:42 · 2670 阅读 · 0 评论 -
寻找第一个缺失的整数
寻找第一个缺失的整数原创 2016-05-07 10:55:06 · 3486 阅读 · 0 评论 -
查找旋转数组的最小值
查找旋转数组的最小值原创 2016-05-07 11:30:22 · 543 阅读 · 0 评论 -
查找排序算法汇总
查找排序算法,冒泡、选择、插入、锦标赛、堆、归并、快速、外排序,排序算法分析原创 2016-05-12 11:01:40 · 920 阅读 · 0 评论 -
矩阵相关运算代码实现
矩阵相关算法原创 2016-06-14 18:41:49 · 3894 阅读 · 0 评论 -
螺旋矩阵及其变种
矩阵相关算法原创 2016-06-23 11:42:27 · 297 阅读 · 0 评论