- 博客(57)
- 收藏
- 关注
RSS订阅转载 深入浅出大数阶乘
大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高速的算法和程序。 我和许多对大数阶乘感兴趣的人一样，很早就开始编制大数阶乘的程序。从
2016-04-09 21:03:00
1913
原创 NOJ 2082
Football时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 338 测试通过 : 98 比赛描述现在你是一名足球经理，你的队伍将参加“南邮杯”的比赛。然而你拥有预知未来的能力，你可以预见你的队伍接下来进行的n场比赛每场的进球数和失球数。每胜一场队伍可得3分，平一场可得1分，输一场得0分。然而“南邮杯”是有黑幕
2016-04-09 16:36:12
527
原创 NOJ 2076 天神小学
天神小学时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 258 测试通过 : 87 比赛描述《corpse party：blood drive》中有这么一段，班长筱崎亚由美拿到六鬼门的晶石，导致了涅?的暴走，天小的崩溃，靠着幸子的力量才逃出了天小。(剧情
2016-04-09 13:08:54
680
原创 凑算式
B DEFA + — + -——— = 10 C GHI这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？(29种)暴力生成9的全排列然后去验证等式是否成立，防止精度问题。代码：// -*
2016-04-07 19:11:20
519
原创 POJ KMP各类题型
如果要学习KMP的话，我推荐2篇博客，我觉得非常棒1：http://blog.csdn.net/v_july_v/article/details/70418272：http://www.matrix67.com/blog/archives/115下面是一些KMP类题：POJ3461题目链接：http://poj.org/problem?id=3461 这题就是KMP算法裸
2016-03-19 20:23:11
544
原创 hihocoder 1081（第23周）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个
2015-12-08 16:25:47
399
原创 HDU5569(dp)
matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 345Problem DescriptionGiven a matrix with n
2015-12-07 10:04:55
420
原创 根据前序和中序遍历还原二叉树后序遍历（hihocoder 1049）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了这个机会，
2015-12-02 10:55:36
1563
原创 贪吃蛇小游戏（JAVA）
小时候玩的游戏，贪吃蛇，还真没想过有一天我会自己去写它，不管做的如何，此刻的心情还是不错的 首先自然是确定窗口的大小，定义在常量类，代码：package cn.zhang.snakeutil;/** * * @author zyq_zhang * 常量类，包含一些基本常量 * */public class Const
2015-11-19 22:05:29
1213
原创 南邮JAVA实验1--综合图形界面程序设计
实验名称： 综合图形界面程序设 实验目的和要求：学习和理解JAVA SWING中的容器，部件，布局管理器和部件事件处理方法。通过编写和调试程序，掌握JAVA图形界面程序设计的基本方法。
2015-11-15 19:28:01
3824
原创 南邮JAVA实验3---流处理程序设计
实验名称： 流处理程序设计实验目的和要求：要求学生能在学习和理解课堂学习内容中JAVA流编程理论的基础上，学习并逐步掌握JAVA流程序的编写和调试，学习根据处理需求对不同流的正确选择使用和组合使用方法。实验内容：设计和编写一个程序从键盘读入一行字符串，将其写入一个文本文件中，再编写另一个程序从文本文件中读入字符串并在命令行窗口显示出来。从键盘读入一行数据，写入一个文本。代码：//p
2015-11-13 19:30:38
1894
原创 数据结构实验2——二叉树的基本操作
实验内容：1 输入字符序列，建立二叉链表。2 按先序、中序和后序遍历二叉树（递归算法）。3 按某种形式输出整棵二叉树。（逆时针打印二叉树）4 求二叉树的高度。5 求二叉树的叶节点个数。6 交换二叉树的左右子树。7 借助队列实现二叉树的层次遍历。8 哈夫曼编码的实现(选作)9 在主函数中设计一个简单的菜单，分别调试上述算法。代码：
2015-11-09 11:00:07
5066
1
原创 打鱼还是晒网C++
中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。*问题分析与算法设计根据题意可以将解题过程分为三步：1)计算从1990年1月1日开始至指定日期共有多少天；2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除；3)根据余数判断他是在“打鱼”还是在“晒网”；若 余数为1，2
2015-10-27 09:53:52
1617
原创 图书管理系统c++
问题描述 该系统要求建立设置的图书管理系统，具有对图书信息的存储、更新、查询、统计、排行、输出功能，和图书的借还及预约功能。通过此课题，熟练掌握高级程序设计语言的数据类型、程序设计语句、函数的定义和调用方法及模块化思想。功能要求（1）每种图书包含信息如：图书序号、图书名称、图书种类、图书总库存量、图书现库存量、作者、库存地点、
2015-10-27 09:37:25
29462
3
转载 八大排序算法
八大排序算法转载于：http://blog.csdn.net/hguisu/article/details/7776068目录(?)[+]概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。
2015-10-27 09:32:49
669
原创 HDU 1171 Big Event in HDU（01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that
2015-10-22 15:19:18
355
原创 01背包 hihocoder第六周
01背包 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他
2015-10-14 22:22:46
597
原创 数字三角形 DP
题目来源：http://hihocoder.com/problemset/problem/1037数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，
2015-10-14 20:10:13
520
原创 数据结构实验一____单链表操作
实验要求：1：初始化一个单链表，选择头插法和尾插法均可以。2：向链表中插入新结点，或者删除某个结点。3：打印单链表。4：清空一个单链表。代码如下：（最好自己写一遍）#include#include#include#include#includetypedef int T;//单链表的结点结构typedef struct node* Nodeptr;typed
2015-09-27 18:11:16
964
原创 UVa10340
大水题。。。。直接代码：#include#include#includeusing namespace std;char s[1000005],t[10000005];int main(){ while(scanf("%s %s",s,t)!=EOF) { int slen=strlen(s); int tlen=strlen(t
2015-09-18 18:31:58
363
原创 POJ 3630
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25546 Accepted: 7745DescriptionGiven a list of phone numbers, determine if it is consistent in
2015-09-14 18:44:07
418
原创 POJ 3974
题目链接：http://poj.org/problem?id=3974 就是一水题，求最长回文字符串。回文串算法博客：http://write.blog.csdn.net/postedit?ref=toolbar（最长回文字符串_Manacher算法_(O(n))） http://blog.csdn.net/z_zhangyi
2015-09-14 16:17:21
416
转载 Trie树详解及其应用
转载于：http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key
2015-09-11 19:43:07
371
原创 最长回文字符串_Manacher算法_(O(n))
朴素算法求最长回文字符串包括奇数长的和偶数长的，求的时候都要分情况讨论，Manacher算法做了一个简单的处理，很巧妙地把奇数长度回文串与偶数长度回文串统一考虑，也就是在每个相邻的字符之间插入一个分隔符，串的首尾也要加，当然这个分隔符不能再原串中出现，一般可以用‘#’或者‘$’等字符。例如：原串：abaabb新串：#a#b#a#a#b#b#这样一来，原来的奇数长度回文串还是奇数长度，偶
2015-09-09 18:33:05
992
1
原创 最长回文字符串
回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“asddsa”或者“lovekevol”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。这里我给出通过枚举回文串的中间位置i,然后不断向外扩展，直达有字符不相同。注意，这里长度为奇数和偶数的处理方式是不一样的。下面给出代码：（这个算法并不高效，但是如果字符串较小的的话还是可以的，后面我会给出更加高效的算法）。#i
2015-09-09 10:48:13
415
原创 UVa 455 Periodic Strings
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396题目大意：求一个串的最小周期。因为串很小，所以暴力可过，枚举周期即可，但是周期一定能被串的长度整除。代码：#include#include#include#include
2015-09-05 21:58:26
308
原创 UVa 1225 Digit Counting
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666题目大意就是把前N个整数12345678910111213......依次写在一起，数一数数字0到9各出现多少次。分析：因为n#include#include#inclu
2015-09-05 20:56:27
317
原创 UVa 340 Master-Mind Hints
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276题目大意： 猜数字游戏，给定答案序列和游戏者猜测的序列，统计有多少个数字位置正确（A），有多少个数字在两个序列中都出现过但位置不对（B）。优先考虑A，而且数字只有1到9，全为0则
2015-09-05 13:36:54
397
原创 UVa 10976
题目大意：输入整数k,找到所有正整数x>=y,使得1/k=1/x+1/y.分析：由1/k=1/x+1/y可以推得x=k*y/(y-k),我们只需要枚举即可，又因为x>=y,所以1/x所以k+1代码如下：#include#includeusing namespace std;const int maxn=10005;int x[maxn],y[maxn];int main(
2015-09-02 11:15:22
508
原创 UVa 725
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666题目大意是输入一个数n,按照从大到小的顺序输出所有如abcde/fighi=n的表达式，而a----j是0---9的一个全排列，我们只需要枚举fighi即可，不到10000个数，从1234
2015-09-01 20:28:35
473
1
原创 UVa 11059
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000因为n比较小，所以可以直接暴力。但我还是wa几次，因为少了换行，还是Cf好啊。代码：#include#include#includeusing namespace std;i
2015-09-01 17:37:00
733
原创 POJ1887 最长下降子序列
这道题就是很裸的一个最长下降子序列，算法类似最长上升子序列。最长上升子序列算法链接：1：http://blog.csdn.net/z_zhangyinqian/article/details/478596172：http://blog.csdn.net/z_zhangyinqian/article/details/47980725 这里用了n*logn的算法，代码如下：/* ***
2015-08-31 18:52:01
359
原创 最大连续子序列算法（数组的连续子数组最大和（首尾不相连））
相关描述：连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。比如例如给定序列：{ -5，-2, 11, -4, 13, -5, -8 }其最大连续子序列为{ 11, -4, 13 }，最大和为20。方法一：暴力 O（n^3）算法描述：暴力搞来就是枚举子序列的起点和终点，然后计算这一段的和，再通过不断地更新最大值即可。但是效率太低了。代
2015-08-30 16:10:33
2411
原创 POJ 4014
题目链接：http://poj.org/problem?id=4014Problem D. DiceInput file: dice.inOutput file: dice.out Time limit: 3 seconds Memory limit: 256 megabytesAlong with other things, Feadagor is fond of
2015-08-27 17:11:03
434
原创 HDU 1950 最长上升子序列
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1950其实就是求最长上升子序列，不过要用nlogn的算法n*n会超时。学习最长子序列算法见博客：1：http://blog.csdn.net/z_zhangyinqian/article/details/479807252：http://blog.csdn.net/z_zhangyinqia
2015-08-27 13:45:56
878
原创 HDU 5256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5256Problem Description我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。 Input第一行输入一个T(1≤T
2015-08-25 14:23:20
453
转载 最长上升子序列nlogn算法
这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下： （a[1]...a[n] 存的都是输入的数） 1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长
2015-08-22 15:01:38
880
1
原创 POJ3292
题目链接：http://poj.org/problem?id=3292DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a
2015-08-21 12:49:51
384
原创 HDU 1406 筛选
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1406Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input
2015-08-20 23:07:34
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人