随笔分类 -  数据结构

二叉树,有向图,无向图等
摘要:位图(bitset)是一种常用的数据结构,常用在给一个很大范围的数,判断其中的一个数是不是在其中。这篇文章主要给大家介绍了关于C++位图以及位图的实现原理与方法,需要的朋友可以参考下 位图就是bitmap的缩写,所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,该数据都是不重复的简单数 阅读全文
posted @ 2021-11-09 11:46 PKICA 阅读(633) 评论(1) 推荐(1) 编辑
摘要:linux内核里面的双向循环链表和哈希链表有什么不同呢?1、双向循环链表是循环的,哈希链表不是循环的 2、双向循环链表不区分头结点和数据结点,都用list_head表示,而哈希链表区分头结点(hlist_head)和数据结点(hlist_node)。与哈希链表有关的两个数据结构如下: struct 阅读全文
posted @ 2021-11-05 14:34 PKICA 阅读(204) 评论(0) 推荐(0) 编辑
摘要:本文转载自线段树详解 一、什么是线段树? 线段树是怎样的树形结构? 线段树是一种二叉搜索树,什么叫做二叉搜索树,首先满足二叉树,每个结点度小于等于二,即每个结点最多有两颗子树,何为搜索,我们要知道,线段树的每个结点都存储了一个区间,也可以理解成一个线段,而搜索,就是在这些线段上进行搜索操作得到你想要 阅读全文
posted @ 2021-05-17 19:49 PKICA 阅读(25) 评论(0) 推荐(0) 编辑
摘要:https://mp.weixin.qq.com/s/FcGGaUesD0kEpkADPdr1Fg 先来看几个问题吧。 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之 阅读全文
posted @ 2021-05-11 19:38 PKICA 阅读(15) 评论(0) 推荐(0) 编辑
摘要:线性结构反映节点间的逻辑关系是一对一的,非线性结构反映节点间的逻辑关系是多对多的。 线性结构是一个有序数据元素的集合。 [1] 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 关于广义表,是一种非线性的数据结构。 常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。 特征 编 阅读全文
posted @ 2018-06-27 09:03 PKICA 阅读(1372) 评论(0) 推荐(0) 编辑
摘要:优先队列:priority_queue<Type, Container, Functional>Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.STL 阅读全文
posted @ 2017-04-23 16:56 PKICA 阅读(1542) 评论(0) 推荐(0) 编辑
摘要:二叉树最低公共祖先节点 acmblog If one key is present and other is absent, then it returns the present key as LCA (Ideally should have returned NULL).We can exten 阅读全文
posted @ 2016-11-14 21:27 PKICA 阅读(198) 评论(0) 推荐(0) 编辑
摘要:http://blog.csdn.net/algorithm_only/article/details/6973848 前面几节讲到的结构都是一种线性的数据结构,今天要说到另外一种数据结构——树,其中二叉树最为常用。二叉树的特点是每个结点至多只有两棵子树,且二叉树有左右字子树之分,次序不能任意颠倒。 阅读全文
posted @ 2016-09-19 13:14 PKICA 阅读(15200) 评论(0) 推荐(0) 编辑
摘要:用递归的方案实现: 完整代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 using namespace std; 7 8 /* 二叉树存储结构定义*/ 9 ty 阅读全文
posted @ 2016-09-19 12:21 PKICA 阅读(2661) 评论(0) 推荐(0) 编辑
摘要:现有一段文言文,要通过二进制哈夫曼编码进行压缩。假设这段文言文只由4个汉字“之”“乎”“者”“也”组成,它们出现的次数分别为700、600、300、200。那么,“也”字的编码长度是(3 )。 哈弗曼编码的原理需要你自己研究再看看其思想。本题解如图: 汉字 概率 编码 之: 700 00 乎: 60 阅读全文
posted @ 2016-09-18 20:31 PKICA 阅读(7213) 评论(0) 推荐(0) 编辑

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