1 SET ANSI_NULLS ON 2 GO 3 SET QUOTED_IDENTIFIER ON 4 GO 5 6 CREATE function [dbo].[SplitString] 7 ( 8 @Input nvarchar(max), 9 @Separator nv...
分类：
数据库 时间：
2014-07-31 15:59:56
阅读次数：
300
核心知识点：（i）如何构造一颗线段树：void build(int rt,int L,int R){ if(L==R) scanf("%d",&Max[rt]); else { int M=(L+R)/2; build(rt*2,L,M); build...
分类：
其他好文 时间：
2014-07-31 12:09:06
阅读次数：
308
给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。Reference：google上搜"ByVoid 二分图"（被墙了T^T）计算二分图的最大匹配：匈牙利算法模板：#include #include #define MAX 102long n,...
分类：
其他好文 时间：
2014-07-31 09:41:15
阅读次数：
270
用C语言产生随机数重要用到rand函数、srand函数、及宏RAND_MAX(32767)，它们均在stdlib.h中进行了声明。
int rand(void);//生成一个随机数
voidsrand(unsigned int seed); //为rand设置“种子”的值
srand()就是给rand()提供种子seed，如果srand每次输入的数值是一样的，那么每次运行产生的随...
分类：
编程语言 时间：
2014-07-30 23:56:05
阅读次数：
294
初始文件格式：svid=26,frm_cnt=1,max_freq=233,max_chip=90,max_mag = 1085svid=26,frm_cnt=2,max_freq=261,max_chip=3996,max_mag = 10fcawk，sed相关命令：sed 's/=/ /g;s/...
分类：
其他好文 时间：
2014-07-30 23:20:15
阅读次数：
240
最长公共子序列的变形题目大意：给出两个基因序列，求这两个序列的最大相似度。题目中的表格给出了两两脱氧核苷酸的相似度。状态转移方程为：dp[i][j] = max(dp[i-1][j]+Similarity(s1[i], '-'), dp[i][j-1]+Similarity(s2[...
分类：
其他好文 时间：
2014-07-30 20:33:04
阅读次数：
176
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200，那么ta...
分类：
移动开发 时间：
2014-07-30 17:26:14
阅读次数：
380
一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
DP，状态转移方程为
dp[i][j]=Max(dp[i][j-1]+suma[i][j],dp[i-1][...
分类：
其他好文 时间：
2014-07-30 17:25:54
阅读次数：
263
