博客专栏  >  编程语言   >  算法与数据结构

算法与数据结构

经典的数据结构以及操作的算法 算法导论中涉及到的经典算法 其他算法书看重的涉及到的优秀的算法 统统进行摘录和讲解

关注
0 已关注
37篇博文
  • 胜者树 败者树 K-路最佳归并树 高效外部排序

    外部排序 外部排序和内部排序还是有非常的的不同的,我们的外部排序主要针对的优化目标也是不同的,这里我先从外部排序的物理基础开始进行讲解 1.外存: 外部存储设备,相对于我们的内部存储设备而言具有一...

    2016-12-02 16:33
    967
  • 关于快速排序算法本质的重要说明 - 考试考了不会就不要怪我

    说明,本文章的针对已经大致的理解了快速排序的同学 双向扫描 VS 单向扫描 我们都知道,快速排序算法存在两种实现机制,一种是单向扫描法,一种是优化后的双向扫描法 单向扫描: 首先,我们需要知道...

    2016-11-28 21:47
    381
  • Shell-Sort 增量排序算法 总结

    1.Shell - Sort 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 我们都知道直接...

    2016-11-27 23:49
    588
  • AVL - 自平衡二叉树 - 详解

    1.AVL 说到AVL,我们就必须先要了解一下BSTLantian的BST总结 在了解了有关BST的性质之后,我们现在就明白了 因为在我们的插入的节点有序的情况下,我们的BST会出现偏树的情况,这会导...

    2016-11-23 16:26
    415
  • Euler Graph - 欧拉图 详解

    1.从哥尼斯堡七桥问题到欧拉图 哥尼斯堡七桥问题: 18世纪中叶在欧洲普鲁士的哥尼斯堡城内有一条贯穿全市的和河中有两个小岛,现在四块陆地有七座桥连接,引入问题,如何规划线路才能保证我们可以走过所有的边...

    2016-11-19 19:18
    1060
  • DAG - AOV - AOE - CPM - Topological-Sort 详解

    1.DAG(Directed acycline graph) DAG图,又称有向无环图,简称为DAG,DAG是相对更像是有向树一样的数据结构,用处十分的广泛 1.表达式树: DAG可以模拟表达式...

    2016-11-16 12:17
    470
  • GCD Extends_GCD 欧几里得算法+扩展欧几里得算法详解

    1.欧几里得算法: 我们从小学开始老师都会让我们求解一一种问题,叫做最大公约数,这里的最大公约数就叫做GCD 当然求解最大公约数的算法也是非常的重要,我们在这里就引入欧几里得的算法,也就是著名的辗转相...

    2016-11-05 21:00
    406
  • Miller-Rabin概率素数测试算法

    本文首先鸣谢以下资料文章: 资料1 资料2 资料3 下面我们开始正文,从源头开始真正的梳理一下素数测试1.素数我们都知道,素数在当今的数论中占有非常重要的地位,主要原因就是素数最根本的性质——...

    2016-11-05 16:37
    773
  • 快速幂取模算法详解

    1.大数模幂运算的缺陷: 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我...

    2016-11-05 10:40
    3427
  • 快排光芒下被忽视的Partition函数

    1.前言: 看到这篇标题,没有学过快排的人自然是不知道Partition函数的意思和作用,这里附上学习的连接Lantian的快排总结 我们现在都是被快排蒙蔽了双眼,没有意识到快最核心的划分函数Pa...

    2016-11-02 19:33
    850
  • ELFhash - 优秀的字符串哈希算法

    1.字符串哈希: 我们先从字符串哈希说起 在很多的情况下,我们有可能会获得大量的字符串,每个字符串有可能重复也有可能不重复 C不像Python有字典类型的数据结构,我们没有办法吧字符串当做是键值来保存...

    2016-10-29 22:12
    1949
  • 位运算全解(含位段)

    1.位运算操作符 符号  描述  运算规则                        by MoreWindows &       ...

    2016-10-21 22:50
    359
  • 埃拉托色尼素数筛法

    1.算法原理 埃拉托色尼素数筛法是有古希腊数学家发明的一种快速求解范围内所有的素数的算法 在我们讲解埃拉托色尼素数筛法之前,我们需要了解一下朴素的求素数的算法的工作原理 首先: 对于朴素的求素数的...

    2016-10-17 13:12
    674
  • 蒙特卡洛算法

    1.何为蒙特卡洛算法 蒙特卡罗方法于20世纪40年代美国在第二次世界大战中研制原子弹的“曼哈顿计划”计划的成员S.M.乌拉姆和J.冯·诺伊曼首先提出。数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的Mon...

    2016-10-11 22:50
    1152
  • Segment Tree 线段树总结

    1.何为线段树 准确的来说,线段树是一种平衡二叉树,当我们的要换分的区间大小是2的幂的话,刚好我们的线段树就是一颗满二叉树,但是如果不是的话,我们最多只能叫他是平衡二叉树 正因为是一颗平衡二叉树,...

    2016-10-07 19:00
    601
  • 巧用循环不变式书写正确的二分查找算法(看不懂我撞墙)

    1.二分查找介绍 在进行开始之前,我们县要来正确的认识一下什么是二分查找算法 上过数值分析这门课的同学一定在迭代那一刻里面清楚的了解过一个名词叫做对分法 实际上,对分法的本质就是二分查找 下面...

    2016-10-10 00:25
    618
  • 字典树 Trie

    1.什么是字典树 字典树,又称单词查找树或者键树,或者前缀树,是哈希树的一种变种,典型的应用就是保存大量的字符串的信息,统计和排序大规模字符串,因为采用了前缀的概念,压缩存储了部分的字符串,所以说,...

    2016-10-03 12:52
    373
  • Radix-Sorting(线性阶 多关键字排序算法 基数排序)

    1.引入: 我们发现也经过证实,交换式的排序的算法的时间复杂度的下界是O(n*lgn),但是这真的就是我们的排序算法的极限了吗,事实并不是这样的,我们的多关键字的分配式排序--本文的基数排序就是如此却...

    2016-09-30 13:55
    386
  • LCS问题求解-动态规划

    1.何为LCS问题: 在求解LCS问题之前,我们需要先了解一下什么叫做最长公共子序列 最长公共子序列:用我们最容易通俗理解的话语来解释的话,最长公共子序列就是两个或者多个串中,最长的相同的子序列 ...

    2016-09-15 00:11
    637
  • 哈夫曼(最优二叉树)

    最优二叉树: 定义: 路径:数的路径就是从书中的一个节点到树中的另一个节点的分支的个数长度,路径上的分支数目我们称之为长度 树的路径长度:从树根到每一个节点的长度之和(完全二叉树是一种树的路径最...

    2016-09-08 16:15
    520

Windows C/C++/C# 编程
1306369181
FFmpeg
1353632079
经典算法研究
323269889
微软面试100题系列
183179387
Java开发进阶
663046973
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部