数据结构(严蔚敏版)与算法的实现(含全部代码)

数据结构(严蔚敏版)与算法的实现(含全部代码)目录基础c/c++代码优化及常见错误c语言位运算的妙用-程序优化c/c++进制转换方法汇总(含全部代码)二进制数-北邮2012研究生复试质因子分解除树和图外的数据结构可以使用STL:C++STL的使用数据结构线性表顺序表循环左移(2010联考真题)单链表单链表相邻结点逆置(2019北邮考研真…

大家好,又见面了,我是你们的朋友全栈君。

目录

基础

c/c++ 代码优化及常见错误

    c语言位运算的妙用-程序优化

c/c++进制转换方法汇总(含全部代码)

     二进制数-北邮2012研究生复试

C++ string的简单使用

C++ 类型转换(内置类型,string、char*、const char*等)

质因子分解

除树和图外的数据结构可以使用STL: C++ STL的使用

数据结构

线性表

顺序表

        循环左移(2010联考真题)

单链表

        单链表相邻结点逆置(2019北邮考研真题)

顺序栈

链栈

队列

循环队列

链队

二叉树

二叉查找(排序)树的插入,创建,查找,删除

二叉查找树-插入结点,返回父节点(2012北邮机试)

二叉树-已知前序遍历和中序遍历,求后序遍历

哈夫曼树-创建,编码,解码,带权路径长度(含全部代码)

树-双亲表示法(含全部代码)

       统计结点个数(双亲表示法)-北邮2013研究生复试

无向图-基本操作函数(建立,宽度遍历,深度遍历,邻接矩阵表示)

图-迪杰斯特拉(Dijkstra)算法详解(含全部代码)

图-贝尔曼福特(Bellman-Ford)算法详解(含全部代码)(北邮考研不考)

图-弗洛伊德(FloydWarshall)算法详解(含全部代码)

图-最小生成树(Prim)算法详解(含全部代码)

图-最小生成树(Kruskal)算法详解(含全部代码)

图-完美匹配-匈牙利算法(Hungarian method Edmonds)详解(含全部代码)

图-欧拉图(欧拉环游/回路、欧拉迹/通路、Hierholzer算法、Fleury算法)

查找

二分查找

折半查找某数X在数组中出现的次数(2019北邮考研真题)

KMP算法next与nextval手算

排序

简单选择排序

直接插入排序

冒泡排序

快速排序

排序算法比较

常见算法思想

双指针

双指针算法详解(快慢指针、对撞指针、滑动窗口)

递归

递归-简单背包问题(修剪递归树,含全部代码)

递归-深度优先搜索(模板、回溯、剪枝、记忆化)

递推

并查集(Disjoint Set)详解+例题

分治

分治-最大子数组(算法导论P39)

动态规划

动态规划-最大子数组

动态规划-最长平衡子串(2018北邮机试真题)

动态规划-简单背包问题

动态规划-0/1背包问题

动态规划-0/1背包优化

动态规划-完全背包

动态规划-完全背包优化

动态规划-多重背包

数论

素数筛选-埃氏筛法与欧拉筛法

北邮机试真题

2019北邮计算机院机试真题

特殊数-2017北邮机试真题

最值问题-北邮OJ88

字符串转换-北邮OJ90

反转单词-北邮OJ103

912星球的研究生-北邮OJ104

中位数-北邮2014研究生复试

内存分配-北邮OJ277

丁神去谷歌-北邮OJ416

丁神又去谷歌(0/1背包)-北邮OJ417

算法可视化


重大消息:本专栏出对应的实战专栏啦(OJ网站题目分类,分难度整理笔记(leetcode、牛客网)),欢迎查看、评论、分享更优秀思路。(2020-08-28更新)

  • 基础

c/c++ 代码优化及常见错误

    c语言位运算的妙用-程序优化

c/c++进制转换方法汇总(含全部代码)

     二进制数-北邮2012研究生复试

C++ string的简单使用

C++ 类型转换(内置类型,string、char*、const char*等)

质因子分解

除树和图外的数据结构可以使用STL: C++ STL的使用

  • 数据结构

  • 线性表

顺序表

        循环左移(2010联考真题)

单链表

        单链表相邻结点逆置(2019北邮考研真题)

顺序栈

链栈

  • 队列

循环队列

链队

二叉树

二叉查找(排序)树的插入,创建,查找,删除

二叉查找树-插入结点,返回父节点(2012北邮机试)

二叉树-已知前序遍历和中序遍历,求后序遍历

哈夫曼树-创建,编码,解码,带权路径长度(含全部代码)

树-双亲表示法(含全部代码)

       统计结点个数(双亲表示法)-北邮2013研究生复试

无向图-基本操作函数(建立,宽度遍历,深度遍历,邻接矩阵表示)

图-迪杰斯特拉(Dijkstra)算法详解(含全部代码)

图-贝尔曼福特(Bellman-Ford)算法详解(含全部代码)(北邮考研不考)

图-弗洛伊德(FloydWarshall)算法详解(含全部代码)

图-最小生成树(Prim)算法详解(含全部代码)

图-最小生成树(Kruskal)算法详解(含全部代码)

图-完美匹配-匈牙利算法(Hungarian method Edmonds)详解(含全部代码)

图-欧拉图(欧拉环游/回路、欧拉迹/通路、Hierholzer算法、Fleury算法)

  • 查找

二分查找

折半查找某数X在数组中出现的次数(2019北邮考研真题)

KMP算法next与nextval手算

  • 排序

简单选择排序

直接插入排序

冒泡排序

快速排序

排序算法比较

  • 常见算法思想

  • 双指针

双指针算法详解(快慢指针、对撞指针、滑动窗口)

  • 递归

递归-简单背包问题(修剪递归树,含全部代码)

递归-深度优先搜索(模板、回溯、剪枝、记忆化)

分治-最大子数组(算法导论P39)

动态规划-最大子数组

动态规划-最长平衡子串(2018北邮机试真题)

动态规划-简单背包问题

动态规划-0/1背包问题

动态规划-0/1背包优化

动态规划-完全背包

动态规划-完全背包优化

动态规划-多重背包

  • 数论

素数筛选-埃氏筛法与欧拉筛法

  • 北邮机试真题

2019北邮计算机院机试真题

特殊数-2017北邮机试真题

最值问题-北邮OJ88

字符串转换-北邮OJ90

反转单词-北邮OJ103

912星球的研究生-北邮OJ104

中位数-北邮2014研究生复试

内存分配-北邮OJ277

丁神去谷歌-北邮OJ416

丁神又去谷歌(0/1背包)-北邮OJ417

算法可视化

algorithm visualizer

github上的一个开源项目,可视化学算法,使用的是js,包含的算法比较全面

关注博主公众号,回复 数据结构资源 获取数据结构(C语言版)、数据结构(第二版)课件、所有算法代码。

数据结构(严蔚敏版)与算法的实现(含全部代码)

 数据结构(严蔚敏版)与算法的实现(含全部代码)

本人b站账号:lady_killer9

有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!如有侵权,请及时联系。如果您感觉有所收获,自愿打赏,可选择支付宝18833895206(小于),您的支持是我不断更新的动力。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/153970.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?

    为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。一、事件起因关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看…

    2022年10月20日
    2
  • OpenCV论道:为什么我的伽马校正函数只有一行?[通俗易懂]

    OpenCV论道:为什么我的伽马校正函数只有一行?[通俗易懂]最近在用OpenCV识别棋盘棋子,基本的思路是这样的:先转灰度,再做高斯模糊和二值化,此时棋盘格上有的有棋子,有的无棋子;通过迭代腐蚀,消去棋子,再迭代膨胀回来,就得到了一个纯净的棋盘;识别棋盘,标定位置,对原图做透视变换、仿射变换,得到矩形棋盘;利用霍夫圆形检测或轮廓检测取得棋子;借助于机器学习识别棋子,最终得到对弈局面。

    2022年9月16日
    4
  • MySql数据库基本select查询语句练习题,初学者易懂。

    MySql数据库基本select查询语句练习题,初学者易懂。MySQL数据库的基本查询语句题目:

    2022年5月8日
    51
  • 怎么用谷歌学术下载论文_国内怎么使用谷歌学术

    怎么用谷歌学术下载论文_国内怎么使用谷歌学术如何在谷歌学术下载论文(在MacPro上记录,但是windows应该同样适用)1下载谷歌浏览器下载谷歌浏览器官网截图如下:2下载谷歌浏览器扩展程序googlehelper下载在下载的时候,要记住下载的位置,后面要用。官网截图如下:3将拓展程序插入到谷歌浏览器中1点击设置2进入拓展程序3打开开发者模式4添加解压后的拓展程序4登陆GHelper前提是需要有Gmail的邮箱,请自行搜索注册。5最后就可以开心的使用谷歌学术搜索文章啦有什么问题,欢迎交

    2022年10月11日
    3
  • ORB-SLAM2代码详解01: ORB-SLAM2代码运行流程

    ORB-SLAM2代码详解01: ORB-SLAM2代码运行流程ORB SLAM2 代码详解 01 ORB SLAM2 代码运行流程运行官方 Demo 阅读代码之前你应该知道的事情变量命名规则理解多线程为什么要使用多线程 多线程中的锁 SLAM 主类 System 构造函数跟踪函数运行官方 Demo 以 TUM 数据集为例 运行 Demo 的命令 Examples RGB D rgbd tumVocabular ORBvoc txtExamples RGB D TUM1 yamlPATH TO SEQUENCE FOLDERASSOCI FILErgbd tu

    2025年9月8日
    2
  • J2ME开发视频下载

    J2ME开发视频下载最近在学习J2ME开发方面的内容,下面这些视频下载地址是我通过Orbit下载工具,收集整理出来,已证明可下载。你只须将这些下载地址复制到Orbit或迅雷中,就可以批量下载这些视频教学!http://images.enet.com.cn/eschool/j2me/16-3.swfhttp://images.enet.com.cn/eschool/j2me/24-1.swf…

    2022年7月27日
    5

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号