目录
C++ 类型转换(内置类型,string、char*、const char*等)
无向图-基本操作函数(建立,宽度遍历,深度遍历,邻接矩阵表示)
图-贝尔曼福特(Bellman-Ford)算法详解(含全部代码)(北邮考研不考)
图-弗洛伊德(FloydWarshall)算法详解(含全部代码)
图-完美匹配-匈牙利算法(Hungarian method Edmonds)详解(含全部代码)
图-欧拉图(欧拉环游/回路、欧拉迹/通路、Hierholzer算法、Fleury算法)
重大消息:本专栏出对应的实战专栏啦(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
算法可视化
github上的一个开源项目,可视化学算法,使用的是js,包含的算法比较全面
关注博主公众号,回复 数据结构资源 获取数据结构(C语言版)、数据结构(第二版)课件、所有算法代码。
本人b站账号:lady_killer9
有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!如有侵权,请及时联系。如果您感觉有所收获,自愿打赏,可选择支付宝18833895206(小于),您的支持是我不断更新的动力。
今天的文章数据结构(严蔚敏版)与算法的实现(含全部代码)分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/24529.html