题意：给你一棵树，有三种规则1）根节点不能选2）选了这个点 它 的父亲节点和子节点都不能选。3）一个点只能选其中的一个子节点。问你选点的最大值解题思路：树形DP。DP[I][1/0]表示选或不选最大的。解题代码： 1 // File Name: c.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2015-03-22 00:19:10
阅读次数：
175
也有好几天没记录算法学习情况了，这两天看了《算法导论》的第二部分，排序和顺序统计学，记录一下，也顺便增强记忆1.堆排序 就是最大堆和最小堆，用一维数组存储，数据结构是完全二叉树。主要过程分为构建最大/最小堆，插入操作，弹出最大值，取最大/最小值，改变堆中的权值。 构建堆就是从第一个非叶子节点...
分类：
编程语言 时间：
2015-03-21 22:50:14
阅读次数：
215
左手坐标系 DirectX 右手坐标系 OpenGL ============================================================================== 嵌套坐标系: 层次坐标系(子节点的坐标系是根据父节点坐标系转变过来的)
分类：
其他好文 时间：
2015-03-21 16:47:10
阅读次数：
149
/*
树形dp
题意：
给出一颗树，每个节点都有敌人，消灭敌人后会给报酬，自己的士兵一个能消灭20个，从节点1开始，如果根节点消灭，子节点就不消灭
给出一个n表示有n个节点，m表示自己士兵的数量，接下来n行，表示n个节点敌人的数量和报酬，接下来n-1行是树的情况
*/
#include
#include
const int maxn = 105;
...
分类：
其他好文 时间：
2015-03-20 20:32:21
阅读次数：
113
ztree中获取选中节点下的所有叶子节点 ? var setting = { ??? data: { ??????? simpleData: { ??????????? enable: true ??????? } ??? }, ??? callback: { ??????? ...
分类：
其他好文 时间：
2015-03-20 16:37:41
阅读次数：
282
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-20 14:20:38
阅读次数：
155
一、DOM基础1.节点(node)层次Document－－最顶层的节点，所有的其他节点都是附属于它的。DocumentType－－DTD引用（使用语法）的对象表现形式，它不能包含子节点。DocumentFragment－－可以像Document一样来保存其他节点。Element－－表示起始标签和结束...
分类：
Web程序 时间：
2015-03-20 12:32:42
阅读次数：
166
/*判断一颗二叉树是否是平衡二叉树（左右子节点的高度差不超过1或者是颗空树）*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ...
分类：
其他好文 时间：
2015-03-19 23:28:57
阅读次数：
200
zookeeper 分布式锁的实现 临时顺序节点，这种类型的节点有几下几个特性： 节点的生命周期和客户端会话绑定，即创建节点的客户端会话一旦失效，那么这个节点也会被清除。 每个父节点都会负责维护其子节点创建的先...
分类：
其他好文 时间：
2015-03-18 20:39:50
阅读次数：
124
1. 如何创建嵌套的过滤器//允许你减少集合中的匹配元素的过滤器， //只剩下那些与给定的选择器匹配的部分。在这种情况下， //查询删除了任何没（:not）有（:has） //包含class为“selected”（.selected）的子节点。.fil...
分类：
Web程序 时间：
2015-03-18 20:11:15
阅读次数：
177
