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

已于 2022-06-10 08:47:56 修改
阅读量9.9w 收藏 857
点赞数 180
分类专栏： 数据结构和算法 文章标签： 算法 数据结构
于 2011-11-20 20:35:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/feixiaoxing/article/details/6993718
版权

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

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

    （1） 排序算法

    快速排序       

    合并排序

    堆排序

    选择排序

    基数排序

    冒泡排序

    插入排序

    希尔排序

    链表排序

    （2） 数据结构

    线性队列

    线性堆栈

    单向链表

    双向链表

    循环单向链表

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

    哈希表

    哈希二叉树

    

    （3）图

    图结构

    图创建

    图的添加、删除

    图的保存

    prim算法（上、中、下）

    哈夫曼树（上、下）    

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

    

    （4）常用算法

    查找

    内存分配

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

    通用数据结构

    通用算法

    循环和递归

    递归和堆栈

    内存中的数据

    A*算法

    可变参数

    函数堆栈

    递归寻路

    广度遍历、深度遍历

    排序二叉树线索化

    （5）趣味算法题目

    链表逆转

    大数计算

    n！末位0个数计算

    洗牌算法

    “数星星”

    八皇后

    数据选择

    单词统计

    爬楼梯

    回数

    链表重合

    寻找丢失的数

    最大公约数、最小公倍数

    挑选最大的n个数

嵌入式-老费
关注
  • 180
    点赞
  • 踩
  • 857
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 120
    评论
专栏目录
Dijkstra算法步骤及代码
u013907577的专栏
02-23 1万+
转载自：http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html 动画演示：http://www.ntnoi.cn/FLASH/arithmetic/2010-05-17/23.html    http://baike.baidu.com/view/1712262.htm  单源最短路径问题，即在图中求出给定顶
一步一步写算法
04-05
极客出品的算法入门电子书籍，用通俗易懂的语言讲解了基础算法的思考过程。
常用算法代码模板 (1) ：基础算法
最新发布
Hyperplasma
04-19 1172
常用算法模板——基础算法：排序、二分、高精度、前缀和与差分、位运算、双指针、离散化、区间合并
一步一步写算法（之通用算法的编写）
嵌入式-老费，一个分享专业嵌入式知识的blog
11-09 1万+
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面我们写过各种各样的算法，什么排序、查找、二叉树、队列、堆栈等等。但是我们在编写这些代码的时候却都有一个缺点，不知道大家发现了没有？那就是这些算法中使用的数据结构都是简单的int数据。所以，如果排序的是int，那么用起来没有什么问题。关键就是万一是其他的数据类型，那我们应该
一步一步写算法（之合并排序）
嵌入式-老费，一个分享专业嵌入式知识的blog
10-05 3万+
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面一篇博客提到的快速排序是排序算法中的一种经典算法。和快速排序一样，合并排序是另外一种经常使用的排序算法。那么合并排序算法有什么不同呢？关键之处就体现在这
一步一步写算法（之排序二叉树）
热门推荐
嵌入式-老费，一个分享专业嵌入式知识的blog
10-10 4万+
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面我们讲过双向链表的数据结构。每一个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样所有的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天
一步一步写算法（全）
06-21
"一步一步写算法（全）"这个资源显然包含了丰富的算法学习材料，可能是由一系列教程、笔记或者实战案例组成的集合。这份资源的价值在于其全面性，覆盖了算法学习的多个方面，对于想要提升算法能力的程序员或学生来说...
怎么写算法
m0_58423283的博客
09-09 460
在处理特殊的数据，组装数据，提供给前端，很多时候是要开发工程师编写代码进行处理。算法可以封装成为函数接口，提供出参入参，像零件组件一样，在这个项目中的某个小地方发光发热。现在很多的远程接口服务调用，通过相应的协议建立连接，传递参数，获取相应的数据。读数据，处理数据，写数据，这是springbatch 对 Excel文件批量处理的系统之上的一种数据处理开发模式。数据结构和条件if判断，基础api的调用，封装，简化，精简代码。数据流入流出，服务器节点对数据的读写操作，高温散热器的运行，都是在为了在跑的的数据。
写算法的方法
沉淀
04-05 2125
写算法步骤：（以下方法，都是老生常谈。但是非常简单有用。） 数据结构 （所有的算法都是基于数据结构的操作。所有算法都是针对数据结构的属性进行操作。列出所有的属性，写算法逐项修改、操作。） 自然语言描述算法，也就是注释（自然语言可以快速描述整个算法的轮廓，对算法有指导意义） 写代码（先对 参数列表中参数进行合法性检查。参数合法是操作的前提）（对数据结构中属
如何写好一个算法
ggj0727的博客
09-19 4694
写出算法有一个比较通用的方法论，步骤如下： 1、理解问题 　　先弄清楚具体要解决什么问题 　　做成怎样的程度就可以满足问题需要？是需要精确值还是近似值？ 2、分析问题 　　用数学思路去描述问题的求解过程 3、确定适当数据结构和流程控制结构 　　画出流程图 4、用伪代码表述算法 　　这是很关键的一步，基本是决定成败的一步。 　　伪代码的目的是为了指导实现最终代码，所以要求它结构清晰、可读性好。 　　伪代码的重点在于描述算法执行过程，而要忽略细节、如变量类型、部分子函数（比如取出数组中最.
算法概述（算法基础）
qq_45702481的博客
08-02 3246
算法概述1.算法的概念什么是算法算法和数据结构算法设计的基本步骤2.算法分析算法时间复杂度分析算法空间复杂度分析3.算法设计工具——STLSTL概述什么是STL容器什么是STL算法什么是STL迭代器常用的STL容器顺序容器关联容器适配器容器在算法设计中STL的应用存放主数据存放临时数据检测数据元素的唯一性数据排序优先队列作为堆 1.算法的概念 程序运行时需要的资源有两种 时间：程序运行需要的时间。 空间：程序运行需要的存储空间。 什么是算法 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准
程序设计思想——算法
d_a_a_b的博客
06-08 2938
在我们遇到问题的时候，首先在大脑形成一种解题思路，然后根据可行的思路运用具体的步骤解决问题。在程序设计中，也需要有一种编程思路，这就是算法。算法的概念广义上的算法指的是解决问题的方法。就程序设计而言，算法是指计算机求解某一问题而采用的具体方法、步骤。事实上，在日常生活中解决问题经常要用算法，只是通常不用“算法”这个词罢了，例如，乐谱是乐队指挥和演奏的算法；菜谱是厨师做菜的算法，等等。在程序设计中，算法应该能够离散成具体的若干个操作步骤，每一个步骤都是能够用程序设计语言提供的语句或者语句串来完成的。...
手把手写算法（学个语言）
hebtu666
09-19 5116
希望继续对我的书提建议
快速编写自己的算法的5个技巧
weixin_26748907的博客
08-11 1180
Recently, a great developer enrolled in my weekly iOS Computer Science Lab approached me with a link on how to write a popular algorithm in Swift. Since we review similar concepts in class, I was intr...
算法设计 - 递归
伏城之外的博客
07-31 1999
函数递归、递归算法、递归思想、递归的基本步骤、高斯求和、fibnaci数列、网格移动路径、整数划分、汉诺塔、递归弊端、递归过深栈溢出、递归重复子问题
LaTeX实战经验：如何写算法
线上幽灵
04-14 1万+
>> 点击此处查看 【 LaTeX实战经验：新手须知 】LaTeX中实现算法的呈现主要有两种方式：使用宏包algorithm2e, 这个宏包有很多可选项进行设定。使用宏包algorithm 与 algorithmic, 好像挺多人喜欢用，周志华老师的<<机器学习>>一书中的算法描述应该就是使用的这两个宏包。使用宏包algorithm2e：\usepackage[...
算法题型和解题代码
m0_49982368的博客
05-30 153
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 数据结构和算法前言一、算法题目总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、算法题目 1、冒泡排序 int size = arr.length; if (size < 2) { return; .
写一步进电机曲线加减速算法
07-14
下面是一个简单的步进电机曲线加减速算法的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAX_SPEED 100 // 最大速度 #define ACCELERATION 10 // 加速度 #define DECELERATION 10 // 减速度 int main() { int targetPosition = 1000; // 目标位置 int currentPosition = 0; // 当前位置 int currentSpeed = 0; // 当前速度 int distance = abs(targetPosition - currentPosition); // 计算目标位置和当前位置之间的距离 while (currentPosition != targetPosition) { if (distance > 2 * ACCELERATION) { // 加速阶段 if (currentSpeed < MAX_SPEED) { currentSpeed += ACCELERATION; } else { currentSpeed = MAX_SPEED; } } else if (distance <= 2 * ACCELERATION && distance > 2 * DECELERATION) { // 匀速阶段 currentSpeed = MAX_SPEED; } else { // 减速阶段 if (currentSpeed > DECELERATION) { currentSpeed -= DECELERATION; } else { currentSpeed = 0; } } if (targetPosition > currentPosition) { currentPosition += currentSpeed; if (currentPosition > targetPosition) { currentPosition = targetPosition; } } else { currentPosition -= currentSpeed; if (currentPosition < targetPosition) { currentPosition = targetPosition; } } printf("当前位置：%d，当前速度：%d\n", currentPosition, currentSpeed); } printf("到达目标位置：%d\n", targetPosition); return 0; } ``` 该示例代码实现了一个简单的步进电机曲线加减速算法。在主循环中，根据目标位置和当前位置之间的距离，分为加速阶段、匀速阶段和减速阶段，通过增加或减小当前速度来控制步进电机的位置变化。最终达到目标位置时，程序结束并输出到达目标位置的消息。请注意，这只是一个简单的示例，实际应用中可能需要更复杂的算法来考虑各种因素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 120
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

嵌入式-老费

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值