汉诺塔问题 大二上数据结构课，老师在讲解“栈与递归的实现”时，引入了汉诺塔的问题，使用递归来解决n个盘在（x,y,z）轴上移动。 例如下面的动图（图片出自于汉诺塔算法详解之C++）： 三个盘的情况： 四个盘的情况： 如果是5个、6个、7个、...，该如何移动呢？ 于是，老师给了一段经典的递归代码： ...
分类：
其他好文 时间：
2016-11-14 22:33:54
阅读次数：
562
查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 ; 当查找不成功时，需要n+1次比较，时间复杂度为O(n); 当查找不成功时，需要n+1次比较，时间复杂度为O(n); 顺序查找的时间复杂度为O(n ) 。 //顺序查找 int ...
分类：
编程语言 时间：
2016-11-11 09:57:51
阅读次数：
1279
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2016-10-31 13:07:20
阅读次数：
352
【转】哈密顿回路 原文链接:http://www.cnblogs.com/Ash-ly/p/5452580.html 概念: 哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.哈密顿图就是从一点出发,经过所有的必须且只能一次,最终回到起点 ...
分类：
编程语言 时间：
2016-10-29 21:45:49
阅读次数：
488
本文主要介绍了DES算法的步骤，包括IP置换、密钥置换、E扩展置换、S盒代替、P盒置换和末置换。 ...
分类：
编程语言 时间：
2016-10-10 01:16:53
阅读次数：
404
这篇文章为大家梳理一下整个蒙哥马利算法的本质，蒙哥马利算法并不是一个独立的算法，而是三个相互独立又相互联系的算法集合，其中包括
蒙哥马利约减，是用来做取模运算的
蒙哥马利乘模，是用来计算x...
分类：
编程语言 时间：
2016-10-09 17:32:13
阅读次数：
1415
转载自：http://blog.csdn.net/yuanrxdu/article/details/22474697Merkle Tree是Dynamo中用来同步数据一致性的算法，Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点： 1、数据结构是一个树，可以是二叉树，也可以是 ...
分类：
编程语言 时间：
2016-10-09 00:07:31
阅读次数：
310
作者：July、wuliming、pkuoliver 说明：本文分为三部分内容， 第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述（百度面试题）： 搜索引擎会通过日志文件把用户每次 ...
分类：
编程语言 时间：
2016-09-28 12:57:16
阅读次数：
249
A星(A*, A Star)算法详解 CSDN技术主题月 “深度学习”代码笔记专栏 ...
分类：
系统相关 时间：
2016-09-16 01:38:06
阅读次数：
183
资料参考 Tarjan算法寻找有向图的强连通分量 基于强联通的tarjan算法详解 有向图强连通分量的Tarjan算法 处理SCC(强连通分量问题)的Tarjan算法 强连通分量的三种算法分析 Tarjan算法详解理解集合 ppt图解分析下载 强连通分量 强连通分量（strongly connect ...
分类：
编程语言 时间：
2016-09-11 06:44:18
阅读次数：
852
