1 /*小猴子下落 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：3 4
描述 5
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。
6 每个内结点上都...
分类：
其他好文 时间：
2014-05-06 01:18:12
阅读次数：
253
在流数据的处理过程中，为了保证处理结果的可信度(不能多算，也不能漏算)，需要做到对所有的输入数据有且仅有一次处理。在Spark
Streaming的处理机制中，不能多算，比较容易理解。那么它又是如何作到即使数据处理结点被重启，在重启之后这些数据也会被再次处理呢？
分类：
其他好文 时间：
2014-05-06 00:58:21
阅读次数：
465
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
1、队列（建议采用带头结点的链式队列）
何时为空？答：当队列头指针等于尾指针时，队列为空。（对一般队列而言，循环队列除外） //不带头结点的链式队列 //不带头结点的链式队列#include
#include #include using namespace std; （出队操作） node1-->...
分类：
其他好文 时间：
2014-05-04 11:31:15
阅读次数：
335
这篇文章主要是讲述如何通过豆瓣API获取其书籍.一.豆瓣API介绍 二.C#获取豆瓣书籍信息 三.遇到的问题及总结 它仅仅是一篇C#网络编程的基础性文章,它主要通过HTTP获取豆瓣API返回的XML,并解析书籍对应的结点信息实现.同时也遇到了一些问题,希望对大家有所帮助....
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
原帖及讨论：http://bbs.bccn.net/thread-211413-1-1.html效果描述：鼠标点击并拖动某一结点可以把它以动到其他结点下。原理：把一个结点机器下面的所有结点在需要释放的位置拷贝，释放后再把原来位置的结点删掉，结点拖动主要用到三个系统消息。1．OnBeginDrag：选...
分类：
其他好文 时间：
2014-05-02 09:47:39
阅读次数：
394
题意：输出从一颗树中所有结点出发可以走的最长的路。思路：先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
8...
分类：
其他好文 时间：
2014-05-02 08:55:38
阅读次数：
192
