算法训练营
独饮醉归人
咸鱼吐泡泡
展开
-
1、基础学习
practice1 practice2 practice3 practice4 practice5原创 2021-11-20 21:58:16 · 325 阅读 · 0 评论 -
practice4-数据结构1
数据结构1section1链表栈队列section2section3树和图的遍历数组模拟邻接表的实现概念:剪枝+回溯搜索section4 section1 链表 单链表 删除链表的倒数第 N 个结点 双向链表 队列 双向链表 循环链表 : 约瑟夫环 栈 后缀表达式 表达式括号匹配 表达式求值 表达式的转换 队列 机器翻译 section2 数组模拟链表 数组模拟栈和队列 单调栈 单调队列 并查集 模板题 修复公路 section3 树和图的遍历 1、了原创 2021-11-07 20:52:56 · 317 阅读 · 0 评论 -
practice5-搜索+练习
拓扑排序 学习拓扑排序:模板题 练习 对上周知识进行复习和练习 练习原创 2021-11-15 22:28:43 · 291 阅读 · 0 评论 -
practice3-基础算法3
基础算法3前缀和、差分一维前缀和和差分二维前缀和和差分离散化区间合并双指针(尺取法) 前缀和、差分 要求: 了解前缀和和差分的概念 一维前缀和和差分 前缀和模板题 差分模板题 例题1 二维前缀和和差分 二维前缀和模板 二维差分模板 例题1 例题2 离散化 要求:了解离散化的概念和作用,参考博客 重复元素离散化后的数字相同 重复元素离散化后的数字不相同 区间和 题解可以参考博客 区间合并 例题1 例题2 双指针(尺取法) 1.了解双指针的概念 2.了解对撞指针 3.了解快慢指针 4.可参原创 2021-11-20 21:44:30 · 131 阅读 · 0 评论 -
practice2-基础算法2
基础算法2分治算法思想快速排序归并排序全排列位运算 分治算法思想 要求:了解分治的概念 分解 解决 合并 经典分治算法:快排、归并排序 快速排序 要求:掌握分治、递归的思想 模板题 例题1 归并排序 要求:掌握分治、递归的思想 模板 归并法求逆序对 全排列 要求:掌握全排列算法的 位运算 要求: 1、了解位运算的概念和位运算符号 2、延伸:求一个数字二进制中1个个数 ...原创 2021-11-20 20:01:26 · 805 阅读 · 0 评论 -
practice1-基础算法
基础算法时间复杂度基础算法桶排序快速排序归并排序二分位运算 时间复杂度 1.掌握时间复杂度的大概计算方法 一秒对应的时间复杂度是10^8 一个问题会给出运算时间 2.时间复杂度的应用(了解):由数据范围反推算法复杂度以及算法内容 基础算法 1、掌握算法的思路并做好总结 2、B站上有很多的精彩视频讲解 3、acwing上有算法模板和算法课(但是算法课需要收费) 4、洛谷有官方题单可以巩固基础,后期算法学完了就可以刷洛谷题单 桶排序 要求:掌握桶的概念与运用 例题1 例题2 快原创 2021-11-20 17:30:17 · 669 阅读 · 0 评论