摘要：顺序表 ：顺序表是由一段连续的储存单元存储数据的一种简单的数据结构形式，其优点在于快速的查找存储单元的值，缺点在于 时间复杂度 ：查找：O(1),插入和删除：O(n)； 对于清华大学《数据结构》——做出自己的理解；(用实例来理解抽象的事物) 假设，一次期末的成绩考试完后，老师需要将同学们的成绩输入到 阅读全文

摘要：费洛伊德算法，用于解决任意两点的间最短路的问题，同时也被用于计算有向图的传递闭包。Floyd的时间复杂度为O(n^3),空间复杂度为O（n*n）。所以在运用此方法是，一定要考虑到时间的问题。 那么什么是Floyd算法呢？先来看一组代码。 void Floyd() { for (int k = 1; 阅读全文

摘要：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 而Tire树是很典型的用空间换时间的一种算法，为什么这么 阅读全文

摘要：推荐一篇很好的文章 ：如夜_YanBaoC。 我在这里就只是谈谈自己对Dijkstra算法的理解了。 首先，我们需要知道DIjkstra算法是解决哪类问题的——对于单源点出发，到达某一点的最短距离。那适用于什么条件呢？——权重值为正的无向，有向连通图。（可以解负权的吗？这个问题先放放，我们后面再讲） 阅读全文

摘要：作为笔记写的，借鉴性不大。 快速排序是基于分治法基础上的，也就是说大概包含了三部分； 1.划分分区 我之前一直以为二分就是所谓的从中间分开，后来才知道，二分只是将属于不同的情况的以某一值或一点分开而已。而且分区的方法多种多样，我们在这里取一种较为简单的来阐述什么是快速排序。 2.递归求解 分开的区间 阅读全文