- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 杭电1710-Binary Tree Traversals
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th...
2018-07-24 15:42:43
187
原创 七大排序之——插入排序
插入排序是一种非常直观的排序,其工作原理就是:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数找到相应位置并插入,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。插入排序的大致过程:1.从第一个元素开始,该元素可以认为已经被排序2.取出下一个元素,在已经排序的元素序列中从后向前扫描3.如果该元素(已排序)大于新元素,将该元素移到下一位置4...
2018-06-08 21:27:45
190
原创 七大排序之——选择排序
选择排序同样是基础入门级的排序,其工作原理就是:首先在未排序的序列里找到最小(大)元素,放到序列的首端,再从剩余元素中找到最小(大)的元素,放到序列的尾端。依次循环,直到排序完成。简单动画:代码实现:#include<bits/stdc++.h>using namespace std;void selectionSort(int a[],int n){ for(int i = 0...
2018-06-08 21:04:10
227
原创 七大排序之——冒泡排序
冒泡排序是十分基础的一种排序算法了,其原理就是:它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的操作步骤大致如下:1.比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对...
2018-06-08 20:52:08
269
转载 时间复杂度(参考大神)
时间复杂度百度百科的定义:在计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。简单的说就是时间复杂度就是语句的执行次数。时间复杂度的计算方法: 1.用常数1代替运行时间中的所有加法常数 2.修改后的运行次数函数中,只保留最高阶项 3.去除最高阶项的系数举几个例子:su...
2018-06-02 20:51:56
264
原创 POJ1316 Milking Time
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1) so that she...
2018-05-27 20:33:53
167
原创 POJ3176 Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...
2018-05-27 17:05:55
117
原创 HDU1087 Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can b...
2018-05-25 21:29:58
119
1
原创 Big Event in HDU
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002. Th...
2018-05-23 22:59:34
105
转载 跳跃游戏二——转载
Description给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 2。(先跳跃 1 步,从下标 0 到 1,然后跳跃 3 步,到达最后一个下标。一共两次)Input第一行输入一个正整数 (1 ≤ n ≤ 100) ,...
2018-05-20 20:55:12
110
原创 爱奇艺的自制节目
爱奇艺作为一家视频网站巨头,要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外,爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目,它们分别是 W, X, Y, Z;但是现在能用来录这些节目的演播室只有两个,分别是演播室 A 和演播室 B。W 节目的现场搭建比较复杂,每一期都要在演播室 A 来录制,X 节目的摄影机位调整会影响节目质量,每一期都固...
2018-05-19 19:14:46
553
原创 渊子赛马
赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢。田忌多次与国王及其他大臣赌输赢,屡赌屡输。一天他赛马又输了,回家后闷闷不乐。孙膑安慰他说:“下次有机会带我到马场看看,也许我能帮你。” 孙膑仔细观...
2018-05-12 20:12:04
171
原创 纪念品分组
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式输入包含 n+2n+2 行。第...
2018-05-06 19:11:05
266
原创 配对元素
给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。输入格式:输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目中的B序列。 输出格式:一个数,最大配对3与6配对,2与7配对,5与4配对,6与1配对,绝对值之...
2018-05-05 23:53:41
488
原创 法师康的工人
三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒(从200时刻到1100时刻),而最长的无人生产的连续时间(从生产开始到生产结束)...
2018-05-05 19:44:23
463
原创 三值排序
排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。输入第1行为类别的数量N(1≤N≤1000)输入第2行到第N+1行,每行包括一个数字(1或2或3)。输出包含一行,为排成升序所需的最少交换次数。样...
2018-05-05 17:11:09
395
原创 最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出2解题思路简单的贪心入门题,只要设置一个max,然后对相加值进行...
2018-05-04 16:24:14
126
原创 计蒜客-加一(高精度问题)
数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 11,并输出加一以后的结果。例如:A = [2,3,1,1,4]A=[2,3,1,1,4]则结果为 [2,3,1,1,5][2,3,1,1,5]。A = [7,8,9]A=[7,8,9]则结果为 [7,9,0][7,9,0]。输入格式第一行输入一个正整数 n(1 \leq n \leq 100)n(1≤n≤100),接下来的一...
2018-05-01 19:36:27
332
原创 计蒜客-跳跃游戏
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。输入格式第一行输入一个正整数 n(1 \leq n...
2018-05-01 13:48:55
94
严蔚敏:数据结构
2017-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人