多线程编程 线程定义：一个CPU执行的CPU命令 列一条无分叉的路径就叫线程。 多线程：执行多个不同的CPU命令 有多条路径。 线程的使用：主线程（又叫作UI线程）主要任务是处理UI事件，显示和刷新UI，（只有主线程有直接修改UI的能力）耗时的操作放在子线程（又叫作后台线程、异步线程）。 多线程容易 ...
分类：
移动开发 时间：
2016-10-14 00:28:11
阅读次数：
284
题意：给定一棵树，断开一条边或者接上一条边都要花费 1，问你花费最少把这棵树就成一个环。 析：树形DP，想一想，要想把一棵树变成一个环，那么就要把一些枝枝叶叶都换掉，对于一个分叉是大于等于2的我们一定要把它从父结点上剪下来是最优的， 因为如果这样剪下来再粘上花费是2（先不管另一端），如果分别剪下来再 ...
分类：
其他好文 时间：
2016-10-06 22:27:02
阅读次数：
124
题目描述 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究 ...
分类：
移动开发 时间：
2016-09-23 20:04:26
阅读次数：
205
题目链接：hdu5884 Sort 题意：n个有序序列的归并排序.每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过T, 问k最小是多少。 题解：先二分k，然后在k给定的情况下，构造k叉哈夫曼树。O(nlogn)的做法：先对所有数排序，另外一个队列维护合并后的值，取 ...
分类：
其他好文 时间：
2016-09-18 22:16:19
阅读次数：
248
题意：n 个有序序列的归并排序.每次可以选择不超过 k 个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过T, 问 k最小是多少。 析：首先二分一下这个 k 。然后在给定 k 的情况下，这个代价其实就是 k 叉的哈夫曼树问题。然后用两个队列维护一下就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-18 01:07:02
阅读次数：
162
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2016-09-10 10:06:26
阅读次数：
278
树归入门题 原题： 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 \ / 3 4 \ / 1 现在这颗 ...
分类：
移动开发 时间：
2016-09-05 22:16:10
阅读次数：
328
题目描述 Description 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N ...
分类：
其他好文 时间：
2016-08-15 00:00:24
阅读次数：
369
1. 把整个图色看成是一棵树，然后dfs 根节点有三个分叉：r,g,b 第二层(g,b),(r,b),(r,g) 所以就是相当于path sum 时间复杂度应该是O(2^n) 哈哈然后LTE了 2. 动规 既然递归会超时，那就动规了 这样只有O(N)了 ...
分类：
其他好文 时间：
2016-08-11 08:35:07
阅读次数：
132
