数据结构/算法/数学
文章平均质量分 77
KimboQi
这个作者很懒,什么都没留下…
展开
-
基础数据结构之队列
写在之前的话: 排序写不下去了,再写下去就要涉及到一些数据结构和数学分析的话题了,尤其数学分析,是要花点时间学习下数学知识,暂且先记点数据结构的知识。队列 队列实现了一种先进先出的策略,队列主要有两种操作:出队和入队,如图: 结构很简单,没什么好记的,记点队列的应用吧。 第一个应用是关于图的广度优先搜索,图的结构是由节点集合和边集合组成G(V,E)原创 2013-06-28 22:58:20 · 831 阅读 · 0 评论 -
基础算法排序之分治排序
写在之前的话: 对于博文的内容出现的本人观点(博文中的内容有的摘自于算法导论)的不当或者错误而对你造成困扰的话,你可以尽情的鄙视与吐槽,最好写出你的观点,本人定当虚心受教。分而治之,顾名思义也就是将原问题的规模分解成一系列规模小的子问题,算法导论中是这么说的:分治模式在每一层递归上都有三个步骤: 分解: 将原问题分解成一系列子问题; 解决: 递归地解决各子问题原创 2013-06-27 18:31:07 · 824 阅读 · 0 评论 -
基础算法排序之增量式排序
写在之前的话,算法基础太差,可能是智商不够吧,唉那就写点什么吧! 1.插入排序 在插入排序过程中,将一个数组A看成是两个部分,第一部分为A[0..j-1],第二个部分为A[j..length-1],而插入排序算法的过程就是要将第二部分A[j]以及之后的元素插入到第一部分的数组中,而每一次的插入,A[j]元素都需要与第一部分的每个元素做比较,比较的顺序是逆序的,比如A[j]先原创 2013-06-26 18:13:22 · 1223 阅读 · 0 评论 -
基本数据结构之二叉查找树
写在之前的话: 无话可说树: 有且只有一个称为根的节点, 有若干个互不相交的子树,这些子树本身也是一棵树。二叉树: 任意一个节点的子节点个数最多两个,且子节点的位置不可更改(即左右子树有顺序之分)。满二叉树: 在不增加树的层数的前提下,无法再多添加一个节点的二叉树就是满二叉树(除了叶节点(就是最下面的节点了)外其余节点都有两个左右子节点)。完全二叉树:如果只删除了满二叉树最底层最右原创 2013-07-18 11:49:54 · 790 阅读 · 0 评论