- 博客(7)
- 收藏
- 关注
RSS订阅原创 专题七（图论）
我们定义一张图G=( V , E )：V代表点集，其中每个元素称作顶点或者节点，简称点；E代表边集图有许多分类，包括无向图，有向图，混合图等等有向图：每条边 e=(u,v)（或者记作） 是一个有序的二元组，称作有向边，代表点 u 单向可以到达点 v，这里我们把 u 称为起点，v 称为终 点。无向图：u，v双向可达，它们间的边就是无向边。无向图的每条边都是无向边。混合图：既有有向边也有无向边度：一个点相连的边的数量。入度：终点为该点的边的数量。出度：起点为该点的边的数量。
2025-02-19 23:50:57
772
原创 专题六（动态规划）
解法：用 f ( x , y )表示从最高点到第 x 行第y 个数的最大路径和，那么有f( x , y ) = max( f(x-1,y-1) , f(x-1,y) ) + a[ x , y ]，最后找出最高点到最后一行哪一个点的最大路径和最大，就是最终答案。
2025-02-16 23:38:24
912
原创 专题五（搜索）
解题思路：运用bfs，从白色位置处开始搜索，依次对其四个方向进行访问，若有未访问过的点，那么这个点的最短距离为当前距离+1，由于是从白色位置开始访问，所以此时得到的距离就是最近的，在数组vis中标记为已访问，最后再插入队列，等待后续对其四个方位进行访问。解题思路：运用bfs进行遍历，vis数组记录访问情况，如果当前元素与八方的元素相等，那么就将它们组成连通块，若当前元素较小，那么就说明当前连通块不可能是山峰，同样，若当前元素较大，那就不可能是山谷，用两个bool值记录情况。
2025-02-13 23:05:03
445
原创 专题四（数论）
对于两个整数a和b（不全为零），它们的最大公约数记作 gcd（a，b），即同时整除a和b的最大整数目标：在O（n）时间复杂度内筛选出区间[ 2，n ]内的所有素数，并记录每个合数的最小质因数基本思路：使用一个布尔数组标记每个数是否为合数利用一个数组保存筛选出的素数对于每个整数 i ：若 i 未被标记，则 i 为素数遍历已知素数列表，对于每个素数p：若 i * p <= n，则 i * p 标记为合数。
2025-02-10 22:34:14
866
原创 专题三（栈，队列，优先队列，ST表）
栈是一种(Last In, First Out) 的容器适配器，仅支持查询或删除最后一个加入的元素 （栈顶元素），不支持随机访问，且为了保证数据的严格有序性，不支持迭代器。
2025-02-07 20:56:37
988
原创 专题2（二分算法）
二分答案问题，往往涉及到最大值最小和最小值最大两类要求，同时也普遍存在着正面很难解决，反 过来却比较好做的特点。思考答案是否具备单调性和检验答案的方法。
2025-01-24 22:30:31
425
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人