1.1. sigprocmask信号阻塞 函数sigaction中设置的被阻塞信号集合只是针对于要处理的信号，例如 struct sigaction act; sigemptyset(&act.sa_mask); sigaddset(&act.sa_mask,SIGQUIT); sigaction(...
分类：
其他好文 时间：
2015-04-23 02:02:13
阅读次数：
227
我用SQL server 2008写了一个小表格，运行VS的前选择了 工具-连接数据库，然后选择了那个表格的名称。运行后出现如下错误提示，请问是哪里出了问题呢？数据库连接版本有问题。在VS中把信用数据库版本地方的代码修改一下就好了。Server=.;database=jtj;User ID=sa;P...
分类：
数据库 时间：
2015-04-22 13:45:58
阅读次数：
171
Problem Statement
You are given an int N and a int[] pos.
We are interested in some permutations of the set {1,2,...,N}. A permutation p is called good if the following condition is sa...
分类：
其他好文 时间：
2015-04-21 22:45:42
阅读次数：
198
求本质不同的第k小子串：求出后缀数组，从0开始扫到n-1，到sa[i]为止一共有sum[i]个本质不同的子串sum[i]=sum[i-1]+n-sa[i]-height[i]直到sum[i]>=k为止求第k小子串：构造后缀树，设f[x]表示以x为前缀的子串数目，g[x]表示以x为前缀的后缀数目查询时...
分类：
其他好文 时间：
2015-04-21 17:56:35
阅读次数：
142
// uva116 Unidirectional TSP
// 这题是在紫书(page 270)上看到的，个人理解就是数塔的升级版
// dp[i][j]表示从(i,j)出发到终点所达到的最大价值
// 所以很明显j是逆序的
// 状态转移方程为
// dp[i][j] = min(dp[i][j],dp[row[k]][j+1]+mp[i][j])
// rows[k]表示三行中的一行i,i-1...
分类：
其他好文 时间：
2015-04-21 11:15:12
阅读次数：
191
题目传送： UVA - 116
思路：可以定义状态为dp[i][j] 为从第i行第j列开始往后走到第n列（总共n列）的最小值（赋初始值为无穷），且状态方程很好推出来：dp[i][j] = a[i][j] + max(dp[i-1][j+1], dp[i][j+1], dp[i+1][j+1]); 最后最优解 ans = max(dp[i][1])(1
不过这题难点不在这...
分类：
其他好文 时间：
2015-04-21 09:53:14
阅读次数：
198
注意：c3p0的数据库配置方式为： net.sourceforge.jtds.jdbc.Driver jdbc:jtds:sqlserver://localhost:1433/WaterNet_DaFeng sa lui 注意：hibernate中的配置为：jdbc:j...
分类：
数据库 时间：
2015-04-20 20:37:18
阅读次数：
158
解法一：
利用快速排序的思想，假设N个数存储在数组S中，我们从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb,Sa中的元素大于等于X，Sb中的元素小于X。
伪代码如下：
Kbig(S,k)
if(k
if (length S
return S
(Sa,Sb)=Partition(S)
return Kbig(S...
分类：
其他好文 时间：
2015-04-20 09:34:08
阅读次数：
134
A：处理下日期，容斥加减一下
B：DP，dp[l][r]表示区间回文子序列个数
C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解
代码：
#include
#include
#include
#include
#include
using namespace std;
int t, year;
char m1[2][15];
int m[2]...
分类：
其他好文 时间：
2015-04-20 08:13:09
阅读次数：
127
我们可以借助SA写一个小工具来dump下StringTable中所有的oop（SA真是个好东西哇：）...
分类：
其他好文 时间：
2015-04-19 14:44:53
阅读次数：
301
