算法分析： （1）时间复杂度 从时间上比较，折半查找比顺序查找快，所以就平均性能来说，折半插入排序优于直接插入排序。 折半插入排序所需要的关键字比较次数与待排序序列的初始排列无关，仅依赖于记录的个数。不论初始序列情况如何，在插入第i个记录时，需要经过logi+1(向下取整+1)次比较，才能确定它插入 ...
分类：
编程语言 时间：
2018-09-22 16:57:26
阅读次数：
166
于2018年9月15日，参加了顺丰的测试工程师在线笔试，感觉顺丰的题比较贴心，各种方面都涉及到了，可能结果不是很满意，但是为我以后的笔试以及学习带来了很大的参考价值，呜呜呜~~~ 我为了能够后期对考题进行分析求解，特意跟朋友请教得到一个神操作 录屏（为了事后学习这种操作应该不算违规吧），接下来进入正 ...
分类：
其他好文 时间：
2018-09-16 12:30:35
阅读次数：
820
20172328 2018 2019《Java软件结构与数据基础》第一周学习总结 概述 Generalization 本周学习了软件质量、数据结构以及算法分析的具体内容，主要依托于所用教材的第一章和第二章。 教材学习内容总结 A summary of textbook 第一章：概述 1.1软件质量 ...
分类：
编程语言 时间：
2018-09-09 15:32:34
阅读次数：
216
读数据结构与算法分析 插入排序 核心：利用的是从位置0到位置P都是已排序的 所以从位置1开始排序，如果当前位置不对，则和前面元素反复交换重新排序 实现 希尔排序 使用hk增量序列进行一趟排序后，对每个i都有 重要性质：一个hk排序的文件在之后的排序中将保持hk排序性 实现 ht = [N / 2] ...
分类：
编程语言 时间：
2018-09-08 16:00:38
阅读次数：
195
数据结构与算法分析 优先队列 模型 Insert(插入) == Enqueue(入队) DeleteMin(删除最小者) == Dequeue(出队) 基本实现 简单链表：在表头插入，并遍历该链表以删除最小元 时间代价昂贵 二叉查找树 二叉查找树支持许多不需要的操作，实现麻烦，不值得 最合适：二叉堆 ...
分类：
编程语言 时间：
2018-09-08 16:00:13
阅读次数：
200
1. 如果这么多年了你还一直停留在爆破的水平，你是不是已经淘汰了，有没有考虑过想进一步提升自己的水平来学一下算法，可是又苦于闭门造车，无从下手的困境。2. 网络上的各类算法分析文章比较凌乱，分散，不利于学习。3. 于是当初的我只是一时萌发收藏这些精华文章的念头，没想到当初的想法一直坚续到了现在，而且 ...
分类：
编程语言 时间：
2018-09-07 15:58:19
阅读次数：
223
看雪CTF 2016（原：CrackMe攻防大赛） 第一题分析 By：星空.之上（Sendige） 在微信上看到了看雪公众号的文章推送，点进去看看，就看到了这个crackme攻防大赛。我对算法分析比较有兴趣，所以就参与一下，断断续续的研究了应该有5、6个小时（因为手机照相出了问题，昨天一晚上在刷机。 ...
分类：
其他好文 时间：
2018-09-06 22:59:22
阅读次数：
311
自从发表了第一篇算法分析文章起，自己打心底上就喜欢上算法分析了，O(∩_∩)O哈哈~。 好了，今天继续分享一个简单的算法分析文章，虽然也是参考别人的文章，但是只学理论不去实践的话，永远都开不到东西，所以我选择了自己动手跟着别人的分析文章走，然后再结合自己的思路来进行分析，写注册机。 本文参考文章：h ...
分类：
编程语言 时间：
2018-09-06 21:00:51
阅读次数：
181
【软件名称】: Photo to Color Sketch 6.75【下载地址】: http://www.oyksoft.com/soft/5336.html【软件介绍】: 能将你的图片转换为黑白素描画的工具。 继续分享一个简单的算法分析教程，今次教程没有参考别人的文章，我只是看了文章的标题，然后点 ...
分类：
编程语言 时间：
2018-09-06 20:59:41
阅读次数：
166
1.线性可分 对于一个数据集： 如果存在一个超平面X能够将D中的正负样本精确地划分到S的两侧，超平面如下： 那么数据集D就是线性可分的，否则，不可分。 w称为法向量，决定了超平面的方向；b为位移量，决定了超平面与原点的距离。 样本空间中的任意点x到超平面X的距离（不太熟悉的可以复习高数中空间几何那一 ...
分类：
编程语言 时间：
2018-09-03 10:32:55
阅读次数：
669
