码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
hashMap的具体实现
HashMap是Java中的一个重要的数据结构!与HashMap更重要的一个数据结构是HashTable,其中最重要的区别是HashTable传说中是线程安全的(之所以说他是传说是因为我并没有去理解为什么,这是我的错,没有理解就搬上了讲台!)HashMap的内部结构很简单,如下(图片来自import...
分类:其他好文   时间:2014-05-14 03:44:24    阅读次数:298
经典算法宝典——动态规划思想(六)(2)
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:其他好文   时间:2014-05-14 00:40:03    阅读次数:276
数据结构-概述(1)
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。               数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。   通常有下列四类基本的结构: ⑴集合结构。...
分类:其他好文   时间:2014-05-13 09:35:22    阅读次数:314
python数据结构与算法 38 分析树
分析树 树的结构完成以后,该是时候看看它能做点什么实事儿了。这一节里,我们研究一下分析树。分析树能够用于真实世界的结构表示,象语法或数学表达式一类的。 图1 一个简单语句的分析树 图1所示是一个简单语句的层级结构,把语句表示为树结构可以让我们用子树来分析句子的组成部分。 图2 ((7+3)?(5?2))的分析树 我们也可以把数学表达式如((7+3...
分类:编程语言   时间:2014-05-13 06:14:20    阅读次数:691
利用数据结构栈求解迷宫问题
本段程序主要利用数据结构栈的先进后出特点,实现回溯求解迷宫路径问题。 #include #include using namespace std; //坐标类 struct Point { int x; int y; }; //地图类 template struct Map { int (*p)[A]; int row;//行数 int col;//列数 }; //start起始点, ...
分类:其他好文   时间:2014-05-13 05:25:02    阅读次数:478
邻接矩阵有向图(三)之 Java详解
前面分别介绍了邻接矩阵有向图的C和C++实现,本文通过Java实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 ....
分类:编程语言   时间:2014-05-12 02:12:39    阅读次数:307
数据结构之哈希表实现浅析
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码,这里总结下,理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My...
分类:其他好文   时间:2014-05-12 01:46:52    阅读次数:413
Linux环境编程之文件I/O(四):文件I/O的数据结构
(一) Linux系统支持不同进程间共享打开的文件。...
分类:系统相关   时间:2014-05-11 21:50:56    阅读次数:417
数据结构与算法-链表的基本操作---ShinPans
//链表操作:建立、插入、删除、查找、倒置、删除等基本操作 #include #include typedef  struct LNode {       int data;       structLNode *next; }LNode,*Llist; LNode *creat_head();//创建一个空表 void creat_list(LNode *,int);//创...
分类:其他好文   时间:2014-05-11 03:33:11    阅读次数:351
并查集(判断一个图有几个连通块)
import java.util.Scanner; // 并查集 判断一个图中有几个联通块 public class UnionFind { private int[] father;// private int count;// 分量数量 public UnionFind(int N){ count=N; father=new int[N]; for(int i=0;i<N...
分类:其他好文   时间:2014-05-11 03:03:44    阅读次数:308
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!