algorithm/ACM
章半仙
机器学习类编程和软件开发
展开
-
隐式图回溯法之八皇后问题解答
关于隐式图解答的八皇后问题; 通过阅读本文可以深刻理解回溯法在隐式图中的完整体现,同样可以看到递归方法,回溯法,深度搜索之间的联系,另外可以完整得、清晰地了解到整个过程的解答思路。原创 2016-10-21 23:36:42 · 665 阅读 · 0 评论 -
KMP算法浅解
算法背景KMP算法解决的问题是字符匹配,是由Knuth–Morris–Pratt共同开发出来的,这个算法把字符匹配的时间复杂度缩小到O(m+n). 算法里面浓缩了比较好的智慧结晶,值得拿出来深究一下。原创 2016-11-03 19:39:52 · 450 阅读 · 0 评论 -
快速排序和归并排序浅解
本文主要讲解基础排序算法中的快速排序和归并排序原创 2016-10-30 22:59:51 · 453 阅读 · 0 评论 -
A+B_Problem 解答
A+B problem;给定一个和值s,求数列中那两个元素的和是s, 若没有返回-1; 若有返回两个值得角标。原创 2016-11-14 21:46:00 · 476 阅读 · 0 评论 -
Algorithm-Gossip 经典算法系列 说明文档
Algorithm-Gossip 来自于一本书 《经典算法大全》; 该书总共会记录 51 道题目, 其中都是涉及一些小趣题的讲解, 使用C实现其中的案例, 并没有涉及复杂的数据结构, 也就是说适用于任何有语言基础的同学用自己所学的基础解决一些生活或者是数学趣题;原创 2017-04-13 19:26:51 · 2335 阅读 · 0 评论 -
动态规划(DP)问题状态方程合集
动态规划(DP)问题常见的状态转移矩阵合集。许多问题应该都见过; 若对dp问题充分了解, 也可以倒推到问题的内容描述。也算是一个题集了。原创 2016-11-21 22:30:46 · 1696 阅读 · 1 评论