飞翔的葱油饼的博客_Acwing

Acwing - 算法基础课 - 笔记（十五）

贪心（一）贪心预计讲两节，所有算法问题中，贪心和DP是最难的，甚至贪心比DP还要难。一个贪心算法的正确性的证明通常是很难的。贪心也没有一个常规的套路，更没有代码模板。DP虽然没有代码模板，但它至少有常用的套路。贪心这一章的几道例题，代码都非常短，讲课主要是以证明为主。区间问题区间选点Acwing - 905. 区间选点贪心问题，如果没什么思路的话，可以先随便试一下，然后举几个样例，来验证自己所试的方法是不是正确。这道题可以按照如下的思路来考虑：将每个区间按照右端点从小到大排序从前往后依次

算法

贪心算法

#include

i++

ios

原创 2022-04-18 15:28:38 879 阅读

Acwing - 算法基础课 - 笔记（七）

文章目录搜索与图论（一）DFS和BFS概述DFSBFS树与图的存储树与图的深度

算法

#include

i++

深搜

ios

原创 2021-11-30 15:16:58 449 阅读

Acwing - 算法基础课 - 笔记（十二）

文章目录动态规划（一）0-1 背包完全背包多重背包分组背包动态规划（Dynamic Programming，简称DP）章节从两个角度进行讲解常用的DP模型背包问题DP的不同类型线性DP区间DP状态压缩DP树形DP计数类DP数位统计DP动态规划没有代码模板，它更偏向数学，其比较核心的部分在于状态的表示和状态的转移。共3小节，第一小节预计讲解背包问题。动态规划（一）什么是背包问题？背包问题的本质是，给定一堆物品和一个背包，每个物品有体积和价值两种属性，在一些

算法

动态规划

i++

01背包

状态转移

原创 2021-11-30 15:14:49 398 阅读

Acwing - 算法基础课 - 笔记（二）

文章目录基础算法（二）高精度高精度加法高精度减法高精度乘法

算法

大数运算

前缀和

差分

数组

原创 2021-11-30 15:13:48 221 阅读

Acwing - 算法基础课 - 笔记（一）

基础算法（一）本节讲解的是排序和二分，排序讲解了快排和归并，

算法

i++

数组

ios

#include

原创 2021-11-30 15:13:30 325 阅读

Acwing - 算法基础课 - 笔记（十三）

文章目录动态规划（二）线性DP数字三角形最长上升

算法

动态规划

子序列

i++

状态转移

原创 2021-11-30 15:12:22 375 阅读

Acwing - 算法基础课 - 笔记（五）

文章目录数据结构（二）Trie树并查集堆数据结构

算法

字典树

并查集

堆排序

trie树

原创 2021-11-30 15:11:48 218 阅读

Acwing - 算法基础课 - 笔记（八）

文章目录搜索与图论（二）单源最短路多源汇最短路算法

算法

最短路

最短距离

#include

i++

原创 2021-11-30 15:08:30 298 阅读

Acwing - Linux基础课（一）- 文件管理命令

第一讲文件管理命令课程概论目标Linux，Ubuntu未来工作方式打开一个Terminal通过ssh进入云端的服务器打开tmux通过vim进行代码编写用git进行代码提交和分支管理完成工作后退出tmux需要用到的无非就是 tmux + vim再加一个全文查找工具agag可

linux

服务器

ubuntu

当前目录

重命名

原创 2021-11-30 15:07:34 298 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61a42b002c449的博客

Acwing - 算法基础课 - 笔记（十五）

Acwing - 算法基础课 - 笔记（七）

Acwing - 算法基础课 - 笔记（十二）

Acwing - 算法基础课 - 笔记（二）

Acwing - 算法基础课 - 笔记（一）

Acwing - 算法基础课 - 笔记（十三）

Acwing - 算法基础课 - 笔记（五）

Acwing - 算法基础课 - 笔记（八）

Acwing - Linux基础课（一）- 文件管理命令