码迷,mamicode.com
首页 >  
搜索关键字:sa    ( 1933个结果
Erlang中的record与宏
http://www.cnblogs.com/me-sa/archive/2011/07/20/erlang0006.html 在Erlang中使用Tuple ,数据项的顺序\数量都是确定的,一旦数据项顺序调整或者增减字段,都容易出现badmatch.同时一些常量如果硬编码到代码中,一旦数值变化.....
分类:其他好文   时间:2015-01-27 17:45:31    阅读次数:336
HDU1534 Schedule Problem【SPFA】【差分约束】
题目大意:安排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问题<2变换法产生路径>
模拟退火解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
题目: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
修改SQLServer中sa验证登录方法
转载请注明出自朱朱家园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
HDU 4622 Reincarnation( 任意区间子串的长度, 后缀数组+RMQ)
题目大意:给你一个字符串,给你N次查询,每次给你一个区间让你求出这个区间里面有多少子串。 解题思路:我们肯定要枚举位置,然后找公共子串然后再去掉重复的,但是他的地址对应的rank不是连续的,如果暴力找的话会n*n会超时。 从这个博客学习到一种方法:首先对整个字符串求一次sa[]以及height[],之后对于任意区间[L, R],遍历一遍sa[],只要起点在[L, R]内的后缀就需要进行统计,类...
分类:编程语言   时间:2015-01-23 20:12:09    阅读次数:239
SPOJ 694. Distinct Substrings,705. New Distinct Substrings(后缀数组)
题目大意:给定长度为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
ets学习
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!