多米学算法

1. 基本概念 约瑟夫问题，有时也称为约瑟夫斯置换，是一个计算机科学和数学中的问题。在计算机编程算法中，类似问题被称为约瑟夫环，又称丢手绢问题。 2. 问题来历 据说著名犹...

程序员的工作中主要就是和代码打交道，一般程序员不是在写bug，就是在改bug（谁让bug都是他们自己写的）。 诚然，“代码”是程序员的生存法宝。但是，作为一个人仅仅只会写代...

一般来说，递归需要有边界条件、递归前进段和递归返回段。 递归过程分为两步“递”和“归”，对应着栈的两种操作“进栈”和“出栈”。...

二分查找（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩...

冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复...

拿主串“toneornot”的第八位"o"与模式串第二位"o"相比较，相等，此时效果如下图。此时在主串中成功找到了模式串 至此，在主串“toneornot”中成功找到了模式...

希尔排序是基于插入排序算法的一种更高效的改进版本。 它是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越少，当增量减少至...

选择排序是一种简单直观的排序算法。 它先从未排序的序列中找到最小的元素，放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小的元素并放在已排序序列的末尾。以此类推，直到...