搜索结果
查询Tags标签： 结点，共有 815条记录-
字典树
1.概念字典树，也称为单词查找树，Trie树，本质上就是一个26叉树。应用于单词的统计，存储。如下图所示：2.性质从根结点出发，到每一个叶子结点的路径，即表示一个单词。 每个单词拥有共同的祖先，即有公共前缀。 每个结点可以存储额外信息，例如： value:该点代表的单词…
2021/4/29 10:28:41 人评论 次浏览 -
6 循环链表ADT模板简单应用算法设计：循环链表的合并
问题描述：目的：使用C++模板设计循环链表的抽象数据类型（ADT）。并在此基础上，使用循环链表ADT的基本操作，设计并实现单链表的简单算法设计。 内容：（1）请使用模板设计循环链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件…
2021/4/28 22:27:56 人评论 次浏览 -
图解堆排序算法
文章首先于微信公众号：小K算法，关注第一时间获取更新信息1 演进 结点和边，构成一个图。不含环的连通图，便成了一棵树。每个结点拥有的子结点数称为结点的度。多棵树便构成了一个森林。结点的度最大为2的树便是二叉树；最大度为N的是N叉树，或多叉树。除叶子结点，每个…
2021/4/28 12:55:20 人评论 次浏览 -
通用权限的思路。带有数据库关系图
通用权限的思路。带有数据库关系图 2008-05-01 17:37 金色海洋（jyk） 阅读(23908) 评论(118) 编辑 收藏 这回带图了，说的也更详细了一些。写完了就要提交了，想向上传一个图片，IE居然死掉了，白写了，还得重来一遍。郁闷。 上篇：通用权限的思路。只是一个简单…
2021/4/25 19:26:57 人评论 次浏览 -
960: 双向链表的操作问题
题目描述 建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。） 输入 第一行：双向表的长度； 第二行：链表中的数据元素。 输出 输出双向链表中的数据元素的值。 样例输入 10 2 4 6 3 5 8 10 21 12 9 …
2021/4/24 10:26:52 人评论 次浏览 -
【小白学算法】5.单链表，插入、读取
链表其实也就是 线性表的链式存储结构，与之前讲到的顺序存储结构不同。我们知道顺序存储结构中的元素地址都是连续的，那么这就有一个最大的缺点：当做插入跟删除操作的时候，大量的元素需要移动。如图所示，元素在内存中的位置是挨着的，当中有元素被删除，就产生空隙，…
2021/4/23 20:31:36 人评论 次浏览 -
【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理
前言 今天的分享主要是讲下这个 redis，什么是缓存雪崩、穿透和击穿。这三个技术问题是我们平时开发工作中和面试过程中，必须要会的知识点，因为目前的互联网系统没有几个不需要用到缓存的，只要用到缓存的话，就需要掌握这三个技术问题。 基本上无论哪个老哥去大厂面试，…
2021/4/23 12:27:03 人评论 次浏览 -
数据库系统概述(习题1)
试述数据、数据库、数据库管理系统、数据库系统的概念 数据是描述事物的符号记录；数据库是长期存储在计算机内的、有组织的、可共享的大量数据的集合；数据库管理系统是一个管理数据的软件；数据库系统是由数据库及其管理软件组成的系统，包含数据库、数据库管理系统(及其…
2021/4/19 19:29:47 人评论 次浏览 -
HashMap数据结构剖析（JDK8红黑树）拓展到Integer自动拆装箱及缓存
近期在研究HaspMap的数据结构，随后将一系列遇到的问题如下等都整理出来如下：： 对象在HashMap中存储的数组索引index如何计算？hashcode与hash值的区别？HashMap的数组长度为什么一定是2^n？红黑树与AVL树的优劣对比？利用hashcode判断对象相等与用equals（)，“==”的区…
2021/4/17 18:28:49 人评论 次浏览 -
图文并茂，带你深入了解AQS的源码
前言如果你想深入研究Java并发的话，那么AQS一定是绕不开的一块知识点，Java并发包很多的同步工具类底层都是基于AQS来实现的，比如我们工作中经常用的Lock工具ReentrantLock、栅栏CountDownLatch、信号量Semaphore等，而且关于AQS的知识点也是面试中经常考察的内容，所以…
2021/4/16 20:30:55 人评论 次浏览 -
数据库索引的知识点，你所需要了解的都在这儿了
数据库索引，相信大家都不陌生吧。索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。作为辅助查询的工具，合理的设计索引能很大程度上减轻db的查询压力，db我们都知道，是项目最核心也是最薄弱的地方，如果压力太大很容易产…
2021/4/16 19:27:59 人评论 次浏览 -
程序员的数学基础课：编程中的数学思维
本文将从编程的角度出发，重新梳理这些内容，作为第一篇“基础思想”的总结。 5.1 数据结构、编程语言和基础算法 这一节我们汇总数学在常见的数据结构、编程语言和基础算法中的体现，让你对数学和编程的关系有个新的认识。 5.1.1 数据结构 先来看一些基本的数据结构，你…
2021/4/16 12:29:03 人评论 次浏览 -
欢迎使用CSDN-m本篇博客纯属链表的先导博客（正在赶工） 首元结点： 是指链表中用来存储数据元素的结点中的第一个结点。 头结点： 在单链表的第一个结点之前附设的一个结点。他的数据arkdown编辑器
这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个注脚…
2021/4/14 18:27:26 人评论 次浏览 -
二叉树基础
二叉树 1.概念1.1 节点1.2 树1.3 节点的度1.4 节点关系1.5 节点层次1.6 树的深度 2. 二叉树2.1 定义2.2 存储结构2.2.1 顺序存储2.2.2 二叉链表 2.3 二叉树遍历2.3.1前序遍历2.3.2 中序遍历2.3.3 后序遍历2.3.4 层次遍历3. 二叉排列树1.概念 1.1 节点 基本单位 1.2 树 树（…
2021/4/13 18:27:43 人评论 次浏览 -
六度空间(30 分)-JAVA
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到…
2021/4/12 22:55:49 人评论 次浏览
