算法是编程的灵魂，一直想研究一下算法，选了一本入门书《数据结构与算法分析--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
