随笔分类 -  数据结构和算法

摘要:正则表达式基础,一些基本符号和表达式的使用,附有参考链接和测试工具链接. 阅读全文
posted @ 2014-12-22 11:56 圣骑士wind 阅读(788) 评论(0) 推荐(0) 编辑
摘要:加密算法的科普文章。 阅读全文
posted @ 2014-03-12 19:42 圣骑士wind 阅读(1121) 评论(0) 推荐(0) 编辑
摘要:用递归解决了非空目录的删除和树形文件的字符展示问题,Java实现。 阅读全文
posted @ 2013-02-11 22:16 圣骑士wind 阅读(5352) 评论(2) 推荐(0) 编辑
摘要:堆排序的介绍,包括堆的定义,堆排序的过程及实现代码,性能分析。 阅读全文
posted @ 2012-11-30 21:53 圣骑士wind 阅读(78180) 评论(12) 推荐(7) 编辑
摘要:简单选择排序,概念及代码;和树形选择排序,算法概述。 阅读全文
posted @ 2012-11-27 20:26 圣骑士wind 阅读(9482) 评论(0) 推荐(0) 编辑
摘要:快速排序基本算法与递归实现,讨论了快速排序的时间复杂度和空间复杂度。 阅读全文
posted @ 2012-11-26 22:56 圣骑士wind 阅读(4655) 评论(1) 推荐(0) 编辑
摘要:交换排序中的冒泡排序,介绍冒泡排序及代码示例。 阅读全文
posted @ 2012-11-26 20:30 圣骑士wind 阅读(926) 评论(0) 推荐(0) 编辑
摘要:希尔排序的原理,实现例子和代码。 阅读全文
posted @ 2012-11-25 20:19 圣骑士wind 阅读(1773) 评论(0) 推荐(0) 编辑
摘要:插入排序算法,包括直接插入排序算法的详细介绍及代码,还有一些变种的插入排序:折半插入排序,2路插入排序和表插入排序。 阅读全文
posted @ 2012-11-24 22:54 圣骑士wind 阅读(15820) 评论(0) 推荐(0) 编辑
摘要:排序算法的总的介绍,包括基本概念和分类,还有一些资源推荐。 阅读全文
posted @ 2012-11-24 21:04 圣骑士wind 阅读(1370) 评论(0) 推荐(1) 编辑
摘要:键树,根据其存储结构不同,分为双链树和Trie树两种,本文介绍其基本概念和结构以及在键树上的查找过程。 阅读全文
posted @ 2012-11-15 22:43 圣骑士wind 阅读(5007) 评论(0) 推荐(2) 编辑
摘要:二叉排序树,也称B树,是查找算法中比较常提到的一种数据结构,本文介绍其基本概念和查找过程,并分析其查找效率,进而引出了平衡树(AVL树)的概念。 阅读全文
posted @ 2012-11-15 14:04 圣骑士wind 阅读(2084) 评论(0) 推荐(0) 编辑
摘要:查找算法中的B-树和B+树结构,只简单介绍了它们的基本结构和查找时的过程,关于插入和删除结点的算法说起来比较复杂就没介绍。 阅读全文
posted @ 2012-11-15 13:10 圣骑士wind 阅读(2411) 评论(0) 推荐(0) 编辑
摘要:散列查找,哈希表,即Hash Table,主要包括基本概念的介绍,哈希函数的构造方法,处理冲突的方法,以及哈希查找的过程。 阅读全文
posted @ 2012-11-13 21:15 圣骑士wind 阅读(2473) 评论(0) 推荐(0) 编辑
摘要:查找算法:基础概念,顺序查找、二分查找和索引查找。 阅读全文
posted @ 2012-11-09 21:25 圣骑士wind 阅读(6907) 评论(0) 推荐(0) 编辑
摘要:栈的基础知识与栈的应用,包含了栈的概念、存储结构、简单应用、算术表达式的后缀表达方法及求值等。 阅读全文
posted @ 2012-11-07 21:40 圣骑士wind 阅读(5801) 评论(0) 推荐(0) 编辑
摘要:二叉树的定义、性质,常用的存储方式及各种遍历算法:前序、中序、后序、按层遍历。 阅读全文
posted @ 2012-10-31 21:41 圣骑士wind 阅读(2541) 评论(0) 推荐(0) 编辑
摘要:大数运算的博客推荐。 阅读全文
posted @ 2012-10-27 21:18 圣骑士wind 阅读(1777) 评论(0) 推荐(0) 编辑
摘要:时间复杂度和空间复杂度的概念。常见的时间复杂度及其比较。 阅读全文
posted @ 2012-10-27 14:42 圣骑士wind 阅读(1664) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示