其它算法目录

为了学习游戏,决定重学算法,下面是借用的算法目录,来告诉自己要学习的内容,务必完成. 算法 3 树 4 遍历二叉树 5 线索二叉树 6 霍夫曼树 7 图 8 深度优先搜索 9 广度优先搜索 10 最小生成树 11 最短路径 12 拓扑排序 13 关键路径 14 查找 15 线性表的查找 16 折半查找 17 树的查找 18 二叉排序树 19 平衡二叉树 20 B-树 21 B+树 22 散列表的查找 23 构造方法 24 处理冲突的方法 25 查找 26 排序 27 插入排序 28 直接插入排序

1. 一次一密加密.解密算法 2. 位加密.解密算法 3. 替换加密.解密算法 4. 换位加密.解密算法 5. 寻找假银币 6. 八皇后问题 7. 窃贼问题 8. 汉诺塔算法 9. 括号匹配算法求解(用栈实现) 10. 最短路径(图中两点间最短路径) 11. 城市之间的最短总距离(最小生成树算法) 12. 简单的约瑟夫环算法 13. 动态数组排序实例 14. 折半查找算法 15. 字符串数组排序的快速排序实现 16. 插入排序反序排序 17. 归并排序算法 18. 堆排序算法 19. 快速排序算

排序算法 -- 冒泡 排序算法 -- 插入 排序算法 -- 桶排序

数据结构 栈,队列,链表 •哈希表,哈希数组 •堆,优先队列 双端队列 可并堆 左偏堆 •二叉查找树 Treap 伸展树 •并查集 集合计数问题 二分图的识别 •平衡二叉树 •二叉排序树 •线段树 一维线段树 二维线段树 •树状数组 一维树状数组 N维树状数组 •字典树 •后缀数组,后缀树 •块状链表 •哈夫曼树 •桶,跳跃表 •Trie树(静态建树.动态建树) •AC自动机 •LCA和RMQ问题 •KMP算法 ******************************************

第一部分  基本数据结构 第1章  线性表 1.1 线性表基础 线性表的定义.抽象数据类型ADT.线性表的顺序表示及实现.线性表的链表表示及实现 第2章  栈及其应用 2.1 栈的概念 栈的定义.抽象数据类型ADT.栈的顺序存储与实现.共享内存.栈的链式存储与实现 2.2 Catalan数 2.3 栈的应用(1) 进制转换.括号匹配.行编程程序.迷宫问题 2.4 栈的应用(2) —— 四则表达式求值

最近抽空整理了"数据结构和算法"的相关文章.在整理过程中,对于每种数据结构和算法分别给出"C"."C++"和"Java"这三种语言的实现:实现语言虽不同,但原理如出一辙.因此,读者在了解和学习的过程中,择其一即可! 下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java进行了划分,方便查阅.若文章有错误或纰漏,请不吝指正.谢谢! 数据结构和算法目录表   C C++ Java 线性结构 1. 数组.单链表和双链表

数据结构与算法系列 目录 最近抽空整理了"数据结构和算法"的相关文章.在整理过程中,对于每种数据结构和算法分别给出"C"."C++"和"Java"这三种语言的实现:实现语言虽不同,但原理如出一辙.因此,读者在了解和学习的过程中,择其一即可! 下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java进行了划分,方便查阅.若文章有错误或纰漏,请不吝指正.谢谢! 数据结构和算法目录表   C C++ Java 线性结构

一:背景 平衡二叉树(又称AVL树)是二叉查找树的一个进化体,由于二叉查找树不是严格的O(logN),所以引入一个具有平衡概念的二叉树,它的查找速度是O(logN).所以在学习平衡二叉树之前,读者需要了解二叉查找树的实现,具体链接:二叉查找树 那么平衡是什么意思?我们要求对于一棵二叉查找树 ,它的每一个节点的左右子树高度之差不超过1.(对于树的高度的约定:空节点高度是0:叶子节点高度是1.)例如下图: 如果我们的二叉查找树是不平衡该怎么办?进行旋转.经过分析发现,出现不平衡无外乎四种情况,下面我

本文辑录了<算法之美--隐匿在数据结构背后的语言>(电子工业出版社2016年出版)一书第5~6章之代码(P149~P183).全文目录."45个算法"目录."22个经典问题目录",以及有奖捉虫活动详情请见如下链接:http://blog.csdn.net/baimafujinji/article/details/50484348 附录中的经典笔试.面试问题参考答案请见: http://blog.csdn.net/baimafujinji/article/