搜索结果
查询Tags标签： 结点，共有 815条记录-
双向列表关键点
【数据结构】线性表之双向链表 双向链表(double linked list)定义 双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针。所以在双向链表中的结点都有两个指针域：一个指向直接后继，一个指向直接前驱。 线性表的双向链表存储结构代码实现 typedef struct Du…
2021/5/30 18:51:07 人评论 次浏览 -
单链表（c++）
// 存储结构的定义 typedef struct LNode{ int data; // 数据域 (这里的数据域是存储一个整数） struct LNode next; // 指针域 }LNode,LinkList; // LinkList为指向结构体LNode的指针类型 // 单链表的初始化 LinkList InitList(LinkList &L) { // 生成空的链表…
2021/5/24 20:59:13 人评论 次浏览 -
MySQL 2 索引
索引底层数据结构 uuid是无序的。 B+解决了回旋 拿后面数据的问题 非叶子节点上 只有key，，叶子节点上有key value。索引创建一：create [unique] index indexName on tableName (columnName (length) )。如果是CHAR,VARCHAR类型，length可以小于字段实际长度；如果是 BL…
2021/5/24 19:55:34 人评论 次浏览 -
不懂数据库索引的底层原理？那是因为你心里没点b树&&数据库原理&& MySQL、MariaDB、MongoDB、SQL Server、SQLite、Oracle 和 PostgreSQL
这里给大家推荐一款免费迭代 二开便捷的商城项目：源码直通车>>>要了解数据库索引的底层原理，我们就得先了解一种叫树的数据结构，而树中很经典的一种数据结构就是二叉树！所以下面我们就从二叉树到平衡二叉树，再到B-树，最后到B+树来一步一步了解数据库索引底…
2021/5/24 19:24:52 人评论 次浏览 -
字节跳动Java面试题精选——算法与数据结构「跳槽面试必备」
前言 为了能够在面试回答中优雅而不失体面回答面试考点，该文章借鉴了不同平台对知识点的描述。 如有侵权请联系我文章的不足和错误请指正，好的建议也不要吝啬，我都会采纳并更正 字节跳动Java面试题精选——算法与数据结构【含答案】，点赞，评论，收藏一气呵成！ 金九银…
2021/5/24 12:27:11 人评论 次浏览 -
[C++] 红黑树详解
文章目录 红黑树红黑树和AVL树对比红黑树的结构 红黑树的插入情况一情况二情况三红黑树 红黑树，一种特殊的二叉搜索树， 为每个结点描述了颜色（红色或黑色），通过对所有结点的着色方式限制，红黑树确保了没有一条路径会比其他路径的长度超出两倍，因而是近似平衡的。 …
2021/5/22 14:25:34 人评论 次浏览 -
第十章 数据结构与算法（树结构的基础部分）
10.1二叉树 10.1.1为什么需要树这种数据结构 （1）数组存储方式的分析 优点:通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值，或者插入值（按一定顺序）会整体移动，效率较低。 @操作示意图如下： （2）链式存储…
2021/5/20 22:55:29 人评论 次浏览 -
java正则表达式提取字符串中的序号，通用流行框架大全
前言 今天逛论坛，看到了一位35岁的老程序员发的博文，看完内容后我又活了，35岁挑战华为社招，竟然凭实力在半个月内经历4轮面试后成功拿到了offer,不得不佩服这位大哥，35岁还这么强我们这些后辈还怕啥！ 当然重要的是这位程序员大佬最后总结的华为4轮面试所有的面试题和…
2021/5/20 12:55:24 人评论 次浏览 -
如何实现LRU（最近最少使用）缓存淘汰算法？
我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。 当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。 如果此数据没有在…
2021/5/19 21:00:05 人评论 次浏览 -
堆排序——Java实现
一、堆排序 堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于(或者大于)它的父节点。二、堆什么是堆 堆是一个树形结构，其实堆的底层是一棵完全二叉树。而完…
2021/5/19 14:26:01 人评论 次浏览 -
漫画：“哈夫曼编码” 是什么鬼？
小灰 程序员小灰在上一期，我们介绍了一种特殊的数据结构 “哈夫曼树”，也被称为最优二叉树。没看过的小伙伴可以点击下方链接：漫画：什么是 “哈夫曼树” ？那么，这种数据结构究竟有什么用呢？我们今天就来揭晓答案。计算机系统是如何存储信息的呢？计算机不是人，它不…
2021/5/19 10:35:04 人评论 次浏览 -
算法学习(18)：网络流
2-SAT SAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题简称 k-SAT。可以证明，当k>2时，k-SAT是NP完全的.因此一般讨论的是k=2的情况，即2-SAT问题 适定性问题 数学术语适定性问题来自于哈达玛所给出的定义。他认为物理现象中的数学模型应该具备下述性…
2021/5/17 14:25:30 人评论 次浏览 -
上课老师提问我什么是二叉查找树，我把这些动图拿了出来，动图图解及代码实现。
本文为系列专题【数据结构和算法：简单方法】的第 12 篇文章。数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉…
2021/5/17 10:30:57 人评论 次浏览 -
面试题（算法列举）
面试题—算法相关 字符串反转 链表反转 有序数组合并 Hash算法 查找两个子视图的共同父视图 求无序数组当中的中位数 一、字符串反转 给定字符串 “hello,world”,实现将其反转。输出结果：dlrow,olleh - (void)charReverse {NSString * string = @"hello,world"…
2021/5/15 22:27:32 人评论 次浏览 -
数据结构与算法 - 哈夫曼树
哈夫曼（David Huffman）著名的 哈夫曼编码 发明人 戴维霍夫曼于1999年10月17日因癌症去世，享年74岁，他发明了著名的的 霍夫曼编码，除了霍夫曼编码以外，他还涉及出二叉最优搜索树的算法，因为其效率最高，所以被命名为霍夫曼算法，是动态规划的一个范例这个牛逼的男人…
2021/5/15 22:26:21 人评论 次浏览
