随笔分类 - ACM
摘要：素数的两种打表法 下面介绍两种素数打表法，由于是两年前留下的笔记，所以没有原创链接~~ @_@!! 第一种疯狂打表法： 第二种打表法，相对第一种省内存，但是相对较费时间 附录：1-10000以内的素数表
阅读全文
摘要：DP -- Humble numbers
阅读全文
摘要：字符串算法 -- Manacher算法 首先介绍基础入门知识，以下这部分来着一贴吧，由于是很久之前看的，最近才整理一下，发现没有保存链接，请原创楼主见谅。 核心代码如下： 接下来到了小试牛刀的时刻啦~~ poj 3974 ，hdoj3068
阅读全文
摘要：HDOJ -- Phone list解题报告 代码如下：
阅读全文
摘要：1. Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。 2. Sunday算法其实思想跟BM算法很相似，只不过Sunday算法是从前往后匹配， 在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。 如果该字符没有在匹配串中出现则直接跳过，
阅读全文
摘要：KMP -- POJ3461解题报告 问题描述：给出字符串P和字符串T，问字符串P在字符串T中出现的次数 简单KMP应用， 代码如下：
阅读全文
摘要：hdoj 1321 反转句子字母顺序 ac 2011/10/05 1 #include <iostream> 2 #include <string> 3 #include <algorithm> 4 using namespace std; 5 6 int main() 7 { 8 int n; 9
阅读全文
摘要：pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题: n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。 HDOJ RPG的错排 Problem Description
阅读全文
摘要：利用数组存放实现排序 hodj1425 321MS 2011/08 题意：输入n个数字，要求输出从大到小排序的前m个数 解题技巧：利用大数存储在数组后面，小数存储在前面，倒序输出完成从大到小排序 直接贴代码吧 —_—|| 1 #include <iostream> 2 #include <memor
阅读全文
