Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本...
分类：
其他好文 时间：
2014-07-22 23:02:33
阅读次数：
305
题目和poj 上的一道题几乎一样。题意：已知n棵树距第一棵树的距离，求删掉m棵树后的 树之间
的最小距离 的最大值。思路：二分枚举最小的距离，注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v][0]
= max(dp[v][0], ∑ma...
分类：
其他好文 时间：
2014-05-01 22:30:47
阅读次数：
485
直接上源码 1 using System; 2 using System.Data; 3 using
System.Threading.Tasks; 4 using DbUtility; 5 6 namespace TestDbUtilityConsole 7
{ 8 class Prog...
分类：
数据库 时间：
2014-05-01 21:15:43
阅读次数：
560
Anniversary partyTime Limit:1000MSMemory
Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be
...
分类：
其他好文 时间：
2014-05-01 20:30:03
阅读次数：
311
Billboard Time Limit:8000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description At the entrance to the university,
there is a huge rectangu...
分类：
其他好文 时间：
2014-05-01 19:28:02
阅读次数：
444
递归：就是出现这种情况的代码： （或者说是用到了栈）解答树角度：在dfs遍历一棵解答树
优点：结构简洁缺点：效率低，可能栈溢出递归的一般结构：1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类：
其他好文 时间：
2014-05-01 19:20:17
阅读次数：
343
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯
（2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……回溯法：
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类：
其他好文 时间：
2014-05-01 18:52:38
阅读次数：
538
项目的基本要求： 掌握递归
掌握JavaScript+html+css+jsp+servlet初步应用 掌握分页写法 初步掌握前台/后台的概念简单的功能需求： 1.能够树形展现
2.能够平板型展现 3.能够回复帖子 4.后台能够管理帖子，如：删除选择Generic JDBC Co...
分类：
其他好文 时间：
2014-05-01 18:42:33
阅读次数：
434
面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。...
分类：
编程语言 时间：
2014-04-30 22:11:39
阅读次数：
356
