不难看出，这是一道图论的题，只要要求在$r$,的个数最小时，$r$的个数与文章长度。 预备知识 STL之 map (内置应该是hash之类的) tarjan 缩点 树形dp 简单字符串 邻接表存边 问题分析 由于同义是单向的，我们建起了单向边，容易的是，如果一个单词可以最后回到他自己，那就把这个环上 ...
分类：
其他好文 时间：
2020-02-01 21:31:00
阅读次数：
71
一、技术总结 1. 首先这是一个map，STL类型的题目，前面的一个问题是存储，首先可能会想到的是，把每个信息存储下来然后通过输入想要查询的方式进行查询。可是，如果这里会发现，是通过关键词然后查询输出，相关book的id号。这个样其实就可以使用map，把相关的关键词作为一个string，然后id使用 ...
分类：
其他好文 时间：
2020-01-31 16:09:00
阅读次数：
65
一、技术总结 1. 这个题目也是使用map STL来解决问题。 2. 直接使用map,同时题目规定是严格的Dominate Color，只要有超过一半的数，就可以输出，然后return 0； 二、参考代码 ...
分类：
其他好文 时间：
2020-01-31 16:00:30
阅读次数：
68
array是stl最简单的模板，其在c++lib中定义如下： template<typename _Tp, std::size_t _Nm> struct array { typedef _Tp value_type; //为类定义别名 typedef value_type& reference; ...
分类：
其他好文 时间：
2020-01-30 23:17:16
阅读次数：
105
c++ 构造函数 1. 定义 ? 类的 构造函数 是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 2. EG Sort int数组 默认升序 降序cmp struct 1. cmp函数 动态数组 / 向量—— 1. 定义 2. 操作 堆栈——stack size( ) :返回栈中元素个数 ...
分类：
编程语言 时间：
2020-01-30 22:35:29
阅读次数：
82
1 #include <iostream> 2 #include <cstdio> 3 #include <set> 4 5 // 仿函数的原型 6 //struct greaters 7 //{ 8 // bool operator()(const int &left,const int &rig ...
分类：
其他好文 时间：
2020-01-30 12:56:05
阅读次数：
74
总结stl的用法（啊现在还很少以后会慢慢补上的w vector vector是一个动态数组，在定义后他会预先开一个比较小的空间，对于push_back()操作如果数组大小不够了，会继续开一些空间。 访问位置时间复杂度O(1),加入元素时间复杂度近似O(1) 缺点:常数会比较大 常用操作 定义方式：v ...
分类：
其他好文 时间：
2020-01-30 12:47:04
阅读次数：
61
1 #include <iostream> 2 #include <cstdio> 3 #include <map> 4 5 using namespace std; 6 7 8 int main() 9 { 10 // map && multimap 11 // 键值映射容器，一对一，一对多 12 ...
分类：
其他好文 时间：
2020-01-30 12:37:41
阅读次数：
62
Given two sets of integers, the similarity of the sets is defined to be /, where N?c?? is the number of distinct common numbers shared by the two sets ...
分类：
其他好文 时间：
2020-01-29 21:54:49
阅读次数：
84
头文件是<queue> 操作很简单 #include <iostream> #include <cstdio> #include <queue> using namespace std; int main() { // 默认定义最大值优先级队列 priority_queue<int> p1; p1. ...
分类：
其他好文 时间：
2020-01-29 21:34:40
阅读次数：
72
