我们先来看一个例子。
这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。
是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。
你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:
其他好文 时间:
2014-04-30 05:10:03
阅读次数:
471
敌兵布阵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
所需硬件:树莓派、无线网卡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
一、树形菜单的右键标签
期中增加同级机构、增加下属机构、修改、删除分别是调用了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
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧!
程序是用C语言写的,个人觉得如果用C#实现会更加方便。首先是数据结...
分类:
其他好文 时间:
2014-04-27 21:49:15
阅读次数:
693
FOJ 2174区间跟新,区间询问: 1 #include 2 #include 3
#include 4 #define lson l,mid,rt>1;18 if(add[rt]!=0){19 add[rt>1;34
if(L>1;45 build(...
分类:
其他好文 时间:
2014-04-27 21:36:09
阅读次数:
460