码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
<2014 05 16> 线性表、栈与队列——一个环形队列的C语言实现
栈与队列都是具有特殊存取方式的线性表,栈属于先进后出(FILO),而队列则是先进先出(FIFO)。栈能够将递归问题转化为非递归问题,这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外,还有一些扩展的数据结构,如双端队列、双栈、超队列、超栈等,它们是一种扩展与变异结构。 线性表有...
分类:编程语言   时间:2014-05-19 11:36:46    阅读次数:369
JAVA中的数据结构
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一...
分类:编程语言   时间:2014-05-19 08:26:57    阅读次数:469
斗兽棋用户手册
兽类翻翻棋软件使用说明书目录1 概述 41.1背景 41.2应用领域与使用对象 41.4参考资料 41.5术语与缩写解释 42 系统综述 42.1系统结构 42.2系统功能简介 52.3性能 52.4版权声明 53 运行环境 53.1硬件设备要求 53.2支持软件 53.3数据结构 54 系统操作说...
分类:其他好文   时间:2014-05-19 08:02:03    阅读次数:278
C#中的泛型-1
在软件这个行业,做的越久,往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上,老师讲了一个关于冒泡排序的算法,下面是课本上的标准实现。 1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类:其他好文   时间:2014-05-18 19:52:22    阅读次数:299
数据结构之双向链表(包含双向循环链表)
双向(循环)链表是线性表的链式存储结构的又一种形式。 在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性,循环链表使得可以从任意一个结点遍历整个链表。 但是,不管单向链表也好,循环链表也罢,都只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有...
分类:其他好文   时间:2014-05-18 18:43:19    阅读次数:341
通信网Project之——单源单宿最短路问题
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类:其他好文   时间:2014-05-18 18:22:53    阅读次数:319
《机器学习导论》第三章 贝叶斯决策定理 学习笔记
在机器学习领域,我们碰到的第一个问题就是:如何选择特征量。 可是看了一些资料,这点好像都是一笔带过,因为很多都是所谓的不可观测量,如何把不可观测量量化呢?这个或许能给机器学习带来新的契机,就像当年牛顿把力、质量、加速度等模糊的概念定义下来,经典物理出现了前所未有的发展,香农把信息量化,造就了信息革命...
分类:其他好文   时间:2014-05-17 23:32:17    阅读次数:329
对?O?p?e?n?C?V?直?方?图?的?数?据?结?构?C?v?H?i?s?t?o?g?r?a?m?的?理?解
前几天被OpenCV的直方图的数据结构CvHistogram弄得很纠结。上网一搜,也没什么相关的资料。现在有点头绪了,就写点东西,让后面的人好走一些吧。先来看看CvHistogram的定义:typedef struct CvHistogram{ int type; CvArr* bins; floa...
分类:其他好文   时间:2014-05-17 22:55:27    阅读次数:644
【数据结构】二叉树遍历
先序遍历和中序遍历非递归代码:#include #include using namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild, *lchild;}BinaryTree;int cr...
分类:其他好文   时间:2014-05-17 21:56:50    阅读次数:264
2014 5 16
又是新的一天, 昨天 晚上1点过才睡,实实在在的手机党,看淘宝都看得那么入神。(ps:最近生活离不开淘宝)但是今天白天上课居然没有大睡,就是上数据结构的时候有点走神,我们今天讲的是平衡二叉树,说到这里,可以简单总结下今天学习的内容,每个结点和上的平衡因子(该结点的左子树的深度减去右子树的深度)只能是...
分类:其他好文   时间:2014-05-17 21:34:10    阅读次数:230
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!