poj1985 题意：求树上两点的最长距离。。。也就是传说中的树的直径。。。 思路： **两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；** 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，则于BFS找到了v矛盾) 2) 如果u不是直径上的点，则u到v必然于树的直径相交(反证),那么交点到v 必然就是直径的后半段了 所以v一定是直径的一个端点，所以从v进行BFS得到的一定是直径长度 参考博客 实际写的时候，第一次bfs最后一个出 …

* <del>树的直径，次小生成树（）</del> * <del>最小生成树（拒绝划水，推一波难题）</del> * 《编程珠玑》 * 博弈论。。全部搞定。。。 * dp。。。基础dp，区间dp，树形dp，概率dp。。至少搞定这些。。（从头开始学dp2333） * <del>markdown语法。。还是有必要学一下的。</del> * <del>multi 2016 #4 1006 -> SA SA? SA SA!</del> * <del>单调栈？单调栈？单调栈单调栈！ （一堆题卡在这里 …

URAL1416 题意：次小生成树模板题 思路：用Kruskal求最小生成树，标记用过的边。求次小生成树时，依次枚举用过的边，将其去除后再求最小生成树，得出所有情况下的最小的生成树就是次小的生成树。复杂度o(m2)。。。貌似有其他优化。。。 写的时候。。因为点数是500。。我把边集的数组大小开成了500.。。交了10遍越界才意识到问题在哪里。。。真的是智商掉线啊orz... /* *********************************************** Author :111qqz Created Time :2016年07月11日 星期一 20时44分28秒 File Name …

没有退路。

1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 250 Solved: 178 [Submit][Status][Discuss] Description A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) cows is the …

哈哈哈哈哈哈哈哈哈 即将身败名裂。。。。 [audio mp3="https://111qqz.com/wordpress/wp-content/uploads/2016/07/少女幻葬　～Necro-Fantasy-来夢緑.mp3"][/audio] 所以大概老师说的分模块的方法才是正解。。。。。？ 前提是默认每个人都会数据库。。。java....jsp....。。。然而并不。一个都不会。。哈哈哈哈哈哈 这几天大概。。。前几天在看java....嗯。。。。 然后开始配环境。。。linux的eclipse根本没法用。。。。然后就入了idea.... 在idea的官方教程里。。。。一不小心就入了hibernate的 …

列个技能表。。。。。 java.... mysql... tomcat apache jsp..... idea...? tomcat是apache的进化。。。。？？？ hibernate...持久层的设计模式。。？？ http://docs.jboss.org/hibernate/orm/

题目链接 题意：n个人的上下级关系形成一棵树..每一个人有一个val（可正可负），要选若干个人参加一个party,要求是一个人和他的直接上级不能同时在场。问参加party的人最大的val之和。 思路：树形dp入门题。 dp[i][0]和dp[i][1]分别表示第i个人不参加和参加party对应的val和。 注意dp转移方程是放在每次dfs之后的回溯位置的。。。 这样做的话访问是从根节点到叶子节点，更新就成了从叶子节点到根节点。。。 联想到数字三角形...其实是一样的。。 sad...dp苦手如我也开始刷dp了吗。。。。 /* *********************************************** Author …

一、目的 熟悉ELF文件格式，了解GeekOS系统如何将ELF格式的可执行程序装入到内存，建立内核进程并运行的实现技术。 二、流程 1、修改/geekos/elf.c文件：在函数Parse_ELF_Executable( )中添加代码，分析ELF格式的可执行文件（包括分析得出ELF文件头、程序头，获取可执行文件长度，代码段、数据段等信息），并填充Exe_Format数据结构中的域值。 2、在Linux环境下编译系统得到GeekOS镜像文件。 3、编写一个相应的bochs配置文件。 4、在bochs中运行GeekOS系统显示结果。 编译以及启动bochs同project0... project0遇到的那些错误还是都会遇到一遍233. …

现在我们环境已经搭好了，参考 geekos实验环境的搭建 在main.c中新加个函数，命名为projecto,函数的代码如下： /* * GeekOS C code entry point * Copyright (c) 2001,2003,2004 David H. Hovemeyer <daveho@cs.umd.edu> * Copyright (c) 2003, Jeffrey K. Hollingsworth <hollings@cs.umd.edu> * Copyright (c) 2004, Iulian Neamtiu <neamtiu@cs.umd.edu> * …