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