算法实现题 8-9 方格取数问题（习题 8-20）?问题描述：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。?数据输...
分类：
其他好文 时间：
2014-07-16 19:24:45
阅读次数：
203
使用jdbc方式连接数据库时会使用一句代码Class.forName(StringclassName).这句话是什么意思呢？首先说一点Class.forName(StringclassName)这种方法的作用是装载className这个字符串指定的类。官方文档返回与带有给定字符串名的类或接口相关联的...
分类：
其他好文 时间：
2014-07-15 08:24:05
阅读次数：
220
vmstat命令是最常见的Linux/Unix监控工具，可以展现给定时间间隔的服务器的状态值,包括服务器的CPU使用率，内存使用，虚拟内存交换情况,IO读写情况。这个命令是我查看Linux/Unix最喜爱的命令，一个是Linux/Unix都支持，二是相比top，我可以看到整个机器的CPU,内存,IO...
分类：
系统相关 时间：
2014-07-14 23:46:33
阅读次数：
346
1. 问题原型： 给定一篇网页，当中有非常多敏感词汇或者无效的词，须要找到一种算法，找到这些敏感词。 2. 怎样求解呢？ 2.1 第一个简单的思路是： step1： for i = 0 to in #text ...
分类：
其他好文 时间：
2014-07-14 23:39:14
阅读次数：
350
一个有向图，给定起点和终点，问他的割点数，割点是指去掉这个点能使得s和t不通。s和t也是割点。先找一条从s到t的任意路径，假如没有路的话，那么割点数为n，如果找到了一条路径的话，将这条路径上的点标记出来，首先明确一点，割点肯定不会再路径外的点上，因为去掉外面的点后，还是有刚刚那条路径的。所以现在就要...
分类：
其他好文 时间：
2014-07-14 23:33:58
阅读次数：
247
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ...
分类：
其他好文 时间：
2014-07-14 22:32:28
阅读次数：
576
grep、egrep、fgrep这些指令称为文本查找，即在给定的文本中找出匹配的内容。而文件查找则是查找系统中的指定的文件是否存在，这些指令有locate和find。locate：非实时查找，模糊匹配，根据数据库的内容进行搜索，搜索速度较快。如果要生成或更新locate所使用的数据库的话，可..
分类：
其他好文 时间：
2014-07-14 12:31:27
阅读次数：
211
grep：(GlobalsearchREgularexpressionandPrintouttheline.)grep是Linux的文本内容搜索工具，对于给定的文档，以行为单位，根据匹配条件对文本内容逐行匹配，匹配的条件小到单个字符大到整行，搜索时以指定的模式匹配字符串表达的内容为单位，这里提到的单位有字符串长度的意义..
分类：
其他好文 时间：
2014-07-14 11:37:20
阅读次数：
279
题目：输出给定区间中，本身是素数，并且这个数的各位之和也是素数的数（称为位素数）的个数。
分析：数论。首先利用筛法，求出1000000内的所有的素数；然后在利用生成的素数表，
判断每个数是不是各位之和也是素数；再后求出从0开始到任意区间中包含位素数数的个数；
最后输出两个区间之差就是区间中的位素数的个数。
说明：达标法计算，查询输出。
#i...
分类：
其他好文 时间：
2014-07-14 11:17:54
阅读次数：
214
在处理耗时工作的时候，大多数会弹出一个加载的框，里面有一个连续旋转的图片，很多时候都是用一张图片，使用rotate来设定旋转，不过看起来不太美观，没有形象感，在3.0之前Android有两种动画效果分别是补间动画和帧动画，用一张图片实现的是使用补间动画，定义给出两个关键帧，通过一些算法将给定属性值在...
分类：
移动开发 时间：
2014-07-13 20:08:55
阅读次数：
277
