naget
naget
全部文章
数据结构
C语言-路漫漫(1)
js(1)
linux(2)
spring(2)
入门小Demo(2)
并发(1)
数据库(1)
源码debug(4)
瞎捯饬(5)
计算机基础(2)
计算机网络(1)
路上的坑(6)
面经(3)
归档
标签
去牛客网
登录
/
注册
naget的博客
java技术微信公众号:Vegout
全部文章
/ 数据结构
(共7篇)
使用bitmap进行大量数据的排序、判断存在与否
使用bitmap主要是可以减少存储空间的使用,用一个bit来存储一个元素的状态。当我们需要在一亿个数中判断某个数是否存在时,我们不需要将这一亿个数同时放入内存。 排序 首先有一个bit数组,如果我们排序的所有元素中最大的数是一亿,那么我们就需要这个数组大小初始化为一亿零一(加上0),从0排到一亿...
2018-11-10
0
389
二叉树遍历总结(先序||中序||后序||按层遍历||之字遍历&&递归||非递归)
先序遍历:8 6 5 7 10 9 11 后序遍历:5 7 6 9 11 10 8 中序遍历:5 6 7 8 9 10 11 按层遍历:8 6 10 5 7 9 11 之字遍历:8 10 6 5 7 9 11 先序遍历 递归 public static void printBTPerR...
2018-11-06
0
374
计数排序
计数排序和原来说过的几个排序算法有一个特别大的不同之处:它是一个不基于比较的排序算法。不管是快排,归并,还是堆排,它们都难以突破NlogN的运行时间下限,而计数排序是一个线性时间级别的排序算法。对NlogN的突破凭借的就是不基于比较对元素进行排序,当然了,它也有很大的局限性,比如它只能对整数进行排序...
2018-09-26
0
288
子字符串查找之KMP
目录 小引——暴力查找 KMP 小引——暴力查找 模式 ABABAC 字符串文本 ABABAABABAC 当我们需要从文档中查找某个关键词时,就用...
2018-09-20
0
365
无向图
概念轰炸 图是由一组顶点和一组能够将两个顶点连接的边组成的 x-y表示x到y的一条边 一条连接一个顶点和其自身的边称为自环 连接同一对顶点的两条边称为平行边 含有平行边的图称为多重图 某个顶点的度数即为依附于它的边的总数 当两个顶点通过一条边相连时,我们称这两个顶点是...
2018-09-15
0
477
初识红黑树
小引——2-3树 二叉查找树中,每个结点上有一个键和两个链接,我们称这种结点为2-结点。所以,有着两个键和三个链接的结点我们称之为3-结点。由2-结点和3-结点构成的树称为2-3树。 2-3树和上一篇说的普通二叉查找树最大的不同就是,它可以保持树的平衡,从而避免了二叉查找树的最坏情况的出现,...
2018-09-07
0
464
二叉查找树中的插入查找和删除
上一篇文中,通过二分查找,我们实现了对数级别的查找方案,但因为使用了数组这一数据结构,插入时需要移动大量的元素,导致插入动作任然很慢。为了减少移动的元素,我们这次使用链表,为了保持二分查找的效率,我们将二者结合起来——二叉查找树。 一个二叉查找树就是一个二叉树,每个节点上包含有一个键一个值一个...
2018-09-05
0
477