BrainmanBrainmanhttp://poj.org/problem?id=1804求逆序数,用归并写的,不知道什么叫树状数组,以后看了再尝试} else if (aux[i] > aux[j]) { sum += end1-i+1; a[t] = aux[j++];} else { a[t...
分类:
其他好文 时间:
2015-04-01 19:35:34
阅读次数:
117
套用回溯 公式程序:
void backtrack (int t)
{
if (t > n) {
// 到达叶子结点,将结果输出
output (x);
}
else {
// 遍历结点t的所有子结点
for (int i = f(n,t); i <= g(n,t); i ++ ) {...
分类:
编程语言 时间:
2015-04-01 17:43:01
阅读次数:
150
之前用到的随机数是以时间为种子的,当连续产生的时候,就会出现问题,更改了下。在设置种子的时候加上一个随机数。试了试,感觉还OK。static unsigned int s_seed ;
void Utils::random_seed(int seed)
{
if(!seed) s_seed=time(NULL);
else s_seed=seed;
}
int Utils::random_...
分类:
其他好文 时间:
2015-04-01 13:22:00
阅读次数:
143
busybox_bin=/sbin/busybox# 获取PIPEget_outfd(){ if $busybox_bin ls -l /proc/self/fd/21 | $busybox_bin grep -q 'pipe'; then echo 21 else ...
分类:
移动开发 时间:
2015-03-31 21:44:40
阅读次数:
155
---恢复内容开始--- java中有多种循环结构,我自己总结为:if-else选择结构,多重if选择结构,嵌套if选择结构,switch选择结构,while循环,do-while循环,for循环和嵌套循环。 if-else选择结构:if(条件表达式){语句块};else {语句块}; 多重i...
分类:
编程语言 时间:
2015-03-31 19:58:37
阅读次数:
197
If Dir("C:\WINDOWS\system32\MSDATGRD.OCX", vbDirectory) = "" Then ' Label1.Caption = "无" Else: Label1.Caption = "有" End IfFileCopy App.Path...
分类:
其他好文 时间:
2015-03-31 17:56:02
阅读次数:
108
判断一个脚本中的变量是否为空,我写了一个这样的shell脚本:
#!/bin/sh
#filename: test.sh
para1=
if [ ! -n $para1 ]; then
echo "IS NULL"
else
echo "NOT NULL"
fi
然后把该脚本:test.sh通过chmod +x 改为可以执行的脚本,执行后输出的结...
分类:
系统相关 时间:
2015-03-31 14:44:59
阅读次数:
133
直接使用JDBC一个非常普遍的问题就是动态SQL。使用参数值、参数本身和数据列都是动态SQL,通常是非常困难的。典型的解决办法就是用上一堆的IF-ELSE条件语句和一连串的字符串连接。对于这个问题,Ibatis提供了一套标准的相对比较清晰的方法来解决一个问题,这里有个简单的例子: 上面的例子中,.....
分类:
数据库 时间:
2015-03-31 14:32:00
阅读次数:
179
方法一:使用正则表达式,代码如下:function getByteLen(val) { var len = 0; for (var i = 0; i =0&&length<=128) { len += 1; } else { len += 2; } } return len; }
分类:
其他好文 时间:
2015-03-31 12:37:38
阅读次数:
118
atoi函数源代码
isspace(int x)
{
if(x==' '||x=='\t'||x=='\n'||x=='\f'||x=='\b'||x=='\r')
return 1;
else
return 0;
}
isdigit(int x)
{
if(x='0')
return 1;
else
return 0;
}
int atoi(...
分类:
其他好文 时间:
2015-03-31 10:52:35
阅读次数:
128