`
java-mans
  • 浏览: 11427674 次
文章分类
社区版块
存档分类
最新评论

一步一步写算法(之 算法总结)

 
阅读更多

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


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


(1) 排序算法

快速排序

合并排序

堆排序

选择排序

基数排序

冒泡排序

插入排序

希尔排序

链表排序


(2) 数据结构

线性队列

线性堆栈

单向链表

双向链表

循环单向链表

排序二叉树插入,删除保存和加载

哈希表

哈希二叉树

(3)图

图结构

图创建

图的添加、删除

图的保存

prim算法(

哈夫曼树(

克鲁斯卡尔算法(

(4)常用算法

查找

内存分配

字符串查找(

通用数据结构

通用算法

循环和递归

递归和堆栈

内存中的数据

A*算法

可变参数

函数堆栈

递归寻路

广度遍历深度遍历

排序二叉树线索化


(5)趣味算法题目

链表逆转

大数计算

n!末位0个数计算

洗牌算法

“数星星”

八皇后

数据选择

单词统计

爬楼梯

回数

链表重合

寻找丢失的数

最大公约数、最小公倍数

挑选最大的n个数




分享到:
评论

相关推荐

    一步一步写算法

    一步一步写算法,一些好的算法。可以参考哈

    一步一步写算法(全)

    这是收集了较长时间的“一步一步写算法”相关资料,内容较全,分享给大家。

    一步一步写算法C

    详细讲述C语言的算法程序,是C编程基础入门之作,本文来自CSDN,只是整理好了供离线学习。在这里非常感谢费晓星老师的无私奉献,本文具有很高系统学习的价值。

    算法基础.打开算法之门.[美]托马斯 H.科尔曼(带详细书签)

    我写本书的目的就是为你打开算法之门,解开算法之谜。 我是《算法导论》的合著者之一。《算法导论》是一本特别好的书(当然,这是我个人的主观评价),但是它确实相当专业。 本书并不是《算法导论》,甚至不能被称为...

    夜深人静写算法(四)算法设计与分析第四次作业

    夜深人静写算法(四)算法设计与分析第四次作业涉及了多个重要主题,包括贪心算法、动态规划、图算法等。在贪心算法方面,我们学习了如何通过每一步的最优选择来得到整体的最优解,例如霍夫曼编码、最小生成树等问题...

    十五个经典算法研究与总结、目录+索引(定稿版)

    六(三续)、KMP算法之总结篇(必懂KMP) 七、遗传算法 透析GA本质 八、再谈启发式搜索算法 九、图像特征提取与匹配之SIFT算法 (SIFT算法系列五篇文章) 九(续)、sift算法的编译与实现 九(再续)、教你一步一步...

    十三个常用算法

    一、A*搜索算法 一(续)、A*,Dijkstra,BFS 算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二(续)、彻底理解Dijkstra 算法...十二、快速排序算法之所有版本的c/c++实现 十三、通过浙大上机复试试题学SPFA 算法

    Des算法逐步指南 Des算法详细描述, 逐步指南,一步一步说明如何实现DES算法 ,中文翻译和英文原版

    Des算法详细描述, 逐步指南,一步一步说明如何实现DES算法 ,中文翻译和英文原版

    使用遗传算法实现 TSP 和 VRP算法_python_代码_下载

    使用遗传算法实现 TSP 和 VRP 算法 TSP 和 VRP 的遗传算法 解决旅行商问题和车辆路线问题(TSP,VRP)的...修改上一步中开发的遗传算法的标准版本,仅选择以下选项之一: 具有不同种群大小的遗传算法 该想法是将

    自己写的AES加密算法,输出每一步的结果

    自己写的AES加密算法,输出每一步的结果

    线段扫描基本增量算法

    增量算法的定义:每一步都是根据前一步进行增量计算。这种算法通常被称作数值微分(DDA)算法。DDA(Digital Differential Analyzer algorithm)是用数值方法解决微分方程的一种手段 。 请注意如果|m|>1,则x的步进会...

    贪心算法分学习教案ppt

    贪心算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下,以迭代的方法做出相继...

    十大算法之线性查找算法

    3. 递归的调用selection算法查找上一步中所有中位数的中位数,设为x,偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组,设小于等于x的个数为k,大于x的个数即为n-k。 5. 若i==k,返回x;若i,在...

    java 遗传算法 编程

    本书引导读者一步一步地实现各种遗传算法及一些常见应用场景,帮助读者在实践中加深理解,从而能够解决自己独特的问题。本书首先介绍了基本概念,并在随后的章节中添加了机器人控制、旅行商问题等例子,展示了实现...

    贪心算法(贪婪算法)

    ——从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。

    k均值算法实现,约束种子k均值的python算法实现

    这是先实现k均值算法,再在这个基础上实现约束种子k均值算法。k均值算法有直接调用接口实现,有用代码一步一步实现,训练数据清晰,每一个函数都有解释,是一个学习k均值算法很好的资源。

Global site tag (gtag.js) - Google Analytics