传送门： 很常规的一道树规，转为左儿子右兄弟。 然后f[node][anc][K]表示在node节点上，最近的有贡献祖先在anc上，在node的儿子和兄弟上有k个有贡献节点的最优值。 然后得出以下转移方程。 f[node][anc][K]=min{f[son[node]][anc][k]+f[bro ...
分类：
其他好文 时间：
2016-09-06 13:45:21
阅读次数：
148
My_Single_LinkedList 分4个部分实现（CRUD - 增删改查）。 首先要有一个Node（节点类） instance variables and constructer - 成员变量和构造函数 1. 添加 添加部分有两大部分，一个是添加在头和尾，一个是添加在某个index的左和右。 ...
分类：
其他好文 时间：
2016-09-06 06:51:26
阅读次数：
241
准备工作： 安装三台虚拟机（Ubuntu14.04.5），其中Ubuntu01（192.168.195.131）代表master节点，Ubuntu02（192.168.195.132）和Ubuntu03（192.168.195.133）代表node节点。在三台虚拟机中分别安装好docker（通过ap ...
分类：
Web程序 时间：
2016-09-05 19:25:41
阅读次数：
161
一，问题描述 给定一棵二叉查找树，以及某个结点的值。查找该结点的下一个结点。如果该结点是最大的，则返回 null 对于二叉查找树而言，它是中序遍历有序的。某结点的下一个结点 就是：中序遍历输出的下一个结点。 二，问题分析 假设需要查找 node 结点的下一个结点，需要考虑三种情况： ①node 节点 ...
分类：
其他好文 时间：
2016-09-02 20:25:02
阅读次数：
197
1、根据id获取树的某个节点： var zTree = $.fn.zTree.getZTreeObj("mytree"); var node = zTree.getNodeByParam("id",1); 2、设置node节点选中状态： zTree.selectNode(node); 3、设置nod ...
分类：
其他好文 时间：
2016-08-26 20:01:47
阅读次数：
201
| 版权声明：本文为博主原创文章，未经博主允许不得转载。 节点是cocosd-x游戏引擎中的重要元素，是其他重要游戏元素的基类，例如，场景Scene，图层Layer，菜单Menu和精灵sprite都是继承节点类Node. 节点类以树形结构表示，可以有子节点和父节点，方便在节点中添加或者删除其他节点， ...
分类：
其他好文 时间：
2016-08-23 01:04:18
阅读次数：
167
前段时间学习二叉树在处理删除操作的时候遇到一个头疼的问题：删除节点的时候明明已经置null了可树上该节点依旧存在，还必须执行node.father.left = null;才可以删除node节点，寻找了一下原因发现还是因为对java内存管理理解不够深入。 代码如下： 运行代码之后发现本来已经在cha ...
分类：
编程语言 时间：
2016-08-08 22:46:34
阅读次数：
263
#include <iostream>using namespace std; class Node//节点{ public: int data; Node* next; public: Node() :data(0), next(NULL){}}; class List//链表{public: L ...
分类：
其他好文 时间：
2016-08-04 21:18:43
阅读次数：
135
单链表的实现需要定义两个类，一个是Node类，存储了节点的数据值以及后继节点的引用。另外一个类就是list，用于存储这些Node节点。单链表的插入和删除操作有两种方法：头结点插入(删除)和末节点插入(删除)。无论是头结点插入还是末节点插入，需要考虑的特殊情况是如果链表是空的话，方法适合也适合。同时， ...
分类：
编程语言 时间：
2016-08-02 19:14:11
阅读次数：
529
