C++实现单链表 __阅读先知__ 链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。 链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点， ...
分类：
其他好文 时间：
2021-01-06 12:37:18
阅读次数：
0
Java8中处理集合的优雅姿势——Stream在Java中，集合和数组是我们经常会用到的数据结构，需要经常对他们做增、删、改、查、聚合、统计、过滤等操作。相比之下，关系型数据库中也同样有这些操作，但是在Java8之前，集合和数组的处理并不是很便捷。不过，这一问题在Java8中得到了改善，Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。本文就来介绍下如何使用S
分类：
编程语言 时间：
2020-10-31 01:10:50
阅读次数：
75
一、跳表介绍 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，能否用二分查找算法？ 实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。 改造之后的数据结构叫作跳表（Skip list）。 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插 ...
分类：
其他好文 时间：
2020-06-07 09:19:32
阅读次数：
48
链表：真正的动态数据结构。 1最简单的动态数据结构。2也能帮助更深入的理解引用和指针。具有递归结构性质 数据存储在Node节点中， E存储元素，Next代表下一个元素节点。最后一个元素为NULL。 就像或者车厢之间链接一样 next负责链接。 优点：就是真正的动态，不需要处理固定容量的问题。 缺点： ...
分类：
其他好文 时间：
2020-04-23 20:46:58
阅读次数：
48
1.数据结构之链表 链表是最基本的动态数据结构，是真正的动态结构，不需要处理固定容量，但与此同时带来的是随机访问能力的丧失，其原因是底层内存分配不连续。 小tip：虚拟头节点dummy的作用在于，让对链表头节点的操作和链表中其他节点的操作相同，不需要对头节点单独处理。 2.链表相关题目 2.1从尾到 ...
分类：
其他好文 时间：
2020-03-30 11:09:41
阅读次数：
68
4-1 什么是链表 线性数据结构 为什么链表很重要？ 最简单的动态数据结构 帮助更深入的理解引用（或者指针） 更深入的理解递归 辅助组成其他数据结构 ...
分类：
其他好文 时间：
2020-01-23 18:25:30
阅读次数：
66
位图 问题 问题1：如何实现网页爬虫中url去重功能？ 分析 传统数据结构散列表、红黑树、跳表这些动态数据结构，都能支持快速地插入、查找数据。 但通常爬虫爬取的网页数量级都比较大，假设为10亿个网页，估算一下散列表存储所需的内存： 为了判重，我们把这 10 亿网页链接存储在散列表中。 假设一个 UR ...
分类：
编程语言 时间：
2020-01-08 21:02:20
阅读次数：
121
1.指针:指针是C语言最为强大的工具之一，有着很多优点，比如可以改善子程序的效率，为动态数据结构提供支持，为C的动态内存分配系统提供支持，为函数提供修改变量值的手段。但指针的使用十分困难。会出现很多意想不到的错误。 2.C语言中动态内存分配函数有malloc(),calloc()。后者比前者麻烦，但 ...
分类：
编程语言 时间：
2019-12-19 23:31:17
阅读次数：
100
一、树结构本身是一种天然的组织结构 将数据使用树结构后，出奇的高效。 二、二叉树 和链表一样，动态数据结构 class Node{ E e; Node left; Node right; } 二叉树（多叉树） 二叉树具有唯一根节点 class Node{ E e; Node left; <-- 左孩 ...
分类：
其他好文 时间：
2019-08-09 23:25:25
阅读次数：
118
类的生命周期 加载-》验证-》准备-》解析-》初始化-》使用-》卸载 类加载过程 类加载包括以上的前五个过程：加载，验证，准备，解析，初始化 加载 1、主要完成三个工作 通过类的完全限定名称来定位定义该类的二进制字节流 将二进制字节流中的静态数据结构转化成方法区中的动态数据结构 在堆中生成一个代表该 ...
分类：
其他好文 时间：
2019-06-15 20:32:19
阅读次数：
133
