http://www.cnblogs.com/me-sa/archive/2011/07/20/erlang0006.html 在Erlang中使用Tuple ,数据项的顺序\数量都是确定的,一旦数据项顺序调整或者增减字段,都容易出现badmatch.同时一些常量如果硬编码到代码中,一旦数值变化.....
分类:
其他好文 时间:
2015-01-27 17:45:31
阅读次数:
336
题目大意:安排N个工作 ,给你N个工作的开始时间,共有4种安排方式(约束条件)。
条件1:FAF a b,a要在b完成后完成。
条件2:FAS a b,a在在b开始前完成。
条件3:SAS a b,a要在b开始前开始。
条件4:SAF a b,a要在b结束前开始。
给你一系列的约束条件。问:使其工作时间最小且满足所有约束条件的各个工作最早
时间各是什么。如果不满足条件则输出"impossible"。
思路:差分约束系统。设第i件工作的开始时间为t[i]。4个约束条件变成:
条件1:FAF Sa + t[a...
分类:
其他好文 时间:
2015-01-27 14:59:12
阅读次数:
239
模拟退火解TSP/*
* @file SA.cpp
* @brief SA解TSP
* @author/Univ. taoxiaoxiao/XMU
* @date 11-2-2014
*/
#include
#include
#include
using namespace std;
#define max 51 //最大的输入规格
int a[m...
分类:
其他好文 时间:
2015-01-26 22:53:15
阅读次数:
389
题目:POJ-2159-Ancient Cipher哈希,映射可以是随机的!!! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 char sa[110.....
分类:
其他好文 时间:
2015-01-26 22:19:20
阅读次数:
197
最大公约数的两种解法(欧几里得算法和素数分解)
方法一: 欧几里得算法,又称辗转相除法
定理(欧几里得算法):设a和b是正整数,则存在最大求最大公因子d=(a,b)的一种算法,且存在求一组整数s,t使得d = sa+tb
举个例子:求168和60的最大公约数?
168 = 2 * 60 + 48
60 = 1 *...
分类:
编程语言 时间:
2015-01-26 19:21:41
阅读次数:
179
转载请注明出自朱朱家园http://blog.csdn.net/zhgl7688
修改SQLServer中sa验证登录方法:
1、 在开始菜单中找到SQLServer Management Studio,双击打开,采用Windows身份验证进入。
2、 选中“服务器名称”,点击右键,选择“属性”,打开服务器属性窗口。
3、 在打开的窗口中左侧列表中找到“安全性”并选中,在窗口右侧...
分类:
数据库 时间:
2015-01-26 00:07:21
阅读次数:
211
private void button1_Click(object sender, EventArgs e) { //连接数据库 string sqls = "server=.;database=schoolData;user=sa;pwd=";//.本机的地址,数据库的文件名,sa:登录用户名 ....
分类:
数据库 时间:
2015-01-25 17:52:34
阅读次数:
192
题目大意:给你一个字符串,给你N次查询,每次给你一个区间让你求出这个区间里面有多少子串。
解题思路:我们肯定要枚举位置,然后找公共子串然后再去掉重复的,但是他的地址对应的rank不是连续的,如果暴力找的话会n*n会超时。
从这个博客学习到一种方法:首先对整个字符串求一次sa[]以及height[],之后对于任意区间[L, R],遍历一遍sa[],只要起点在[L, R]内的后缀就需要进行统计,类...
分类:
编程语言 时间:
2015-01-23 20:12:09
阅读次数:
239
题目大意:给定长度为N的字符串,求出其中不相同子串的个数。
解题思路:每一个字串一定是某个后缀的前缀,那么原问题就可以等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])……suffix(sa[n])的顺序计算,我们会发现对于每个新加进来的后缀suffix(sa[k]),它将产生n-sa[k]+1个新的前缀。但是其中有leight[k...
分类:
编程语言 时间:
2015-01-22 20:18:15
阅读次数:
276
http://diaocow.iteye.com/blog/1768647http://www.cnblogs.com/me-sa/archive/2011/08/11/erlang0007.htmlets是什么?ets是Erlang Term Storage的缩写,它是一个基于内存的KV Tabl...
分类:
其他好文 时间:
2015-01-22 17:55:57
阅读次数:
334