一步一步写算法（之算法总结）

2024-05-10 03:41:18

【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】

自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。

（1）排序算法

快速排序

合并排序

堆排序

选择排序

基数排序

冒泡排序

插入排序

希尔排序

链表排序

（2）数据结构

线性队列

线性堆栈

单向链表

双向链表

循环单向链表

排序二叉树（插入，删除上、中、下、保存和加载）

哈希表

哈希二叉树

（3）图

图结构

图创建

图的添加、删除

图的保存

prim算法（上、中、下）

哈夫曼树（上、下）

克鲁斯卡尔算法（上、中、下）

（4）常用算法

查找

内存分配

字符串查找（上、中、下）

通用数据结构

通用算法

循环和递归

递归和堆栈

内存中的数据

A*算法

可变参数

函数堆栈

递归寻路

广度遍历、深度遍历

排序二叉树线索化

（5）趣味算法题目

链表逆转

大数计算

n！末位0个数计算

洗牌算法

“数星星”

八皇后

数据选择

单词统计

爬楼梯

回数

链表重合

寻找丢失的数

最大公约数、最小公倍数

挑选最大的n个数

一步一步写算法（之算法总结）相关推荐

一步一步写算法（之图结构）
原文:一步一步写算法(之图结构) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 图是数据结构里面的重要一章.通过图,我们可以判断两个点之间是 ...
一步一步写算法（之prim算法中）
原文:一步一步写算法(之prim算法中) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] C)编写最小生成树,涉及创建.挑选和添加过程 MI ...
一步一步写算法（之寻找丢失的数）
一步一步写算法(之寻找丢失的数) 原文:一步一步写算法(之寻找丢失的数) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 假设我们有一个1亿个 ...
一步一步写算法（之克鲁斯卡尔算法中）
一步一步写算法(之克鲁斯卡尔算法中) 原文:一步一步写算法(之克鲁斯卡尔算法中) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 前面说到 ...
一步一步写算法（之prim算法下）
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 前两篇博客我们讨论了prim最小生成树的算法,熟悉了基本的流程.基本上来说,我们是按照自上而下 ...
一步一步写算法（开篇）
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 算法是计算机的生命.没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值.很多 ...
编程题C语言写牛牛数星星,一步一步写算法（之“数星星”）
原文: 一步一步写算法(之"数星星") [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 学过编程的朋友都知道,当初为了学习 ...
一步一步写算法（之最大公约数、最小公倍数）
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 求解最小公倍数和最大公约数是我们开始编程的时候经常需要练习的题目.从题面上看,好像我们需要求解 ...
一步一步写算法（之字符串查找中篇）
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 昨天我们编写了简单的字符查找函数.虽然比较简单,但是也算能用.然而,经过我们仔细分析研究一下, ...
一步一步写算法（之排序二叉树删除-1）
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 相比较节点的添加,平衡二叉树的删除要复杂一些.因为在删除的过程中,你要考虑到不同的情况,针对每 ...

最新文章

热门文章