码迷,mamicode.com
首页 >  
搜索关键字:结点    ( 9777个结果
两分钟学会Unity3D布娃娃的使用
在RPG游戏中,为了让人物的死亡更加真实,unity创建布娃娃系统,搞的跟真的一样,尼玛我差点就相信那是真的了。 1.首先打开unity,创建地形,导入已经准备好的人物模块。 2.project下选中该模型,再为该模型添加布娃娃属性:GameObject->Create Other->RagDoll 3.在弹出的框中将布娃娃的各个结点设置进去 4.一定要去掉该人物的Box Coll...
分类:其他好文   时间:2014-06-20 11:07:27    阅读次数:360
POJ1149 PIGS【特殊建图,最大流】
看题解做的,看懂了怎么建图后,套上挑战icpc的最大流模版,就A了,上题解 题意:M个猪圈,N个顾客,每个顾客有一些的猪圈的钥匙,只能购买这些有钥匙的猪圈里的猪,而且要买一定数量的猪,每个猪圈有已知数量的猪,但是猪圈可以重新打开,将猪的个数,重新分配,以达到卖出的猪的数量最多。思路:刚学网络流,表示很菜很菜很菜~~①构造网络,将顾客看成源点和汇点以外的结点,并设另外两个节点:源点和汇点。②源点和...
分类:其他好文   时间:2014-06-20 09:36:51    阅读次数:286
根据先序遍历中序遍历重建二叉树
根据先序遍历和中序遍历的特点,我们想到了采用递归的方法来实现。思路:1) 代码的容错性检查,比如:先序遍历和中序遍历长度应相等 2) 先保存先序遍历的第一个点,这个点为结点,接下来循环中序遍历,直到midOrd[index]=该结点,那么接下来就可以采用递归,分别对结点左边和右边的序列采用相同的方法...
分类:其他好文   时间:2014-06-11 21:48:07    阅读次数:358
【leetcode】Construct Binary Tree from Preorder and Inorder Traversal
问题: 给定二叉树的前序和中序遍历,重构这课二叉树. 分析: 前序、中序、后序都是针对于根结点而言,所以又叫作先根、中根、后根(当然不是高跟)。 前序:根  左 右 中序:左  根 右 对二叉树,我们将其进行投影,就会发现个有趣的事: 发现投影后的顺序,恰好是中序遍历的顺序,这也就是为什么在构造二叉树的时候,一定需要知道中序遍历,因为中序遍历决定了结点间的相对左右位置关系。所...
分类:其他好文   时间:2014-06-08 15:20:12    阅读次数:214
数据挖掘 决策树算法 ID3 通俗演绎
决策树是对数据进行分类,以此达到预测的目的。该决策树方法先根据训练集数据形成决策树,如果该树不能对所有对象给出正确的分类,那么选择一些例外加入到训练集数据中,重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。 决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点,每个分支是一个新的决策结点,或者是树的叶子。每个决策结点代表一个问题或决策,通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中,在每个结点都会遇到一个测试,对每个结点上问题的不同的...
分类:其他好文   时间:2014-06-08 14:55:35    阅读次数:254
Java操作Xml
一、创建DOM 1 XMLBuilder.java 2 3 用于创建DOM,Root结点 4 5 /******************************************************************** 6 * 项目名称 :rochoc...
分类:编程语言   时间:2014-06-08 01:35:44    阅读次数:566
线段树(segment tree)
1、概述线段树,也叫区间树,是一个完全二叉树,它在各个节点保存一条线段(即“子数组”),因而常用于解决数列维护问题,基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类:其他好文   时间:2014-06-07 16:55:29    阅读次数:307
剑指offer (7) 两个栈实现队列 两个队列实现栈
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead,分别完成队列尾部插入结点 和 队列头部删除结点AppendTail:直接将元素入栈stack1DeleteHead:当stack2中不为空时,在stack2中的栈顶元素是最先进入队列的元素...
分类:其他好文   时间:2014-06-07 07:06:14    阅读次数:232
数据结构与算法--线性表系列(循环链表、双向链表)
hello,everybody,今天我们来学习线性表的最后两种形式,循环链表、双向链表。这两种链表,是链式存储结构的不同形式。书归正传,我们先来看看循环链表吧。 大家思考一个问题,我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针,都是指向唯一的后继结点,线性表的终端结点的指...
分类:其他好文   时间:2014-06-07 06:24:12    阅读次数:338
二叉树
1.二叉树的结点计算1)在二叉树的第i层上至多有2i-1个结点 提示:可以用归纳法,假若第i层有至多2i-1个结点,那么第i+1层至多就有2*2i-1个结点。2)深度为k的二叉树至多有2^k -1个结点。 提示:考虑满二叉树的情况,所有结点求和。3)有n个结点的完全二叉树的高度为 提示:结合2),n...
分类:其他好文   时间:2014-06-05 14:28:24    阅读次数:274
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!