- 博客(334)
- 收藏
- 关注
RSS订阅
原创 程序员养生指南（附程序员提升路径、学习方法等）
我们既可以通过学习一些国外的操作系统、计算机系统结构等课程做项目，也可以做一些商城、网站、APP之类的项目进行开源，重要的是自己从头动手做。怎么提高自己的项目能力呢？我们可以先通过国外的视频（国外视频直接动手做，没有这么多的八股文废话，八股文、源码没什么用，很多只适用于面试，工作中很少用到）学习两三个小时，自己动手做一个小Demo。做完之后就可以边写边查官网、文档之类的了，Google搜索引擎要比百度好用得多，能够快速找到你想要的答案，当然ChatGPT也给我们提供了另一个接触新知识的途径。
2023-12-02 01:20:04
1386
2
原创 万能头文件#include ＜bits/stdc++.h＞
include 这个头文件包含以下等等C++中包含的所有头文件:#include #include #include #include #include #include #include #include #include #include #include #include ......
2017-12-20 16:44:26
1638
2
原创 AcWing 203. 同余方程（扩展欧几里得算法）
本题中的同余方程可以转化为ax + by = 1的形式，利用扩展欧几里得算法可以求得特解为。《算法竞赛进阶指南》, NOIP2012提高组。203. 同余方程 - AcWing题库。
2024-01-09 23:28:02
361
原创 AcWing 1289. 序列的第k个数（快速幂）
可以证明，当本题中的数列既是等差数列又是等比数列的时候，该数列只能为全等数列。若本题中的数列为等比数列，则公比q不是分数，若是分数，无法满足该数列为整数序列的条件。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。《信息学奥赛一本通》
2024-01-08 23:27:26
357
原创 快速幂算法总结
系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。由费马小定理，可得当p为质数时，活动 - AcWing。活动 - AcWing。为a的乘法逆元，本题求。
2024-01-08 22:13:23
481
原创 试除法求约数算法总结
系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。用试除法求约数，总的时间复杂度是。，也就是400万~500万之间。活动 - AcWing。
2024-01-07 11:03:19
704
原创 分解质因数算法总结
系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。分解质因数可以用试除法解决，时间复杂度介于。活动 - AcWing。
2024-01-06 13:41:42
627
原创 AcWing 1076. 迷宫问题（最短路模型）
信息学奥赛一本通》, kuangbin专题 , POJ3984。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2023-12-30 17:26:41
422
原创 AcWing 920. 最优乘车（单源最短路）
在每一条巴士线路内部，将车站看成点，将每个车站与其它车站的线路看成边权为1的边，对整个图做一遍BFS就可以得到1号店到N号点的最短距离，减去1就是最少换乘次数。920. 最优乘车 - AcWing题库。
2023-12-29 21:19:21
380
原创 AcWing 1126. 最小花费（单源最短路）
根据数据范围可知题目中可以建稠密图，没有负权边，可以用朴素版的Dijkstra算法来解决，存储方式用邻接矩阵。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2023-12-29 20:52:04
381
原创 AcWing 1128. 信使（单源最短路）
本质上是一个广播模型。对于每个点来说，它接收到信的时间，等于它到指挥部的最短距离。所有这些点的最短距离取一个最大值，就可以得到最晚接收到信息的时间。本题是单源最短路问题，根据数据范围，本题可以用Dijkstra算法、SPFA算法，也可以用代码简单的Floyd算法来解决。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2023-12-28 20:37:12
407
原创 AcWing 1129. 热浪（单源最短路）
此题属于单源最短路问题，根据数据范围，可以使用Dijkstra算法、堆优化版的Dijkstra算法、SPFA算法。本例采用SPFA算法，使用手写循环队列来实现。
2023-12-28 19:28:09
369
原创 Floyd（弗洛伊德）算法总结
Floyd算法基于动态规划的思想，主要是三重循环，先遍历k，i和j的遍历顺序谁先谁后都可以。系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。活动 - AcWing。
2023-12-25 23:23:20
871
2
原创 拓扑排序算法总结
拓扑序列是指所有的边都是从前指向后的。只要有一个环，就一定没有拓扑序列。可以证明，有向无环图一定存在一个拓扑序列，所以有向无环图也被称为拓扑图。如果说一个点的序列满足对于图中的每条有向边(x, y)，x都出现在y的前面，那就称这个序列是这个图的拓扑序列。系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。活动 - AcWing。
2023-12-24 16:29:26
370
原创 AcWing 238. 银河英雄传说（并查集）
本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。活动 - AcWing。
2023-12-17 22:02:56
483
4
原创 AcWing 237. 程序自动分析（并查集）
最后的结果与约束条件的顺序无关，可以先考虑相等条件，再考虑不等条件。由于题目中i和j的数据范围较大，需要用到离散化。
2023-12-17 12:17:07
360
原创 AcWing 1250. 格子游戏（并查集）
当两个点已经是在同一个连通块中，再连一条边，就围成一个封闭的圈。一般用x * n + y的形式将（x, y）变成一维。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2023-12-15 23:57:46
829
2
原创 AcWing 95. 费解的开关（递推）
种操作方法，可以先二进制枚举出第一行的状态，其它行的状态就可以从上一行推出来。上一行为0，下一行必须得变；上一行为1，下一行必须不变。最终，如果最后一行全为1且步数小于等于6，则可以使所有的灯全变亮，否则不能。本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。只要第一行开关的状态确定，则所有开关的状态都可以被推出来。活动 - AcWing。
2023-12-11 23:07:44
576
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人