数据结构和算法
朵朵_calm
这个作者很懒,什么都没留下…
展开
-
衡量算法的标准
1.时间复杂度 程序大概要执行的次数(for),并非程序执行的时间 2.空间复杂度 算法执行过程中大概所占用的最大内存 3.难易程度 4.健壮性原创 2016-07-18 20:28:54 · 740 阅读 · 0 评论 -
数据结构分类
数据结构是计算机存储、组织数据的方式。常见的数据结构分类方式如下图: 常用的线性结构有:线性表,栈,队列,循环队列,数组。 参考博客转载 2016-07-18 20:35:24 · 264 阅读 · 0 评论 -
排序方法总结
1. 直接插入- 2. 希尔排序 3. 选择——- 4. 冒泡 5. 快速——–6.堆 直接插入 直接插入排序法的排序原则是:将一组无序的数字排列成一排,左端第一个数字为已经完成排序的数字,其他数字为未排序的数字。然后从左到右依次将未排序的数字插入到已排序的数字中。 public class InsertSort { public void insertSort(in原创 2016-09-02 11:04:49 · 317 阅读 · 0 评论 -
算法的复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度1.时间复杂度 按数量级递增排列,常见的时间复杂度有: 常数阶O(1) 对数阶O(log2n) 线性阶O(n) 线性对数阶O(nlog2n) 平方阶O(n2) 立方阶O(n3)… k次方阶O(nk) 指数阶O(2n) 随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行原创 2016-09-02 10:29:19 · 356 阅读 · 0 评论 -
java 栈的isEmpty()和empty()有什么区别
不知道原创 2016-12-27 10:25:07 · 2833 阅读 · 4 评论 -
哈希表(待续···)
哈希表是一种数据结构,主要用于数据的快速查找。 在关键字与记录存储位置之间建立一种对印关系f 用哈希函数计算关键字的哈希值,哈希值指向记录的存储位置。原创 2016-12-27 15:00:00 · 243 阅读 · 0 评论