AcWing算法基础课
第一讲：基础算法 第二讲：数据结构 1.单链表 2.双链表 3.栈 4.队列 5.单调栈 6.单调队列 7.KMP 8.Trie 9.并查集 10.堆 838. 堆排序 题目： 输入一个长度为 n ...
原文：ACwing算法基础课听课笔记（第一章，基础算法一）(二分)
二分法： 在看这个视频前，我对于二分法是一头雾水的，又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题，我用自以为聪明的方法去做，结果TLE了，实在丢人，不说了，开整 对于例题 ：数的范围，寻找一个数前后第一次与最后一次出现的坐标。我们需要这个模板： 数组定为number 来看第一种情况：如图，假设两个点分别是最先与最后出现的位置。求第一次x出现的位置实际上就是 这种情况 ...
2019-11-03 21:08 0 618 推荐指数：
相关推荐
Acwing-----算法基础课之第一讲
785. 快速排序 链接：https://www.acwing.com/problem/content/787/ 786. 第k个数 链接：https://www.acwing.com/problem/content/788/ 787. 归并排序 链接 ...
《算法图解》第一章笔记与课后练习_二分查找算法
软件环境：Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间： O(log n)：对数时间，这样的算法包括二分查找。 O(n)：线性时间，这样的算法包括简单查找。 O ...
acwing算法基础课整理ACM模板
ACM模板 目录 ACM模板 基础算法 排序 快速排序 归并排序 冒泡排序 整数二分 输入格式 ...
AcWing-《Linux基础课》笔记
目录 Linux基础课笔记 1. 常用文件管理命令 基本文件概念 常用命令及操作 2.tmux和vim tmux 操作 ...
AcWing算法基础课题解目录
第一讲 基础算法 快速排序 \(AcWing\) \(785\). 快速排序 \(AcWing\) \(786\). 第\(k\)个数 归并排序 \(AcWing\) \(787\). 归并排序 \(AcWing\) \(788\). 逆序对的数量 二分 \(AcWing ...
【算法竞赛入门经典—训练指南】学习笔记（含例题代码与思路）第一章：算法设计基础
学了一年半$OI$马上都要退役了，结果居然还没怎么碰过蓝书=_=。这一个月开始刷，力图把上面的重点都尽可能弄懂。 例题$1$ 勇者斗恶龙（\(UVa11292\)） 一眼费用流，再 ...
《算法竞赛入门经典——训练指南》第一章—算法设计基础
这是第一章的所有例题和课后习题，寒假前的任务，尽量刷吧。。。 问题求解策略 例题 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 ...