题意：n个人，每个人都可以看做有两个参数a，b，从中选m个人，使得ans1=|sigma（a）-sigma（b）|尽可能小，如果存在相等的情况，就保留ans2=sigma（a+b）max。dp；dp[j][k]表示选第j个人，使得ans1=k时，最大的ans2；path[j][k]表示选第j个且an...
分类：
其他好文 时间：
2014-06-16 10:10:49
阅读次数：
209
PHP中，比较两个字符串是否相等用：strcmp()；PHP strcmp() 函数PHP
String 函数定义和用法strcmp() 函数比较两个字符串。该函数返回： 0 - 如果两个字符串相等 0 - 如果 string1 大于
string2语法strcmp(string1,string2)...
分类：
Web程序 时间：
2014-06-13 15:36:19
阅读次数：
333
1、字符串不变性下面这张图展示了这段代码做了什么12String s = "abcd";s =
s.concat("ef");2、equals()方法、hashCode()方法的区别HashCode被设计用来提高性能。equals()方法与hashCode()方法的区别在于：如果两个对象相等(equ...
分类：
编程语言 时间：
2014-06-13 14:45:01
阅读次数：
233
信息传输完整性--通过消息摘要实现先通过摘要算法对要传输的信息进行计算得到摘要信息，而后将摘要信息一并传输给接收方。接收方收到信息后，采用相同的摘要算法对原始信息进行计算得到一个摘要信息，而后和从发送方传递的摘要信息比对，如果相等，则表示信息完整，没有被篡改。信息的保密性--通过对称加密算法实现，再...
分类：
其他好文 时间：
2014-06-12 08:05:01
阅读次数：
186
其实做起来会感觉很简单，需要注意的是要考虑效率的问题，毕竟可能是很长的字符串数组，所以可以考虑选取所有字符串中最短的那个来首先进行比较，因为最长公共子串肯定不会大于其长度，这样避免了字符串之间长度差异很大造成的效率损失，然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串，只会不变或相等，只要遍历字符串数组，挨个对比、更改最短公共字符串记录即可，code如下：...
分类：
其他好文 时间：
2014-06-11 06:58:55
阅读次数：
226
题目：
链接：点击打开链接
题意：
给两个图判断是否为同构图，是输出yes,不是输出no。
思路：
每个节点的最大度数为2，说明该图可能有多个连通分量，为环或链，遍历每个连通分量，记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序，若子结点个数相等，则链先。排序后，比较两个图的是否每个元素都相等，如果相等则为同构...
分类：
其他好文 时间：
2014-06-10 17:44:18
阅读次数：
388
题目...
二维数组中的查找，这是个简单的题，根据题意可以推出，这个二维数组其实是一个有序的一维数组。解决思路也很容易想到，每次比较每一维最后一个元素，如果该元素比要找的元素小，说明这个行不可能含该元素；如果相等，那就找到了，如果最后一个元素比要找元素大，说明该元素如果出现比在这一行。然后再在这一行中就行查找（可以用顺序，也可二分）。
代码如下：...
分类：
其他好文 时间：
2014-06-10 14:49:37
阅读次数：
233
Python中的对象包含三要素：id、type、value,
其中id用来唯一标识一个对象，type标识对象的类型，value是对象的值。is判断的是a对象是否就是b对象，是通过id来判断的；==判断的是a对象的值是否和b对象的值相等，是通过value来判断的。如下代码或许可以帮助我们理解。>>>
...
分类：
编程语言 时间：
2014-06-10 08:52:31
阅读次数：
235
题目：输入两棵二叉树A和B，判断B是不是A的子结构分析：根据数的遍历方法，首先想到的是采用递归的方式要更简单些，树A从根节点进行遍历，首先判断与B的根节点值是否相等，如果相等则进行递归遍历验证，否则验证树A的其他节点，直到所有的结点遍历完。注意的就是指针是否为NULL，因为自己编程能力不好，所以有些...
分类：
其他好文 时间：
2014-06-10 08:27:18
阅读次数：
162
