笑彪夕的博客

代码世界里的一只小白

排序:
默认
按更新时间
按访问量

常见的排序算法

比较排序:选择排序:时间复杂度O(n^2)插入排序:时间复杂度O(n^2)冒泡排序:时间复杂度O(n^2)快速排序:时间复杂度O(nlogn)归并排序:时间复杂度O(nlogn)非比较排序:...

2018-04-15 02:28:28

阅读数:334

评论数:0

最大公约数GCD算法讲解(欧几里德证明)

Greatest Common Divisor(GCD)欧几里得算法据说是最早的算法,用于计算最大公约数,也是数论的基础算法之一。1.欧几里德算法的思想:欧几里德算法的思想基于辗转相除法的原理,辗转相除法是欧几里德算法的核心思想,欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们...

2018-04-12 10:26:10

阅读数:414

评论数:0

快速幂原理讲解

转载自:http://www.cnblogs.com/CXCXCXC/p/4641812.html参考:https://baike.baidu.com/item/快速幂/5500243?fr=aladdin快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘...

2018-04-11 11:53:59

阅读数:387

评论数:0

快速幂 CSU - 1162 Balls in the Boxes (迭代)

DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different s...

2018-04-11 11:16:21

阅读数:335

评论数:0

动态规划之01背包 HihoCoder - 1038

描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了...

2018-04-02 20:31:18

阅读数:337

评论数:0

贪心策略 CSU - 1722 Race(田忌赛马)

DescriptionJohnson and Bob are crazy motorcycle collecting enthusiasts. In order to prove their own motorcycles is the best, they issued a challenge ...

2018-04-01 00:02:11

阅读数:354

评论数:0

贪心策略 HDU - 1052 Tian Ji -- The Horse Racing(田忌赛马)

Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the coun...

2018-04-01 00:02:02

阅读数:358

评论数:0

二分法应用 HDU - 2899 Strange fuction

Strange fuctionProblem DescriptionNow, here is a fuction:  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the ...

2018-04-01 00:01:45

阅读数:347

评论数:0

二分法的应用 HihoCoder - 1128 二分查找

描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀有值越小的船越稀有,价值也就越高。Nettle现在...

2018-04-01 00:01:34

阅读数:385

评论数:0

动态规划 CSU - 1225 ACM小组的队列 (最长递增子序列的大小和个数)

DescriptionACM小组每次出去活动都要排队,但是大家总是不想按照任何规则来排好这个队伍(大概是因为每个人都比较有个性,例如Gestapolur),所以每次队 伍都是乱的,不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列,而且还想知道最长的子队列的个数。所谓子队列,就...

2018-04-01 00:01:24

阅读数:355

评论数:0

动态规划之快速幂 CSU - 1198 Staginner the Caster

DescriptionStaginner , a wise coder , became a legendary soul after centuries later somehow . So one day he was summoned by a sorcerer , Gestapolur ....

2018-04-01 00:00:49

阅读数:372

评论数:0

贪心策略 HDU - 4864 Task

InputThe input contains several test cases. The first line contains two integers N and M. N is the number of the machines.M is the number of tasks(1 ...

2018-03-31 15:31:23

阅读数:353

评论数:0

动态规划 HDU - 1003 Max Sum(最大子段和)

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7...

2018-03-31 00:05:50

阅读数:360

评论数:0

题意才是难点 HDU - 5842 Lweb and String

DescriptionOutputFor each test case, output a single line "Case #x: y", where x is the case number, starting from 1. And y is the a...

2018-03-30 23:41:32

阅读数:353

评论数:0

贪心策略 HDU - 1338 Game Prediction

Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of...

2018-03-30 22:43:38

阅读数:357

评论数:0

动态规划 UVA - 580 Critical Mass(公式法)

题目:代码:#include<iostream> #include<cmath> //Critical Mass UVA - 580 using namespace std; int main() { i...

2018-03-30 22:32:07

阅读数:338

评论数:0

动态规划 HDU - 2046 骨牌铺方格

Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&amp...

2018-03-30 21:53:32

阅读数:343

评论数:0

全排列算法 HDU - 1027 Ignatius and the Princess II

转载自ACM大神:https://blog.csdn.net/nameofcsdn/article/details/53170690题目:DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the d...

2018-03-30 20:30:43

阅读数:343

评论数:0

CSU - 1039 三个数之最大值减最小值

题目:Description给出三个不相等的数,求最大数减去最小数的差。Input 第一行为整数n,测试样例个数。接下来n行,每行三个空格隔开的不大于100000的正整数。Output 每行数据对应输出一行,一个数,即最大数减去最小数的差。Sample Input2 1 2 3 8 5 10Sam...

2018-03-25 18:31:37

阅读数:375

评论数:0

2018美团点评春招C++试卷编程题

美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分1/2字符串距离时间限制:C/C++语言 2000MS;其他语言 4000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置...

2018-03-22 21:54:11

阅读数:405

评论数:0

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