- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ2833 The Average 优先队列
题目链接：https://cn.vjudge.net/problem/POJ-2833题意： 在一组打分中，去掉 n1 个最高分，去掉 n2 个最低分，然后用剩下的分数计算选手得分。分析： 这道题看起来可以直接把所有的分数存起来，排序一下之后把中间的加起来求平均，但实际上这道题因为数据量太大，这样做就超时了。看题目我们发现 n1 和 n2 两个数据都不超...
2019-02-27 20:46:07
222
原创 STL 中 set、map、queue 的简单使用方法
set 内部为二叉搜索树#include <set>#include <cstdio>using namespace std;int main(){ //声明 set<int> s; //插入元素 s.insert(1); s.find(2); s.erase(3); //查找元素方法1...
2019-02-19 19:41:28
516
原创 POJ 2431 Expedition 优先队列
题目链接：https://cn.vjudge.net/problem/POJ-2431题意： 一辆卡车在长为 L 的一条路上行驶,，每走 1 步耗费 1 单位油,，初始油量为 P ，路上共 N 个加油站，给出每座加油站的油量和距离终点的距离，假设油箱无限大,，求得到达终点时的最少加油次数,，无法到达则输出 -1。分析： 我们可以想象成，在到达加油站 i ...
2019-02-18 21:39:59
138
原创 POJ3617 Best Cow Line 字典序最小问题 贪心
题目链接：https://cn.vjudge.net/problem/POJ-3617题意： 给定一个字符串 ，利用这个字符串通过不断进行以下任意两种操作，从而构造出一个字典序尽可能小的新字符串。从初始字符串的头部拿走一个字符添加到新字符串的尾部； 从初始字符串的尾部拿走一个字符添加到新字符串的尾部；分析： 字典序是指从前到后比较两个字符串大小的方法...
2019-02-13 22:04:44
832
2
原创 BFS算法求迷宫的最短路径
BFS(Breadth-First Search)算法的具体实现就是：通过不断取得某个状态能够达到的所有状态并将其加入队列尾， 并且由于队列本身的特性先加入队列的状态总是先得到处理，这样就可以总是先将需要转移次数更少的状态进行处理。换句话说就是总是取得了这个状态的树中更接近根部的节点，又或者是总是让搜索树的广度得到尽可能增加。拿一个例子来说，有一个如图所示的迷宫，'#' 为墙壁，'...
2019-02-12 21:01:47
4562
1
原创 POJ2386 Lake Counting DFS求连通块数量
题目链接：https://cn.vjudge.net/problem/POJ-2386题意： 八连通的积水被认为是连在一起的，求出院子里有多少水洼。分析： 采用深度优先搜索（DFS，Depth-First Search），从任意的w开始，不断把邻接的部分用'.'代替，1次DFS后与初始这个w连接的所有w就全都被替换成'.'，因此直到图中不再存在W为止，总...
2019-02-12 10:58:56
239
原创 六种常见排序（冒泡、选择、插入、希尔、归并、快排）代码存档
#include <iostream>using namespace std;//冒泡排序void BubbleSort(int a[], int len){ for(int i = 0; i < len; i++){ for(int j = i; j < len; j++){ if(a[i] > a[j]){...
2019-02-04 08:38:56
202
原创 无网络连接时 VScode、Atom 等 Electron 应用无法启动的问题
今天是平凡的一天，本来打算像日常一样起床后打开电脑，把 VSCode 和 Chrome 挂在桌面上然后看 Bilibili 划一整天水，结果早上起床发现家里停电了。那也问题不大，我熟练地点击 VScode，点击 VScode，点击 VScode......我佛了 点不开是什么鬼，那也问题不大，我熟练地点击 Atom（这是一个神奇的软件，每每我会因为他缓慢的启动速度和时有时无的卡顿将它卸载，毕竟替...
2019-02-03 10:07:44
1372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人