算法是编程的灵魂,一直想研究一下算法,选了一本入门书《数据结构与算法分析--c语言描述》,空闲的时候翻一番,写一写。在3.2.6小节中有个多重表,百度了一下,可能比较简单,较少人实现- -!,百度到的一些博主的实现方法,定义的节点包含的信息较多且比较浪费空间,没有书上描述的那么简洁,所以自己实现了一 ...
分类:
其他好文 时间:
2018-05-06 23:32:02
阅读次数:
235
一般情况 树的 结点 n 计算 深度:从根结点到n结点的数值 高度:结点n到叶子结点最大路径数值 根据<<数据结构与算法分析:c语言描述>> 4.1章描述 因此可以看出:此描述计算高度和深度的基础数值从 0 开始(还有网上其他说法,初始值为 1 ) 计算 结点C的 深度为 1,高度为 2 对于整树而 ...
分类:
其他好文 时间:
2018-04-20 13:34:38
阅读次数:
231
下载地址:网盘下载 内容简介 · · · · · · 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。 随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。本书把 ...
分类:
编程语言 时间:
2018-02-24 15:07:12
阅读次数:
367
遇到了一道题:longest substring with at most two distinct characters 我用sliding window解了,看到有个解法中有用到hash table的,至此了解到数据结构的概念,决定更改计划。 开始学习《数据结构与算法分析 c语言实现》。 此处附 ...
分类:
其他好文 时间:
2018-02-06 23:12:36
阅读次数:
330
下载地址:网盘下载 一、内容简介 一、内容简介 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。本书把算法分析与最有效率的Java程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格, ...
分类:
编程语言 时间:
2018-02-05 17:06:37
阅读次数:
268
1.目前从事工作和位置Java后端工程师 2.个人工作经历职位更倾向于JavaWeb工程师 3.基础书籍计划:深入理解计算机系统,数据结构与算法分析java语言描述 ,java核心技术,java并发编程实战,深入理解java虚拟机 3.1 英语english学习,高等数学,微积分 4.平常开发工具, ...
分类:
编程语言 时间:
2017-12-14 03:32:36
阅读次数:
150
之前一直不解为何算法中经常会看到 log 今天看《数据结构与算法分析 Java 语言描述》(第 3 版)2.4.3 节 求最大子序列和的分治算法实现时才注意到原因 翻看第 29 页的最后一句部分内容如下: 即若 N = 2 ^ k,则 T(N) = N * (k + 1) = N log N + N ...
分类:
编程语言 时间:
2017-11-16 11:47:11
阅读次数:
123
2.1 数学基础 1. 掌握O(N)的概念 2. 在需要大O表示的任何分析中,各种简化都是可能发生的,低阶项一般都会被自动忽略,常数也可以弃掉 2.2 模型 1. 对模拟机做的假设: 1. 模拟机做任何一件简单的工作(加法,减法,赋值,比较)都恰好花费一个时间单元 2. 模拟机有无限的内存,不会发生 ...
分类:
编程语言 时间:
2017-11-07 11:15:23
阅读次数:
163
归并排序是采用分治法的典型应用。 参考《数据结构与算法分析-Java语言描述》 归并排序其实要做两件事: (1)“分解”——将序列每次折半划分。 (2)“合并”——合并两个已排序的表。 合并:对于两个输入数组A和B,一个输出数组C,以及3个计数器Actr、Bctr、Cctr,他们的初始置于对应数组的 ...
分类:
编程语言 时间:
2017-09-21 21:14:34
阅读次数:
163