随笔分类 - 数据结构与算法
摘要：堆排序 概要 本章介绍排序算法中的堆排序。 目录1. 堆排序介绍2. 堆排序图文说明3. 堆排序的时间复杂度和稳定性4. 堆排序实现4.1 堆排序C实现4.2 堆排序C++实现4.3 堆排序Java实现 转载请注明出处：http://www.cnblogs.com/skywang12345/p/36
阅读全文
摘要：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
阅读全文
摘要：MySQL索引背后的数据结构及算法原理 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关
阅读全文
摘要：面试高级算法梳理笔记 1.1 说明 本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在： 梳理算法逻辑 探索优化思路 深入代码细节 1.2 目录 原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下： 初级篇 穷竭搜索 贪心 动态规划 数据结构 图论
阅读全文
摘要：数据结构和算法（一）：hash散列容器
阅读全文
摘要：图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
阅读全文
摘要：原文：二叉树的基本概念和实现 继续是《数据结构算法与应用：C++语言描述》的笔记，这是第八章二叉树和其他树的内容，本节内容介绍树的定义以及二叉树的代码实现。 树 树t是一个非空的有限元素的集合，其中一个元素为根，余下的元素组成t的子树。 在画一棵树时，每个元素都代表一个节点。树根在上面，其子树画在下
阅读全文
摘要：原文：图解：二叉搜索树算法（BST） 摘要: 原创出处:www.bysocket.com 泥瓦匠BYSocket 希望转载，保留摘要，谢谢！“岁月极美，在于它必然的流逝”“春花 秋月 夏日 冬雪”— 三毛 一、树 & 二叉树 树是由节点和边构成，储存元素的集合。节点分根节点、父节点和子节点的概念。如
阅读全文
摘要：原文： 完整简单的红黑树算法 最近组内定个规矩，每周分享一个算法，上周是第一周，分享的是红黑树，下面是自己学习总结的，感觉网上的都不是特别清楚，要么是写的特别复杂，没有一点条理。 一、红黑树性质 1.每个结点要么是红的要么是黑的 2.根结点是黑的 3.每个叶结点（叶结点即指树尾端NIL指针或NULL
阅读全文
