自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

兵临城下

A man is not old as long as he is seeking something.

原创 vhost

vhost : 架构图:

2014-11-13 10:56:02

阅读数 1472

评论数 0

原创 window下xshell 开启密钥认证 禁用服务器密码登录

由于大家比较朴实,将实验室服务器密码设置成了程序员都知道的。但最近有些实验室连续最近出现了非法入侵现象(由于服务器不能同校外,估计是校内小朋友干的,太伤心了)。只能采用开启密钥认证,禁用密码登录。 相信大家RSA非对称加密的原理大家都了解,这里就不赘述了。 这里主要是window下xshell设置...

2013-12-11 17:01:38

阅读数 3094

评论数 1

原创 合并K个有序链表-堆的使用

有k个有序的链表(按照结点的val值升序),请将它们全部合并为一个新的有序的链表。返回合并后链表的头结点。 题目来源:http://www.itint5.com/oj/#21 推荐指数:※※ K个链表本来都是有序的,现在要将K个链表合并成一个。 关键在于k个链表元素之间的比较。 例如:k...

2013-11-05 20:25:38

阅读数 1277

评论数 0

原创 最小生成树 prim算法

Prim算法的特点是集合A中的边总是形成单课树。prim算法的执行过程非常类似于寻找最短路径的Dijkstra算法。 树从图中的任意一个顶点r开始,使用贪心策略,每次选择添加到树中的边(一个顶点在树的结合V中,一个顶点在A-V中)都到尽量小。 算法: 1.初始化各个顶点到树的距离。(一开始树...

2013-10-09 22:56:38

阅读数 778

评论数 0

原创 RMQ (Range Minimum/Maximum Query)问题的ST(Sparse Table)解法

RMQ (Range Minimum/Maximum Query)问题,就是要求:数字序列区间最值。 如果直接遍历查询,复杂度为O(n). 对于比较大的数据和需要多次查询的场景,都是很不理想的。 常见的方法有线段树和Sparse Tabel两种方法。 复杂度: 两种算法都需要预处理,预处理的复杂度...

2013-10-08 00:05:24

阅读数 902

评论数 0

原创 题目1509:树中两个结点的最低公共祖先-九度

题目描述: 给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入的第一行为一个数n(0 其中每个测试样例包括两行,第一行为一个二叉树的先序遍历序列,其中左右子树若为空则用0代替,其中二叉树的结点个数node_num 第二...

2013-10-07 21:06:35

阅读数 944

评论数 0

原创 题目1355:扑克牌顺子-九度

题目描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺...

2013-10-04 20:46:38

阅读数 939

评论数 0

原创 题目1360:乐透之猜数游戏-九度

题目描述: 六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有的骰子有7个(点数分别为1~7),还有一些是8个点数(点数分别为1~8) 。他...

2013-10-04 00:11:40

阅读数 1384

评论数 0

原创 Problem B. Rational Number Tree -Calkin–Wilf tree 数节点编号 基本数据类型范围

Problem Consider an infinite complete binary tree where the root node is 1/1 and left and right childs of node p/q are p/(p+q) and (p+q)/q, respectiv...

2013-09-23 21:06:07

阅读数 1254

评论数 0

原创 Problem A. Read Phone Number -模拟读电话号码

Problem Do you know how to read the phone numbers in English? Now let me tell you. For example, In China, the phone numbers are 11 digits, like: 15...

2013-09-23 13:45:26

阅读数 1352

评论数 0

原创 Problem C. Sorting- 分组后 快速排序

Problem Alex and Bob are brothers and they both enjoy reading very much. They have widely different tastes on books so they keep their own books sep...

2013-09-23 13:41:03

阅读数 828

评论数 0

原创 字符串匹配 KMP算法 模板

/*kmp相关ojhttp://www.cnblogs.com/wuyiqi/archive/2012/01/06/2315188.html*/ #include #include #include #include using namespace std; const int T=1000009...

2013-09-22 22:03:25

阅读数 1604

评论数 0

原创 题目1534:数组中第K小的数字 数值逼近的方法

题目描述: 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。 譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。 现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的数字。 输入: 输入可能包含多个测试案例。...

2013-09-20 20:59:52

阅读数 1029

评论数 0

原创 题目1533:最长上升子序列-九度

题目描述: 给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。 输入: 输入可能包含多个测试案例。 对于每个测试案例,输入的第一行为一个整数n(1 输入的第二行包括...

2013-09-19 11:15:08

阅读数 1130

评论数 0

原创 题目1361:翻转单词顺序-九度

题目描述: JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I...

2013-09-19 09:31:40

阅读数 719

评论数 0

原创 求最长公共子序列Longest Common Subsequence LCS

最长公共子序列:一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。最长公共子序列与最长公共子串(要求连续)是不同的。 复杂度:对于一般性的LCS问题(即任意数量的序列)是属于NP-hard。但当序列的数量确定时,问题可以使用...

2013-09-18 10:27:14

阅读数 968

评论数 0

原创 最长公共子串 Longest common subString

最长公共子串( Longest Common subString),简化成两个串的情况,就是要求两个找出两个字符串A、B相同的子串中最长的一个,要求连续。这和最长公共子序列不同同,最长公共子序列可以不连续。 算法: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决...

2013-09-16 09:58:41

阅读数 1047

评论数 0

原创 点评团促销 -动态规划 背包

点评团准备展开一次大促销,促销中的每件商品,都有市场价和促销价,市场价和促销价的差就是用户省下的钱。由于本次活动的目标人群是点评团忠实用户,所以购买每件商品还需要一定量的金币,而金币就是根据用户的历史购买计算出来的。 给定一个用户的资金预算和金币预算,计算如何在不超过预算的情况下能省下最多的钱。...

2013-09-15 13:10:02

阅读数 1226

评论数 0

原创 变成回文字符串所需要的次数-动态规划

描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 ...

2013-09-15 11:20:42

阅读数 2000

评论数 0

原创 Bad Horse -google-判断是否是二分图

Problem As the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Most recently, there have been far too many argument...

2013-09-14 18:48:52

阅读数 1791

评论数 0

原创 Moist-google

Problem Moist has a hobby -- collecting figure skating trading cards. His card collection has been growing, and it is now too large to keep in one d...

2013-09-14 13:55:03

阅读数 1071

评论数 0

原创 Captain Hammer-google

Problem The Hamjet is a true marvel of aircraft engineering. It is a jet airplane with a single engine so powerful that it burns all of its fuel ins...

2013-09-14 13:52:38

阅读数 1187

评论数 0

原创 打印括号的所有组合

这是一道在线的趣味题: 打印括号实现一个算法,打印所有可能的N对尖括号组合,用a代替“”。输入N, 输出可能的括号组合: 例如 输入: 2 输出: aabb abab (最后一行行尾换行符)输入是从标准输入读取,输出打印到标准输出之中。 推荐指数:※※ 来源: 这一道题,可...

2013-09-13 22:02:55

阅读数 1437

评论数 0

原创 题目1354:和为S的连续正数序列-九度

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能...

2013-09-13 11:28:47

阅读数 711

评论数 0

原创 二分图的最大权匹配

二分图的带权匹配就是求出一个匹配集合,使得集合中边的权值之和最大(最小权匹配可以转化成最大权匹配,只要对权值取反)。 注意:最大权匹配必须是在保证该匹配是完备匹配的基础上权值和最大。而完备匹配是指一个匹配它包含二分图两个点集中某一个的全集(当然也可以包括这两个全集,也就是完备匹配)。 KM算法是通...

2013-09-12 09:35:34

阅读数 1190

评论数 0

原创 HDU1068-Girls and Boys

Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “roman...

2013-09-11 15:13:10

阅读数 1310

评论数 0

原创 poj3020-Antenna Placement

Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most s...

2013-09-11 11:06:13

阅读数 949

评论数 0

原创 poj 3041-Asteroids

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a p...

2013-09-10 19:15:05

阅读数 953

评论数 0

原创 HDU1150-Machine Schedule

Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long histor...

2013-09-10 16:40:32

阅读数 911

评论数 0

原创 匈牙利算法-最大二分匹配

匈牙利算法,是求最大匹配的一种显而易见的算法是:先找出全部匹配,然后保留匹配数最多的。但是这个算法的复杂度为边数的指数级函数。因此,需要寻求一种更加高效的算法。 增广路也称增广轨或交错轨: 若P是图G中一条连通两个未匹配顶点的路径,并且属M的边和不属M的边(即已匹配和待匹配的边)在P上交替出现,则...

2013-09-10 14:57:37

阅读数 1562

评论数 0

原创 数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法,找到x。

数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法,找到x。 类似的:数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了两次。请给出最快的方法,找到x。 这道题是:数组A中,除了某一个数字x之外,其他数字都出现了两次,而x出现了一次。请给出最快的方...

2013-09-07 19:57:10

阅读数 2203

评论数 3

原创 题目1351:数组中只出现一次的数字-九度

题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入: 每个测试案例包括两行: 第一行包含一个整数n,表示数组大小。2 第二行包含n个整数,表示数组元素,元素均为int。 输出:对应每个测试案例,输出数组中只出现一次的两...

2013-09-04 16:55:39

阅读数 1217

评论数 0

原创 题目1350:二叉树的深度-九度

题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 输入: 第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n 接下来有n行,每行有两个个整型a和b,表示第i个节点的左右孩子孩子。a为左孩子...

2013-09-04 15:25:09

阅读数 995

评论数 0

原创 题目1352:和为S的两个数字-九度

题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 第二行包含n个整数,每个数组均为int...

2013-09-04 11:08:05

阅读数 953

评论数 0

原创 题目1349:数字在排序数组中出现的次数-九度

题目描述:统计一个数字在排序数组中出现的次数。 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数组的大小。1 第二行有n个整数,表示数组元素,每个元素均为int。 第三行有1个整数m,表示接下来有m次查询。1 下面有m行,每行有一个整数k,表示要查询的数。 输出: 对应每个测试案例...

2013-09-03 23:06:54

阅读数 589

评论数 0

原创 题目1348:数组中的逆序对-九度

题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 输入: 每个测试案例包括两行: 第一行包含一个整数n,表示数组中的元素个数。其中1 第二行包含n个整数,每个数组均为int类型。 输出:对...

2013-09-03 20:16:22

阅读数 646

评论数 0

原创 题目1214:丑数-九度

题目描述: 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入: 输入包括一个整数N(1 输出: 可能有多组测试数据,对于每组数据, 输出第N个丑数。...

2013-09-02 20:14:45

阅读数 616

评论数 0

原创 题目1504:把数组排成最小的数-PAT

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入的第一行为一个整数m (1 输入的第二行...

2013-09-01 21:45:00

阅读数 864

评论数 0

原创 1062. Talent and Virtue (25)-PAT

About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his...

2013-08-30 22:59:26

阅读数 1007

评论数 0

原创 1061. Dating (20)-PAT

Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm"...

2013-08-30 22:39:41

阅读数 959

评论数 1

提示
确定要删除当前文章?
取消 删除