2016年终总结
过去的一年写在前面的话很惭愧,很遗憾,博客自从实习后就没继续写了,自己还是太懒了,还是总得逼逼自己,变坏容易变好难,2017从逼自己开始! 学业关于研究生学习似乎一直很不满意,在2015年的总结中我就提到过部分,总是那么难熬,但是坚持下来了。今年上半年还有大量的课程需要完成,对于
过去的一年写在前面的话很惭愧,很遗憾,博客自从实习后就没继续写了,自己还是太懒了,还是总得逼逼自己,变坏容易变好难,2017从逼自己开始! 学业关于研究生学习似乎一直很不满意,在2015年的总结中我就提到过部分,总是那么难熬,但是坚持下来了。今年上半年还有大量的课程需要完成,对于
线性表的顺序存储用一段地址连续地存储单元依次存储线性表的数据元素。优点: 无需增加额外的操作。 快速存取任一元素。 缺点: 插入和删除需要移动大量的元素。 长度较大时,无法确定存储空间。 有碎片。 结构和操作比较简单,不在赘述。Google后,发现Python实现的各种版
排序总结这几天一直在写排算法,这属于最基本的算法,以前只是知道,也没怎么用过,最近重新温故复习,总结一下。其实排序分为内部排序和外部排序,区别在于是否将排序记录全部放置在内存中,外部排序主要用于大量数据的排序,如多路归并排序。最近几天写的都是内部排序。主要可以分为四类: 插入类
快速排序快速排序的基本思想:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的元素均比另一部分记录的元素要小,则可分别对这两部分记录继续进行排序,直到整个序列有序为止。 首先选取基准元素(首元素,中间元素,最后元素,随机元素等等)。 以基准元素为基准,将小于基准元
归并排序建立在归并操作上的一种有效的排序算法,该算法是采用分治法。以二路归并为例。二路归并就是讲含有n个数据的序列看成是n个子记录,每个子记录为1,然后两两归并,最后得到两个已经排好序的子序列,然后做一次归并完成一个长度为n的序列。分治 将n个序列以n/2为界,分为两个子序列。
堆排序思想首先来认识什么是堆,堆是一种数据结构,具有完全二叉树的性质。堆又分大顶堆和小顶堆。在数组arr[0, …n-1]中,对于某个结点i,parent = (i-1) / 2lchild = 2i + 1rchild = 2i + 2大顶堆:每个结点的值大于或等于其左右孩子结
冒泡法排序思想一次比较两个相邻的数据。将待排序的元素看做气泡,较小的元素比较轻,就会上浮。每次操作就是比较两个相邻元素的位置是否正确,不正确时,轻的元素(较小的)应该上浮,即交换它们的位置。第一比较,最轻的元素一定浮在最上面了。第二次比较得出的第二轻的元素,第i遍比较时,由于前面
直接插入排序思想对于一个数据插入到一个已经排好序的数据中,得到一个新的数据序列。就如同打牌时接牌,右手摸起来的牌插入到左手中,按照由小到大的顺序排列。算法实现def insertSort(arr): length = len(arr) for i in range(1
kloudsec由于公司资金原因关闭,加上证书的过期,维持不到半年的小绿锁突然消失了,第三方的转发缘故,网站也不能访问,需要重新设置解析。首先让网站能访问起来。 设置解析域名购买和备案都在阿里云,在控制台重新设置解析时,又遇见问题,MX的记录和CNAME冲突(申请过免费的企业邮箱
分层聚类分层聚类,就是以一组原始数据中的数据项开始,计算它们的相关度,寻找最相关的两个聚在一起形成新的聚类。新生成的聚类中包含的数据等于两个旧聚类的数据平均值,再次计算数(包含聚类后)相关度,寻找最相关的,进行聚类。一直循环重复下去,直到是剩下一个聚类为止。例如:对于原始数据[A