数据结构与算法 - 图的邻接表 （思想以及实现方式）
摘要：PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起
阅读全文
posted @
2019-01-28 19:12
TMusketeer
阅读(25898)
推荐(2) 编辑
数据结构与算法 -- 图（邻接矩阵）原理详解
摘要：PS：图在数据结构中有着非常大的分量，它比树有着更为复杂的形式结构，这里就不再说图的基本概念，直接就说图的存储结构，邻接矩阵和邻接表。图是有方向的，有方向的叫做弧，无方向的叫做边。存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每个顶点和其它所有顶点之间的关系，所以需要使用
阅读全文
posted @
2019-01-21 18:29
TMusketeer
阅读(6549)
推荐(3) 编辑
数据结构与算法 -- 哈夫曼树思想与创建详解1
摘要：PS:什么是哈夫曼树？ 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 计算规则： 假设一组权值，一个权值是一个结点，12 34 2 5 7
阅读全文
posted @
2018-12-30 15:59
TMusketeer
阅读(4448)
推荐(0) 编辑
数据结构与算法 -- 二叉树链式详解（（非）/递归遍历，叶子个数，深度计算）
摘要：前言 PS：树型结构是一种重要的非线性数据结构，教科书上一般都是树与二叉树，由此可见，树和二叉树是有区别和联系的，网上有人说二叉树是树的一种特殊形式，但经过查资料，树和二叉树没有一个肯定的说法，但唯一可以肯定都是树型结构。但是按照定义来看二叉树并不是树的一种特殊形式（下面解释）。树型数据结构的作用可
阅读全文
posted @
2018-11-11 22:15
TMusketeer
阅读(2171)
推荐(1) 编辑
数据结构与算法 -- 栈的应用（进制转换、括号匹配）
摘要：栈的应用 ps：用栈很简单实现的应用有很多，比如说进制转换，括号匹配等。学计算机的都知道，2进制，8进制，10进制，16进制等，进制之间的转换也是需要掌握的，以备不时之需，所以我们可以自己写一段程序如果会android的话，可以直接打包成APK。下面就按照这两个应用稍微写一点C语言的代码。 进制转换
阅读全文
posted @
2018-11-01 17:32
TMusketeer
阅读(12627)
推荐(3) 编辑
数据结构与算法----双向链表
摘要：PS：前面已经说过线性表的两种表现形式，一种是顺序，另一种是链式，链式的一种普通表现形式就是加入一个指针，前一个的指针指向后一个结点的地址，那么还有一种形式就是双向链表，里面又加上了一个指针变量，让前指针变量指向直接前驱，后指针变量指向直接后继。 创建双向链表并初始化 注：这里我们是只创建了一个空的
阅读全文
posted @
2018-10-06 21:56
TMusketeer
阅读(1969)
推荐(1) 编辑
数据结构与算法----数学应用之一元多项式
摘要：PS：上一篇说了线性表的顺序表和链式表表达，该片就写一下应用到现实数学中去，一元多项式的加减。 一元多项式我们在本子上可以说是手到拈来，但是在电脑上用语言敲出来，估计这会让很多人头疼，比如下面的多项式 y1 = 9x^1 + 4x^3 + 6x^4 y2 = 2x^3 + 4x^4 + 3x^7 +
阅读全文
posted @
2018-10-04 10:19
TMusketeer
阅读(1078)
推荐(2) 编辑
数据结构----线性表顺序和链式结构的使用（c）
摘要：PS:在学习数据结构之前，我相信很多博友也都学习过一些语言，比如说java,c语言，c++，web等，我们之前用的一些方法大都是封装好的，就java而言，里面使用了大量的封装好的方法，一些算法也大都写好了，java还有三个特性，封装、继承、多态。当然这里不是讲Java，这里主要是说内部结构，大家都知
阅读全文
posted @
2018-10-03 20:58
TMusketeer
阅读(2940)
推荐(1) 编辑
递归 —— 二分查找法 —— 归并排序
摘要：PS：什么是递归、二分查找、归并排序。 递归排序大家都不陌生，递归简单的说就是自己在没有达到目的的同时在此调用本身，把一个大问题层层转化为和原问题相似的小问题解决，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 二分查找也称折半查找（Binar
阅读全文
posted @
2018-07-29 10:33
TMusketeer
阅读(3749)
推荐(1) 编辑
数据结构与算法---常用三大排序算法
摘要：1:冒泡排序 冒泡排序是的算法思路是将最小数值放在下标为0的位置，将最大值放在mao.length 1的位置 外层for循环开始计算层数，即mao.length 1为目标计划循环次数，当外层for完成一次后，总长度就会 1，也就是说最大值已经出来了并且放在了最后一位，那么在之后的循环中就不算这一项了
阅读全文
posted @
2018-06-11 21:50
TMusketeer
阅读(2554)
推荐(1) 编辑
算法：插入排序详解--为什么从第二项开始，而不是第一项
摘要：PS：对于插入排序这个算法，我们想要看清他就要从它的应用场景，概念，用法等去了解它，实现代码就那么几行，但有时还真是不好理解，比如说为什么从第二项开始，而不是从第一项开始呢，下面我们来举个例子看一下。 概念:有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍
阅读全文
posted @
2018-05-13 11:05
TMusketeer
阅读(513)
推荐(1) 编辑
