摘要: 思想:每一趟从待排序记录中选择最小的,按顺序放在已排好序的序列最后,直到排完为止。 时间复杂度 简单选择排序过程中,所需进行记录移动次数较少。最好情况:正序。不移动。最坏情况:逆序。移动3(n-1)次。 无论记录初始序列如何,所需进行的关键词的比较次数相同。都为n^2/2。因此时间复杂度为O(n^2 阅读全文
posted @ 2017-12-04 10:15 PeriHe 阅读(213) 评论(0) 推荐(0)
摘要: 冒泡排序和它的改进。 阅读全文
posted @ 2017-12-04 00:27 PeriHe 阅读(311) 评论(0) 推荐(0)
摘要: 思想:是插入排序的改良方法,插入排序步长为1,希尔步长是从大到小调整。(成败在于步长的选择) 时间复杂度: O(nlogn) 空间复杂度: 与插入排序一样,O(1)。 特点: 1.跳跃式的移动导致不稳定。 2.不能用于链式结构。 3.增量序列有各种取法,但应该使增量序列中的值没有除1之外的公因子,并 阅读全文
posted @ 2017-12-03 23:58 PeriHe 阅读(705) 评论(0) 推荐(0)
摘要: 思想:每一趟将一个记录插入到已经排好序的一组记录的适当位置上,直到所有待排序记录都插入为止。 时间复杂度: 排序的基本操作为:比较两个关键字和移动。最好的情况:正序。比较1次,不移动。最坏情况:逆序。比较i次(i-1加哨兵),移动i+1次(i-1加将待插入的移到监视哨加从监视哨移出)。对于整个排序过 阅读全文
posted @ 2017-12-03 22:46 PeriHe 阅读(458) 评论(0) 推荐(0)
摘要: 一、如何评价算法优劣 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算 阅读全文
posted @ 2017-11-27 22:03 PeriHe 阅读(137) 评论(0) 推荐(0)
摘要: 快速排序 算法思想:在待排序数组中,首先任意选取一个数据作为关键数据(通常取第一个或中间一个),然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。再递归直到结束排序。 从j开始向前搜索(j--),遇到小于key的就将array[j]与array[i]交换;从i往 阅读全文
posted @ 2017-11-27 21:55 PeriHe 阅读(198) 评论(0) 推荐(0)
摘要: git的常用操作以及基本概念,github的简单使用。 阅读全文
posted @ 2017-11-26 19:07 PeriHe 阅读(153) 评论(0) 推荐(0)
摘要: vue-cli的安装与启动,对生成的目录结构的分析。 阅读全文
posted @ 2017-11-26 17:54 PeriHe 阅读(490) 评论(0) 推荐(0)
摘要: 通过select组件来分析写组件的方法以及遇到的问题。包括有注册组件,组件间的通信,slot内容分发等等。 阅读全文
posted @ 2017-11-23 12:46 PeriHe 阅读(256) 评论(0) 推荐(0)
摘要: JSON.stringify() 方法是将一个JavaScript值(对象或者数组)转换为一个 JSON字符串。返回值:一个表示给定值的JSON字符串。 JSON.parse() 方法用来解析JSON字符串,构造由字符串描述的JavaScript值或对象。返回值:Object对应给定的JSON文本。 阅读全文
posted @ 2017-11-22 17:23 PeriHe 阅读(109) 评论(0) 推荐(0)