码迷,mamicode.com
首页 >  
搜索关键字:数据结构 树    ( 89076个结果
【坐在马桶上看算法】算法9:开启“树”之旅
我们先来看一个例子。 这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。 是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。 你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:其他好文   时间:2014-04-30 05:10:03    阅读次数:471
【线段树一】HDU 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37406Accepted Submission(s): 15774Problem Desc...
分类:其他好文   时间:2014-04-30 04:07:14    阅读次数:504
树莓派配置AP模式
所需硬件:树莓派、无线网卡1.查看无线网卡是否被识别pi@raspberrypi ~ $ sudo lsusbBus 001 Device 002: ID 0424:9512 Standard Microsystems Corp.Bus 001 Device 001: ID 1d6b:0002 Li...
分类:其他好文   时间:2014-04-30 02:50:21    阅读次数:807
重构,改善既有代码的设计--第八章感悟
1.如果你看到一个数组的行为方式很像一个数据结构,就可以把数组变成对象private int aa,变成: int aa; public int GetAA() {return aa;}//好处:使得获取的数据更加有效
分类:其他好文   时间:2014-04-30 00:55:25    阅读次数:373
Jquery Easy-UI 树形菜单的运用
一、树形菜单的右键标签 期中增加同级机构、增加下属机构、修改、删除分别是调用了addNode(),del()等方法。 新增同级机构 新增下属机...
分类:Web程序   时间:2014-04-30 00:49:12    阅读次数:599
后缀数组之构建的一目了然说明
什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串S 的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1]...
分类:其他好文   时间:2014-04-28 15:54:52    阅读次数:564
校赛总结
写写校赛总结。。。。。。。这两次校赛是我们组队以后第一次的比赛。。。第一场打得很拙,第二场还可以吧,第一场校赛--毕竟是期待了很久的校赛,所以感觉还是很紧张,吃饭的时候打了二两,剩了一大半==, 这次我们队名叫 I_Love_High_Math......没走到现场,就快下雨了,真的有点郁闷==。....
分类:其他好文   时间:2014-04-28 13:28:57    阅读次数:503
已知二叉树的前序遍历结果和中序遍历结果,请重建原来的二叉树
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:其他好文   时间:2014-04-28 02:32:53    阅读次数:451
javascript实现数据结构: 串的块链存储表示
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head --> (a) --> (b) ...
分类:编程语言   时间:2014-04-28 02:01:29    阅读次数:549
Linux LCD驱动(四)--驱动的实现
目录(?)[-]基本原理写 framebuffer 驱动程序要做什么LCD 模块 驱动程序 控制器什么是 frame buffer 设备Linux Frame Buffer 驱动程序层次结构数据结构接口一个 LCD controller 驱动程序分配系统内存作为显存实现 fb_ops 结构基本原理通...
分类:系统相关   时间:2014-04-27 23:41:53    阅读次数:827
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!