我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘X’围绕的‘O’区域找出来，然后覆盖成‘X’。那问题就变成两个子问题：1.
找到‘O’区域，可能有多个区域，每个区域‘O’都是相连的；2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法，找到每一个‘O’区域，...
分类：
其他好文 时间：
2014-04-28 18:42:42
阅读次数：
1708
字符串是一个特殊的对象。字符串一旦初始化就不可以被改变。String s =
"abc";//存放于字符串常量池，产生1个对象String s1=new
String("abc");//堆内存中new创建了一个String对象，产生2个对象String类中的equals比较字符串中的内容。常用方法：...
分类：
编程语言 时间：
2014-04-28 10:25:15
阅读次数：
800
测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类：
编程语言 时间：
2014-04-28 10:17:26
阅读次数：
1110
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int
b=a;而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private: inta;...
分类：
编程语言 时间：
2014-04-28 10:15:30
阅读次数：
806
01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
在上机操作jdk的安装中还是有些问题出现的，
老师把jdk1.6的安装包发给我们然也2后按提示完成Jdk的安装，这很简单没出现问题安装完成后就开始Jdk的变量，因在家的电脑也安装了JDK完成了变量也成功了的
我先按照在家的变量过程操作 右击我的电脑 高级选项选择变量 找到Pathr然后编辑变量值为C...
分类：
其他好文 时间：
2014-04-28 09:48:03
阅读次数：
994
IT行业的人员工作压力大。我也曾经问过一些知名互联网企业的IT项目负责人：你们是怎么帮助手下员工解决压力问题的？其实通常他们会列出一系列措施，包括调整工作计划的方案，时间的有效使用，改善工作环境和提供咖啡等等。但是这些还是远远不够，这都是一些很客观的因素，真正改变员工对压力的感觉必须要从他们的内心加...
分类：
其他好文 时间：
2014-04-28 09:42:03
阅读次数：
591
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
char * a1; short * b1; int * c1; long *
d1;只要带有*号，都占4个字节，不管*号多少个都是一样。要查看一个变量的所占的类型，就把变量名去掉，就是它所占的类型。如：int a[10] 把a 去掉，就成
int [10] char * a1 把a1去掉，就是 c...
分类：
其他好文 时间：
2014-04-27 21:13:23
阅读次数：
551
对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
