由于时间和水平有限，肯定有错误或者写得不好的地方

欢迎在文章下评论指出。

涉及语言：

py3：注重算法本身的知识

c/c++：实现基础数据结构和算法

java：实现较复杂数据结构

一、概述

c语言知识体系

算法体系参考

课上笔记1（复习c、课程概述）

课上笔记2（基本概念、时空复杂度）

时空复杂度

浅析P/NP/NPC

引入：算法优化

提高篇

基础动态规划

摔手机：借一道水题打开思路

二、线性表

笔记：

课上笔记3（线性表及顺序表示）

课上笔记5（链表概述）

课上笔记6（链表选讲、静态链表）

作业1讲解（最大子数组二维多维）

基础代码实现：

顺序存储实现（静/动）

单链表不带头（标准实现）

单链表不带头（压缩代码）

双链表带头

应用：

约瑟夫环（顺序、链式、数学）

线性表表示集合

线性表表示一元多项式

链表环相关问题

链表coding能力练习：归并排序

LRU介绍和实现

提高篇

链表coding能力练习：相交问题

三、栈和队列

笔记：

课上笔记7（栈、队列基础）

基础代码实现：

数组实现栈

链表实现栈

数组实现队列（易懂实现循环）

链表实现队列

双栈

栈和队列的互相模拟

应用：

栈排序

括号匹配

表达式求值

简单迷宫问题

借汉诺塔理解栈与递归

手动维护栈实现二叉树三种遍历

深搜、广搜与栈、队列

四、串

笔记：

课上笔记8（串基础）

基础代码实现：

串的定长表示

串的堆分配

为何py整数不会溢出

c语言文件操作

五、数组和广义表

注：题目慢慢添加

笔记：

课上笔记9（数组、广义表）

部分题目实现：

二维数组基操四连

数组基本操作三连（1）

数组基本操作三连（2）

数组基本操作三连（3）

数组基本操作三连（4）

数组精选操作（5）

数组精选操作（6）

应用：

2048小游戏实现

吃豆人

贪吃蛇

六、树

笔记：

课上笔记10（树和二叉树概述）

二叉树概述

课上笔记11（满二叉树、完全二叉树）

课上笔记12（二叉树存储与遍历）

课上笔记13（树的存储）

基础代码实现：

理解二叉树遍历

二叉树序列化/反序列化

先序中序后序两两结合重建二叉树

先序中序数组推后序数组

直观打印二叉树

根据数组建立平衡二叉搜索树

平衡二叉树的判断

完全二叉树的判断

搜索二叉树的判断

二叉树最长路径

时间低于O(N)求完全二叉树结点个数

应用：

二叉搜索树

堆

堆应用例题三连

并查集

并查集入门题集

线段树

树状数组

七、图

笔记：

课上笔记14（图基础）

课上笔记15（存储、遍历）

基础：

最小生成树

拓扑排序

最短路

八、动态存储

九、查找

基础代码实现：

二分及拓展

二叉搜索树实现

数组建立二叉搜索树

自平衡二叉搜索树

AVL Tree

十、排序

基础代码实现：

八种排序

【大总结1】数据结构与传统算法总结相关推荐

工业大数据分析综述：模型与算法
工业大数据分析综述:模型与算法王宏志,梁志宇,李建中,高宏哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨 150001 摘要:随着条形码.二维码.RFID.工业传感器.自动控制系统.工业互 ...
大二上学数据结构和操作系统_毕业后的工作比上学要重要得多。这是数据。...
大二上学数据结构和操作系统 by Aline Lerner 通过艾琳·勒纳(Aline Lerner) 毕业后的工作比上学要重要得多. 这是数据. (What you do after you gra ...
破局传统算法痛点，腾讯安全首提基于跨模态检索的二进制代码-源代码匹配
整理 | 高卫华出品 | AI科技大本营头图 | CSDN付费下载自视觉中国近日,在NeurIPS 2020正式发布的论文入选名单中,腾讯安全科恩实验室聚焦解决二进制安全问题的<CodeC ...
【从蛋壳到满天飞】JS 数据结构解析和算法实现-AVL树（一）
前言 [从蛋壳到满天飞]JS 数据结构解析和算法实现,全部文章大概的内容如下: Arrays(数组).Stacks(栈).Queues(队列).LinkedList(链表).Recursion(递归思 ...
python数据结构推荐书-「算法与数据结构」从入门到进阶吐血整理推荐书单
推荐一下「算法与数据结构」从入门到进阶的书单. 一.入门系列这些书籍通过图片.打比方等通俗易懂的方法来讲述,让你能达到懂一些基础算法,线性表,堆栈,队列,树,图,DP算法,背包问题等,不要求会实现, ...
【从蛋壳到满天飞】JS 数据结构解析和算法实现-哈希表
前言 [从蛋壳到满天飞]JS 数据结构解析和算法实现,全部文章大概的内容如下: Arrays(数组).Stacks(栈).Queues(队列).LinkedList(链表).Recursion(递归思 ...
Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示
Algorithm:[Algorithm算法进阶之路]之数据结构二十多种算法演示目录一.数据结构算法 1.顺序表 2.链表 3.栈和队列 4.串的模式匹配 5.稀疏矩阵 6.广义表 7.二叉树 8 ...
Zoe Liu：传统算法与深度学习各有所长
第一次MSU视频编码大赛就取得了"主观评分"第一,微帧团队到底做了哪些创新的尝试?深度学习真的是编解码的未来吗?LiveVideoStack通过邮件采访了微帧联合创始人Zoe Li ...

【大总结1】数据结构与传统算法总结

由于时间和水平有限，肯定有错误或者写得不好的地方

欢迎在文章下评论指出。

一、概述

二、线性表

笔记：

基础代码实现：

应用：

三、栈和队列

笔记：

基础代码实现：

应用：

相关算法：

四、串

笔记：

基础代码实现：

相关算法：

五、数组和广义表

笔记：

部分题目实现：

应用：

六、树

笔记：

基础代码实现：

应用：

相关算法：

七、图

笔记：

基础：

相关算法：

八、动态存储

九、查找

基础代码实现：

相关算法：

十、排序

基础代码实现：

相关算法：

【大总结1】数据结构与传统算法总结相关推荐

最新文章

热门文章