算法第4版
小旋锋
DGUT
展开
-
算法 第4版
算法 第4版内容简介 · · · · · ·本书全面讲述算法和数据结构的必备知识,具有以下几大特色。 算法领域的经典参考书 Sedgewick畅销著作的最新版,反映了经过几十年演化而成的算法核心知识体系 内容全面 全面论述排序、搜索、图处理和字符串处理的算法和数据结构,涵盖每位程序员应知应会的50种算法 全新修订的代码 全新的Java实现代码,采用模块化的编程风格,所有代码原创 2017-05-10 14:12:34 · 1799 阅读 · 0 评论 -
3.1符号表
3.1 Elementary Symbol Tables http://algs4.cs.princeton.edu/31elementary/ 定义:符号表是一种存储键值对的数据结构,支持两种操作:插入(put),查找(get)符号表(或称字典)最主要的目的就是将一个键和值联系起来。用例能够将一个键值对插入符号表并希望在之后能够从符号表的所有键值对中按照键直接找到对应的值。API一种简单的原创 2017-09-03 20:02:18 · 500 阅读 · 0 评论 -
3.2 二叉查找树
3.2 Binary Search Trees http://algs4.cs.princeton.edu/32bst/ 基本实现 数据表示 查找 插入 递归 最大键最小键 向上取整向下取整 选择操作 删除最大值和最小值 删除操作 范围查找 /**************************************************************************原创 2017-09-03 22:15:58 · 280 阅读 · 0 评论 -
红黑树
3.3 Balanced Search Trees http://algs4.cs.princeton.edu/33balanced/ /****************************************************************************** * Compilation: javac RedBlackBST.java * Exe原创 2017-09-06 00:16:06 · 350 阅读 · 0 评论 -
5.1 键索引计数法
一、思想 适用于小整数键的简单排序方法;假设数组a[]中的每个元素都保存了一个名字和一个组号,其中组号在0到R-1之间,以组号为键进行分组排序; 二、步骤 频率统计:使用int数组计算每个键出现的频率; 将频率转换成索引:使用count[]来计算每个键在排序结果中的起始位置; 数据分类:将count[]数组转换成一张索引表后,将所有元素移动到一个辅助数组aux[]中以进行排序;原创 2017-09-03 16:42:05 · 818 阅读 · 0 评论