"POJ2553" "SP1799" 我们知道单独一个强连通分量中的所有点是满足题目要求的 但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符合题目要求的性质 所以只需tarjan缩点求出所有强连通分量，再O(E)枚举所有边，是否会成为连接一个分量与另一个分量的边——即一条出度— ...
分类：
其他好文 时间：
2019-07-20 21:11:18
阅读次数：
83
代码如下： #include #include #include #include #include #include using namespace std; set dict; int main(){ string s,b; while(cin>>s){ for(int i=0;i>b){ di... ...
分类：
其他好文 时间：
2019-07-20 17:05:17
阅读次数：
90
数据离散化 定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 使用STL离散化步骤： 1、排序 2、去重 3、索引 代码如下： ...
分类：
其他好文 时间：
2019-07-20 14:33:22
阅读次数：
113
C++ pair 类型 心怀虔诚，细细欣赏！ 编程实践： Practice:编写程序读入一系列string和int型数据，将每一组存储在一个pair对象中，然后将这些pair对象存储在vector容器 吉光片羽般的琐记： ...
分类：
其他好文 时间：
2019-07-19 12:19:02
阅读次数：
100
STL的栈，可能有一些不需要的信息。 其实用数组实现之后是这个鬼样子。感觉还不如直接用。 ...
分类：
其他好文 时间：
2019-07-18 23:56:24
阅读次数：
255
湖南一师大酒店 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 维也纳在湖南第一师范学院旁边开分店了，这次叫作湖南一师大酒店。然后同学A就想去体验下新酒店怎么玩。现在有如下规则1.一群吃瓜群众中 ...
分类：
其他好文 时间：
2019-07-18 16:39:41
阅读次数：
99
问：如何在大量数据中找到最大的5个？ 思路：new一个5个元素的空数组，里面存的一直都是最大的5个，利用binarySearch（二分法）方法找到每个数据应该插入的位置。 问：如何统计字符串中大写英文字母的个数？ 问：利用生产消费者模型实现异步日志 测试类： ...
分类：
其他好文 时间：
2019-07-17 18:38:34
阅读次数：
108
哈希模板 开放寻址法 1. 思路：开辟一个2 3倍的空间存储。 2. 冲突处理：找空位进行插入，如果当前位置存在数，继续向后寻找空位，直到有空位进行插入，最后判断是否越界。 拉链法 1. 思路：开辟一个映射空间。 2. 冲突处理：每个空间都挂载一个单链表，和STL的hash_table的实现方法类似 ...
分类：
其他好文 时间：
2019-07-13 21:25:01
阅读次数：
145
优先队列是队列的高级版，最大的特点是可以内部实现排序 优先队列的定义 优先队列内部使用堆排序，从而实现队列内一直保持着某种顺序规律（比如递增，递减等） 在使用优先队列时，首先要引入头文件：#include <queue> 定义一个新类型的优先队列，通常使用： type为优先队列内所存元素的数据类型， ...
分类：
其他好文 时间：
2019-07-13 13:23:26
阅读次数：
126
//SSSP dijstra+stl::heap 邻接表模版 #include using namespace std; #define why 105 #define whym 1455 #define inf 0x3f3f3f3f int n,m,d[why],h[why],cnt,s,t; b... ...
分类：
Web程序 时间：
2019-07-12 13:06:35
阅读次数：
151
