![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Dawn_sf
这个作者很懒,什么都没留下…
展开
-
数据结构 — 二叉树的基本操作(递归实现)
二叉树我们直接切入主题相信大家都应该知道什么叫二叉树吧~原创 2017-05-08 22:10:38 · 2831 阅读 · 6 评论 -
数据结构 — 并查集的原理与应用
并查集的原理与应用并查集原创 2017-11-29 16:09:53 · 2061 阅读 · 0 评论 -
数据结构 — 选择排序
选择排序选择排序其实算是排序家族当中比较容易理解的排序方法.原创 2017-11-21 16:22:47 · 645 阅读 · 0 评论 -
数据结构 — 哈希表的理解与简单实现
哈希表的理解与简单实现原创 2017-11-13 11:12:33 · 774 阅读 · 0 评论 -
数据结构 — 实现二叉树的前序,中序,后序遍历(非递归)
实现二叉树的前序,中序,后序遍历—————————————————————————————相信大家对二叉树已经很了解了,我以前写过一个二叉树的基本操作的博客,里面有很多二叉树的很多功能,比如高度,叶子结点个数什么的都很简单,但是大多数都是递归实现的,可能思考过程会相比较简单一点,我当时没有写到二叉树的前序,中序,后序的非递归遍历,这里原创 2017-07-26 19:33:31 · 1696 阅读 · 3 评论 -
数据结构 — 浅析红黑树原理以及实现
浅析红黑树原理以及实现我们在上一篇博客认识到了平衡二叉树(AVLTree),了解到平衡二叉树的性质,其实平衡二叉树最大的作用就是查找,AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。AVL树的效率就是高在这个地方。如果在AVL树中插入或删除节点后,使得高度之差大于1。此时,AVL树的平衡状态就被破坏,它就不再是一棵二叉树;为了让它原创 2017-11-03 13:53:35 · 4479 阅读 · 1 评论 -
操作系统 — 竞争条件
竞争条件当多个进程都企图对共享数据进行某种处理,而最后的结果又取决于进程运行的顺序时,我们认为发生了竞争条件. 如果fork之后的某种逻辑显示或者隐式的依赖于在fork之后是父进程先运行还是子进程先运行,那么fork函数就会使竞争条件活跃的滋生地.通常 我们不能预料到哪一个进程先运行,即使我们知道那一个进程先运行,在该进程开始运行原创 2018-01-19 15:52:30 · 5054 阅读 · 0 评论 -
数据结构 — 多阶哈希表
多阶哈希表昨天在腾讯面试的时候,面试官问到我数据结构的时候,可能因为因为我前面答的还还不错就扩展了一下,在我之前对哈希的认知我知道的其实只有开放定制法和开链法这种操作,不过当面试官问到多阶哈希和一致性哈希这种东西的时候! ??? 问的我一脸懵逼! 还是平时学习还是不够细致,对知识点没有扩展性的了解. 今天将这个多阶哈希记录下来.多阶哈希表其实就是一个锯齿般的数组,看起来就是下图那个样子:1.每一行...原创 2018-03-10 13:21:32 · 3868 阅读 · 0 评论 -
数据结构 — 插入排序
插入排序基本思想 其实好多人总是分不清插入排序和冒泡排序,更有甚者一直就是一口咬定看到插入喊冒泡,看到冒泡还喊冒泡.这我就很尴尬了 今原创 2017-08-30 08:31:58 · 1206 阅读 · 0 评论 -
数据结构 — 冒泡排序以及其优化
冒泡排序我以前原创 2017-11-20 15:51:44 · 1343 阅读 · 7 评论 -
数据结构 — 快速排序
快速排序基本思想 快速排序是原创 2017-08-30 17:22:48 · 8166 阅读 · 0 评论 -
数据结构 — 堆基本概念以及基本操作
堆的基本概念和基本操作堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构,所以堆也叫做二叉堆。堆是一种特殊的树形数据结构,每个结点都有一个值。二叉堆满足的特征: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。原创 2017-05-19 09:54:18 · 1968 阅读 · 0 评论 -
数据结构 — 迷宫问题
迷宫问题_______________________________________________问题描述:给定一个二维数组如下所示原创 2017-09-23 17:08:19 · 2996 阅读 · 4 评论 -
数据结构 — 浅析堆排序
堆排序原创 2017-05-19 10:39:40 · 1563 阅读 · 0 评论 -
数据结构 — 归并排序
归并排序基本思想 归并排序是建立在二路归并和分治法的基础上的一个高效排序算法,将已有序的子序列合并,得到完全有序的序列;即先使每个子序列原创 2017-08-30 15:44:17 · 1446 阅读 · 0 评论 -
数据结构 — 浅析huffman树原理及实现
浅析huffman树原理及实现哈夫曼树(Huffman Tree),又称最优二叉树,是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn},如果构造一棵有n个叶子节点的二叉树,而这n个叶子节点的权值是{w1,w2,...,wn},则所构造出的带权路径长度最小的二叉树就被称为哈夫曼树带权路径长度: 树的带权路径长度指树中所有原创 2017-10-20 15:25:41 · 1414 阅读 · 0 评论 -
数据结构 — 二叉树的线索化
二叉树的线索化首先线索化是什么?原创 2017-05-15 19:34:21 · 1885 阅读 · 0 评论 -
处理大数据运算的利器 — 布隆过滤器原理以及设计
布隆过滤器说到布隆过滤器原创 2017-11-17 15:56:03 · 2028 阅读 · 0 评论 -
处理大数据运算的利器 — 位图原理以及设计
位图和布隆过滤器对于这个博客的内容之前我先来原创 2017-11-16 12:46:48 · 1815 阅读 · 1 评论 -
数据结构 — 希尔排序
希尔排序基本思想原创 2017-08-30 09:43:37 · 1287 阅读 · 0 评论 -
Redis学习笔记(一)
初识Redis首先Redis是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库,Redis支持数据的持久化,可以将内存中的数据保存到磁盘中,重启的时候可以进行再次加载使用,Redis不仅仅支持简单的Key-Value类型的数据,同时还提供list,set,zset,hash等数据结构的存储. Redis支持数据的备份,既master-slave模式的数据备份. Redis的所...原创 2018-04-11 11:00:21 · 523 阅读 · 0 评论