摘要：
输入：一个最多包含一百万（10^6）个正整数的文件，每个数都小于n，其中n=一千万(10^7)。输入文件中没有重复的整数。 输出： 按升序排列这些数，并写入磁盘。 约束：有 1MB多（不超过2MB） 的内存空间可用，有充足的硬盘空间 一、原理 这道题是在编程珠玑上看到的，是习题3，自己写了一下玩玩， 阅读全文
摘要：
第一种用数学思维，第二种用异或 如交换a,b 1: a=a+b; b=a-b; a=a-b; 2: a=a^b; b=b^a; a=a^b; 代码： 阅读全文
摘要：
如： hello my name is zeroinger , nice to meet you! 转换后： Hello My Name Is Zeroinger , Nice To Meet You! 代码： 阅读全文
摘要：
习题 1.1 如果不缺内存，如何使用一个具有库的语言来实现一种排序算法？ 因为C++有sort,JAVA也有，这里以C++为例给出，记住如果用set集合来排序时，是不可以有元素重复的 代码： 1.2 如何使用位逻辑运算来实现位向量？ 可能会出现以下问题：（这部分和第3题有重复，读者可直接看第4题） 阅读全文
摘要：
题目链接：http://hihocoder.com/contest/hiho98/problem/1 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho都在家待着。 在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。 小Ho： 阅读全文
摘要：
大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！ 在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门... 阅读全文
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！ 小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号... 阅读全文
摘要：
01背包 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小... 阅读全文
摘要：
题目来源：http://hihocoder.com/problemset/problem/1037 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国... 阅读全文
摘要：
大水题。。。。 直接代码： #include#include#includeusing namespace std;char s[1000005],t[10000005];int main(){ while(scanf("%s %s",s,t)!=EOF) { int ... 阅读全文
摘要：
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25546 Accepted: 7745 Description Given a list of phone numbers... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3974 就是一水题，求最长回文字符串。 回文串算法博客：http://blog.csdn.net/z_zhangyinqian/article/details/48320059（最长回文字符串_Manacher算法_(O(n... 阅读全文
摘要：
转载于：http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。 阅读全文
摘要：
朴素算法求最长回文字符串包括奇数长的和偶数长的，求的时候都要分情况讨论，Manacher算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符，串的首尾也要加，当然这个分隔符不能再原串中出现，一般可以用‘#’或者‘$’等字符。... 阅读全文
