![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing
文章平均质量分 54
就一枚小白
游戏客户端开发码农一枚~~~加油学习~~~
展开
-
记忆化搜索+经典题型案例+详细解读
记忆化搜索+经典题型案例+详细解读原创 2022-04-07 13:23:24 · 456 阅读 · 0 评论 -
C++实现高精度除法
C++实现高精度除法原创 2022-04-06 16:52:40 · 1067 阅读 · 0 评论 -
DFS暴搜剪枝经典题型--Acwing 165. 小猫爬山
前言我觉得这个题目算是比较经典的DFS暴搜题型,每次复习暴搜都一定会刷这个题,这个题的题解思路很清晰,很有暴搜的味道,所以我在此记录下。原题链接题目描述输入格式输出格式数据范围输入样例5 19961219941229输出样例2#include <iostream>#include <algorithm>using namespace std;const int N = 20;int w[N], che[N];int n, m原创 2022-01-23 15:44:55 · 314 阅读 · 0 评论 -
最小生成树:Kruskal算法题目
题目链接题目农夫约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。约翰的农场的编号是1,其他农场的编号是 2∼n。为了使花费最少,他希望用于连接所有的农场的光纤总长度尽可能短。你将得到一份各农场之间连接距离的列表,你必须找出能连接所有农场并使所用光纤最短的方案。输入第一行包含一个整数 n,表示农场个数。接下来 n 行,每行包含 n 个整数,输入一个对角线上全是0的对称矩阵。其中原创 2022-01-20 15:41:36 · 236 阅读 · 0 评论 -
最短路径算法:Dijkstra:普通+堆优化
前言关于这个算法的证明本人就不阐述了,大家可以看看这个文章。最短路算法题目给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。输入第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x 到点 y 的有向边,边长为 z。输出输出一个整数,表示 1 号点到 n 号点的最短距离。如果路径不存在,则输出 −1。数据范围输入样例原创 2022-01-20 15:36:45 · 153 阅读 · 0 评论 -
AcWing每日一题:AcWing 3267. 小明上学
AcWing 3267. 小明上学题目描述小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r,r+g) 秒内亮绿灯,车辆允许通过;[r+g,r+g原创 2021-03-20 14:49:22 · 180 阅读 · 0 评论 -
AcWing 35. 反转链表
空间复杂度:O(n)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { if(!head)原创 2021-03-18 18:25:17 · 92 阅读 · 0 评论