码迷,mamicode.com
首页 > 其他好文
PAT:1002. 写出这个数 (20) AC
#include#include#includeint main(){ char str[111]; scanf("%s",str); int len=strlen(str); int sum=0; for(int i=0 ; i=0 ; --i) //再讲结果逆序输出,就是正常的顺序了...
分类:其他好文   时间:2015-02-20 00:07:22    阅读次数:127
hdu 1712 ACboy needs your help 裸的泛化物品
背包问题中裸的泛化物品
分类:其他好文   时间:2015-02-20 00:06:22    阅读次数:130
bzoj 1015 维护连通块个数,离线并查集
水。 1 /************************************************************** 2 Problem: 1015 3 User: idy002 4 Language: C++ 5 Result: Accepted...
分类:其他好文   时间:2015-02-20 00:04:57    阅读次数:268
hdu 1114 Piggy-Bank 完全背包
近乎裸的求最小值的完全背包
分类:其他好文   时间:2015-02-20 00:04:46    阅读次数:222
MATLAB学习笔记(九)——MATLAB符号计算
(一)符号对象 一、建立符号对象 1、建立符号变量和符号常量(sym,syms): 只可以建立一个符号变量 可以一次性建立多个符号变量 PS:符号常量计算的结果是精确的数学表达式,而数值常量是进行约分后的常数 2、建立符号表达式: (1)利用单引号来生成符号表达式: y='1/sqrt(2*x)';...
分类:其他好文   时间:2015-02-20 00:05:14    阅读次数:162
结构-05. 有理数均值(20)
题目名称:《C/C++/Java/Pascal 程序设计基础》习题集结构-05. 有理数均值(20) 1 #include 2 3 int gcd(int p,int q) 4 { 5 if(q==0) 6 return p; 7 int r = p%q; 8 ...
分类:其他好文   时间:2015-02-20 00:06:32    阅读次数:171
POJ 2137
水,dp【i】【j】【k】,设为当前为i个牛,在它喜欢的j个位置,而第一个牛在k个位置,很明显了,其实不过是枚举。#include #include #include #include #include #include #include #include #include using namesp...
分类:其他好文   时间:2015-02-20 00:04:15    阅读次数:246
PAT:1031. 查验身份证(15) AC
#include#include#includeint main(){ int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char M[15]={'1','0','X','9','8','7','6','5','4','3','2'}; .....
分类:其他好文   时间:2015-02-20 00:04:04    阅读次数:206
bzoj 1014 LCP 二分 Hash 匹配
求同一字符串的两个后缀的最长公共前缀。将字符串按位置放到Splay中维护(每个节点还维护一下该子树的hash),然后二分前缀的长度,用splay计算出指定范围的hash,按hash是否相等来判断是否相同。一开始是将字符串看成26进制,加上unsigned long long的自然溢出来计算哈希,但这...
分类:其他好文   时间:2015-02-20 00:06:11    阅读次数:240
辛星浅析kill、pkill的区别
首先说一下kill命令,它是通过pid来杀死进程,要得到某个进程的pid,我们可以使用ps命令,默认情况下,kill命令发送给进程的终止信号是15,但是有些进程不会理这个信号,这样的话,可以用9信号来强制杀死,信号9是不会被忽略的强制性执行信号。       而killall和pkill都是使用命令名来终止进程的有效手段,它们不同于kill通过pid来杀死进程的方式,它可以理解为成批成批的杀死进...
分类:其他好文   时间:2015-02-19 23:02:34    阅读次数:430
Y combinator 的推导过程
Y combinator 的推导过程最近在看《暗时间》,书中有Y组合子的推导过程,初看时很难理解,这里记录一下加深记忆,我们使用Scheme语言的语法。我们知道Scheme中可以这样定义递归函数(define (func n) (if (= n 0) 1 (* n (func (- n 1)))))但是我们知道define这个函数只起到了一个语法糖的效果,再对...
分类:其他好文   时间:2015-02-19 23:01:48    阅读次数:487
InfoSet
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4296326.html InfoSet信息...
分类:其他好文   时间:2015-02-19 23:00:40    阅读次数:398
POJ 2136
水水更健康#include #include #include #include #include #include #include using namespace std;int LetC[30];char str[85];int main(){ memset(LetC,0,sizeof(Let...
分类:其他好文   时间:2015-02-19 23:00:44    阅读次数:358
结构-06. 复数四则运算(15)
1 #include 2 #include 3 #define EPS 1e-1 4 5 void print1(double a,double b,double c,double d,char op) 6 { 7 printf("(%.1f%+.1fi) %c (%.1f%+.1f...
分类:其他好文   时间:2015-02-19 22:59:41    阅读次数:456
说说我们这里的年(河南焦作温县)
今天是初一。羊年春节。我们这里的年,还是有年味的。我们这里是河南焦作温县。这些年中,只有一年没有在家过年,是2006年,在学校过的年。那个年过的很孤单。那时候在现在看来还小,不知道体谅家人,那种感觉定是不好的。但总归也知道了某些滋味,如心酸。似乎这些年里,我总是与心酸这两个字眼相伴。我本想是没有转折...
分类:其他好文   时间:2015-02-19 22:58:19    阅读次数:299
俺也晒晒pat代码!
最近在练习pat,很多题目不是很好做,一直找不到思路。通过google题目名称可以找到很多前辈的做题记录,这极大的方便了后来者。在此默默谢谢他们! 不过这同时也带了一些问题,有些前辈可能是急于出结果,所以使用了非常麻烦的方法把题目做出来了,有些后来者不经思考草草学习了就也这么做了。。。俺觉得这不应....
分类:其他好文   时间:2015-02-19 22:59:25    阅读次数:338
红黑树
介绍还有一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字:红黑...
分类:其他好文   时间:2015-02-19 22:59:20    阅读次数:368
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!