D叉堆不同的地方就是父节点和孩子节点在数组中的索引，C++代码，希望不要误人子弟。#include #include #include using namespace std;template //D叉堆class Heap_t{public: Heap_t(vector &ptr, int...
分类：
编程语言 时间：
2015-04-05 20:23:36
阅读次数：
135
自我感觉代码写的比较乱，这方面要好好注意一下。总结：1.在使用vector::size_type 类似的类型时，千万要注意循环的条件判断，很容易发生溢出的危险！所以我最后很懒的选择使用int - -。2.下标表示和元素个数表示之间的细微差别。下标之间的变换关系：父节点 parent(i)=(i-1)...
分类：
编程语言 时间：
2015-04-05 17:16:34
阅读次数：
151
B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。 考察兄弟节点。由于他们从跟节点到父节点这路径是相同的，所以需要添加的值为 2...
分类：
其他好文 时间：
2015-04-05 08:57:38
阅读次数：
240
1：必须搞清flash坐标系 和 cocos2d 的坐标系的差异2：对于cocos2d系列坐标系的深入理解： 以前我们常认为 coco2d-x的X,Y是相对坐标系，相对于父节点的X,Y的坐标，这种说法其实也没有错误，跟准确的了解应该是X,Y的坐标是锚点坐标，再准确一点X,Y应该是描点（0.5，0.5...
分类：
Web程序 时间：
2015-04-01 11:01:49
阅读次数：
238
二叉查找树：对于树中的每个节点X，它的左子树所有关键字小于X的关键字，而右子树的所有关键字大于X的关键字。二叉查找树的平均深度是O(logN)。二叉查找树的删除操作：如果节点是一片树叶，可以立即删除。如果有一个儿子，调节父节点指针绕过该节点后被删除。如果有两个儿子，用右子树的最小数据代替该节点的数据...
分类：
其他好文 时间：
2015-04-01 00:04:08
阅读次数：
137
求赫夫曼编码的算法
参考清华大学出版社出版的《数据结构(c语言版)》一书，在java下实现
//数据结构
class HuffmanNode{
public int weight;//权重
public int parent,lchild,rchild;//父节点、孩子节点在数组中的下标位置 public HuffmanNode(int weight,int parent,...
分类：
编程语言 时间：
2015-03-31 22:21:23
阅读次数：
306
var treeObj = $.fn.zTree.getZTreeObj("tree");var nodes = treeObj.getSelectedNodes();if(typeof nodes[0].children.length>0){ //为父节点}
分类：
其他好文 时间：
2015-03-31 22:03:55
阅读次数：
442
与常识不同，unity中获得父子节点需要通过transform。即先获得父/子节点的transform，然后再通过父/子节点的transform获得父/子节点。获得父节点gameObject:GameObject parentGameObject=transform.parent.gameObjec...
分类：
编程语言 时间：
2015-03-29 13:31:44
阅读次数：
298
题意：给出包含n个节点的树，初始时节点1的父节点为1并被标记，再给出其他n-1个节点的父节点，Q次询问，M x表示把节点x标记；Q x表示找出离x最近的被标记的父节点的编号，最后输出所有标号之和。
思路：基础的并查集了，只不过这里要注意的是：寻找父节点时不要压缩路径。还要使用long long 。...
分类：
其他好文 时间：
2015-03-22 09:21:12
阅读次数：
423
左手坐标系 DirectX 右手坐标系 OpenGL ============================================================================== 嵌套坐标系: 层次坐标系(子节点的坐标系是根据父节点坐标系转变过来的)
分类：
其他好文 时间：
2015-03-21 16:47:10
阅读次数：
149
