Zeroinger - 博客园

[置顶] 位图排序

摘要：输入：一个最多包含一百万（10^6）个正整数的文件，每个数都小于n，其中n=一千万(10^7)。输入文件中没有重复的整数。输出：按升序排列这些数，并写入磁盘。约束：有 1MB多（不超过2MB）的内存空间可用，有充足的硬盘空间一、原理这道题是在编程珠玑上看到的，是习题3，自己写了一下玩玩，阅读全文

posted @ 2016-05-15 16:09 Zeroinger 阅读(526) 评论(0) 推荐(0)

2016年6月

不使用中间变量交换两个数

摘要：第一种用数学思维，第二种用异或如交换a,b 1: a=a+b; b=a-b; a=a-b; 2: a=a^b; b=b^a; a=a^b; 代码：阅读全文

posted @ 2016-06-10 21:53 Zeroinger 阅读(179) 评论(0) 推荐(0)

将一个句子中单词的首字母转换为大写

摘要：如： hello my name is zeroinger , nice to meet you! 转换后： Hello My Name Is Zeroinger , Nice To Meet You! 代码：阅读全文

posted @ 2016-06-09 15:26 Zeroinger 阅读(558) 评论(0) 推荐(0)

2016年5月

编程珠玑第一章习题答案

摘要：习题 1.1 如果不缺内存，如何使用一个具有库的语言来实现一种排序算法？因为C++有sort,JAVA也有，这里以C++为例给出，记住如果用set集合来排序时，是不可以有元素重复的代码： 1.2 如何使用位逻辑运算来实现位向量？可能会出现以下问题：（这部分和第3题有重复，读者可直接看第4题）阅读全文

posted @ 2016-05-18 22:59 Zeroinger 阅读(3036) 评论(1) 推荐(0)

搜索一·24点（hiho98）

摘要：题目链接：http://hihocoder.com/contest/hiho98/problem/1 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：阅读全文

posted @ 2016-05-16 12:02 Zeroinger 阅读(231) 评论(0) 推荐(0)

2016年4月

（转）深入浅出大数阶乘

摘要：大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高阅读全文

posted @ 2016-04-09 21:03 Zeroinger 阅读(756) 评论(0) 推荐(0)

2015年12月

hihocoder 1081（第23周）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门... 阅读全文

posted @ 2015-12-08 16:25 Zeroinger 阅读(172) 评论(0) 推荐(0)

根据前序和中序遍历还原二叉树后序遍历（hihocoder 1049）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号... 阅读全文

posted @ 2015-12-02 10:55 Zeroinger 阅读(349) 评论(0) 推荐(0)

2015年10月

01背包 hihocoder第六周

摘要： 01背包且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小... 阅读全文

posted @ 2015-10-14 22:22 Zeroinger 阅读(204) 评论(0) 推荐(0)

数字三角形 DP

摘要：题目来源：http://hihocoder.com/problemset/problem/1037 数字三角形时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国... 阅读全文

posted @ 2015-10-14 20:10 Zeroinger 阅读(393) 评论(0) 推荐(0)

2015年9月

UVa10340

摘要：大水题。。。。直接代码： #include#include#includeusing namespace std;char s[1000005],t[10000005];int main(){ while(scanf("%s %s",s,t)!=EOF) { int ... 阅读全文

posted @ 2015-09-18 18:31 Zeroinger 阅读(126) 评论(0) 推荐(0)

POJ 3630

摘要： Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25546 Accepted: 7745 Description Given a list of phone numbers... 阅读全文

posted @ 2015-09-14 18:44 Zeroinger 阅读(163) 评论(0) 推荐(0)

POJ 3974

摘要：题目链接：http://poj.org/problem?id=3974 就是一水题，求最长回文字符串。回文串算法博客：http://blog.csdn.net/z_zhangyinqian/article/details/48320059（最长回文字符串_Manacher算法_(O(n... 阅读全文

posted @ 2015-09-14 16:17 Zeroinger 阅读(182) 评论(0) 推荐(0)

Trie树详解及其应用

摘要：转载于：http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。阅读全文

posted @ 2015-09-11 19:43 Zeroinger 阅读(150) 评论(0) 推荐(0)

最长回文字符串_Manacher算法_(O(n))

摘要：朴素算法求最长回文字符串包括奇数长的和偶数长的，求的时候都要分情况讨论，Manacher算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符，串的首尾也要加，当然这个分隔符不能再原串中出现，一般可以用‘#’或者‘$’等字符。... 阅读全文

posted @ 2015-09-09 18:33 Zeroinger 阅读(220) 评论(0) 推荐(0)

公告