摘要：
本文地址：http://www.cnblogs.com/archimedes/p/stooge-bogo-sort-algorithm.html，转载请注明源地址。Stooge排序算法Stooge排序是一种低效的递归排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章（快速排序）的思考题中被提到，... 阅读全文
摘要：
梳排序(Comb sort)是一种由Wlodzimierz Dobosiewicz于1980年所发明的不稳定排序算法，并由Stephen Lacey和Richard Box于1991年四月号的Byte杂志中推广。梳排序是改良自冒泡排序和快速排序。在冒泡排序算法中，只比较阵列中相邻的二项，即比较的二项... 阅读全文
摘要：
鸡尾酒排序，也就是定向冒泡排序,鸡尾酒搅拌排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。使用鸡尾酒排序为一列数字进行排序的过程本文地址：http://www.cnblogs.com/archimedes/p/cocktail-sort-algorithm.... 阅读全文
摘要：
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针对所有的（偶-奇）位置数字对。如此交替... 阅读全文
摘要：
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对n个项目 阅读全文
摘要：
主要特征1、使用hash函数2、预处理阶段时间复杂度O(m)，常量空间3、查找阶段时间复杂度O(mn)4、期望运行时间：O(n+m)本文地址：http://www.cnblogs.com/archimedes/p/karp-rabin-algorithm.html，转载请注明源地址。算法描述在大多数... 阅读全文
摘要：
主要特征1、没有预处理阶段2、需要常量额外空间3、通常需要模式串窗口向右移动一个位置4、可以按照任意顺序进行比较5、搜索的时间复杂度为O(mn)6、文本字符期望比较次数:2n本文地址：http://www.cnblogs.com/archimedes/p/brute-force-algorithm.... 阅读全文
摘要：
一般矩阵乘法算法： 原理：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的栏数（column）和第二个矩阵的列数（row）相同时才有定义。一般单指矩阵乘积时，指的便是一般矩阵乘积。若A为m×n矩阵，B为n×p矩阵，则他们的乘积AB会是一个m×p矩阵。其乘积矩阵的元素如下面式子得出： 代码如下 阅读全文
摘要：
基本概念和性质在计算机科学中，trie，又称前缀树或字典树或单词搜索树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有... 阅读全文
