第一讲:基础算法 第二讲:数据结构 1.单链表 2.双链表 3.栈 4.队列 5.单调栈 6.单调队列 7.KMP 8.Trie 9.并查集 10.堆 838. 堆排序 题目: 输入一个长度为 n ...
title: acwing基础算法 date: : : tags: 算法 acwing categories: 算法 从今天开始acwing的学习,预计基础班一周看完和写完,怀挺 acwing基础班一 快速排序 步骤 注意快排的核心思想是分治法: 分解:两个片段,一个大于x,一个小于x,并且递归的调用,partition 解决:和分治合在一起即partition 合并:无特别步骤,自动合并 在左 ...
2021-04-05 20:53 0 631 推荐指数:
第一讲:基础算法 第二讲:数据结构 1.单链表 2.双链表 3.栈 4.队列 5.单调栈 6.单调队列 7.KMP 8.Trie 9.并查集 10.堆 838. 堆排序 题目: 输入一个长度为 n ...
第一讲 基础算法 快速排序 \(AcWing\) \(785\). 快速排序 \(AcWing\) \(786\). 第\(k\)个数 归并排序 \(AcWing\) \(787\). 归并排序 \(AcWing\) \(788\). 逆序对的数量 二分 \(AcWing ...
785. 快速排序 链接:https://www.acwing.com/problem/content/787/ 786. 第k个数 链接:https://www.acwing.com/problem/content/788/ 787. 归并排序 链接 ...
ACM模板 目录 ACM模板 基础算法 排序 快速排序 归并排序 冒泡排序 整数二分 输入格式 ...
二分法: 在看这个视频前,我对于二分法是一头雾水的,又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题,我用自以为聪明的方法去做,结果TLE了,实在丢人,不说了,开整! 对于例题 789:数的范围,寻找一个数前后第一次与最后一次出现的坐标。我们需要 ...
题目描述: 在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重 ...
目录 Linux基础课笔记 1. 常用文件管理命令 基本文件概念 常用命令及操作 2.tmux和vim tmux 操作 ...
第一章 动态规划 数字三角形模型1 \(AcWing\) \(1015\). 摘花生 \(AcWing\) \(1018\). 最低通行费 \(AcWing\) \(1027\). 方格取数 \(AcWing\) \(275\). 传纸条 最长上升子序列模型 \(AcWing ...