特定容器算法
lst.merge(lst2)
将来自lst2的元素并入到lst。这两个都必须是有序的。
lst.merge(lst2, comp)
元素将从lst2删除，第一个版本使用
lst.remove（lst2）调用erase删除掉与给定值相等（==）或令一元谓词为真的每个元素
lst.remove_if(pred)
lst.reverse() 反转...
分类：
编程语言 时间：
2014-06-25 19:32:39
阅读次数：
200
题目：给你一个数和一棵树，问时钟是否存在根到叶子的路径使得路径上的数字和与已知数相等。
分析：递归、栈。因为除了最外边的树外，其他都有两颗子树，直接递归求解即可。
如果存在一棵子树成立，即返回成立。注意空叶子为空不是0，它的上级加点返回结果。
说明：注意数据中可能有负数。（POJ1145）
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-24 18:32:10
阅读次数：
187
NULLIF()函数接受两个参数。如果它们相等，那么返回空值；否则，返回第一个参数。等价于下面的表达式：case when expression1=expression2 then nullelse expression1end通常使用NULLIF()函数可以防止除零错误。如果变量b为0，则下面的表...
分类：
其他好文 时间：
2014-06-24 12:11:19
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4558题意：给出一个n*m的格子，每个格子有一个价值。在其中选择一条路径，路径中的一个格子a的下一个格子b，b只能在a的右侧或者下侧，这个路径上奇数格子的数字与偶数格子的数字之和相等时此路径为合法路径。有...
分类：
其他好文 时间：
2014-06-23 07:16:39
阅读次数：
219
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1237题意：给出两个n元素的数列A和B。为A中的每个元素在B中为其找一个配对的元素（配对的元素不能相等，B中每个元素只能被使用一次），使得所有配对的两个数的差的绝对值之和最小？思路：首先排序...
分类：
其他好文 时间：
2014-06-23 07:15:38
阅读次数：
223
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
POJ 2405 Beavergnaw （计算几何-简单题）
解题思路：
简单的几何问题，够造体积相等，求未知数
V=直径为D的圆柱的体积-两个园台的体积-直径为d的圆柱的体积。
圆台体积公式 = 1/3* pi * (r1*r1 + r2*r2 + r1*r2)*h r1,r2,h分别为圆台上低半径、下底半径和高
V=pi*(D/2)*(D/2)*D - 1/3 *( D*s1-d*s2 ) - pi*(d/2)*(d/2)*d
V=pi*(D/2)*(D/2)*D - ...
分类：
其他好文 时间：
2014-06-22 21:29:07
阅读次数：
165
谜题24
byte是有符号的，范围是-128 - 127。而0x90是int类型。比较的时候，不相等。
如果想让其相等，需要进行类型转换：(byte & 0xff) 或者 (byte)0x99。
谜题25
自增运算符对循环的影响。j = j++，先赋值。
谜题26
Integer.MAX_VALUE加一之后会变成Integer.MIN_VALU...
分类：
编程语言 时间：
2014-06-22 18:32:20
阅读次数：
254
使用Linq提供的扩展方法Distinct可以去除序列中的重复元素。
该方法具有以下两种重载形式：
（1）public static IEnumerable Distinct(this IEnumerable source) （重载1）
通过使用默认的相等比较器对值进行比较并返回序列中的非重复元素。
（2）publicstatic IQueryable Distinct(this IQue...
分类：
其他好文 时间：
2014-06-22 11:07:47
阅读次数：
258
java.lang.Object.equals()函数默认情况下是不能用来比较组合对象的，例如密钥值。很多Key类没有覆写equals()函数，因此，组合对象的比较必须单独比较里面的各个类型以保证正确性。
［不符合安全要求的代码示例］
下面的代码使用equals()函数比较两个key值，key值即使具有相同的取值也可能会返回不相等，导致结果出错。
private static b...
分类：
编程语言 时间：
2014-06-22 08:03:23
阅读次数：
275
