辰Chen_社区达人页

2022年08月

• 08.18 14:31:17
  发表了文章 2022-08-18 14:31:17

  STL—map（二）

  map中的函数
• 08.18 14:25:38
  发表了文章 2022-08-18 14:25:38

  STL—map（一）

  map是映射，我们在定义数组的时候int a[100];其实是一个int --> int的映射，
• 08.18 13:42:16
  发表了文章 2022-08-18 13:42:16

  STL—set（二）

  s.find(value);返回set中对应值为value的迭代器，时间复杂度是O(logN)，N为set内的元素个数
• 08.18 13:36:52
  发表了文章 2022-08-18 13:36:52

  STL—set（一）

  set意为集合，是一个内部自动有序，并且不含重复元素的容器，有些题目可能会要求去重操作，这时候就可以用set去解决，并且set可以实现自动排序，熟练的使用set之后可以减少某些题目的思维量，如果要使用set，需要添加头文件#include <set>
• 08.18 13:31:03
  发表了文章 2022-08-18 13:31:03

  STL—vector（二）

  vector中的函数
• 08.18 13:21:57
  发表了文章 2022-08-18 13:21:57

  STL—vector（一）

  vector就是边长数组，相比较与数组我们需要提前规定它的容量，它可以根据运算自动改变数组的长度，我们在平时写题的时候可能会遇到爆内存的情况，这就是我们数组长度开太长的结果，在这个时候我们就可以用vector去存储 我们在使用vector的时候，需要添加头文件#include <vector>
• 08.18 12:57:59
  发表了文章 2022-08-18 12:57:59

  推公式（贪心）

  复习acwing算法基础课的内容，本篇为讲解基础算法：贪心——推公式，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:55:17
  发表了文章 2022-08-18 12:55:17

  排序不等式（贪心）

  复习acwing算法基础课的内容，本篇为讲解基础算法：贪心——排序不等式，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:52:41
  发表了文章 2022-08-18 12:52:41

  Huffman树（贪心）

  复习acwing算法基础课的内容，本篇为讲解基础算法：贪心——Huffman树，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:43:50
  发表了文章 2022-08-18 12:43:50

  区间问题（贪心）（二）

  AcWing 906. 区间分组

  
• 08.18 12:40:01
  发表了文章 2022-08-18 12:40:01

  区间问题（贪心）（一）

  复习acwing算法基础课的内容，本篇为讲解基础算法：贪心——区间选点，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:33:24
  发表了文章 2022-08-18 12:33:24

  匈牙利算法（二）

  AcWing 861. 二分图的最大匹配

  
• 08.18 12:29:32
  发表了文章 2022-08-18 12:29:32

  匈牙利算法（一）

  复习acwing算法基础课的内容，本篇为讲解基础算法：匈牙利算法，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:18:37
  发表了文章 2022-08-18 12:18:37

  染色法判定二分图

  复习acwing算法基础课的内容，本篇为讲解基础算法：染色法判定二分图，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:14:29
  发表了文章 2022-08-18 12:14:29

  Floyd

  复习acwing算法基础课的内容，本篇为讲解基础算法：Floyd，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:11:13
  发表了文章 2022-08-18 12:11:13

  spfa

  复习acwing算法基础课的内容，本篇为讲解基础算法：spfa，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 12:05:42
  发表了文章 2022-08-18 12:05:42

  分数的加减乘除

  分数的加减乘除

  
• 08.18 11:55:41
  发表了文章 2022-08-18 11:55:41

  bellman-ford

  复习acwing算法基础课的内容，本篇为讲解基础算法：bellmen-ford，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 11:42:21
  发表了文章 2022-08-18 11:42:21

  Dijkstra

  复习acwing算法基础课的内容，本篇为讲解基础算法：Dijkstra。

  
• 08.18 11:38:08
  发表了文章 2022-08-18 11:38:08

  P5704 【深基2.例6】字母转换

  P5704 【深基2.例6】字母转换

  
• 08.18 11:32:45
  发表了文章 2022-08-18 11:32:45

  A1007 作弊揭发者

  A1007 作弊揭发者

  
• 08.18 11:29:34
  发表了文章 2022-08-18 11:29:34

  A1602 结果填空：开关灯

  A1602 结果填空：开关灯

  
• 08.18 11:26:05
  发表了文章 2022-08-18 11:26:05

  A2019 Save the Room

  A2019 Save the Room

  
• 08.18 11:23:16
  发表了文章 2022-08-18 11:23:16

  A2233 结果填空：钟表

  A2233 结果填空：钟表

  
• 08.18 11:20:58
  发表了文章 2022-08-18 11:20:58

  A2011 Magic Mirror

  A2011 Magic Mirror

  
• 08.18 11:18:08
  发表了文章 2022-08-18 11:18:08

  A2234 结果填空：青蛙爬井

  A2234 结果填空：青蛙爬井

  
• 08.18 11:14:30
  发表了文章 2022-08-18 11:14:30

  A1947 An Olympian Math Problem

  Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. The problem is:

  
• 08.18 11:08:37
  发表了文章 2022-08-18 11:08:37

  A1597 结果填空：年龄

  A1597 结果填空：年龄

  
• 08.18 11:05:07
  发表了文章 2022-08-18 11:05:07

  A1002 字符串长度

  文章目录 一、A1002 字符串长度 总结

  
• 08.18 11:02:44
  发表了文章 2022-08-18 11:02:44

  A1001 整除问题

  文章目录 一、A1001 整除问题 总结

  
• 08.18 11:00:28
  发表了文章 2022-08-18 11:00:28

  L1-005 考试座位号

  文章目录 L1-005 考试座位号 (15 分) 总结

  
• 08.18 10:56:56
  发表了文章 2022-08-18 10:56:56

  L1-004 计算摄氏温度

  文章目录 L1-004 计算摄氏温度 (5 分) 总结

  
• 08.18 10:53:55
  发表了文章 2022-08-18 10:53:55

  L1-003 个位数统计

  文章目录 L1-003 个位数统计 (15 分) 总结

  
• 08.18 10:50:33
  发表了文章 2022-08-18 10:50:33

  L1-002 打印沙漏

  文章目录 L1-002 打印沙漏 (20 分) 总结

  
• 08.18 10:42:39
  发表了文章 2022-08-18 10:42:39

  L1-001 Hello World

  文章目录 L1-001 Hello World (5 分) 总结

  
• 08.18 10:27:31
  发表了文章 2022-08-18 10:27:31

  DFS

  文章目录 前言 一、DFS是什么？ 二、例题，模板 1.AcWing842. 排列数字 本题分析 AC代码 2.AcWing 843. n-皇后问题 本题分析 AC代码 三、时间复杂度

  
• 08.18 10:21:53
  发表了文章 2022-08-18 10:21:53

  BFS

  文章目录 前言 一、BFS是什么？ 二、例题，代码 1.AcWing 844. 走迷宫 本题分析 AC代码 2.AcWing 845. 八数码 本题分析 AC代码 三、时间复杂度

  
• 08.18 10:16:14
  发表了文章 2022-08-18 10:16:14

  并查集

  文章目录 前言 一、例题，代码 1.AcWing 836. 合并集合 本题分析 AC代码 2.AcWing 837. 连通块中点的数量 关于本题 AC代码 3.AcWing 240. 食物链 关于本题 AC代码 二、时间复杂度

  
• 08.18 10:10:46
  发表了文章 2022-08-18 10:10:46

  Trie（二）

  AcWing 835. Trie字符串统计

  
• 08.18 10:05:25
  发表了文章 2022-08-18 10:05:25

  Trie（一）

  文章目录 前言 一、Trie 二、例题，代码 1.AcWing 835. Trie字符串统计 关于本题： AC代码 2.AcWing 143. 最大异或对 关于本题 AC代码 三、时间复杂度

  
• 08.18 09:57:21
  发表了文章 2022-08-18 09:57:21

  KMP算法

  文章目录 前言 一、KMP算法适用场景 二、例题，模板 1.模板 2.AcWing 831. KMP字符串 本题分析 AC代码 三、时间复杂度

  
• 08.18 09:53:05
  发表了文章 2022-08-18 09:53:05

  单调队列

  文章目录 前言 一、单调队列 1.单调队列 2.AcWing 154. 滑动窗口 题目分析： AC代码 二、时间复杂度

  
• 08.18 09:47:14
  发表了文章 2022-08-18 09:47:14

  单调栈

  复习acwing算法基础课的内容，本篇为讲解基础算法：用数组模拟单调栈，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 09:36:38
  发表了文章 2022-08-18 09:36:38

  数组模拟队列

  文章目录 前言 一、关于队列 二、队列的操作 1.数组模拟队列必备属性 2.向队尾插入一个元素x 3.从对头弹出一个数 4.查询对头元素 5.判断队列是否为空 三、例题， 代码 1.AcWing 828. 模拟栈 2.AC代码 四、时间复杂度

  
• 08.18 09:29:55
  发表了文章 2022-08-18 09:29:55

  数组模拟栈

  文章目录 前言 一、关于栈 二、栈的操作 1.数组模拟栈必备属性 2.把x插入到栈顶 3.把栈顶元素弹出 4.判断栈是否为空 5.查询栈顶元素 三、例题，代码 AcWing 828. 模拟栈 AC代码 四、时间复杂度

  
• 08.17 17:07:57
  发表了文章 2022-08-17 17:07:57

  链表

  复习acwing算法基础课的内容，本篇为讲解基础算法：链表，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上

  
• 08.17 16:59:32
  发表了文章 2022-08-17 16:59:32

  高精度运算

  复习acwing算法基础课的内容，本篇为讲解基础算法：高精度运算，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上

  
• 08.17 16:52:34
  发表了文章 2022-08-17 16:52:34

  位运算

  复习acwing算法基础课的内容，本篇为讲解基础算法：位运算，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上，本博客所有习题和模板来自：ACWing算法基础课

  
• 08.17 16:50:11
  发表了文章 2022-08-17 16:50:11

  区间合并

  复习acwing算法基础课的内容，本篇为讲解基础算法：区间合并，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上

  
• 08.17 16:46:53
  发表了文章 2022-08-17 16:46:53

  双指针算法

  复习acwing算法基础课的内容，本篇为讲解基础算法：双指针算法，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上