随笔分类 - 数据结构&算法
摘要：归并排序比较适合大规模得数据排序，借鉴了分治思想。 归并排序原理 自古以来，分久必合合久必分。 我们可以这样理解归并排序，分-分到不能分为止，然后合并。 使用递归将问题一点一点分解，最后进行合并。 分而治之 （merge_sort） 提到递推，我们使用地递推解决问题，首先要分析出递推公式、明确结束条
阅读全文
摘要：提起排序，与我们的息息相关，平时开发的代码少不了排序。 经典的排序算法又非常多，我们怎么评价一个排序算法的好坏呢？ 其实可以这样想，要细致的比较排序算法好坏,那我们就从多方面尽可能详细的对比 一、效率方面 1、排序算法的执行效率：最好、最坏、平均 2、 我们之前舍弃的时间复杂度的系数、常量、低阶，在
阅读全文
摘要：前面一篇文章提到过 数组越界行为，虽然编译器为我们做了大量的检查工作让我们避免这些错误。 但是我觉得还是有必要模拟一下数组越界，感受一下这个错误。 那么对于.NET来说我们怎么来模拟数组越界呢？ 一、 [VS] 项目 -> 右击 -> 属性 -> 生成 -> (勾选)允许不安全代码 二、测试代码 1
阅读全文
摘要：树是一种很重要的数据结构，二叉树 、 AVL树 、红黑树 、 2-3树 、B-Tree 、B+Tree 二叉 树 定义： 若它的左子树不为空，则左子树上所有结点的值均小于等于根结点的值； 若它的右子树不为空，则右子树上所有结点的值均大于等于根结点的值； 它的左右子树均为二分查找树。 选取一个节点为参
阅读全文
摘要：提到队列，我们会在很多地方听到或者看到， 那我们来看一下这位不太说话的老朋友， 从栈很容易联想到队列的实现 栈是先进后出的数据结构，队列而言它是先进先出。 对栈而言，在栈顶有一个指针即可。 队列是需要两个指针，一个在队头，一个在队尾。对应着入队操作和出队操作。 基于数组实现的是顺序队列，基于链表实现
阅读全文
摘要：提起栈想必会听到这样几个关键词：后进先出，先进后出，入栈，出栈。 栈这种数据结构，数组完全可以代替其功能。 但是存在即是真理，其目的就是避免暴漏不必要的操作。 如角色一样，不同的情景或者角色拥有不同的操作权限。 那我们来了解一下栈，栈是一种线性数据结构，并且只能从一端压入或者弹出 = 添加或者删除。
阅读全文
摘要：上一篇，我们讲完算法复杂度，接下来我们来见一见我们非常熟悉的朋友--数组。 我们平时使用的数组是数据类型，但是数组不仅仅是数据类型更是一种基础的数据结构。 数组的定义 我们来看看数组定义：分类连续的内存空间来存储相同类型集合的线性表数据结构。 线性表+连续内存+相同类型 着三个特性合并出了数组的必杀
阅读全文
摘要：算法和数据结构密不可分。算法依赖数据结构。 数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题” 因此从 执行时间 和 资源占用 两个维度来评估数据结构和算法的性能 也就是我们接下来讲的复杂度的问题， 时间维度 即是 时间复杂度；资源空间维度 就是 空间复杂度； 复杂度是描述了 执行时间
阅读全文
摘要：一、定义 1.若它的左子树不为空，则左子树上所有结点的值均小于等于根结点的值； 2.若它的右子树不为空，则右子树上所有结点的值均大于等于根结点的值； 3.它的左右子树均为二分查找树。 二、图解实例 选取一个节点为参照根节点，会发现所有的左侧子节点小于等于参照点，右侧大于等于参照点。 比如根节点9，
阅读全文
摘要：有了孩子之后，精力确实有限。珍惜现在的所有的所谓的悠闲时光吧。 之前在妇幼医院看过电梯，上面写着： 层层都停， 单层停靠， 双层停靠， 1-8层停靠， 医院人多满载后就不开门了。 还有我们经常见的高层电梯，低层电梯。 我就想闲下来的时候写个电梯控制的小程序。弥补一下空虚的心灵。 夜深人静的晚上我就在
阅读全文
摘要：一、数据集有数据对象组成。一个数据对象（样本、实例、数据点、对象、数据元组）有代表一个实体。 二、属性类型 属性是一个数据字段，表示数据对象的一个特征。属性可以是：标称、二元、序数、数值 观测是给定属性的观测值。 1、标称属性：一些对象的名称。 2、二元属性：布尔属性。 3、序数属性：值之间存在有意
阅读全文
