搜索结果
查询Tags标签： 结点，共有 815条记录-
257/258数据结构-数组和链表
数据结构数组 查询快:数组的地址是连续的我们通过数组的首地址可以找到数组通过数组的素引可以快速查找某一个元素 增删慢数组的长度是固定的我们想要增加/删除一个元素必须创建一个新数组把源数组的数据复制过来 要把数组中素引是3的元素删除必须创建一个新的数组长度是源…
2022/7/6 23:20:40 人评论 次浏览 -
数据结构_数组-数据结构_链表
数据结构_数组 数组:Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。就像是一排出租屋，有100个房间，从001到100每个房间都有固定编号，通过编号就可以快速找到租房子的人。简单的说,采用该结构的集合，对元素的存取有如下的特点︰查找…
2022/7/5 23:27:04 人评论 次浏览 -
微软的100道算法面试题（终结版）
前言 数据结构与算法的重要性已不言而喻，最近，我整理出十大经典排序算法、五大常用算法总结，今天特意整理出微软面试的100题，若有不足之处，欢迎指正！由于篇幅过长，前30道题目写在上一篇，大家可以进我的个人主页浏览，之后我会抽时间争取把数据结构与算法做成一个系…
2022/7/3 1:19:40 人评论 次浏览 -
数据结构学习（四）二叉树
二叉树 很久没写代码，指针为空要New赋值都不知道，还因为这个DE了好久的BUG T^T ADT 普通二叉树 #include <iostream> #include <string> #include <queue> #include <sstream> #include <vector> #include <deque> #include <st…
2022/7/1 6:49:42 人评论 次浏览 -
MySQL索引底层为什么用B+树？看完这篇文章，轻松应对面试。
迎面走来了你的面试官，身穿格子衫，挺着啤酒肚，发际线严重后移的中年男子。 手拿泡着枸杞的保温杯，胳膊夹着MacBook，MacBook上还贴着公司标语：“我爱加班”。面试开始，直入正题。 面试官： 你知道MySQL索引底层数据结构为啥用B+树？而不用B树、红黑树或者普通二叉树…
2022/6/24 2:19:43 人评论 次浏览 -
数据结构与算法期末复习
一、绪论（一）基本概念和术语1.数据 数据是人们利用文字符号、数学符号以及其他规定的符号对现实世界的事务及活动所做的描述。2.数据元素 是组成数据的基本单位。3.字段 是构成数据的最小单位。4.数据对象 是性质相同的数据元素的集合，是一个数据的子集。5.数据结构 是…
2022/6/24 1:15:35 人评论 次浏览 -
蓝桥杯2022 括号序列树 国赛C++ A组J题
题面 有一棵二叉树，根结点上有一个空字符串，每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号，右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 \(n\) 对括号组成的合法括号序列一一对应。 给定 n，求此时这棵树的最大匹…
2022/6/22 1:19:59 人评论 次浏览 -
[CF746G]New Roads 题解
传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 \(n\) 个点的树。 深度为 \(i\) 的结点有 \(a_i\) 个，且有 \(k\) 个叶子结点。 想一想就能发现，这样的一棵树叶子结点…
2022/6/21 23:19:55 人评论 次浏览 -
Java并发编程之AbstractQueuedSynchronizer队列同步器与可重入锁ReentrantLock
前言：之前有写过关于重入锁ReentrantLock的解析，而重入锁ReentrantLock的核心在于它的两个锁非公平锁和公平锁的所继承的父类AbstractQueuedSynchronizer，接下来就是关于AbstractQueuedSynchronizer的详解，包括图文、源码。后文AbstractQueuedSynchronizer简称AQS。 此…
2022/6/20 5:20:23 人评论 次浏览 -
【C# 数据结构与算法】 顺序查找
概览 顺序查找顺序查找的定义为：在一个已知无序（或有序）的队列中找出与给定的关键字相同的数的具体位置。 其原理是让关键字与队列中的数从开始一个一个地往后逐个比较，直到找到与给定的关键字相同的数。 当然，顺序查找绝不仅限于对数字、字符的查找，也适用于前缀、…
2022/6/10 1:21:13 人评论 次浏览 -
牛客网高频算法题系列-BM8-链表中倒数最后k个结点
牛客网高频算法题系列-BM8-链表中倒数最后k个结点 题目描述描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 原题目见：BM8 链表中倒数最后k个结点解法一：双指针法首先，考虑两…
2022/6/2 1:23:21 人评论 次浏览 -
Identification of Key Nodes Based on Integrating of Global and Local Information论文
之前使用PageRank提取关键结点的方法是计算每个结点的PageRank的值，然后提取top10%的结点作为关键结点。但是PageRank是从全局视角给网页排序，从而得到的每个结点的PageRank的值。这篇文章结合复杂网络的局部特征和全局特征，通过标准化每个节点的度和中间性中心性，利用…
2022/6/1 1:22:21 人评论 次浏览 -
acwing237
这道题一眼就知道是并查集，创个int型数组按步骤写就好了。 哈哈如果这样想简单了就错了。看一下题目的数据范围：编号最大值达到了\(10^9\),但是不同的编号最多只有\(2\times 10^5\)个，问题就出在这里。如果创建一个有10亿个元素的int数组，那内存明显不够用。所以需要将…
2022/5/30 23:22:45 人评论 次浏览 -
牛客网高频算法题系列-BM4-合并两个排序的链表
牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 <= n <= 1000，-1000 <= 节点值 <= 1000 要求：空间复杂度 O(1)，时间复杂度 O(n)原题目见：…
2022/5/29 1:21:03 人评论 次浏览 -
JavaScript基础——节点操作
节点概念 节点类型 节点常见类型有以下几种：元素结点 Node.ELEMENT_NODE(1) 属性结点 Node.ATTRIBUTE_NODE(2) 文本结点 Node.TEXT_NODE(3)节点层级利用DOM树可以将结点划分为不同层级关系，常见的是父子级关系 一、父级节点 node.parentNode例如：…
2022/5/12 1:55:41 人评论 次浏览
