摘要：算法：归并排序 归并排序 归并操作 归并排序也是一种高级排序算法，它的主要操作就是归并。归并是什么意思呢？ 归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 举个简单例子，我们之前有讲合并有序链表或是数组，这就是一种归并，简单理解就是将 阅读全文

摘要：算法：KMP算法 算法分析 KMP算法是一种快速的模式匹配算法。KMP是三位大师：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的，所以取首字母组成KMP。 少部分图片来自孤~影的原创文章。 next函数的求解来自唐小喵的原创文章。(http://www.cnblogs.com 阅读全文

摘要：算法：老鼠走迷宫问题(初) 【写在前面】 老鼠走迷宫问题的递归实现，是对递归思想的一种应用。 【问题描述】 给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。 【代码】 对题目的描述部分 说明： 1.给出用 阅读全文

摘要：算法：约瑟夫环问题 问题描述 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从第一个人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，求最后一个出圈的人的标号。 题目分析 C语言实现 阅读全文