题意：有一些货物，每个货物有价值和卖出的截至日期，每天可以卖一个货物，问能卖出的最大价值是多少。
思路：算法不难想到，按价值降序排列，对于每一件货物，从deadline那天开始考虑，如果哪天空闲那么将货物在该天卖出。
如果直接暴力来做，复杂度为o（n*n）,显然不行。可以用并查集来维护当前ddl之前空闲的最近的一天，如果父节点为0说明deadline之前没有空闲的时间，那么该货物就无法...
分类：
其他好文 时间：
2015-06-26 18:11:34
阅读次数：
93
选取节点表达式描述nodename选取此节点的所有子节点。/从根节点选取。//从匹配选择的当前节点选择文档中的节点，而不考虑它们的位置。.选取当前节点。..选取当前节点的父节点。@选取属性。examples: 路径表达式结果bookstore选取 bookstore 元素的所有子节点。/b...
分类：
其他好文 时间：
2015-06-26 17:58:46
阅读次数：
111
我想实现譬如选择某子节点的时候，父节点会自动选中，如果选择父节点，子节点会全部选中，如果子节点全部不选，父节点也要不选。贴代码 private void tvwMenu_AfterCheck(object sender, TreeViewEventArgs e) { ...
问题说明：当选择子节点时，它的父节点只有一个子节点的情况下，默认会选中父节点。当前应用场景：不需要选中当前的父节点实验截图：修改部分：jstree.js 信息
分类：
Web程序 时间：
2015-06-26 10:51:49
阅读次数：
2991
1.1 DOM节点树1.2节点关系 DOM 教程 DOM 第一课 Hello world! 从上面的 HTML 中： 节点没有父节点；它是根节点 和 的父节点是 节点文本节点 "Hello world!" 的父节点是 节点并且： 节点拥有两个子节点： 和 ...
分类：
Web程序 时间：
2015-06-24 18:42:42
阅读次数：
170
数据结构-堆 堆（英语：Heap），是一种拥有像树那样的特殊数据结构，或者理解为具有优先级的树。它的特点是父节点的值大于（或小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息...
分类：
其他好文 时间：
2015-06-24 07:06:32
阅读次数：
132
在更新少量节点的时候可以直接向document.body节点中添加，但是当要向document中添加大量数据是，如果直接添加这些新节点，这个过程非常缓慢，因为每添加一个节点都会调用父节点的appendChild()方法，为了解决这个问题，可以创建一个文档碎片，把所有的新节点附加其上，然后把文档碎片一...
分类：
其他好文 时间：
2015-06-23 21:32:56
阅读次数：
100
堆排序算法是建立在堆这种数据结构的基础上，其实堆听着很高端，其实很简单，就是一个二叉树，但是又特殊条件，就是其父节点比孩子节点都大（或都小）的堆称为最大堆（最小堆），瞬间感觉很简单了，最简单的保存方法就是直接用数组来保存。
给出一组数，我们要使用堆排序，首先需要建堆，但是这一组数首先肯定是不满足上面堆的性质的，所以我们需要调整，让他满足堆得性质，变成一个堆，怎么调整呢？拿最大堆来说，就是对于一个节...
分类：
编程语言 时间：
2015-06-22 22:21:57
阅读次数：
203
DFS水题。题意说明了这是一颗树，那么只要按照根节点DFS下去就好了，DFS的时候记录一下当前在哪个结点，还有父节点是谁，就AC了！#include#include#include#include#includeusing namespace std;const int maxn = 100000 ...
分类：
其他好文 时间：
2015-06-22 09:50:35
阅读次数：
125
#include #include #include #include #include #include //只能处理osgExp插件导出的单个ive文件class InsideLODVisitor : public osg::NodeVisitor{public: InsideLODVisito...
分类：
其他好文 时间：
2015-06-19 10:06:52
阅读次数：
165
