2015年04月_a819721810

原创 KMP算法（一）

现在我先把没有优化的算法写出了，稍后再琢磨琢磨优化算法 KMP算法时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原

2015-04-27 19:55:48 722

原创用java写一个万年历

import java.util.Scanner;public class rili { static boolean mark=true; public static void main(String[] args){ Scanner in=new Scanner(System.in); Scanner in1=new Scanner(System

2015-04-27 07:30:15 7567 1

原创最长回文子串优化

import java.util.Scanner;public class TheLengthPalindromicNumber1 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); while (

2015-04-26 17:47:57 444

原创最长回文子串

今天是故意想用动态规划把题目写出来，虽然超时了，但我知道思想，明天再把优化算法写出来。最长回文子串时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho

2015-04-26 00:47:19 542

原创链表之字符（二）

#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>using namespace std;typedef int ElemType;int size=0;typedef struct Node{ char name[20]; float x,y; ElemType data

2015-04-25 09:25:20 557

原创链表之字符（一）

先是建立一个含有城市名字的链表，以后的操作再继续#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct Node{ char name[20]; float x,y; ElemType data; Node *next;}Node,*LinkList;void Build

2015-04-25 01:50:32 892

转载 HDU 1010 Tempter of the Bone

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44574 Accepted Submission(s): 12043Problem Description The doggie foun

2015-04-25 00:34:23 420

原创懂二进制

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？输入例子: 1999 2299输出例子: 7class Solution {public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @

2015-04-25 00:18:49 1208

原创幻方

给定一个奇数n，比如n=3，生成1到n平方的数，如1到9，填入九宫格，使得横竖斜的和都相等。解法：从第一行中间开始填写，向右上45°，超出边界就回环，如果右上被占用就改填正下例如 n=3时候：8 1 6 3 5 7 4 9 2import java.util.Scanner;public class OddMagicMatrix { public st

2015-04-24 15:44:26 675

原创字节码

下列语句哪一个正确（） A. Java程序经编译后会产生machine code B. Java程序经编译后会产生byte code C. Java程序经编译后会产生DLL D. 以上都不正确答案：B

2015-04-22 23:00:51 582

转载 FatMouse' Trade

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contai

2015-04-22 22:15:27 412

原创 HDU 1008

ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50245 Accepted Submission(s): 27678Problem Description The highest building in our

2015-04-21 01:30:14 530

原创回文字符序列

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出对于每组数据输出一行，

2015-04-20 00:39:34 764 1

原创 2月29日

通过好多遍终于AC了，我承认我很挫。。。时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”month day,

2015-04-19 22:21:10 566

原创链表操作集合

#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct Node{ ElemType data;struct Node *next;}Node,LinkList;void Insert(LinkList *L,LinkList *p);void Build(LinkList *L){//建立一个空

2015-04-15 09:31:33 776

原创 Web浏览

Web浏览 Time Limit: 1000ms Memory Limit: 65536KB 描述 Descript.实现浏览器的页面前后访问机制。有四种命令： 1、BACK； 2、FORWARD； 3、VISIT：访问新的页面； 4、QUIT：退出浏览器。请参考实际的浏览器按钮的功能。假设浏览器打开时，显示的页面是：http://www.acm.org/ 输入 In

2015-04-12 22:28:09 555

原创用链表实现一个简单的学生操作管理系统C语言版

#include <stdio.h>#include <math.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define format "%d\n%s\n%f\n%f\n%f\n"#define len sizeof(stu)typedef struct student{ long num;

2015-04-12 18:55:35 7632

原创最长公共子序列

问题描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X 和Y，你的任务是找到X 和Y 的

2015-04-09 20:18:47 694

原创 Maximum sum

InputThe input consists of T(<=30) test cases. The number of test cases (T) is given in the first line of the input. Each test case contains two lines. The first line is an integer n(2<=n<=50000). Th

2015-04-09 13:14:48 474

原创全排列算法

public class MyAllSortTest1 { //private static int m=4; public static void Allsort(int a[],int k,int m) { if (k==m) { for (int i = 0; i <= m; i++) { Sys

2015-04-07 23:53:34 357

原创数字三角形

问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。输入样例 5 7 3 8 8 1 0 2 7

2015-04-06 23:39:09 595

原创最长上升子序列

输入数据输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N 个整数，这些整数的取值范围都在0 到10000。输出要求最长上升子序列的长度。输入样例 7 1 7 3 5 9 4 8 输出样例 4import java.util.Scanner;public class TheMaxRiseSeries { public static vo

2015-04-06 16:12:11 404

问题描述　　给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。　　例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以验

2015-04-06 15:13:51 593

原创替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。import java.util.Scanner;public class Replacetheblankspace { public static void main(String[] args) { Scanner

2015-04-06 15:11:01 351

原创二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。import java.util.Scanner;public class a { static Scanner in=new Scanner(System.in); static int m=in.nextI

2015-04-06 14:36:17 369

原创矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解释：设当为n时，方法数为a[n]，所以当为n时，方法是a[n-1],然后和一个横着的矩形还有a[n-2]加上2个竖着的矩形，又因为a[n-2]上面的矩形不能横着，不然就变成a[n-1]，所以为方法总数为a[n-1]+a[n-2].import java.uti

2015-04-06 13:07:52 414

原创建立一个新链表和输出它的长度

#include<stdio.h>#include<stdlib.h>#define ERROR 0#define OK 1typedef int status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkList;void CreatLi

2015-04-06 00:19:50 620

原创变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解释：当青蛙跳上一个n级的台阶时，设跳上n阶梯的跳法有a[n]种，则 a[n]=a[n-1]+a[n-2]+a[n-3]…..a[2]+a[1]+1;因为可以一次性直接跳上n阶梯，所以后面要加1，其实从a[3]开始每一个后面都加过1的。import java.util.Scan

2015-04-04 17:24:24 360

原创简单的跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解释：假设跳到最后一阶为n，则前面有可能是n-1或者n-2,所以一路递推下去可以得到a[i]=a[i-1]+a[i-2].import java.util.Scanner;public class Solution1 { public static void main(String[] ar

2015-04-04 14:35:14 460

原创第39级台阶

题目描述题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交

2015-04-04 14:23:39 577

原创独木桥

题目背景 Background 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同

2015-04-04 03:11:49 904

原创 Number sequence

Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).Input The input co

2015-04-02 00:32:11 416

原创明明的随机数

[NOIP2006P1]明明的随机数 Time Limit: 1000ms Memory Limit: 131072KB 描述 Descript. 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按

2015-04-01 08:41:26 480

Sunburst的专栏