给一棵树n个节点，1为根节点。操作为，选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反
现在告诉初始时每个点的值和最后每个点的目标值，求操作次数最少时需要选择那些节点...
分类：
其他好文 时间：
2014-05-14 01:20:50
阅读次数：
367
软考中关于病毒的考查很多,我总结了一些病毒的基本知识,并把近几年的考题分析了一下，共所有备考的童鞋们参考~~
【2011年 11月真题
7】
利用（ 7）可以获取某FTP服务器中是否存在可写目录的信息。
（7）A.
防火墙系统 B.漏洞扫描系统
C. 入侵检测系统 D.
病毒防御系统
分析：
漏洞扫描系统是用来自动检测远程或本地主机安全漏洞的程序。安全漏洞通常指硬件...
分类：
其他好文 时间：
2014-05-13 06:57:20
阅读次数：
408
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4239 Accepted Submission(s): 1977
Problem Description
It is wel...
分类：
其他好文 时间：
2014-05-13 00:14:55
阅读次数：
357
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
今天在Win7环境通过XShell链接VirtualBox的CentOS;始终链接不上，原来是因为虚拟机选择网络链接方式不对[推荐连接方式：Host-only Adapter（主机模式）。
在网上查了相关资料得知：
知识提要：
VBox在主机中模拟出一张专供虚拟机使用的网卡，所有虚拟机都是连接到该网卡上的，我们可以通过设置这张网卡来实现上网及其他很多功能。主机模式通过虚拟机及网卡的设置可以完...
分类：
其他好文 时间：
2014-05-13 05:10:38
阅读次数：
288
从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
A Points and Segments (easy)
智商题，（智商急~）
/***********************************************************
*分析：只要按Xi从小到大染成1010101010... ，
*1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。
*注意：由于输入的Xi可能是无...
分类：
其他好文 时间：
2014-05-13 06:22:24
阅读次数：
274
我提交了好多次，错误莫名其妙的，到后来才明白过来，原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来，这种问题的做法就是用两个指针，先让一个走，走到一定的长度之后两个一起走，很简单。它实际的意思是整个链表循环右移，假设一个链表长度是N，那么循环右移N次之后，链表又变回了原来的样子。k的取值范围只说了是非负的，也就是它可以是大于N的，因此实际的移位次数只是(k%N)...
分类：
其他好文 时间：
2014-05-13 23:37:23
阅读次数：
299
一则微博
很久以前转载过“创业家杂志” 的一则微博，内容如下：
如果你一天做一件事情，说明您是一个能做事的常人； 如果你一个月做一件事情，说明你是一个有点想法的人； 如果你一年做一件事情，说明你是一个想干大事的人； 如果你十年只做一个事情，说明你是一个非凡的人； 如果你一辈子就做一个事情，那你一定是一个伟人。
部分评论
同时有很多精彩的评论，值得我们思考……...
分类：
其他好文 时间：
2014-05-13 09:05:40
阅读次数：
223
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。
输入格式：
输入在1行中依次给出A和B，中间以1空格分隔。
输出格式：
在1行中依次输出Q和R，中间以1空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3...
分类：
其他好文 时间：
2014-05-13 05:09:32
阅读次数：
263
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题，它包含了背包问题中状态、方程的最基本思想，另外，别的类型的背包问题往往也可以转换成01背包问题求解。...
分类：
其他好文 时间：
2014-05-14 00:40:03
阅读次数：
276
输入两个非负10进制整数A和B(30-1)，输出A+B的D (1
输入格式：
输入在一行中依次给出3个整数A、B和D。
输出格式：
输出A+B的D进制数。
输入样例：
123 456 8
输出样例：
1103
import java.util.Scanner;
/**
* @author jwang1 Success Factors
*/
pu...
分类：
其他好文 时间：
2014-05-13 07:59:59
阅读次数：
253
超大规模数据中心TCO（总拥有成本）优化是另一个重要驱动因素。“横向扩展”的概念基本上是在一个集群中采用一系列统一的硬件元件，将应用负载分解成具有相同处理功能的子任务，然后在基础的硬件元件上执行这些功能。通过复制统一的硬件元素，即可为持续增加的应用负载如系统吞吐量、相关数据组大小等等几乎所有与基础设施资源扩展相关的方方面面提供支持。横向扩展的架构...
分类：
其他好文 时间：
2014-05-13 06:39:55
阅读次数：
365
