链表中，只有一端进行插入与删除 在表头的位置，以避免需要知道实际数据长度 结构： 构造： 判断是否是空表 插入： 删除： ...
分类：
编程语言 时间：
2017-07-11 12:47:01
阅读次数：
173
高级排序比简单排序要快的多，简单排序的时间复杂度是O(N^2)，希尔（shell）排序的是O(N*(logN)^2)，而快速排序是O(N*logN)。 说明：下面以int数组的从小到大排序为例。 希尔（shell）排序 希尔排序是基于插入排序的，首先回顾一下插入排序，假设插入是从左向右执行的，待插入 ...
分类：
编程语言 时间：
2017-07-09 10:40:40
阅读次数：
143
数据结构和算法各是指什么？作用是什么？ 具体有哪些数据结构，又有哪些算法？ 数据结构是数据在计算机内存或者外存中的组织方式，算法就是计算机操作数据结构中数据的方式方法，比如查找、排序。 很少有数据结构是为了节省存储空间的，数据结构和算法的常见目的都集中与提高数据操作的速度上。 常见数据结构有：数组( ...
分类：
编程语言 时间：
2017-07-08 17:45:43
阅读次数：
233
01线性表 1.线性表的判断方式就是元素有且只有一个直接前驱和直接后继,元素可以为空,此时叫做空表 2.抽象数据类型标准格式 ADT 抽象数据类型名 DATA 数据元素之间逻辑关系的定义 Operation 操作 endADT 3.操作伪代码 Operation InitList(*L): 初始化操 ...
分类：
编程语言 时间：
2017-07-06 10:08:44
阅读次数：
223
数据结构：大量数据的组织方法； 算法分析：算法运行时间的估算。涉及到计算效率。 设想，如果能把时间限制从16年减至不到1秒，不很神奇吗？ 在很多问题中，一个重要的观念是：写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行，运行时间就成了重要的 问题。 算法，是为求解一个问题需要遵循的、被 ...
分类：
编程语言 时间：
2017-07-05 20:01:15
阅读次数：
228
另一篇参考：http://blog.csdn.net/u010947402/article/details/51878166 也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。 线性表，链表，哈希表是常用的数据结构，在进行Java ...
分类：
编程语言 时间：
2017-07-02 10:20:41
阅读次数：
235
指数据元素之间的关系。这些关系可以分为：集合线性结构树形结构网状结构。逻辑结构分为：线性结构和非线性结构。集合：除了同属一个对象外不存在相互关系。如：汽车上的人除了同辆车彼此间无其他关系。线性结构：元素间为严格的一对一关系，即一个元素有且只有一个前驱。如：..
分类：
编程语言 时间：
2017-06-30 22:27:17
阅读次数：
126
追求极致才能突破极限 一、案例背景 1.1 系统简介 首先看一下系统架构，方便解释： 页面给用户展示的功能就是，可以查看任何一台机器的某些属性（以下简称系统信息）。 消息流程是，页面发起请求查看指定机器的系统信息到后台，后台可以查询到有哪些server在提供服务，根据负载均衡算法（简单的轮询）指定由 ...
分类：
编程语言 时间：
2017-06-30 00:58:19
阅读次数：
329
数据结构与算法 数据结构与算法 什么是数据结构？ 指数据元素之间的关系。这些关系可以分为： 集合 线性结构 树形结构 网状结构。 逻辑结构分为： 线性结构 和 非线性结构。 集合：除了同属一个对象外不存在相互关系。如：汽车上的人除了同辆车彼此间无其他关系。 线性结构：元素间为严格的一对一关系，即一个 ...
分类：
编程语言 时间：
2017-06-29 19:26:01
阅读次数：
283
数据结构的定义: 把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器中（内存），以及在此基础上实现的某个功能（查找、删除某个元素，对所有元素排序）而执行的相应操作，这个相应的操作也叫做算法。 数据结构=个体+个体的关系 算法=对存储数据的操作 算法的定义： 解题的步骤和方法 衡量 ...
分类：
编程语言 时间：
2017-06-27 01:05:13
阅读次数：
170
