码迷,mamicode.com
首页 >  
搜索关键字:manacher 算法    ( 83597个结果
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
ACM-博弈之Good Luck in CET-4 Everybody!——hdu1847
ACM 博弈 Good Luck in CET-4 Everybody! hdu1847 规律...
分类:其他好文   时间:2014-05-05 13:20:41    阅读次数:359
iOS Foundation 框架概述文档:常量、数据类型、框架、函数、发布声明
iOS Foundation 框架概述文档:常量、数据类型、框架、函数、发布声明...
分类:移动开发   时间:2014-05-05 13:20:14    阅读次数:526
ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类:其他好文   时间:2014-05-05 13:19:48    阅读次数:394
野人与传教士问题
关于野人与传教士的问题...
分类:其他好文   时间:2014-05-05 13:18:16    阅读次数:242
Java加密解密与数字证书的操作
1 keytool命令总结 一、创建数字证书 交互模式 使用默认的密钥库.keystore(目录是c: Documents and Setting用户名)和算法(DSA) keytool -genkey 默认的别名mykey 密钥库中可以存放多个条目(公钥/私钥对和证书),它们在密钥库中以别名(alias)区分。 [plain] view ...
分类:编程语言   时间:2014-05-04 00:32:09    阅读次数:1113
queue for max elem, pop, push
queue for max elem, pop, push 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:the longest distance of a binary tree; 博客时间:2014-4-15; 编...
分类:其他好文   时间:2014-05-03 17:13:09    阅读次数:406
一道有趣的算法题:仿照Excel的列编号,给定一个数字,输出该列编号字符串
By Long Luo 最近遇到一个算法题: 仿照Excel的列编号,给出一个数字,输出该列编号字符串。 例如:A对应1,Z对应26,AA对应27,AZ对应52 ...... 这个题目是一个典型的26进制思路去处理,但是这个题目里面有很多陷阱,在1, 26, 52等特殊情况进行考虑,经过晚上接近1个小时的编写,完成的代码如下: C++代码如下: #inclu...
分类:其他好文   时间:2014-05-03 17:09:18    阅读次数:344
经典白话算法之优先级队列
概念 优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合S的数据结构。 优先队列支持的基本运算 [cpp] view plai...
分类:其他好文   时间:2014-05-03 17:00:11    阅读次数:341
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!