树定义
专业定义:有且只有一个称为根的节点,有若干个互不相交的子树,这些子树的本身也是一棵树。
通俗的定义:树是由节点和边组成;每个节点只有一个父节点但可以有多个子节点;但有一个节点例外,该节点没有父节点,此节点称为根节点。
专业术语
节点 父节点 子节点 子孙 堂兄弟 深度
深度:从根节点到底层节点的层数称之为深度。根节点是第一层.
叶...
分类:
其他好文 时间:
2014-08-30 20:30:30
阅读次数:
283
陈华-唱吧
个人认为:唱吧的崛起,点子占了百分之三十,起名占了百分之二十,剩下百分之五十,是那扎实的技术底子和简单易用的界面设计.
成功不是那么容易的,命运是留给有准备的人的.
陈华不是高富帅的创业之旅,上面有人罩着,后面有钱备着.就差一个点子就可以成功收获.但也不是矮穷挫的逆袭.时机是命运给的,钱是老天安排给中五百万的.
一个中等收入家庭,靠着父辈的良好教育和自身的努力学习,至少...
分类:
其他好文 时间:
2014-08-26 17:28:36
阅读次数:
251
重复的生活缺少点乐趣?那就整点东西来玩一下,比如网友“圈圈Fancy”最近想出的恶搞点子:头像右上角故意加上的红圈1,让好友以为是有未读消息,点击进去却没有消息。 打开消息列表,看到好友头像右上角的未读消息提示,虽然仅仅是个“小红点”,却足以让“强迫症患者”们抓狂,理所应当地点进去查看,结果却...
分类:
微信 时间:
2014-08-26 00:18:55
阅读次数:
593
后台采用Django开发,可以体会到开发的便利之处,对于一个项目来说,首先最重要的是数据库的设计,那么在Django下数据库设计主要是如下步骤:1,需求分析,这点子不用多说,而我也深刻体会到了没有原型的时候就开始开发的困难之处,每次需求更改就会带来后台的数据和对应接口的一次变更.费时费精力2.有了需...
分类:
数据库 时间:
2014-08-18 21:58:33
阅读次数:
291
BBB板第八课:建立Eclipse编程环境
最近新建了一个编程环境,感觉到非常方便,分享给大家。之前除了在BBB板远程桌面直接编写shell脚本或C程序外,通过Debain 7.5系统下使用编辑软件也试过,写完程序还是转存到BBB板编译,反正觉得挺麻烦。不熟悉linux是个原因,但没汉化的软件更是个问题。最后重新回来熟悉的XP的环境,根据网上一些点子,安装Eclipse C/C++,没想到用过后...
分类:
系统相关 时间:
2014-08-16 11:10:40
阅读次数:
291
比赛的时候想到这题的大概做法,但由于卡别的水题。。。就赛后做了。。。题意:给一个二叉树,每个结点有一个w[i],有3种操作,0 x表示左旋x,1 x表示右旋x,3 x表示询问x结点的价值,其中,价值为x子树结点的累加价值的累乘,其中,结点的累加价值为结点子树的Σw[i]。即询问是,∏Σw。好像题意被...
分类:
其他好文 时间:
2014-08-13 22:00:27
阅读次数:
302
题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价,
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价,也有可能造不出。
画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路
题目比较坑,dist数组会越界,需用long l...
分类:
其他好文 时间:
2014-08-06 19:09:12
阅读次数:
249
1.树是一种数据结构,树的一些相关的术语:
结点的度:一个结点的后继结点的个数。
树的度:树中度值最大的结点的度被称为树的度。
树的深度:树的层次数。
分支结点:度值大于0的结点,分支结点至少含有一个后继,分支结点也称为非终端结点。
叶子结点:树中的度值为0的结点。
双亲结点:树中某个结点的前驱结点,也成为父节点。
子女结点:树中某结点的后继结点。
兄弟结点:树中同一层的结点。...
分类:
其他好文 时间:
2014-08-05 19:34:40
阅读次数:
262
js遍历 子节点 子元素
Js 节点 子元素 属性 方法
// 添加子节点前 删除所有子节点
var usernameEle = document.getElementById("username");
var childs = usernameEle.childNodes;
for(var i = childs.length - 1...
分类:
Web程序 时间:
2014-08-05 14:17:09
阅读次数:
262
先丢点问题小结到这里,免得忘记,有空再弄个详细教程完,网上的教程要不就是旧版的,要不就是没说到点子上,唉。1.服务器禁用ipV6配置.2.找不到winutils.exe,系统变量设置了HADOOP_HOME也不行,程序中直接设定环境变量,还能省去系统配置,更方便。System.setProperty...
分类:
其他好文 时间:
2014-07-31 20:38:17
阅读次数:
218