[TOC] 有向图的传递闭包是Floyd warshall 算法的一种应用（主要参考算法导论） 传递闭包的定义 对于有向图G(V,E)的传递闭包即是G(V,E ),其中E {(i,j):图G中包含一条由i到j的路径}。 Floyd warshall 传递闭包算法 Floyd warshall 代码 ...
分类：
其他好文 时间：
2018-07-23 22:42:05
阅读次数：
382
文字描述: 将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表 示意图: 算法分析: 时间复杂度为n*n，辅助存储为1，是稳定的排序方法。 代码实现: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define EQ(a, b) ...
分类：
编程语言 时间：
2018-07-21 17:10:40
阅读次数：
117
文字描述 和直接插入排序比较，只是把“查找”操作利用“折半查找”来实现，由此进行的插入排序叫做折半插入排序。 示意图 略 算法分析 和直接插入排序比，减少了比较次数，但是移动次数没有变，所以折半插入排序算法的时间复杂度仍然是n*n, 辅助空间为1，是稳定的排序方法。 代码实现 1 #include ...
分类：
编程语言 时间：
2018-07-21 17:04:24
阅读次数：
138
java架构师技能将分为如下6大环节：数据结构和算法，Java高级特性，Java web核心，数据库，Java框架与必备工具，系统架构设计。 希望能真正帮助到从程序员进阶到架构师之路的朋友。 数据结构和算法 算法分析与计算 算法时间复杂度和空间复杂度的分析计算 算法思想 递推、递归、穷举、贪心、分治 ...
分类：
其他好文 时间：
2018-07-20 18:55:18
阅读次数：
133
下载地址： "网盘下载" 本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。 随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java ...
分类：
编程语言 时间：
2018-07-14 19:04:45
阅读次数：
188
本人.net一名，最近在看数据结构与算法分析，中间涉及的一些比较有意思的算法题，打算用python实现以下。选择python的原因，就是想熟悉一下python的语法，和pycharm基本的应用。 本篇，算法为：打印数组的所有排列可能。废话不多说，直接上代码。 这是测试结果： ...
分类：
编程语言 时间：
2018-07-13 00:04:53
阅读次数：
236
算法和算法分析 1、算法设计的要求： 1、 正确性（无歧义） 2、 可读性（算法主要为了人与人交流，晦涩难懂的程序易于隐藏错误，难调试和修改） 3、 健壮性（当输出非法数据、处理方法应当是返回一个表示错误或错误性质的值，而不是打印错误信息或异常，并中止程序的运行，以便在更高的抽象层次上进行处理） 4 ...
分类：
其他好文 时间：
2018-07-07 13:44:01
阅读次数：
118
HDFS的block是逻辑上的数据块.Hadoop2.0中每一块默认大小128MB,实际存储过程中block大小小于等128MB,它是以文件为存储对象.如一200MB大小文件,分两个数据块128MB+72MB 这里的两个块大实际小分别是128MB和72MB 算法分析: max(minSize, mi ...
分类：
其他好文 时间：
2018-07-04 16:11:35
阅读次数：
229
网盘下载：数据结构与算法分析 c语言描述 pdf 高清下载 – 易分享电子书PDF资源网 作者: [美] Mark Allen Weiss 出版社: 机械工业出版社 副标题: C语言描述 原作名: Data Structures and Algorithm Analysis in C:Second ...
分类：
编程语言 时间：
2018-07-02 18:19:19
阅读次数：
403
1st 更新: 1. 以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 2. 主要是自己的一些理解，其中难免由于个人能力理解不准确的地方，所以请以批判 ...
分类：
其他好文 时间：
2018-07-01 13:39:42
阅读次数：
199
