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

简介: 原文:一步一步写算法(之 算法总结) 【 声明:版权所有,欢迎转载,请勿用于商业用途。  联系信箱:feixiaoxing @163.com】       自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇。

原文:一步一步写算法(之 算法总结)

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

 

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

 

    (1) 排序算法

    快速排序      

    合并排序

    堆排序

    选择排序

    基数排序

    冒泡排序

    插入排序

    希尔排序

    链表排序

 

    (2) 数据结构

    线性队列

    线性堆栈

    单向链表

    双向链表

    循环单向链表

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

    哈希表

    哈希二叉树

    

    (3)图

    图结构

    图创建

    图的添加、删除

    图的保存

    prim算法(

    哈夫曼树()    

    克鲁斯卡尔算法(

    

    (4)常用算法

    查找

    内存分配

    字符串查找(

    通用数据结构

    通用算法

    循环和递归

    递归和堆栈

    内存中的数据

    A*算法

    可变参数

    函数堆栈

    递归寻路

    广度遍历深度遍历

    排序二叉树线索化

 

    (5)趣味算法题目

    链表逆转

    大数计算

    n!末位0个数计算

    洗牌算法

    “数星星”

    八皇后

    数据选择

    单词统计

    爬楼梯

    回数

    链表重合

    寻找丢失的数

    最大公约数、最小公倍数

    挑选最大的n个数

 

 

转自:http://blog.csdn.net/feixiaoxing/article/details/6993718

目录
相关文章
|
6月前
|
算法 搜索推荐 Shell
带你快速掌握使用c++写一些基本的算法
带你快速掌握使用c++写一些基本的算法
40 0
|
3月前
|
自然语言处理 算法 数据处理
什么是算法
什么是算法
25 0
|
4月前
|
算法 C++ 容器
【C++11新算法】all_of、any_of、none_of算法
【C++11新算法】all_of、any_of、none_of算法
|
算法
A*算法
A*算法
173 0
A*算法
|
算法 Java 索引
插值查找算法
插值查找算法又称插值搜索算法,是在二分查找算法的基础上改进得到的一种查找算法。
253 0
|
算法
算法题:干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时,共有 N 个空干草堆,编号 1∼N。 约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。
49 0
|
算法 C++
|
算法 安全 数据安全/隐私保护
聊聊 A5/1 算法
A5 算法在 1989 年由法国人开发,先后开发了三个版本记作 A5/1、A5/2、A5/3,如果没有特别说明,通常所说的 A5 是指 A5/1,这是一种流密码加密算法。该算法用于 GSM 系统的序列密码算法,最初是保密的,但通过泄漏和逆向工程公开。
聊聊 A5/1 算法