随笔分类 - 数据结构和算法
摘要:正则表达式基础,一些基本符号和表达式的使用,附有参考链接和测试工具链接.
阅读全文
摘要:用递归解决了非空目录的删除和树形文件的字符展示问题,Java实现。
阅读全文
摘要:堆排序的介绍,包括堆的定义,堆排序的过程及实现代码,性能分析。
阅读全文
摘要:简单选择排序,概念及代码;和树形选择排序,算法概述。
阅读全文
摘要:快速排序基本算法与递归实现,讨论了快速排序的时间复杂度和空间复杂度。
阅读全文
摘要:交换排序中的冒泡排序,介绍冒泡排序及代码示例。
阅读全文
摘要:希尔排序的原理,实现例子和代码。
阅读全文
摘要:插入排序算法,包括直接插入排序算法的详细介绍及代码,还有一些变种的插入排序:折半插入排序,2路插入排序和表插入排序。
阅读全文
摘要:排序算法的总的介绍,包括基本概念和分类,还有一些资源推荐。
阅读全文
摘要:键树,根据其存储结构不同,分为双链树和Trie树两种,本文介绍其基本概念和结构以及在键树上的查找过程。
阅读全文
摘要:二叉排序树,也称B树,是查找算法中比较常提到的一种数据结构,本文介绍其基本概念和查找过程,并分析其查找效率,进而引出了平衡树(AVL树)的概念。
阅读全文
摘要:查找算法中的B-树和B+树结构,只简单介绍了它们的基本结构和查找时的过程,关于插入和删除结点的算法说起来比较复杂就没介绍。
阅读全文
摘要:散列查找,哈希表,即Hash Table,主要包括基本概念的介绍,哈希函数的构造方法,处理冲突的方法,以及哈希查找的过程。
阅读全文
摘要:查找算法:基础概念,顺序查找、二分查找和索引查找。
阅读全文
摘要:栈的基础知识与栈的应用,包含了栈的概念、存储结构、简单应用、算术表达式的后缀表达方法及求值等。
阅读全文
摘要:二叉树的定义、性质,常用的存储方式及各种遍历算法:前序、中序、后序、按层遍历。
阅读全文
摘要:时间复杂度和空间复杂度的概念。常见的时间复杂度及其比较。
阅读全文