C++
文章平均质量分 72
东南枝DP
4年一线大厂经验,高级算法工程师
展开
-
leetcode Super Ugly Number
题目地址:https://leetcode.com/problems/super-ugly-number/Super Ugly NumberMy SubmissionsQuestionTotal Accepted: 2812 Total Submissions: 9622 Difficulty: MediumWrite a p原创 2015-12-18 17:02:58 · 545 阅读 · 0 评论 -
hdu 4968 Improving the GPA--2014 Multi-University Training Contest 9
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4968Improving the GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 70 Accept原创 2014-08-19 18:49:09 · 805 阅读 · 0 评论 -
poj 3692 Kindergarten (最大团模板题)
题目链接:http://poj.org/problem?id=3692 KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5156 Accepted: 2512DescriptionIn a k原创 2014-08-20 20:05:28 · 786 阅读 · 0 评论 -
hdu 4925 Apple Tree--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925Apple TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 188 Accepted Sub原创 2014-08-07 20:52:25 · 1044 阅读 · 0 评论 -
hdu 4930 Fighting the Landlords--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930Fighting the LandlordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 312原创 2014-08-07 20:59:27 · 973 阅读 · 0 评论 -
hdu 4923 Room and Moor--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4923Room and MoorTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 742 Accepted原创 2014-08-08 16:31:13 · 673 阅读 · 0 评论 -
ZOJ 3798 Abs Problem(规律题)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798Abs ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAlice and Bob is playing a game, and原创 2014-08-25 19:48:50 · 775 阅读 · 0 评论 -
ZOJ 3673 1729
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3673原创 2014-08-26 20:49:48 · 513 阅读 · 0 评论 -
hdu 4941 Magical Forest--2014 Multi-University Training Contest 7
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4941Magical ForestTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 348 Accept原创 2014-08-12 21:22:43 · 671 阅读 · 0 评论 -
hdu 4961 Boring Sum--2014 Multi-University Training Contest 9
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4961Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 95 Accepted Subm原创 2014-08-19 18:53:37 · 575 阅读 · 0 评论 -
hdu 4970 Killing Monsters--2014 Multi-University Training Contest 9
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4970Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 129 Accept原创 2014-08-19 18:43:42 · 1238 阅读 · 0 评论 -
hdu4861 Couple doubi---2014 Multi-University Training Contest 1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 238 Accepted Sub原创 2014-07-22 23:43:45 · 1331 阅读 · 0 评论 -
linux中fork()函数详解(原创!!实例讲解) (转载)
一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新转载 2014-05-29 13:35:11 · 721 阅读 · 0 评论 -
uva 11195 Another queen (用状态压缩解决N后问题)
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2136Problem AAnother n-Queen ProblemI guess the n-queen problem is known by every原创 2014-07-13 13:39:37 · 1474 阅读 · 0 评论 -
hdu 4915 Parenthese sequence--2014 Multi-University Training Contest 5
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4915Parenthese sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 172 Acc原创 2014-08-05 21:00:11 · 721 阅读 · 0 评论 -
hdu 4920 Matrix multiplication--2014 Multi-University Training Contest 5
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4920Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 956 A原创 2014-08-05 21:11:22 · 1088 阅读 · 0 评论 -
浅谈C++中指针和引用的区别 指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。 1.指针和引用的定义和性质区别: (1)指针:指针是一
出处:http://www.cnblogs.com/dolphin0520/archive/2011/04/03/2004869.html浅谈C++中指针和引用的区别指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。1.指针和引用的定义和性质区别:(1)指针:指针是一个变量,只不过这个变量存储的是一个地转载 2014-07-30 18:42:28 · 494 阅读 · 0 评论 -
poj 2823 Sliding Window 单调队列或线段树
题目链接:http://poj.org/problem?id=2823Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 38315 Accepted: 11350Case Time Limit: 5000MS原创 2014-07-31 10:52:12 · 998 阅读 · 0 评论 -
hdu 4901 The Romantic Hero--2014 Multi-University Training Contest 4
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4901The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 784 Accepted原创 2014-08-01 13:14:49 · 1103 阅读 · 0 评论 -
ZOJ 3671 Japanese Mahjong III
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3671Japanese Mahjong IIITime Limit: 2 Seconds Memory Limit: 65536 KBMahjong is a game of skill, strategy and ca原创 2014-08-26 20:25:28 · 896 阅读 · 0 评论 -
ZOJ 3672 Gao The Sequence
题目链接:Gao The SequenceTime Limit: 2 Seconds Memory Limit: 65536 KBYou are given a sequence of integers, A1,A2,...,An. And you are allowed a manipulation on the sequence to transf原创 2014-08-26 20:33:47 · 622 阅读 · 0 评论 -
hdu 5078 Osu! (2014 acm 亚洲区域赛鞍山 I)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5078Osu!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 180 Accepted Submissio原创 2014-10-23 15:44:51 · 989 阅读 · 0 评论 -
C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,R转载 2014-11-09 22:26:50 · 529 阅读 · 0 评论 -
hdu 5071 Chat-----2014acm亚洲区域赛鞍山 B题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071ChatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 476 Accepted Submissio原创 2014-10-23 15:40:35 · 1822 阅读 · 0 评论 -
hdu 5073 Galaxy(2014acm亚洲赛区鞍山 C)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 768 Accepted Submission(原创 2014-10-23 15:52:40 · 1082 阅读 · 0 评论 -
ZOJ 3829 Known Notation (2014牡丹江H题)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a原创 2014-10-20 22:00:36 · 801 阅读 · 0 评论 -
大端小端区别与判断
原文地址:http://blog.csdn.net/zhaoshuzhaoshu/article/details/376008571. 什么是大端,什么是小端:所谓的大端模式,是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中;所谓的小端模式,是指数据的低位保存在内存的低地址中,而数据的高位保存在内存的高地址中。2.为什么会有大小端:为什转载 2015-03-28 16:45:29 · 1030 阅读 · 0 评论 -
[转]C++中sizeof(struct)怎么计算?
[转]C++中sizeof(struct)怎么计算?版权属于原作者,我只是排版。1、 sizeof应用在结构上的情况请看下面的结构:struct MyStruct{ double dda1; char dda; int type;};对结构MyStruct采用sizeof会出现什么结果呢?sizeof(MyStruct)为多少呢?也许转载 2015-03-21 23:10:29 · 652 阅读 · 0 评论 -
随机森林的简单实现
近日听了七月天空周博的课。现在对随机森林进行一下,简单的实现。随机森林(randomforest)是一种利用多个分类树对数据进行判别与分类的方法,它在对数据进行分类的同时,还可以给出各个变量(基因)的重要性评分,评估各个变量在分类中所起的作用。随机森林是一个最近比较火的算法,它有很多的优点:a. 在数据集上表现良好,两个随机性的引入,使得随机森林不容易陷入过拟合b. 在当前的很原创 2015-11-08 16:51:31 · 3907 阅读 · 0 评论 -
ACdream 1427 Nice Sequence
题目链接:http://115.28.76.232/problem?pid=1427Nice SequenceTime Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descri原创 2014-10-06 19:33:59 · 1196 阅读 · 0 评论 -
hdu 5073 Galaxy(2014acm亚洲赛区鞍山 D)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 768 Accepted Submiss原创 2014-10-23 15:48:43 · 941 阅读 · 0 评论 -
ZOJ 3805 Machine(树形DP)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3805MachineTime Limit: 2 Seconds Memory Limit: 65536 KBIn a typical assembly line, machines are connected one b原创 2014-08-25 19:37:27 · 744 阅读 · 0 评论 -
ZOJ 3674 Search in the Wiki
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674Search in the WikiTime Limit: 2 Seconds Memory Limit: 65536 KBAs we known, Searching in Wiki is an useful w原创 2014-08-26 20:14:55 · 830 阅读 · 0 评论 -
hdu 4950 Monster--2014 Multi-University Training Contest 8
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4950MonsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 260 Accepted Submission原创 2014-08-14 20:34:51 · 851 阅读 · 0 评论 -
hdu 4952 Number Transformation--2014 Multi-University Training Contest 8
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4952Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 342 Acc原创 2014-08-14 20:37:38 · 1086 阅读 · 0 评论 -
hdu 5045 Contest--2014acm上海赛区网络赛
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5045ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 171 Accepted Submissi原创 2014-09-27 20:40:16 · 1154 阅读 · 0 评论 -
hdu 5053 the Sum of Cube---2014acm上海赛区网络赛
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5053the Sum of CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 140 Accepted原创 2014-09-27 20:03:08 · 1170 阅读 · 0 评论 -
hdu 5050 Divided Land---2014acm上海赛区网络赛
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5050Divided LandTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 115 Accepted Sub原创 2014-09-27 20:05:49 · 1111 阅读 · 0 评论 -
ACdream 1431 Sum vs Product
题目链接:http://115.28.76.232/problem?pid=1431Sum vs ProductTime Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descri原创 2014-10-06 19:35:12 · 1134 阅读 · 0 评论 -
2014辽宁ACM省赛 Lucky Numbers
问题 G: Lucky Numbers时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 8[提交][状态][论坛]题目描述 A lucky number is made by the following rules:Given a positive integer sequence {x | 1 输入 There are原创 2014-05-22 23:26:35 · 1452 阅读 · 0 评论