![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
韶华未既
这个作者很懒,什么都没留下…
展开
-
选择排序和插入排序
选择排序:选择排序的思想是从一个无序队列当中找到一个最小值,并将其与第一个数值进行交换,之后再从除第一个数值外的无序队列中找出最小的数值,并将其与第二个数值进行交换,再从除第一个,第二个数值外的无序队列中找最小的数值,以此下去..... 插入排序:插入排序的思想是将无序队列的第一个数值作为有序队列,之后从除第一个数值的无序队列中依次取出数值与前面的有序队列进行比较,找到合适的位置进行放入,组成一...原创 2021-03-17 22:25:00 · 451 阅读 · 0 评论 -
排序-归并排序思想(merge sort)
归并排序(MERGE SORT)采用分而治之的方法对一对序列进行排序,它将一个无序队列拆分成单个组合,然后两两比较进行归并组成一个有序的队列。归并排序的例图如下: 对相邻子序列的合并:将两个有序序列归并的想法是将两个序列依次进行比较,将较小的数据放入一个新的数组,直至将两个有序序列合并为一个新的有序序列。对上图的最后两个有序序列进行归并的例图如下: 所以归并排序中的归并就是不断的调用合并相...原创 2021-03-10 23:32:00 · 123 阅读 · 0 评论 -
排序-冒泡排序
冒泡排序:冒泡排序的思想是将无序队列的数值从头到尾两两进行比较,如果按从小到大排列则将比较大的数值放在右边,如果按照从大到小的方式排列则将较小的数值放在右边。第一轮需要进行队列长度-1次数值的比较,总共需要比较的轮次为数值长度-1次,每轮随着比较的深入比较次数为剩下队列长度-1. java实现冒泡排序的示例如下: /** * 冒泡排序 */ public stati...原创 2021-03-17 22:56:00 · 102 阅读 · 0 评论 -
力扣-不同子序列
给定一个字符串 s 和一个字符串 t ,s = "rabbbit", t = "rabbit",计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE"是"ABCDE"的一个子序列,而"AEC"不是) 此时我们通过矩阵来解决该问题,矩阵的列为母串,行为子串。创建一个二维数组x...原创 2021-03-24 10:49:00 · 129 阅读 · 0 评论