![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
彼岸之音
这个作者很懒,什么都没留下…
展开
-
算法-排序-交换排序(冒泡和快速排序)
交换排序这次学习了两种交换排序算法:冒泡排序和快速排序算法;两种方法都是基于元素交换的概念而来的,交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。下面简单介绍其基本原理。1、冒泡排序 基本原理:把序列的每个元素当成一个气泡,则轻的气泡在上,重的在下。排序过程为每次从最下面的气泡R[n]开始,让它与上一个气泡R[n-1]比较大小原创 2015-11-07 11:04:45 · 1063 阅读 · 0 评论 -
算法-排序-选择排序(直接选择和堆排序)
这里介绍两种选择排序算法:直接选择排序和堆排序选择排序基本思想:每一趟从待排序的序列中选出关键字最小(最大)的元素,顺序放在已排好序的子序列的最后,直到全部元素排序完毕。1、直接选择排序基本原理:每一次从待排序序列中选取最小的元素顺序放在以排好的序列后面,例如序列R,先从R中选择最小的元素,将之与R[0]交换,使这个最小值在序列最前端,然后再在剩余的n-1个元素中选取最小的元素与R[1]交换,使之在原创 2015-11-07 21:17:33 · 852 阅读 · 0 评论 -
算法-查找-线性表的查找(顺序查找,二分查找,分块查找)
这里介绍几种基于线性表的查找方法:顺序查找二分查找分块查找查找的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置;否则查找失败,返回相关的指示信息。1、顺序查找基本思想:从数据的一端开始查找,比较元素是否与查找元素相同,若有则查找成功,直到另一端结束。既适用于线性表的顺序存储结构,也适用于线性表的链式存储结构,但原创 2015-11-10 11:57:06 · 5497 阅读 · 1 评论 -
F5隐写算法中矩阵编码详解
最近一段时间都在看隐写算法,F5算法算法比较经典的一个了,花了不少时间来琢磨,对于其中的矩阵编码方法终究是难以理解,找了很多资料,基本就是说了一下公式,不胜详略,难有一个能比较说的清楚的,这里分享一下我的看法,对之进行详细的说明。 关于F5隐写算法可以看论文: F5—A Steganographic Algorithm High Capacity Despite Better Steganaly原创 2015-11-03 11:44:21 · 14549 阅读 · 4 评论 -
算法-排序-插入排序(直接插入和希尔排序)
这里介绍两种插入排序算法:1、直接插入排序 2、希尔排序基本思想:1、直接插入排序:直接插入排序即从数据第二个数开始进行比较,当它比前一个值小时,将它不断向前移动,知道它的值不再比它前面的值大,被他超过的值依次向后移动一位,如此反复,知道最后一个数排序完毕,即可得到排序后的序列。插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理,此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的原创 2015-11-06 09:35:12 · 673 阅读 · 0 评论 -
算法-排序-归并排序和基数排序(排序总结)
1、归并排序归并排序: 利用归并技术实现排序,将若干个已排序的子序列合并成一个有序的序列,是一种稳定的排序 两路归并算法:将两个已排序的序列合并成一个有序的序列。具体过程,i,j分别指向两个字序列,每次获取其中的最小值,并移动i,j指向序列中下一个元素,直到所有元素都按序放在新的一个序列中。归并排序分两种:自底向上的归并算法和自顶向下的归并算法自底向上的归并算法: 将序列中元素两两合并,获得新原创 2015-11-08 12:10:52 · 1084 阅读 · 0 评论 -
排序算法-总结
排序总结1、直接插入排序 按顺序将每个元素插入到适当位置,类似于抓扑克牌,每抓到一张按序插入。 时间复杂度: 最好 O(n);最坏O(n2);平均O(n2); 辅助空间复杂度S(n)=O(1),是一个就地排序,是稳定的排序方法。 2、希尔排序 类似于插入排序,不过这里是分组的,不断的调整增量到1。 时间复杂度: 与增量有关,比直接插入要好一点,但不会太多。 数组中元原创 2017-04-07 11:13:01 · 571 阅读 · 0 评论