- 博客(11)
- 资源 (1)
- 收藏
- 关注
转载 动态规划详解
转载文章,原文地址:https://blog.csdn.net/baidu_28312631/article/details/47418773#动态规划相信大家都知道,动态规划算法也是新手在刚接触算法设计时很苦恼的问题,有时候觉得难以理解,但是真正理解之后,就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章,大多都是叙述概念,讲解原理,让人觉得晦涩难懂,即使一时间看懂了,...
2019-03-25 11:01:24 285
原创 STL之vector总结
参考博客:https://blog.csdn.net/fanyun_01/article/details/56842637vector 不定长数组 #include<vector> //头文件 vector<int> a; //vector初始化 a.push_back(x); //向数组最后添加元素 a.pop_back();...
2019-03-22 12:32:10 164
原创 STL之stack,queue,priority_queue
优先队列的某些部分,参考了另一篇博文,那篇博文里还有一些关于优先队列的其他东西,但是我觉得用处不大,所以没有写下来,读者有兴趣可以看一下https://www.cnblogs.com/xzxl/p/7266404.html一、stack —— 栈,后进先出常用函数: #include<stack> //头文件 stack<int> q; //定义q q....
2019-03-22 10:45:23 318
转载 并查集初步
转载博客,原文地址:https://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直...
2019-03-20 14:02:41 130
转载 迪杰斯特拉算法详解 - Dijkstra
转载文章,原文地址:https://blog.csdn.net/qq_39521554/article/details/79333690原文有一处笔误,这里已修改前言:相对于暴力简单的Floyd算法,Dijkstra算法更为有用且复杂度较为合理--O(N^2)。今天就为大家介绍一下这个算法。Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路...
2019-03-18 09:37:17 292
转载 C++ map用法总结(整理)
转载文章,原文地址:https://blog.csdn.net/sevenjoin/article/details/81943864 1,map简介map是STL的一个关联容器,它提供一对一的hash。第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(val...
2019-03-17 15:05:00 167
原创 HDU2091题解——空心三角形
【题目描述】把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。【输入】每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。【输出】...
2019-03-17 14:43:53 666
原创 HDU2093题解
【Problem Description】C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别...
2019-03-13 13:51:31 393
原创 C++拆分带空格的字符串——HDU 2072题解
【题目描述】lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。【Input】有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。【Output】每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。【Sa...
2019-03-12 15:29:50 1015
转载 杭电oj入门题目列表
【转载而来】原文地址:https://blog.csdn.net/m0_38072683/article/details/82224874 以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1帮助http://acm.hdu.edu.cn/faq...
2019-03-11 15:03:57 1517
原创 ACM基础之不定长数组vector与应用举例
vector是一个不定长数组,使用时需要先加载头文件:#include<vector>这里列举几个最常用的操作:vector<int>a; //初始化一个vectorint n = a.size(); //读取vector的大小a.resize(int n); //改变a的大小a.push_back(); //向...
2019-03-11 13:27:54 498
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人