随笔分类 -  Coder基础

常用数据结构，算法思想，经典算法，高级数据结构， 高级算法
抽象，接口和Object类
摘要：在面向对象的概念中， 所有的对象都是通过类来表述的， 但并不是所有的类都是用来描绘对象的， 如果一个类中么有包含足够的信息来描绘一类具体的对象， 这样的类就是抽象类。 抽象类往往用来表征对问题领域进行分析、 设计中得出抽象概念， 是对一系列看上去不同， 但是本质上相同的具体概念的抽象。抽象类对其共通 阅读全文
posted @ 2018-09-13 17:00 heybreeze 阅读(714) 评论(0) 推荐(0)
红黑树
摘要：1.红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今 阅读全文
posted @ 2018-09-10 10:54 heybreeze 阅读(421) 评论(0) 推荐(0)
B树和B+树
摘要：为什么要B树 磁盘中有两个机械运动的部分，分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟，而磁盘移动则是在盘片旋转到指定位置以后，移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程，而定位是磁盘的存取中花费时间比较大的一块，毕竟机械运动花费的时候要远远大于电子 阅读全文
posted @ 2018-09-07 16:26 heybreeze 阅读(203) 评论(0) 推荐(0)
经典算法
摘要：快速排序算法 快速排序算法 在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使 阅读全文
posted @ 2018-09-07 15:25 heybreeze 阅读(237) 评论(0) 推荐(0)
基本算法思想
摘要：算法( Algorithm ): 是指用阿拉伯数字进行算术运算的过程。在中世纪时，珠算家用算盘进行计算，而算术家用算术进行计算。 算法应该具有以下几个重要的特征： 有穷性：保证在执行了有限的步骤之后然后结束 。 输入：每个算法有零个或多个输入，以刻画运算对象的初始情况，所谓零个输入是指算法本身 ，除 阅读全文
posted @ 2018-09-07 15:02 heybreeze 阅读(442) 评论(0) 推荐(0)
算法之时间复杂度
摘要：前言： 学习这东西，很枯燥也很烦，参考许多博文，选了许多。结合一些东西，记录一下， 也是为了以后回顾学习。 算法效率： 说到算法效率 ， 不得不提两个指标，那就是 时间复杂度 空间复杂度 好的算法应该具备时间效率高和存储量低的特点。 计算机能快速完成大量复杂的数据处理，但是要完成这个工作，计算机也是 阅读全文
posted @ 2018-09-06 22:36 heybreeze 阅读(438) 评论(0) 推荐(0)
常用数据结构
摘要：数据结构： 数据结构是计算机存储， 组织数据的一种方式，是指一种或多种特定关系的数据元素的集合。 集合： 数据结构间除了 同属于一个集合 的相互属性之外 ， 别无其他关系。 线性结构： 数据结构中元素存在一对一的相互关系。 树形结构： 数据结构中元素存在一对多的相互关系。 图形结构： 数据结中的元素 阅读全文
posted @ 2018-09-06 16:51 heybreeze 阅读(350) 评论(0) 推荐(0)