中国象棋将帅问题这个题我看了半天，都没弄懂啥意思，因为把一个简单的问题搞复杂化一向不是我的强项。而且就算按照书中给出的算法，你汇编以后不还是要用到CPU许多寄存器，再怎么说都不可能只用到一个变量。不过后来我想到一个词-“状态机”，我觉得能秒杀所有解答。如果您学过数字逻辑电路，您一定会赞同我的观点吧。
分类：
其他 时间：
2014-02-05 22:20:16
收藏：
0 评论：
0 赞：
0 阅读：
366
题意：给一张无向图，若存在圈则输出每个圈上最大的边的权值。思路：题目的提示已经很明显了，求最小生成树可以用破圈发，每次删去圈上最大的那条边。那么反过来说圈上最大的边就是最小生成树中没有出现的那些边了。所以我们求完最小生成树，然后把边标记一下，然后剩下来的输出就行了。代码如下：
1 /********...
分类：
其他 时间：
2014-02-05 22:16:56
收藏：
0 评论：
0 赞：
0 阅读：
400
剑指Offer - 九度1352 - 和为S的两个数字2014-02-05
18:15题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数...
分类：
其他 时间：
2014-02-05 22:18:36
收藏：
0 评论：
0 赞：
0 阅读：
392
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815【题意】
n个题目，每题有各自的分数，A有50%的概率答对一道题目得到相应分数，B想要在至少P的概率上总分不低于A，问B至少要得到多少分。【分析】
最简单粗暴的做法是算出每个可能得到的总分的概率，原问题...
分类：
其他 时间：
2014-02-05 22:16:06
收藏：
0 评论：
0 赞：
0 阅读：
388
java.lang.Exception: java.lang.RuntimeException:
java.lang.NoSuchMethodException: Hadoop_FPTree$SumMapper.() at
org.apache.hadoop.mapred.LocalJobRunne...
分类：
其他 时间：
2014-02-05 22:13:36
收藏：
0 评论：
0 赞：
0 阅读：
471
一、动态规划：如果一句话总结的的话，我觉得dp是这样的：动态规划是用空间换时间的一种方法的抽象，其关键是发现子问题和记录其结果，然后利用这些结果减轻运算量。二、01背包思路：主要的有两点：1
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}2 Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 8554Accepted
Submission(s): 2920 Problem Descri...
分类：
其他 时间：
2014-02-05 22:08:36
收藏：
0 评论：
0 赞：
0 阅读：
370
首先是流水线部署，感觉十分大气：开发人员提交后测试，这是单元测试；单元测试通过之后，才有资格进行下一个阶段的部署：集成（验收）测试；集成测试通过之后才是手工测试/用户验收测试，通过这种流水线式的保证了每个阶段部署版本的质量；
单元测试：1.尽量保证只测试一个类；2.尽量保证和其他部分(页面，DB）或...
分类：
其他 时间：
2014-02-05 22:06:56
收藏：
0 评论：
0 赞：
0 阅读：
408
指数随机变量的一个例子
分类：
其他 时间：
2014-02-05 22:05:16
收藏：
0 评论：
0 赞：
0 阅读：
348
上一次，介绍了如何实现远程监控室内温度，大家伙反响还是很热烈的，笔者很欣慰，独乐乐不如众乐乐啊。不过话说回来，那个实现只能是远程监测家中温度，假如发现家里热得很，想远程打开空调开关提前降降温，回家后不就很爽，那这怎么做呢。下面就此介绍如何实现远程控制开关。当然笔者家还没有DIY好可以远程控制的空调设...
分类：
其他 时间：
2014-02-05 22:03:36
收藏：
0 评论：
0 赞：
0 阅读：
454
题意：在一张无向带权图中，求a-b的一条路经满足这条路径上的最小的边最大。思路：仔细一看就能发现这不是最小瓶颈路的变形嘛，最小瓶颈路是让你求最大的边最小，这道题的意思就是反了一下，而且还是单组询问的。所以我们用kruskal先求最大生成树，然后第一次合并询问节点的边即为答案。代码如下：
1 /***...
分类：
其他 时间：
2014-02-05 22:04:26
收藏：
0 评论：
0 赞：
0 阅读：
404
目录：【C#小知识】C#中一些易混淆概念总结【C#小知识】C#中一些易混淆概念总结（二）【C#小知识】C#中一些易混淆概念总结（三）----------------------------------分割线--------------------------------------这几天在温习结构体...
分类：
其他 时间：
2014-02-05 22:01:56
收藏：
0 评论：
0 赞：
0 阅读：
452
UDP Bind使用场景
分类：
其他 时间：
2014-02-05 21:59:26
收藏：
0 评论：
0 赞：
0 阅读：
380
ScopesNamed entities, such as variables,
functions, and compound types need to be declared before being used in C++. The
point in the program where th...
分类：
其他 时间：
2014-02-05 22:00:16
收藏：
0 评论：
0 赞：
0 阅读：
500
1：软件系统一般不怕外面的人，最怕有内鬼。2：软件系统不怕一万，就怕万一，最好不要对外有漏洞，能不提供Delete方法就不提供。3：特别是不要有能远程调用的Delete方法，那就是出了事情都无法找到是谁干的。4：用的人多了，程序发布的多了，出问题的概率就增加了，所以不能有侥幸心理。实际效果如下：把对...
分类：
其他 时间：
2014-02-05 21:57:46
收藏：
0 评论：
0 赞：
0 阅读：
405
建造器模式，是于创建带有大量参数的对象，并避免因参数数量多而产生的一些问题（如状态不一致-JavaBean的setter模式）。如果参数多且有些是必须初始化的，有些是不一定需要初始化的时候，创建对象是非常麻烦的，因为不得不为每种情况都添加一个构造方法。建造器模式，就是为了解决这个问题的。使用Buil...
分类：
其他 时间：
2014-02-05 21:58:36
收藏：
0 评论：
0 赞：
0 阅读：
431
In the programs seen in previous chapters, all
memory needs were determined before program execution by defining the variables
needed. But there may b...
分类：
其他 时间：
2014-02-05 21:56:06
收藏：
0 评论：
0 赞：
0 阅读：
447
一个背包问题给出n只奶牛的IQ ,EQ 要求在IQ EQ 都不小于0
的情况下总和最大dp[i][q] 表示前i只奶牛智商总和为q的最大情商。对每一只奶牛枚举一下智商的范围， 从-1000*100 ~ 1000*100
用数组平移一下 就是0 ~2*1000*100初始化dp[0]= 0 表示在不装...
分类：
其他 时间：
2014-02-05 21:55:16
收藏：
0 评论：
0 赞：
0 阅读：
405
/// /// 将List集合 转换成 DataTable /// ///
sellerSearchDealList是我自己定义的一个类 public static DataTable ListToTable(List entitys)
{ DataTable dtresult = new Data...
分类：
其他 时间：
2014-02-05 21:54:26
收藏：
0 评论：
0 赞：
0 阅读：
590
一、介绍这篇文章将介绍何为依赖注入,这也是作者正在使用和探索的东西.二、依赖注入为了更加方便的了解何为依赖注入,我们看看一下代码.Public class
client{ Public static void main() { NeedDependencyClass a = new NeedDepe...
分类：
其他 时间：
2014-02-05 21:52:46
收藏：
0 评论：
0 赞：
0 阅读：
399
