
ACM基础
文章平均质量分 57
炖冻豆腐
这个作者很懒,什么都没留下…
展开
-
ACM基础之排序算法
在ACM基础知识中,排序是一种比较基础但又比较重要的思想,熟练地掌握排序算法十分有必要。排序的方法比较多,这里重要介绍三种排序:选择排序、插入排序、冒泡排序,希望能对大家有所帮助。原创 2016-11-06 09:22:43 · 1405 阅读 · 1 评论 -
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 · 369 阅读 · 0 评论 -
HDU2093题解
【Problem Description】C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别...原创 2019-03-13 13:51:31 · 475 阅读 · 0 评论 -
动态规划详解
转载文章,原文地址:https://blog.youkuaiyun.com/baidu_28312631/article/details/47418773#动态规划相信大家都知道,动态规划算法也是新手在刚接触算法设计时很苦恼的问题,有时候觉得难以理解,但是真正理解之后,就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章,大多都是叙述概念,讲解原理,让人觉得晦涩难懂,即使一时间看懂了,...转载 2019-03-25 11:01:24 · 334 阅读 · 0 评论 -
迪杰斯特拉算法详解 - Dijkstra
转载文章,原文地址:https://blog.youkuaiyun.com/qq_39521554/article/details/79333690原文有一处笔误,这里已修改前言:相对于暴力简单的Floyd算法,Dijkstra算法更为有用且复杂度较为合理--O(N^2)。今天就为大家介绍一下这个算法。Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路...转载 2019-03-18 09:37:17 · 353 阅读 · 0 评论 -
C++ map用法总结(整理)
转载文章,原文地址:https://blog.youkuaiyun.com/sevenjoin/article/details/81943864 1,map简介map是STL的一个关联容器,它提供一对一的hash。第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(val...转载 2019-03-17 15:05:00 · 223 阅读 · 0 评论 -
HDU2091题解——空心三角形
【题目描述】把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。【输入】每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。【输出】...原创 2019-03-17 14:43:53 · 788 阅读 · 0 评论 -
C++拆分带空格的字符串——HDU 2072题解
【题目描述】lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。【Input】有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。【Output】每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。【Sa...原创 2019-03-12 15:29:50 · 1103 阅读 · 0 评论 -
并查集初步
转载博客,原文地址:https://blog.youkuaiyun.com/niushuai666/article/details/6662911 例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直...转载 2019-03-20 14:02:41 · 182 阅读 · 0 评论 -
杭电oj入门题目列表
【转载而来】原文地址:https://blog.youkuaiyun.com/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 · 1579 阅读 · 0 评论 -
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 · 574 阅读 · 0 评论 -
回溯法解N皇后问题
问题描述:在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。算法描述:描述语言为Javaimport java.util.Scanner;/** * @author: Jarvenman * @time: 2018年1原创 2018-01-09 16:08:33 · 868 阅读 · 0 评论 -
如何修改codeblocks主题
codeblocks是一种非常好用的C和C++编译器,它简单方便易上手,是很多人(比如我)非常喜欢的一款软件。但可能很多人会发现一个问题:codeblocks的默认主题是白色,很多时候会比较刺眼,有些时候会产生视觉疲劳。如果有一个暗色调的主题,这些问题就会解决,当然更重要的是会显得更高端。那么今天我们就一起来看一下更改codeblocks主题的方法。原创 2016-12-17 18:45:45 · 7092 阅读 · 3 评论 -
STL之vector总结
参考博客:https://blog.youkuaiyun.com/fanyun_01/article/details/56842637vector 不定长数组 #include<vector> //头文件 vector<int> a; //vector初始化 a.push_back(x); //向数组最后添加元素 a.pop_back();...原创 2019-03-22 12:32:10 · 208 阅读 · 0 评论