![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
文章平均质量分 66
shix .
此人不懒,但是什么都没有写
展开
-
acwing-寒假每日一题-week3
误区:刚开始尝试用大日期减去小日期,可是发现这样减不仅要考虑边界问题,开的变量还多,2.对于回文日期的优化,应该只考虑年份,然后造出日期是否合法,从1e8优化到1e4。2.如果超时,就需要将int类型日期转化为字符串存储之后排序输出。写完这一题,以后要注意结构体的使用了,其实用结构体还是比较方便的。解决:将每个日期总天数求出来之后相减,避免了这些问题。非常经典的区间合并,基础思路,排序后合并即可。1.判断是否能使用暴力,这样就避免了排序。本题判断完成之后需要日期从打到小排序,原创 2024-05-18 18:39:09 · 837 阅读 · 0 评论 -
acwing-寒假每日一题
这一题主要在于分析思路,要求最优改变几次区间温度,能使每个牛栏获得最佳温度,那么我们可以对差值数组求差分,当差分数组为零时,那么即为最合适温度,要使差分数组为零,要么整个区间加或减,要么对单个区间进行操作。答:根据题意,我们可以分析得,改变次数为奇数次的时候,棋盘都为黑子,改变次数为偶数次的时候,棋盘都为白子,得到这个结论,我们就很容易ac了。我的疑问是,差分只能对范围内的区间在o1的时间复杂度内同时加上或减去一个数,那么如何把该范围内的1变为0,0变为1呢?二分模板一共有两个,分别适用于不同情况。原创 2024-05-16 17:51:38 · 813 阅读 · 0 评论 -
acwing算法全总结——搜索与图论
dfsbfs树与图的深度优先遍历,树与图的广度优先遍历,拓扑排序,最短路问题,dijkstra最短路,bellman-ford最短路,spfa最短路,floyd最短路,最小生成树,prim最小生成树kruskal最小生成树,二分图。原创 2024-04-08 20:59:30 · 1905 阅读 · 0 评论 -
acwing全总结-dijkstra算法
堆优化版的dijkstra最短路引入了邻接表和小根堆,它在处理方面有一些区别:主要体现在对节点的选取和松弛操作的方式上。在内部循环中,它先找到了所有点到起点最近的那个点,之后去更新所有路径到这个最近点的距离,1.直接按顶点顺序处理,没有用到邻接表。2.处理了重边和自环。原创 2024-04-07 10:54:05 · 541 阅读 · 0 评论 -
acwing全总结-拓扑排序
每次把入度为0的点入队,再在for循环邻接表的时候不断更新入度,最后按顺序输出即可。原创 2024-04-07 10:52:23 · 165 阅读 · 0 评论 -
dfs深度优先搜索-acwing全解析
acwing全解析-深度优先搜索原创 2024-04-06 11:41:06 · 332 阅读 · 1 评论