目录 vector vector存放内置数据类型 vector存放自定义数据类型 vector容器嵌套 string容器 deque stack queue list set / multiset pari对组创建 map / multimap vector 容器：vector 算法：for_each 迭代器：vector<int>::iterator vector数据结构和数组非常相似，也称为单端数组
蓝书 AcWing 112. 雷达设备 思路：对于确定每座岛屿在x轴上能被雷达监视的左右区间，然后初始化位置pos，每次判断一下，如果pos小于当前岛屿的左区间，那么需要新加一个雷达，并更新pos为该岛屿的又区间，如果pos大于的话说明可以管辖，我们让pos=min(r,pos)。目的是将i的位置尽量往后放。 注意左
list容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上<list>头文件：#include<list>;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全
本次出现按钮不显示的原因为pos坐标理解出错： 1、按钮之所没有出现，是因为将全局坐标作为按钮pos的定位，导致在有限的panel布局内无法显示出按钮； 2、经过调试发现当pos=(-1,-1)时，按钮显示在左上角； 3、不断调整坐标位置，当self.button2与self.button1的pos分别为pos=(-1,100)与pos=(400
一、概述 案例：使用Qt编写一个ListView列表，并设置其点击事件 思路：在QListWidget的事件中发现了两个比较像的，一个是clicked，一个pressed。因为是android出身，第一印象首选了clicked事件。利用connect（listview,listview:clicked,[=](QModelIndex pos){}）来设置点击事件 结果
一、rfind() 1. rfind(str) 2. rfind(str，pos) 二、find() 1. find(str) 2. find(str，pos) getline(cin,s) (36条消息) c++ string中rfind()与find()的简单学习使用_Halfcoke-CSDN博客_c++ rfind
AC自动机 AC 自动机可以理解为在多个串上的 KMP，利用 Trie 树来维护这些串，nxt 数组变为 fail 指针。 fail 指针的构造思想如下： 考虑 Trie 树中当前的节点 \(u\)，\(u\) 的父节点是 \(p\)，\(p\) 通过字符 \(c\) 的边指向 \(u\)，即 \(\text{trie}[p,c]=u\)。假设深度小于 \(u\) 的所有节
函数：Status PrintTopLabels(const std::vector<Tensor>& outputs, const string& labels_file_name) 函数作用：给定模型运行的输出，以及包含标签的文件名，这会打印出得分最高的前五名。 函数声明情况如下： 函数声明文件如下： 函数流程图如
前言 最近我又来更新这个系列了，其实感觉指针对于我们还是非常重要的存在。指针之所以是初学者们的“噩梦”，它的难度源于它的灵活性。 这篇文章，我想要来写一下指针的实际运用，如果指针只是一些考试的考题，那就没有意义了。最重要的，指针在C语言，乃至C++，都是不可或缺的一部分。 链表的简
目录ABCDEFG 上分难！难于上青天！/ll A 分支结构的运用 B 排序 C 暴力 DP D 发现每一层长度都是上一层两倍，因此考虑由当前层递归到上一层。 让下表从 0 开始编号即可利用位运算方便实现 回溯的时候可以利用二进制最后一位判断填什么。 如果递归到 0 层，直接返回原串的答案 如果值为 0
#include<cstdio> #include<deque> #include<algorithm> #define N 1000010 #define ll long long #define fo(x,a,b) for(int x=(a);x<=(b);x++) #define fd(x,a,b) for(int x=(a);x>=(b);x--) using namespace std; inline int read() { int x=0;
题目大意 有一条宽度为\(N\)的河上，小D位于坐标为\(0\)的河岸上，他想到达坐标为\(N\)的河岸上后再回到坐标为\(0\)的位置。在到达坐标为\(N\)的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为\(N\)的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有\(M\)个岩石，小D希望能跳到
substr s.substr(p, n)：返回一个string，包含字符串s中从p开始的n个字符的拷贝（p的默认值是0，n的默认值是s.size() - p，即不加参数会默认拷贝整个s） reference：看他的 insert insert(index，count，ch)：在index位置插入count个字符ch insert(index，s)：index位置插入一个C风格字符串 inser
最近开始复习react内容，看到这块的时候想起来以前也没用过，就写了一个小例子看看，代码如下 import React from 'react'; class Tip extends React.Component{ render() { const pos = this.props.pos; console.log('ps', pos) return ( <d
【李超线段树】【学习笔记】 问题引入 Segment 对于区间修改操作，可以联想到线段树。但是容易发现标记（即同一个区间内的两条线段）并不能快速合并。 于是我们可以采用标记永久化，即李超线段树。 算法步骤 线段树每个节点保存:区间范围(l,r),一条线段(k,b,id) struct node{ int l,r,
需求 遍历字符串，并以一个字符一行的形式显示出来，如遍历"a,b,c,d,e,f"字符串，使其每个字符都生成一行记录； 思路分析 在hive中可以借助posexplode()函数对数组结构的数据进行(xing)行(hang)转列，并对数组中每一位都生成一个索引值.该函数强大之处就是为数组中每一位生成索引。进而借助
题面 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in
暴力匹配 #include <iostream> #include <string> using namespace std; int strTsr(string haystack, string needle) { if (needle.empty()) return 0; int n = haystack.size(); int m = needle.size(); for (int i = 0; i < n; ++i
复杂度 ref: https://segmentfault.com/a/1190000021638663 代码实现 0. 冒泡排序 遍历数组, 交换相邻两个元素, 每趟遍历可将一个最大值沉底 void sort(vector<int>& nums) { int n = nums.size(); for (int i = 0; i < n - 1; i++) { for (int j = 0; j <
常见的排序算法 今天复习【直接插入排序】 核心思想：有序数组中 找位置 -- 给无序数组第一个 找位置 ` public class InsertionSort { // 核心思想：有序数组中 找位置 -- 给无序数组第一个 找位置 public void myInsertSort(int[] arr) { int len = arr.length; for (int i
排队 link Desciption \(n,m\le 10^5\) Solution 不难注意到的是，我们假设 \(f_i\) 为 \(i\) 之前 \(\le a_i\) 的值的个数，那么我们需要满足： \[\sum_{i=1}^{n} i-f_i=\sum_{i=1}^{n} i-\min(i,a_i) \]又因为我们可以知道 \(f_i\le \min(i,a_i)\)，所以我们对于每一个 \(i\) 都有 \(f
#参数s是待删除字符的原字符串 #参数t是目标字符串 #返回值是一个布尔值，意为能否由s删除一些字符得到t class Solution: def canGetString(self, s, t): pos = 0 for x in t: while pos < len(s) and s[pos] != x: pos += 1 if pos == len(s): return False pos += 1 return
这是一道有难度的倍增题。 因为\(r_{i}-l_{i}+1\)可以直接计算，故只要求出\(\sum_{j=l_{i}}^{r_{i}} dist(x_{i},j)\)，就可以回答询问了。 我们设\(farthest(i,j)\)表示从\(i\)出发，走\(j\)步之内最远能到达哪些点。 接下来我们证明一个结论：\(farthest(i,j)=\min_{k=farthest(i,j-1)}
1039 Course List for Student part 4, 4.0 自己解法 #include <iostream> using namespace std; #include <vector> #include <map> #include <algorithm> int main() { int N, K; cin >> N >> K; map<string, vector<
1063 Set Similarity part 4, 4.0 自己解法 一开始第二个循环里面写了三个循环，然后发现最后一个过不了，就将三个循环优化为一个循环，就过了 #include <iostream> using namespace std; #include <vector> #include <map> #include <algorithm> int main() { int N, M;
