标签: 数据结构和算法
-
数据结构与算法——选择排序和插入排序
前面说到了冒泡排序,这是一种时间复杂度为 O(n2) 、是原地排序和稳定的的排序算法,具体思路是:根据相邻两个…
-
数据结构与算法——冒泡排序
排序是很常见的算法之一,现在很多编程语言都集成了一些排序算法,比如Java 的Arrays.sort()方法,…
-
数据结构与算法——队列
前面说完了栈,接下来再看看另一种很基础的数据结构,队列。顾名思义,队列跟我们现实生活中的排队很相似:例如我们在…
-
数据结构与算法——栈
今天来看看栈这种线性数据结构,非常的基础,我举个例子你就能明白了。比如你桌子上堆放的一摞文件,最先放的在最下面…
-
数据结构与算法——单链表练习
前面的文章说到了一种很基础的数据结构——链表:数据结构与算法——链表,今天就来看看关于单链表的几种常见的操作,…
-
数据结构与算法——链表
前面说到了数组,利用连续的内存空间来存储相同类型的数据,其最大的特点是支持下标随机访问,但是删除和插入的效率很…
-
考研笔记之数据结构邓俊辉:第一章
知识点回顾 1. 什么是数据结构?数据结构可以用来干嘛?为什么要学数据结构? balabala 2. 如何评价…
-
JS数据结构与算法_树
通俗的解释:年级主任需要知道某个年级的数学成绩的平均值,他没法直接得到结果;年级主任需要问每个班的数学老师,数…
-
加入B_树与hash | 自己动手写一个Redis
最近学习了Redis,对其内部结构较为感兴趣,为了进一步了解其运行原理,我打算自己动手用C++写一个redis…
-
数据结构与算法(十四)深入理解红黑树和JDK TreeMap和TreeSet源码分析
本文主要包括以下内容: 什么是2-3树 2-3树的插入操作 红黑树与2-3树的等价关系 《算法4》和《算法导论…