描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径 ...
分类：
其他 时间：
2016-04-03 00:14:41
收藏：
0 评论：
0 赞：
0 阅读：
361
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:14:31
收藏：
0 评论：
0 赞：
0 阅读：
197
题目大意：将一棵n个节点的有根树，删掉一些边变成恰有m个节点的新树。求最少需要去掉几条边。 题目分析：定义状态dp(root,k)表示在以root为根节点的子树中，删掉一些边变成恰有k个节点的新树需要删去的最少边数。对于根节点root的某个儿子son，要么将son及其所有的子节点全部删掉，则dp(r ...
分类：
其他 时间：
2016-04-03 00:14:21
收藏：
0 评论：
0 赞：
0 阅读：
226
题目大意：给出n(≤500)个数，两个人轮流取数，每次可以从数列左边或者右边取一个数，直到所有的数被取完，两个人都以最优策略取数，求最后两人所得分数。 显然这种类型的博弈题，第一眼就是极大极小搜索+记忆化，但是我并不是很会极大极小搜索TAT。然后第二眼发现可以用状压写，而且显然比极大极小搜索好写啊。 ...
分类：
其他 时间：
2016-04-03 00:14:01
收藏：
0 评论：
0 赞：
0 阅读：
400
<?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:13:41
收藏：
0 评论：
0 赞：
0 阅读：
259
今天想将自己去年自己编写的坦克大战的代码与大家分享一下，主要面向学习过java但对java运用并不是很熟悉的同学，该编程代码基本上涉及了java基础知识的各个方面，大家可以通过练习该程序对自己的java进行一下实战。 每个程序版本代码中，都附有相关注释，看完注释大家就可以对本程序设计有个很明显的思路 ...
分类：
编程语言 时间：
2016-04-03 00:13:31
收藏：
0 评论：
0 赞：
0 阅读：
354
题目给4根长度在0～2^63-1的木棍，问能否组成四边形。 四边形有很多种。。。正方形，长方形，菱形，梯形……枚举所有情况实在太复杂 不过组成四边形的充要条件与组成三角形的充要条件是类似的：最大边＞其余三边的和 本来2^63-1是刚好在long long的范围内的，三边加起来就会超过这个范围 正好今 ...
分类：
其他 时间：
2016-04-03 00:13:21
收藏：
0 评论：
0 赞：
0 阅读：
257
...
分类：
编程语言 时间：
2016-04-03 00:13:11
收藏：
0 评论：
0 赞：
0 阅读：
585
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:13:01
收藏：
0 评论：
0 赞：
0 阅读：
337
...
分类：
其他 时间：
2016-04-03 00:12:31
收藏：
0 评论：
0 赞：
0 阅读：
145
先说一下上次对于软件断点CC还原的位置，int 3断点，属于陷阱类异常，恢复的地方应该是发生异常指令的下一条指令，但是我们在收到信息的时候FirstChance的时候是下一条，在第二次的时候确是断点发生的地方。 最近看了下<软件调试>得到了解释 首先写个小程序 当调试的时候，进入反汇编窗口我们看到发 ...
分类：
其他 时间：
2016-04-03 00:12:11
收藏：
0 评论：
0 赞：
0 阅读：
430
通常定义事件 都是通过自定义委托的方式来实现， 今天使用EventHandler 委托来定义事件： ...
分类：
Web开发 时间：
2016-04-03 00:12:01
收藏：
0 评论：
0 赞：
0 阅读：
212
将所有内容存储到一个二维数组中，之后按列输出每一行，即可。 答案： 其中使用到awk命令，而在awk中有BEGIN(开始),END(结束),NF(列数，从1开始),NR(行数，从1开始)。 字符串的拼接，如str=str""num[j,i]。 ...
分类：
系统服务 时间：
2016-04-03 00:11:51
收藏：
0 评论：
0 赞：
0 阅读：
208
转：http://www.cnblogs.com/pepcod/archive/2013/02/16/2913557.html JAVA中用于处理字符串常用的有三个类： java.lang.String、 java.lang.StringBuffer、 java.lang.StringBuilder ...
分类：
其他 时间：
2016-04-03 00:11:41
收藏：
0 评论：
0 赞：
0 阅读：
168
构建之法阅读笔记03 ——结对编程 随着这几周（其实也就两周……）老师开展的有关“结对编程”的项目工作，加上我和组员孔同学的合作，我对于上几周老师讲的书中的问题有了进一步深层次的理解。 结对编程技术是指两位程序员坐在同一工作台前开发软件。与两位程序员各自独立工作相比，结对编程能编写出质量更高的代码。 ...
分类：
其他 时间：
2016-04-03 00:11:31
收藏：
0 评论：
0 赞：
0 阅读：
152
命令-Command 当要向不同类的对象发出相同的请求时，可以将接收者和他的动作封装进一个命令对象。这样调用者只和命令产生依赖。而不会和众多的接收者发生依赖。 Head First例子 要设计一款遥控器，控制家里不同的灯或电器。有7个控制栏，上面有开和关按钮。这里遥控器不直接调用灯或电器。因为那是具 ...
分类：
其他 时间：
2016-04-03 00:11:22
收藏：
0 评论：
0 赞：
0 阅读：
120
1. main函数的概念 （1）C语言中main函数称之为主函数 （2）一个程序是从main函数开始执行的 【编程实验】main函数的原型究竟是什么 【思考】为什么编译器支持那么多种不同的main函数原型？ ①历史遗留问题，C早期的程序很简单，只需程序入口地址，程序运行完，并不关心其的结束状态。 ② ...
分类：
其他 时间：
2016-04-03 00:10:52
收藏：
0 评论：
0 赞：
0 阅读：
110
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题意】 求出形如w wR w wR的最长连续子串。 【思路】 用manacher算法计算出p[]，表示以i与i+1为中心的最长回文字串长度/2 枚举第一个wR的结束位置x，当且仅 ...
分类：
其他 时间：
2016-04-03 00:10:31
收藏：
0 评论：
0 赞：
0 阅读：
156
margin和padding都可以使用百分比值的，但有一点可能和通常的想法不同，就是 margin-top | margin-bottom | padding-top | padding-bottom 的百分比值参照的不是容器的高度，而是宽度 。 引用标准(2.1)原来的表达： The percen ...
分类：
其他 时间：
2016-04-03 00:10:21
收藏：
0 评论：
0 赞：
0 阅读：
171
Filter被称为过滤器或者拦截器，基本功能就是对调用servler过程的拦截，在servlet进行响应和处理前后实现一些特殊功能。其实，Filter过滤器就是一个实现了javax.servlet.Filter接口的类，在javax.servlet.Filter接口中定义了3个方法： init(Fi ...
分类：
编程语言 时间：
2016-04-03 00:10:11
收藏：
0 评论：
0 赞：
0 阅读：
321
