辰Chen_社区达人页

2022年08月

• 08.19 11:55:47
  发表了文章 2022-08-19 11:55:47

  数学知识：欧拉函数

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

  
• 08.19 11:49:11
  发表了文章 2022-08-19 11:49:11

  数学知识：约数（二）

  AcWing 871. 约数之和

  
• 08.19 11:41:29
  发表了文章 2022-08-19 11:41:29

  数学知识：约数（一）

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

  
• 08.19 11:36:34
  发表了文章 2022-08-19 11:36:34

  数学知识：质数（二）

  AcWing 868. 筛质数

  
• 08.19 11:34:20
  发表了文章 2022-08-19 11:34:20

  数学知识：质数（一）

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

  
• 08.19 11:29:55
  发表了文章 2022-08-19 11:29:55

  P1747 好奇怪的游戏

  《爱与愁的故事第三弹·shopping》娱乐章。

  
• 08.19 11:24:40
  发表了文章 2022-08-19 11:24:40

  双端队列广搜

  复习acwing算法提高课的内容，本篇为讲解算法：双端队列广搜，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.19 11:21:14
  发表了文章 2022-08-19 11:21:14

  DFS之剪枝与优化（二）

  AcWing 167. 木棒

  
• 08.19 11:17:45
  发表了文章 2022-08-19 11:17:45

  DFS之剪枝与优化（一）

  复习acwing算法提高课的内容，本篇为讲解算法：DFS之剪枝与优化。

  
• 08.19 11:11:37
  发表了文章 2022-08-19 11:11:37

  IDA*

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

  
• 08.19 11:06:45
  发表了文章 2022-08-19 11:06:45

  Soldier and Bananas

  Soldier and Bananas

  
• 08.19 11:04:35
  发表了文章 2022-08-19 11:04:35

  双向DFS

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

  
• 08.19 11:02:07
  发表了文章 2022-08-19 11:02:07

  Boy or Girl

  Boy or Girl

  
• 08.19 10:59:25
  发表了文章 2022-08-19 10:59:25

  迭代加深（DFS）

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

  
• 08.19 10:56:42
  发表了文章 2022-08-19 10:56:42

  Stones on the Table

  Stones on the Table

  
• 08.19 10:54:23
  发表了文章 2022-08-19 10:54:23

  Word Capitalization

  Word Capitalization

  
• 08.19 10:32:48
  发表了文章 2022-08-19 10:32:48

  Helpful Maths

  Helpful Maths

  
• 08.19 10:28:52
  发表了文章 2022-08-19 10:28:52

  Beautiful Matrix

  Beautiful Matrix

  
• 08.19 10:25:07
  发表了文章 2022-08-19 10:25:07

  Petya and Strings

  Petya and Strings

  
• 08.19 10:22:39
  发表了文章 2022-08-19 10:22:39

  Bit++

  Bit++

  
• 08.19 10:19:50
  发表了文章 2022-08-19 10:19:50

  Domino piling

  Domino piling

  
• 08.19 10:16:29
  发表了文章 2022-08-19 10:16:29

  Next Round

  Next Round

  
• 08.19 10:14:05
  发表了文章 2022-08-19 10:14:05

  Team

  Team

  
• 08.19 10:11:15
  发表了文章 2022-08-19 10:11:15

  Way Too Long Words

  Way Too Long Words

  
• 08.19 10:08:49
  发表了文章 2022-08-19 10:08:49

  Watermelon

  Watermelon

  
• 08.19 10:03:59
  发表了文章 2022-08-19 10:03:59

  DFS之搜索顺序

  dfs是一种十分暴力的方法，我们在搜索的过程中可能会有很多的优化，比如剪枝或者按照组合数的形式去搜索，是否需要恢复现场也是我们需要注意的问题。

  
• 08.19 09:57:57
  发表了文章 2022-08-19 09:57:57

  DFS之连通性模型

  复习acwing算法提高课的内容，本篇为讲解算法：DFS之连通性模型，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.19 09:51:52
  发表了文章 2022-08-19 09:51:52

  A*（二）

  AcWing 178. 第K短路

  
• 08.19 09:49:16
  发表了文章 2022-08-19 09:49:16

  A*（一）

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

  
• 08.19 09:40:27
  发表了文章 2022-08-19 09:40:27

  双向广搜

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

  
• 08.19 09:33:43
  发表了文章 2022-08-19 09:33:43

  最小步数模型

  复习acwing算法提高课的内容，本篇为讲解算法：最小步数模型，关于时间复杂度：目前博主不太会计算，先鸽了，日后一定补上。

  
• 08.18 17:03:36
  发表了文章 2022-08-18 17:03:36

  多源BFS

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

  
• 08.18 17:00:58
  发表了文章 2022-08-18 17:00:58

  最短路模型（二）

  AcWing 188. 武士风度的牛

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

  最短路模型（一）

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

  
• 08.18 16:51:59
  发表了文章 2022-08-18 16:51:59

  Flood Fill（二）

  AcWing 1106. 山峰和山谷

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

  Flood Fill（一）

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

  
• 08.18 16:39:49
  发表了文章 2022-08-18 16:39:49

  哈希表

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

  
• 08.18 16:21:26
  发表了文章 2022-08-18 16:21:26

  数组模拟堆（二）

  例题，代码 AcWing 838. 堆排序

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

  数组模拟堆（一）

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

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

  Kruskal

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

  
• 08.18 16:03:44
  发表了文章 2022-08-18 16:03:44

  Prim

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

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

  STL—string（二）

  string中的函数
• 08.18 15:44:55
  发表了文章 2022-08-18 15:44:55

  STL—string（一）

  我们在C语言中，存储字符数组是用char str[]来存放字符串，但是用这个存储的时候一般会显得麻烦，还容易产生一些错误，C++在STL中加入了string类型，使得操作起来更加的方便 要使用string，需要添加头文件#include <string>
• 08.18 15:23:29
  发表了文章 2022-08-18 15:23:29

  STL—algorithm（2）（下）

  容器的排序 并不是所有的STL容器都是可以用sort函数的，像vector，string是可以使用sort函数的，但是像set，map这种容器本身有序，故不允许使用sort排序
• 08.18 15:19:25
  发表了文章 2022-08-18 15:19:25

  STL—algorithm（2）（上）

  在algorithm中，有很多函数，这些函数是已经写好的，可以直接调用，十分的方便，可以精简代码量辅助我们思考 在使用algorithm的函数之前需要添加头文件#include <algorithm>
• 08.18 15:08:49
  发表了文章 2022-08-18 15:08:49

  STL—algorithm（1）

  在algorithm中，有很多函数，这些函数是已经写好的，可以直接调用，十分的方便，可以精简代码量辅助我们思考 在使用algorithm的函数之前需要添加头文件#include <algorithm>
• 08.18 15:04:21
  发表了文章 2022-08-18 15:04:21

  STL—pair

  pair是一个特别实用的“小玩意儿”，当我们想把两个元素捆绑在一起当成一个元素的时候，又不想定义结构体的时候，这个时候就可以使用pair，也就是说，pair实际上可以当成内部只有两个元素的结构体，且这两个元素的类型是可以指定的.
• 08.18 14:51:29
  发表了文章 2022-08-18 14:51:29

  STL—stack

  stack翻译为栈，是STL中实现的一个先进后出的容器，要使用stack，需要添加头文件#include <stack>
• 08.18 14:45:47
  发表了文章 2022-08-18 14:45:47

  STL—priority_queue

  priority_queue又称为优先队列，其底层是用堆来实现的，优先队列中，队首元素一定是当前队列中优先级最高的哪一个，我们可以在任何时候往队列里插入（push）元素，其优先队列内部会随时做出自我调整，使得每次的队首元素都是优先级最大的，这里的优先级我们可以自己规定，比如规定数字越小优先级越大等等，下文会做出讲解.
• 08.18 14:36:08
  发表了文章 2022-08-18 14:36:08

  STL—queue

  queue翻译为队列，在STL中实现了一个先进先出的容器，意思是先插入到队列中的元素先出队，我们也可以通过数组去模拟一个队列，具体操作见博客：用数组模拟队列，本博客讲述STL中的queue的应用，要想使用queue，需要添加头文件：#include <queue>