- 博客(6)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 排序算法——希尔排序的图解、代码实现以及时间复杂度分析
希尔排序(Shellsort)希尔排序是冲破二次时间屏障的第一批算法之一。 希尔排序通过比较相距一定间隔的元素来工作；各躺比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。由于这个原因，希尔排序有时也叫做缩减增量排序。 希尔排序使用一个序列h1,h2,…,hi,这个序列叫做增量序列(increment sequence)。增量序列只要求h1=1，以及hi>hi-1。
2018-01-22 19:04:21
9116
1
原创 排序算法——插入排序的图解、代码实现以及时间复杂度分析
插入排序插入排序的原理： 插入排序由N-1躺排序完成，对于p=1到N-1躺，插入排序保证从位置0到位置p的元素为已排序状态。 插入排序的代码实现： /** * 插入排序的实现例程，特点是使用了泛型，可以接受任何实现了Comparable接口的类， * 并且使用了一种巧妙的方法避免了交换操作。 * @param a 需要排序的数组 *
2018-01-21 15:47:25
2349
原创 二叉堆建堆的优化算法原理图解及代码实现
二叉堆的简单建堆方法有时二叉堆是由一些项的初始结合构造而得。这种构造方法以N项作为输入。 最浅显的建堆方式，可以通过N个连续的insert操作（Williams’ method）来完成，由于每个insert将花费O(logN)时间，因此建堆的最坏运行时间是O(NlogN)。但是这种建堆的方式并不是最优算法。二叉堆的优化建堆方法更快速算法是，将N项以任意顺序放入树中，保持结构特性。
2018-01-20 18:22:26
4076
1
原创 数据库系统设计范例——座位预订系统设计
一、 系统概述应用场景：学校讲座座位预订系统需求分析：学生能够预订特定讲座的座位，管理者可以查询一场讲座的座位预订情况二、 概念模型概念模型通过E-R来展示： 系统的E-R图 三、 关系模型实体类型转化为关系模型 学生 （学号，姓名） 座位 （座位号） 讲座 （讲座号，标题，地点，时间）联系转化为关系模型 学生-座位属于1：1联系，将学号加入座位
2018-01-15 17:33:34
9251
2
原创 数据结构之——“优先队列”的理论基础知识(Java语言）
优先队列一、什么是优先队列？在实际应用中，以打印机为例，有的作业虽然排在后面，但很重要，需要优先打印，这种带有优先级的队列，叫做优先队列（priority queue）。 优先队列是允许至少下面两种操作的数据结构：insert（插入）deleteMin（删除最小者）：找出、返回并删除优先队列中最小的元素。优先队列的应用场景：操作系统、外部排序算法、贪婪算法……二
2018-01-15 17:15:01
831
原创 物联网传输技术——ZigBee协议概论
第一部分 物联网简介根据物联网中信息的生成、传输、处理和应用的过程，可以把物联网系统从结构上分为3层：感知层、传输层（网络层）、应用层。 网关节点实现与互联网等外部网络的链接，将收到的数据转发到外部网络上。 物理传感器：是检测物理量的传感器，它是利用某些物理效应，将被测的物理量转化为便于处理的能量信号的装置。 化学传感器：必须具有对被测化学物质的形状或分子结构进行俘获的功能，并且还能将所
2018-01-11 15:00:46
7033
svn数据库清理工具——sqlite脚本
2018-08-15
JSON基础归纳整理
2016-12-06
登录悬浮框是怎么实现的？
2017-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人