- 博客(130)
- 收藏
- 关注
RSS订阅原创 Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st
2014-06-11 11:22:08
540
原创 Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].Note: Recursive solut
2014-06-09 21:54:19
482
转载 Longest Palindromic Substring
http://blog.csdn.net/hopeztm/article/details/7932245
2014-06-09 21:17:17
484
原创 Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link
2014-06-09 19:19:33
449
原创 Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo
2014-06-09 16:04:18
507
转载 Median of Two Sorted Arrays
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
2014-06-09 15:35:09
490
原创 Two Sum
Mar 14 '11Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to
2013-03-11 14:59:41
461
转载 git
tag在git中可以为任意其他对象添加tag，包括commit，tree，blob，甚至包括tag自身。git中都是用sha-1标识git对象，这是一个40个字符长度的字符串，不方便记忆，那么可为git对象添加一个tag便于标识不同对象。添加tag# git tag tag-name sha-1 $ git tag v1.0 bdc390c2这样便为bdc390c2的对
2012-11-23 10:48:29
549
原创 C4.5决策树算法
属性选择上采用信息增益率，另外要注意决策树是穷举的，也就是所有的condition都要能有决策，尽管没有某个属性值的存在（但声明了这个可能）。还有默认类的选择上C4.5采用的策略是未被覆盖的多数类。package com.tur4.algorithm;import java.io.BufferedReader;import java.io.File;import java.io
2012-11-18 21:49:06
781
原创 FPTree
FPTree的资料网上很多，就不写了。我范的错误：1、忽略了深拷贝，有多条记录时，这多条记录是得重新clone的，看来基础还得加强； 2、headerTable中必须是全序的；package com.tur4;import java.util.LinkedList;import java.util.List;
2012-11-18 11:17:01
624
原创 Do the Untwist
Do the UntwistTime Limit: 2 Seconds Memory Limit: 65536 KBCryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the cip
2012-11-08 10:39:38
466
原创 Jugs
JugsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given
2012-11-06 10:27:48
9098
原创 jquery interaction
drag me drag me Item 1 Item 2 Item 3 Item 4 Item 5 Item 6 Item 7 #draggable{ width:100px; height:50; z-index:1;
2012-10-28 21:07:31
443
原创 Problem 1478 环形整数串 from http://acm.fzu.edu.cn/problem.php?pid=1478
Problem Description你知道最大和子串问题么？ 就是给你一个整数串，要你求出其中的一个连续子串，要求其和最大。比如： 串是 -2 2 0 1 -48 1，显然其最大和连续子串是2 0 1，其和是3。现的问题是如果求环形整数串的最大连续和子串呢？请编写一个程序解决这个问题。 Input本题有多组输入数据，你必须处理到EOF为止每组数据的
2012-10-27 01:18:54
771
原创 Problem 1582 众数问题 from http://acm.fzu.edu.cn/problem.php?pid=1582
Problem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 Input输入包括多组数据，请处理到EOF结束。每组数据，以一个n(131~231)。 Output对于每组输入数据，输
2012-10-27 01:18:32
829
原创 Problem 1607 Greedy division from http://acm.fzu.edu.cn/problem.php?pid=1607
Problem DescriptionOaiei has inherited a large sum of wealth recently; this treasure has n pieces of golden coins. Unfortunately, oaiei can not own this wealth alone, and he must divide this wea
2012-10-27 01:18:00
868
原创 http://ac.jobdu.com/problem.php?pid=1010
[cpp] view plaincopy#include #include #include #include using namespace std; string a[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"
2012-10-27 01:17:26
608
原创 http://ac.jobdu.com/problem.php?pid=1011
题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入： 测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出： 对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最
2012-10-27 01:17:02
690
原创 http://ac.jobdu.com/problem.php?pid=1012
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城
2012-10-27 01:16:37
725
原创 http://ac.jobdu.com/problem.php?pid=1013
题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离
2012-10-27 01:16:18
614
原创 http://ac.jobdu.com/problem.php?pid=1014
题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时，输入结束，该场考试不予处理。
2012-10-27 01:15:54
517
原创 http://ac.jobdu.com/problem.php?pid=1016
题目描述： 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入： 测试
2012-10-27 01:15:29
869
原创 http://ac.jobdu.com/problem.php?pid=1017
题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该
2012-10-27 01:14:46
618
原创 http://ac.jobdu.com/problem.php?pid=1019
题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
2012-10-27 01:14:14
465
原创 http://ac.jobdu.com/problem.php?pid=1020
题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用
2012-10-27 01:13:45
620
原创 http://ac.jobdu.com/problem.php?pid=1021
题目描述： 统计一个给定字符串中指定的字符出现的次数。输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出： 对每个测试用例，统计第1行中字符串的每个字符
2012-10-27 01:13:15
477
原创 http://ac.jobdu.com/problem.php?pid=1022
题目描述： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的
2012-10-27 01:12:46
847
原创 http://ac.jobdu.com/problem.php?pid=1023
题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号
2012-10-27 01:11:55
535
原创 http://ac.jobdu.com/problem.php?pid=1024
题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M
2012-10-27 01:11:23
854
原创 高性能web
通过首页进行重定向进行负载均衡的弊端：1：用户访问的深度是无法预测的，这会让负载并不那么均衡；2：用户可能会保存某个实际服务器的网址，这以后就难以进行更改和控制了。通过首页进行重定向的方法可以是IP的散列，或者是随机。对于一次性下载服务，这样的方式看起来似乎不错，但可能存在用户下1个G的东西，但只下了1k就中断了，你以为这台服务器是很忙的，其实不然。一种好的方法是采用负载反馈，定时获取各服务器
2012-10-27 00:56:43
302
转载 JVM总结
1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。//栈都是由运行环境来处理的，这点Ｃ＋＋和ｊａｖａ没有什么不同．对于堆，不过ｊａｖａ多了个ＧＣ．2.这里的堆和栈首先要明确是虚拟机栈，和寄存器根本不是一个级别的东西，就别比较了．3.栈数据共享好像是作者自己创造的概念．而且给基本类型也引入了＂
2012-10-26 00:26:30
357
原创 ZOJ Problem Set - 1004
How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stands for Push an
2012-10-25 21:56:01
362
原创 背包小模板
[cpp] view plaincopyfor(i=1;i //for(j=0;j for(j=(int)maxx;j>=bill[i];j--) 只选择一次 { if(j>=bill[i])
2012-10-22 16:21:31
301
原创 http://ac.jobdu.com/problem.php?pid=1025
题目描述： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q
2012-10-22 16:20:56
550
原创 http://ac.jobdu.com/problem.php?pid=1026
题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入：8 1300 482 1 70样例输出：
2012-10-22 16:20:27
484
原创 http://ac.jobdu.com/problem.php?pid=1027
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21
2012-10-22 16:19:47
506
原创 http://ac.jobdu.com/problem.php?pid=1028
题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当
2012-10-22 16:19:21
790
原创 http://ac.jobdu.com/problem.php?pid=1029
题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出
2012-10-22 16:18:55
673
原创 http://ac.jobdu.com/problem.php?pid=1030
题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg： 第1场快乐度为5，持续1小时，发起
2012-10-22 16:18:27
646
原创 http://ac.jobdu.com/problem.php?pid=1032
题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出：对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例输入：ZZOOOJJ
2012-10-22 16:17:59
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人