随笔分类 -  算法

摘要：给定一个字符串 s 和一个字符串 t ，s = "rabbbit", t = "rabbit"，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "A 阅读全文

摘要：冒泡排序：冒泡排序的思想是将无序队列的数值从头到尾两两进行比较，如果按从小到大排列则将比较大的数值放在右边，如果按照从大到小的方式排列则将较小的数值放在右边。第一轮需要进行队列长度-1次数值的比较，总共需要比较的轮次为数值长度-1次，每轮随着比较的深入比较次数为剩下队列长度-1. java实现冒泡排 阅读全文

摘要：选择排序：选择排序的思想是从一个无序队列当中找到一个最小值，并将其与第一个数值进行交换，之后再从除第一个数值外的无序队列中找出最小的数值，并将其与第二个数值进行交换，再从除第一个，第二个数值外的无序队列中找最小的数值，以此下去..... 插入排序：插入排序的思想是将无序队列的第一个数值作为有序队列， 阅读全文

摘要：归并排序（MERGE SORT）采用分而治之的方法对一对序列进行排序，它将一个无序队列拆分成单个组合，然后两两比较进行归并组成一个有序的队列。归并排序的例图如下： 对相邻子序列的合并：将两个有序序列归并的想法是将两个序列依次进行比较，将较小的数据放入一个新的数组，直至将两个有序序列合并为一个新的有序 阅读全文