无惧风云 - 博客园

2017年5月31日

摘要： You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number 阅读全文

posted @ 2017-05-31 10:25 无惧风云阅读(123) 评论(0) 推荐(0)

119. Pascal's Triangle II（LeetCode）

摘要： Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us 阅读全文

posted @ 2017-05-31 10:13 无惧风云阅读(147) 评论(0) 推荐(0)

2017年5月26日

例题3-4 猜数字游戏的提示（Master-Mind Hints, UVa 340）

摘要：实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。 n=0时输入结束。样例输入：4 13 5 51 阅读全文

posted @ 2017-05-26 10:43 无惧风云阅读(1178) 评论(0) 推荐(0)

计数排序

摘要：计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。[1-2] 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候阅读全文

posted @ 2017-05-26 09:16 无惧风云阅读(164) 评论(0) 推荐(0)

2017年5月25日

连续子数组的最大和

摘要： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} 阅读全文

posted @ 2017-05-25 17:33 无惧风云阅读(115) 评论(0) 推荐(0)

2048神、上帝以及老天爷

摘要： Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一阅读全文

posted @ 2017-05-25 16:47 无惧风云阅读(127) 评论(0) 推荐(0)

最小的K个数

摘要：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。阅读全文

posted @ 2017-05-25 15:19 无惧风云阅读(117) 评论(0) 推荐(0)

数组中出现次数超过一半的数字

摘要：题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 1 #include<iostream> 2 #include<string> 阅读全文

posted @ 2017-05-25 15:10 无惧风云阅读(169) 评论(0) 推荐(0)

合并排序

摘要：复杂度最坏时间复杂度最好时间复杂度空间复杂度 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 void merge1(int a[], int p, int m, int q) 5 { 6 int c = m - 阅读全文

posted @ 2017-05-25 09:30 无惧风云阅读(146) 评论(0) 推荐(0)

2017年5月24日

一只小蜜蜂...

摘要： Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 O 阅读全文

posted @ 2017-05-24 17:52 无惧风云阅读(132) 评论(0) 推荐(0)