描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径 ...
分类：
其他好文 时间：
2016-04-03 00:16:06
阅读次数：
228
1、环境说明 系统：centos, 2.6.32-573.el6.x86_64; tomcat: apache-tomcat-7.0.68 2、下载文件并上传 下载apache-tomcat-7.0.68.zip，CRT rz -y 上传至/opt目录下 解压之：unzip -o apache-to ...
分类：
其他好文 时间：
2016-04-03 00:15:23
阅读次数：
188
题目大意：将一棵n个节点的有根树，删掉一些边变成恰有m个节点的新树。求最少需要去掉几条边。 题目分析：定义状态dp(root,k)表示在以root为根节点的子树中，删掉一些边变成恰有k个节点的新树需要删去的最少边数。对于根节点root的某个儿子son，要么将son及其所有的子节点全部删掉，则dp(r ...
分类：
其他好文 时间：
2016-04-03 00:16:13
阅读次数：
197
数组初始化 1.数组初始化的时候, 可以这样 1 int len = 3; 2 int arr[len]; 2.但是这样不可以: 1 int len = 3; 2 int arr[len] = {1, 2, 3}; 3.但是可以这样: 1 int arr[3] = {1, 2, 3}; 2不可以的原 ...
分类：
编程语言 时间：
2016-04-03 00:17:02
阅读次数：
259
题目大意：给出n(≤500)个数，两个人轮流取数，每次可以从数列左边或者右边取一个数，直到所有的数被取完，两个人都以最优策略取数，求最后两人所得分数。 显然这种类型的博弈题，第一眼就是极大极小搜索+记忆化，但是我并不是很会极大极小搜索TAT。然后第二眼发现可以用状压写，而且显然比极大极小搜索好写啊。 ...
分类：
其他好文 时间：
2016-04-03 00:16:19
阅读次数：
164
序言 这是一篇全面介绍 Webkit 和 Gecko 内部操作的入门文章，是以色列开发人员塔利·加希尔大量研究的成果。在过去的几年中，她查阅了所有公开发布的关于浏览器内部机制的数据（请参见资源），并花了很多时间来研读网络浏览器的源代码。她写道： 在 IE 占据 90% 市场份额的年代，我们除了把浏览 ...
分类：
其他好文 时间：
2016-04-03 00:17:02
阅读次数：
409
<?php/** * Created by PhpStorm. * User: lenovo * Date: 2016/4/1 * Time: 17:10 */ header('content-type:text/html;charset=utf-8'); // 获取被转化数字及转化进制 $num ...
分类：
其他好文 时间：
2016-04-03 00:14:19
阅读次数：
256
今天想将自己去年自己编写的坦克大战的代码与大家分享一下，主要面向学习过java但对java运用并不是很熟悉的同学，该编程代码基本上涉及了java基础知识的各个方面，大家可以通过练习该程序对自己的java进行一下实战。 每个程序版本代码中，都附有相关注释，看完注释大家就可以对本程序设计有个很明显的思路 ...
分类：
编程语言 时间：
2016-04-03 00:13:33
阅读次数：
291
题目给4根长度在0～2^63-1的木棍，问能否组成四边形。 四边形有很多种。。。正方形，长方形，菱形，梯形……枚举所有情况实在太复杂 不过组成四边形的充要条件与组成三角形的充要条件是类似的：最大边＞其余三边的和 本来2^63-1是刚好在long long的范围内的，三边加起来就会超过这个范围 正好今 ...
分类：
其他好文 时间：
2016-04-03 00:13:30
阅读次数：
177
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2016-04-03 00:15:59
阅读次数：
193
IPO图与HIPO图的关系？ 此次项目中概要设计要求说明本系统的系统元素（各层模块、子程序、公用程序等）的关系。而HIPO图是个很好的表示方法，它既可以描述软件总的模块层次结构，又可以描述每个模块输入/输出数据、处理功能及模块调用的详细情况。 由于刚刚学习HIPO图，所以开始会将HIPO与IPO图搞 ...
分类：
其他好文 时间：
2016-04-03 00:15:54
阅读次数：
147
PM的分析能力和韧性 能把市场，我方的优势和劣势以及创新的机会讲的头头是道，也是一种能力，乔布斯在NEXT公司时也做过很有说服力的分析，虽然失败了，但是乔布斯没有气馁，又投入另一个公司的运作——Pixar 你有这些能力吗？ 我觉得自己在编程方面不是强项，但是身上却具有说PM的能力。从大一到现在，大大 ...
分类：
其他好文 时间：
2016-04-03 00:14:54
阅读次数：
135
先说一下上次对于软件断点CC还原的位置，int 3断点，属于陷阱类异常，恢复的地方应该是发生异常指令的下一条指令，但是我们在收到信息的时候FirstChance的时候是下一条，在第二次的时候确是断点发生的地方。 最近看了下<软件调试>得到了解释 首先写个小程序 当调试的时候，进入反汇编窗口我们看到发 ...
分类：
其他好文 时间：
2016-04-03 00:15:16
阅读次数：
345
通常定义事件 都是通过自定义委托的方式来实现， 今天使用EventHandler 委托来定义事件： ...
分类：
Web程序 时间：
2016-04-03 00:13:16
阅读次数：
155
将所有内容存储到一个二维数组中，之后按列输出每一行，即可。 答案： 其中使用到awk命令，而在awk中有BEGIN(开始),END(结束),NF(列数，从1开始),NR(行数，从1开始)。 字符串的拼接，如str=str""num[j,i]。 ...
分类：
系统相关 时间：
2016-04-03 00:12:16
阅读次数：
461
