可以采用 java.util.Arrays.equals(Object[] obj1, Object[] obj2) 方法判断两个数组是否相等，如果它们有相同的内容，认为两个数组相等。注意不是 java.lang.Object.equals(Object obj) 方法！例如：
public static void main(String[] args) {
int[] arr1 = { ...
分类：
编程语言 时间：
2014-09-09 18:25:39
阅读次数：
227
/*!\brief 判断两个浮点数是否相等\return 相等返回true 不等返回false\param float absfloat - 允许的最小误差范围*/#include "limits.h"using namespace std;bool equal_float( float fa, f...
分类：
其他好文 时间：
2014-09-09 17:49:39
阅读次数：
173
第一次接触一个这最长公共上升子序列不过其实搞清楚了跟最长公共子序列和 最长上升子序列如出一辙两重循环，对于当前不相等的，等于前一个的值，相等的，等于比当前A【i】小的最大值+1。弄个临时变量记录最大值即可#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-09-09 17:48:39
阅读次数：
244
前不久面了一下金山，一面比较顺利。二面的时候面试官主要问了问c++的问题，貌似回答的不好，后来又问道关于多态的问题，让我描述一下，或者写一个例子出来，我当时就2了，故在此温习一下。 多态，字面意思就是“多种状态”。在oop（面向对象）中，接口的多种不同的实现方式即为多态。多态性是允许你将父对象设置成为和一个或更多他的子对象相等的技术，赋值以后，父对象就可以根据当前赋给它的子对象的特性以不同的方式运...
分类：
编程语言 时间：
2014-09-09 16:08:19
阅读次数：
200
冒泡排序规则：1.比较相邻的两个数据项，若左边的较大，则交换位置。2.比较一趟之后最大的数据项排在了最后。3.比较n-1（n为数据项的个数）趟后，待排序的数据拍好了序。因为比较数据项相等时不交换位置，所以冒泡排序是稳定排序。importjava.util.Arrays;publicclassBubb...
分类：
其他好文 时间：
2014-09-09 12:16:48
阅读次数：
241
B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进...
分类：
其他好文 时间：
2014-09-09 10:40:48
阅读次数：
219
题目链接题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是必败。这个题可以证明若n>=3，则先手必败。对称博弈若n>=3，先手第一次必然把这个环拆成一个链，然后无论这条链长度的奇偶，后手总是可以把这条链分成两条相等的链...
分类：
其他好文 时间：
2014-09-08 00:56:56
阅读次数：
193
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1811【类型】并查集+拓扑排序【题意】给定一些点对之间的关系（大于小于相等），判断是否发生冲突。【分析】对于冲突判断，直观的想法就是拓扑排序。以大于号或者小于号方向作为拓扑序的方向，如果处理时出现违反拓扑序...
分类：
其他好文 时间：
2014-09-07 17:08:55
阅读次数：
247
zoj2539:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2539题意：公式第一项只要当xi=0时才会有作用，第二项只有当xi=1时才会有作用，第三项只有当xi和xj不相等时才会有作用题解：对于每个点i,xi要么等于0，...
分类：
其他好文 时间：
2014-09-05 14:14:31
阅读次数：
232
