数据结构与算法
文章平均质量分 51
Anstrue
小码渣
展开
-
基于链表的栈结构
基于链表的栈结构原创 2016-12-30 15:04:15 · 366 阅读 · 0 评论 -
几种简单的排序算法
几种简单的排序算法原创 2016-12-29 15:15:28 · 566 阅读 · 0 评论 -
数据结构之图的存储
关于图这种数据结构的概念,请参考相关的教材在存储图的过程中,我们需要关注三个要素,顶点、边、权值常用的存储当时有两种,邻接矩阵、邻接表邻接表无权图的邻接矩阵带权图的邻接矩阵结论:(1)、邻接矩阵的本质是把顶点间的关系转换成二维数组(2)、无向图的邻接矩阵是一个对阵矩阵,因此在存储是可以采用稀疏矩阵的存储方法(3)、对于无向图,邻接矩阵的第i行原创 2017-04-20 15:09:30 · 544 阅读 · 0 评论 -
各种二叉树的介绍
数据结构中有很多种类的树结构,例如,普通二叉树、完全二叉树、满二叉树、线索二叉树、哈夫曼树、二叉搜索树(排序树)、平衡二叉树、AVL平衡二叉树、红黑树、B树、B+树、堆1、普通二叉树、完全二叉树、满二叉树二叉树:最多有两棵子树的树被称为二叉树满二叉树:二叉树中所有非叶子结点的度都是2,且叶子结点都在同一层次上完全二叉树:如果一个二叉树与满二叉树前m个节点的结构相同,这样的二叉树被称原创 2017-04-10 10:36:26 · 22260 阅读 · 0 评论 -
二叉树遍历
问题:已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为:思路:第一步:根据前序遍历得到整棵树的根节点是A第二步:得到两个子树子树1:先序遍历:BDEG,中序遍历:DBGE子树2:先序遍历:CFH,中序遍历:CHF第三步:分析第二步的子树子树11:先序遍历:D,中序遍历:GE(根节点是B)子树12:先序遍历:原创 2017-03-29 15:53:20 · 202 阅读 · 0 评论 -
数组和广义表
数组关于数组,特别是一维数组,大家应该都特别熟悉,是由一组数据类型相同的元素组成的在内存中按照顺序存储的数据结构二维数组可以看看成是一维数组中每个元素是数组,二维数组可以规定按行存储,也可以规定按列存储。这与语言有关,JAVA是按照行存储的数组有一个特点是,如果我们知道首元素的地址和数组中每个元素所占内存的大小,那么就可以得到任意元素在内存中的地址矩阵普通矩阵普通矩原创 2017-04-09 14:54:49 · 1100 阅读 · 0 评论 -
Huffman树及JAVA实现
一、概念哈夫曼(Huffman)树又被称为最优二叉树,是一类带权路径长度最短的数例子:有4个权值(1,3,5,7),利用这4个权值作为叶子结点构造二叉树在图示的三个二叉树中:wp1 = 1*2+3*2+5*2+7*2 = 32wp2 = 1*3+3*3+5*2+7*1 = 29wp3 = 1*2+3*3+5*3+7*1 = 33上例的结果说明,由相同权值的一组叶原创 2017-04-08 15:00:58 · 6555 阅读 · 0 评论 -
循环链表与循环队列
单向循环链表和普通的链表结构不同,单向循环链表的最后一个节点的指针指向了头结点,也就是和Head指针有相同的引用和普通链表相比,循环链表不需要头指针,能够从任意位置实现链表遍历双向循环链表和单向链表相比,双向链表多了一个指向上一个节点的前向指针相比于单向链表,双向循环链表的遍历更加灵活,但缺点是,进行插入和删除操作需要修改更多的指针原创 2017-03-07 14:05:38 · 16355 阅读 · 0 评论 -
回溯法
回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。常见例子迷宫问题八皇后问题原创 2017-03-09 11:13:14 · 552 阅读 · 0 评论 -
栈和队列的简单应用
回文检测把一个序列分别放入栈和队列中,根据二者不同的性质,栈会输出一个相反的队列,比较二者输出是否相同,就可以判断该序列是否是回文括号匹配如图所示,遍历序列,把右边括号“)” “]”出现之前的左边括号“[” ,"("全部入栈入栈 出现第一个右边继续遍历,出现第一个右边括号时,弹栈,看括号类型是否匹配直到这个序列访问结束。原创 2017-03-08 21:29:23 · 556 阅读 · 0 评论 -
树与对象的转化问题
树与对象的转化问题原创 2016-12-30 16:26:29 · 246 阅读 · 0 评论 -
蒙特卡罗算法入门
蒙特卡罗算法入门原创 2017-01-05 15:23:18 · 812 阅读 · 0 评论 -
基于JAVA语言的单链表
基于java语言的单链表原创 2016-12-27 21:41:23 · 662 阅读 · 0 评论