码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
codechef Factorial 算法 fread读入数据
和很多oj一样都有的经典题目,就是求阶乘的尾零有多少个。 这就不能直接求阶乘的值。而是直接求5的倍数的个数就可以了。 这个网站的数据量很大,有100000个,所以这里使用buffer,调用fread函数,可以大大加速程序。 原题: http://www.codechef.com/problems/FCTRL #include unsigned facZeros(unsig...
分类:其他好文   时间:2014-05-05 13:24:09    阅读次数:361
C语言socket send()数据缓存问题
send()函数默认情况下会使用Nagle算法,Nagle算法通过将未确认的数据存入缓冲区直到积攒到一定数量一起发送的方法,来减少主机发送零碎小数据包的数目。所以如果send()函数发送数据过快的话,该算法会将一些数据打包后统一发出去。如果不了接这种情况,接收端采会遇到看似很奇怪的问题,比如成功recv()的次数与成功send()的次数不相等,在这中情况下,接收端可以通过recv()的返回值是否为...
分类:编程语言   时间:2014-05-05 12:52:04    阅读次数:385
Java加密解密与数字证书的操作
1 keytool命令总结 一、创建数字证书 交互模式 使用默认的密钥库.keystore(目录是c: Documents and Setting用户名)和算法(DSA) keytool -genkey 默认的别名mykey 密钥库中可以存放多个条目(公钥/私钥对和证书),它们在密钥库中以别名(alias)区分。 [plain] view ...
分类:编程语言   时间:2014-05-04 00:32:09    阅读次数:1113
the longest distance of a binary tree
the longest distance of a binary tree 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:the longest distance of a binary tree; 博客时间:2014-4-...
分类:其他好文   时间:2014-05-04 00:28:23    阅读次数:446
数字证书原理
文中首先解释了加密解密的一些基础知识和概念,然后通过一个加密通信过程的例子说明了加密算法的作用,以及数字证书的出现所起的作用。接着对数字证书做一个详细的解释,并讨论一下windows中数字证书的管理,最后演示使用makecert生成数字证书。如果发现文中有错误的地方,或者有什么地方说得不够清楚,欢迎指出!   1、基础知识       这部分内容主要解释一些概念和术语,最好是先理...
分类:其他好文   时间:2014-05-04 00:08:29    阅读次数:382
JS中的prototype(转载)
在研究别人写的js图像处理算法时,发现其中脚本中大量使用prototype,很难读明白,就网上查了下资料发现这篇文章很易懂,就转载如下:1 原型法设计模式在.Net中可以使用clone()来实现原型法原型法的主要思想是,现在有1个类A,我想要创建一个类B,这个类是以A为原型的,并且能进行扩展。我们称...
分类:Web程序   时间:2014-05-04 00:00:12    阅读次数:492
NYOJ 括号匹配系列2,5
本文出自:http://blog.csdn.net/svitter 括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号匹配二:http://acm.nyist.net/JudgeOnline/problem.php?pid=15 之前被这个题目难住,现在看动态规划就顺便过来AC了它。结果发现当年被难住一点...
分类:其他好文   时间:2014-05-03 23:52:18    阅读次数:408
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/ 题意: 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数, 2.n为合数。 =  =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。 /...
分类:其他好文   时间:2014-05-03 16:44:45    阅读次数:331
hdu2602 Bone Collector (01背包)
本文出自:http://blog.csdn.net/svitter 题意:典型到不能再典型的01背包。给了我一遍AC的快感。 //============================================================================ // Name : 2602.cpp // Author : vit /...
分类:其他好文   时间:2014-05-03 16:43:59    阅读次数:221
Hrbust1053 Warcraft III (完全背包)
本文出自:http://blog.csdn.net/svitter 原题:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053 题意:完全背包不解释。。直接贴代码。。 #include #include #include using namespace std; #defi...
分类:其他好文   时间:2014-05-03 16:06:14    阅读次数:324
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!