算法
文章平均质量分 69
hello_cmy
这个作者很懒,什么都没留下…
展开
-
力扣第一题
之前在大学的时候,大一、大二的时候还是会刷刷算法题的,从大三之后再也没去学过了,更别说刷题了,慢慢的,完全忘记了,数据结构、算法是程序员的内功修炼,不可忽略,虽然难,也得迈出第一步。力扣第一题题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15原创 2022-01-10 12:11:45 · 415 阅读 · 0 评论 -
我来学习B树(B-树)、B+树了
目录一、B树(B-树)1、概念2、定义3、结构介绍4、构建B树过程5、范围查找过程二、B+树1、定义2、特征3、结构介绍4、创建B+树过程5、范围查找过程6、B+树的优势一、B树(B-树)1、概念 在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search tree)一个节点可以拥有2个以上的子节点。与自平衡二叉查找树不同,B树适用于原创 2021-01-13 17:05:22 · 442 阅读 · 0 评论 -
分治,动态规划与贪心的区别
最近在准备软件设计师的考试,下午的试题有一道数据结构与算法分析的题目,一时搞不懂分治,动态规划与贪心这三种算法的区别。总体看一下三种算法的比较:分治法描述:两部分组成分(divide):递归解决较小的问题治(conquer):然后从子问题的解构建原问题的解三个步骤1、分解(Divide):将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;2、解决(C...原创 2019-10-28 11:28:28 · 894 阅读 · 0 评论 -
HDU-2544 最短路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们...原创 2018-12-05 20:51:14 · 78 阅读 · 0 评论 -
HDU-1051 Wooden Sticks
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051 Wooden SticksT...原创 2018-12-05 20:18:07 · 138 阅读 · 0 评论 -
HDU-1079 Calendar Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079DescriptionAdam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, th...原创 2018-12-05 10:39:31 · 164 阅读 · 0 评论 -
HDU-1050 Moving Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose sha...原创 2018-12-04 20:52:59 · 99 阅读 · 0 评论 -
HDU-1049 Climbing Worm
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1049DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to...原创 2018-12-04 20:50:23 · 227 阅读 · 0 评论 -
HDU-1009 FatMouse' Trade
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade...原创 2018-12-04 20:48:02 · 273 阅读 · 0 评论 -
poj-2406 Power Strings(kmp-字符串的循环次数)
题目链接:http://poj.org/problem?id=2406 Power StringsTime Limit: 3000MS...原创 2018-11-29 16:44:39 · 179 阅读 · 0 评论 -
HDU -2087 剪花布条(kmp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条Time Limit: 1000/1000 MS (Java/Others)...原创 2018-11-29 16:27:32 · 176 阅读 · 0 评论 -
HDU-1358 Period(kmp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358 PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 655...原创 2018-11-29 16:22:45 · 106 阅读 · 0 评论 -
HDU -3336 Count the string(kmp+dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3336Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number th...原创 2018-11-26 20:03:38 · 100 阅读 · 0 评论 -
HDU-1257 最少拦截系统 (最长上升子序列长度)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高...原创 2018-11-21 11:04:23 · 177 阅读 · 0 评论 -
最大岛屿
题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知...原创 2018-11-05 20:36:44 · 145 阅读 · 0 评论 -
最少换乘(dijkstra变形)
题目链接:http://218.198.32.182/problem.php?id=16291629: C.最少换乘时间限制: 2 Sec内存限制: 128 MB提交: 19解决: 9[提交] [状态] [命题人:外部导入]题目描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,...原创 2018-10-31 11:08:20 · 885 阅读 · 0 评论 -
HDU-1584 蜘蛛牌
Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移...原创 2018-09-17 09:27:25 · 126 阅读 · 0 评论 -
HDU-2553 N皇后问题
Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的...原创 2018-09-18 15:23:45 · 102 阅读 · 0 评论 -
Oulipo
题目描述The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais to...原创 2018-09-27 17:22:49 · 432 阅读 · 0 评论 -
HDU-1175 连连看
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将...原创 2018-10-09 20:40:01 · 90 阅读 · 0 评论 -
二进制数
题目描述将一个二进制数,转换为对应的十进制数。输入输入一个二进制数,以回车结束。该二进制数为正数,长度不超过31。输出输出一个整数,为该二进制数对应的十进制数。样例输入100000000001样例输出2049提示(1) 整数运算尽量避免pow之类的double类型函数,以免截断取整带来错误。(2)可使用递推思想,充分利用中间结果。类似思想可参...原创 2018-10-15 09:35:09 · 939 阅读 · 0 评论 -
poj-2488 A Knight's Journey
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two ...原创 2018-09-13 14:14:21 · 124 阅读 · 0 评论 -
poj-2533 Longest Ordered Subsequence
DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <=...原创 2018-09-10 09:19:54 · 110 阅读 · 0 评论 -
HDU-2055 An easy problem
Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).InputOn the first li...原创 2018-08-27 21:10:20 · 131 阅读 · 0 评论 -
HDU-2026 首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get an acceptedSample OutputI Like A...原创 2018-08-27 15:00:06 · 118 阅读 · 0 评论 -
HDU-2024 C语言合法标识符
Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。Sample Input312ajff...原创 2018-08-27 14:50:24 · 253 阅读 · 0 评论 -
HDU-2023 求平均成绩
Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第...原创 2018-08-27 14:37:32 · 439 阅读 · 0 评论 -
HDU-2095 find your present (2)(异或)
Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will ...原创 2018-08-26 17:48:56 · 157 阅读 · 0 评论 -
HDU-2097 Sky数
Problem DescriptionSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要...原创 2018-08-26 16:07:27 · 131 阅读 · 0 评论 -
HDU-2031 进制转换
Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Inpu...原创 2018-08-26 15:56:24 · 115 阅读 · 0 评论 -
HDU-2099 整除的尾数
Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一...原创 2018-08-26 15:46:55 · 116 阅读 · 0 评论 -
HDU-2032 杨辉三角
Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。Output对应于每一个输入,请输出相应层数的...原创 2018-08-24 10:27:22 · 698 阅读 · 0 评论 -
HDU-2052 Picture
Problem DescriptionGive you the width and height of the rectangle,darw it.InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the...原创 2018-08-24 10:20:33 · 109 阅读 · 0 评论 -
HDU-2021 发工资咯:)
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50...原创 2018-08-24 09:49:03 · 103 阅读 · 0 评论 -
HDU-2019 数列有序
Problem Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。S...原创 2018-08-24 09:38:53 · 144 阅读 · 0 评论 -
HDU-2029 Palindromes _easy version(判断回文串)
Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。Output如果一个字符串是回文串,则输出"yes",否则输出"no".Sample Inpu...原创 2018-08-22 15:31:30 · 175 阅读 · 0 评论 -
HDU-2077 汉诺塔IV
Problem Description还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有一个正整...原创 2018-08-22 15:15:32 · 154 阅读 · 0 评论 -
HDU-2057 A + B Again(16进制的计算)
Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal ...原创 2018-08-22 15:40:45 · 151 阅读 · 0 评论 -
HDU-2061 汉诺塔III(递推)
Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下...原创 2018-08-22 14:37:26 · 803 阅读 · 0 评论 -
HDU-1231 最大连续子序列
Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和...原创 2018-08-22 09:37:50 · 309 阅读 · 0 评论