=======================**基础知识**=======================字典树(Trie):单词查找树,可用于单词查找，字符串排序；在大部分的树中，节点代表集合；边代表关系；(很重要，代码实现中很多地方都体现）；字典树的具体结构如下图，其中每一条边代表一个字符；不同节点颜色代表以

什么是树表查询？借助具有特殊性质的树数据结构进行关键字查找。本文所涉及到的特殊结构性质的树包括：二叉排序树。平衡二叉树。使用上述树结构存储数据时，因其本身对结点之间的关系以及顺序有特殊要求，也得益于这种限制，在查询某一个结点时会带来性能上的优势和操作上的方便。

单链表的定义单链表是线性结构，每个结点都有一个数据域和指针域，用以指向后继结点，可以通过前驱结点中的指针域中的地址信息找到后继结点的位置，所以链表有一个缺点就是不能直接找到某个结点，而是要从头结点开始依次查找，即链表不支持随机访问。结构体表示如下：#include<iostream>us

Codefirst,thentalk//Type:se_tr#include<bits/stdc++.h>usingnamespacestd;structnode{ node*ls,*rs; intlb,rb,mi; node(){ mi=0x3f3f3f3f; ls=rs=NULL; }};voidbuild(node*cur,intlb,intrb){ cur->lb=lb; cur-&

线程和进程是计算机操作系统的基础概念，在程序员中属于高频词汇，那如何理解呢？Node.js中的进程和线程又是怎样的呢？一、进程和线程1.1、专业性文字定义进程（Process），进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础，进

剑指Offer32-I.从上到下打印二叉树难度：中等方法一：层序遍历BFS题目要求的二叉树的从上至下打印（即按层打印），又称为二叉树的广度优先搜索（BFS）。BFS通常借助队列的先入先出特性来实现。算法流程：特例处理：当树的根节点为空，则直接返回空列表[]；初始化：打印结果列表res=[]

题目链接：https://www.dotcpp.com/oj/problem1708.html今天打算打一下午的最短路，刷上十道题最短路就算完结了，开刷其实这道题挺迷的，这个题最大的坑点就是不能双向存图，我也不知道为什么不能存双边，但是存了双边就过不了，先不探究了，先刷题；然后就是常规的djkstra了；Talkischeap.Sho

C手写栈结构：#include<stdlib.h>#include<stdio.h>#include<string.h>#include"stdbool.h"structNode{charval;intnum;structNode*next;structNode*pre;};structStack{structNode*head;st

介绍点分治是用来解决树上路径问题的一种方法。在解决树上路径问题时，我们可以选取一点为根，将树转化为有根树，然后考虑经过根的所有路径（有时将两条从根出发的路径连接为一条）。统计完这些路径的答案后，将根节点标记为删除，对剩下的若干棵树进行同样的操作。如图，我们可以先考虑经过

先到node官网下载指定版本的node node历史版本我下载的14.17.0的版本 然后上传到服务器，我是用的Xshell链接，然后用xftp客户端把把压缩包放到root下面   然后运行命令解压（运行之前要保证当前目录是在在root文件夹下，可以运行pwd查看当前目录，如果没有在的话可以使用cd/

------------恢复内容开始------------递归序每个节点都会来到三次然后根据在每次来的时候，在哪一次操作，分为三种遍历，都是基于根节点为参考-先序，头左右-中序，左头右-后序，左右头递归实现```javapublicstaticclassNode{intvalue;Nodeleft;Noderight;

为初始化每次删除node后的位置，将需要删除的node前的节点后移，从而完成位置初始化。Python：classSolution:defLastRemaining_Solution(self,n:int,m:int)->int:#writecodehereres=[iforiinrange(n)]whilelen(res)>1:

这道题开始是没思路的，看了一下题解。说是把时间抽象成时间点(主要思想)。让计算机计算的是某个时刻发生的事情，不需要管一段时间发生了什么。这样也不好思考自己写了，没过。感觉写的太乱。于是还是在网上找了一篇，说到了优先队列关键点：优先队列 模拟优先队列的英文：priority_que

7.2：链表删除给定值 1publicstaticNoderemoveValue(Nodehead,intnum){2//head来到第一个不需要删的位置3while(head!=null){4if(head.value!=num){5break;6}7head=

知识点：bootmem分配器memblock分配器一、bootmem分配器--临时引导内存分配器在内核初始化的过程中需要分配内存，内核提供临时的引导内存分配器，在页分配器和块分配器初始化完成之后，把空闲的物理页交给页分配器管理，丢弃引导内存分配器bootmem分配器定义的数据结构，内核源码如下：D:\l

单链表结构publicclassNode<V>{Vvalue;Nodenext;}双链表publicclassDoubleNode<V>{Vvalue;DoubleNodenext;DoubleNodelast;}反转单向链表publicstaticNodereverseList(NodecurNode){Nodepre=null;Nodenext=

Problem传送门：左转右转Solution至高无上的xxx250说这道题有循环节，且观察样例可大胆猜测周期一定是\(AB\)的因数。题目要求求这一坨玩意：\[\begin{cases}x=((t+\lfloor\frac{t}{B}\rfloor)\\bmodA\\y=(t\\bmodB)\end{cases}\]设循环节为\(k\)，因为\(t=0\)时，\(\begin{cas

已知192.168.14.112节点，存在目标器 iqn.2015.06.cn.hrbyg.www.ygcs.c0a802b8:wzg，未设置CHAP，存在目标器 iqn.2015.06.cn.hrbyg.www.ygcs.c0a802b8:wzgchap，设置CHAP用户名为mychap，CHAP密码为mypassword。1、发现：iscsiadm-mdiscovery-tst-p192.168.14.1122、登陆：iscsiadm

第一题题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/个人题解：开一个数组，从头到尾遍历，然后反转数组即可代码：classSolution{public:vector<int>reversePrint(ListNode*head){vector<int>res;while(head){

平衡二叉树的定义（AVL）该二叉树为二叉搜索树，即每个节点的左孩子的值比该节点小，右孩子的值比该节点大。该树每个节点的平衡因子的值的绝对值不超过1，节点的平衡因子定义为该节点左子树的高度减去该节点右子树的高度。节点结构 1typedefstructNode2{3intdata;4

1、设置全局模块的安装路径命令：npmconfigsetprefix"D:\nodejs\node_global"2、设置缓存命令：npmconfigsetcache"D:\nodejs\node_cache"3、设置环境变量Path中添加 D:\nodejs\node_global新建NODE_PATH，值：D:\nodejs\node_global\node_modules\npminstall-g

1.定义：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。2.实现：一般是用并查集的合并与查找操作来支撑的，这里简单提一下先定义一个数组\(fa_i\)表示\(i\)的父节点inlineintfind(intx){ if(x==fa[x]) returnx

题目链接 https://www.luogu.com.cn/problem/P1144第一道绿题。。本是想找几个最短路径做一下，然后去看了看lqs的博客，发现有这么个题（https://www.cnblogs.com/LQS-blog/p/16206505.html），他说：“当然，这类题也可以用dijkstra来处理，不过既然有了最优选择，何必去选择多余的呢，是吧”，欸我

FastNodeManager(fnm)FastandsimpleNode.jsversionmanager,builtinRustwsl下安装#初始安装curl-fsSLhttps://fnm.vercel.app/install|bash#后续升级curl-fsSLhttps://fnm.vercel.app/install|bash-s----skip-shell#~/.zshrc修改#支持自动

题目链接2766.后缀自动机给定一个长度为\(n\)的只包含小写字母的字符串\(S\)。对于所有\(S\)的出现次数不为\(1\)的子串，设其\(value\)值为该子串出现的次数\(×\)该子串的长度。请计算，\(value\)的最大值是多少。输入格式共一行，包含一个由\(n\)个小写字母构成

起因今天接触一个项目vue。在安装好环境之后，启动的时候报错_interopRequireDefaultisnotafunction解决的办法：我觉得可能是因为node_modules安装过程中出现问题。将node_modules删除掉，然后再重新安装node_modules。在重新启动就解决这个问题了。

节点概念节点类型节点常见类型有以下几种：元素结点    Node.ELEMENT_NODE(1)属性结点    Node.ATTRIBUTE_NODE(2)文本结点    Node.TEXT_NODE(3)节点层级  利用DOM树可以将结点划分为不同层级关系，常见的是父子级关系一、父级节点node.parentNode例如：实

版本：<groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-sentinel</artifactId><version>2.2.5.RELEASE</version>在spring.factories中：org.springframework.boot.autoconfigure.EnableAutoConf

首先：安装Node.js1.执行以下命令，下载Node.js的安装包。wgethttps:/pm.taobao.org/mirrorsode/v12.4.0ode-v12.4.0-linux-x64.tar.xz2.执行以下命令，解压Node.js的安装包。tar-xvfnode-v12.4.0-linux-x64.tar.xz3.执行以下命令，重命名Node.js安装目录。mvnode-v12.4.0-l

 介绍（链接只看介绍，不看命令）Yarn从1.0版开始支持Workspace（工作区），提供的monorepo的依赖管理机制，用于在代码仓库的根目录下管理多个package的依赖。Workspace能更好的统一管理有多个项目的仓库，既可在每个项目下使用独立的package.json管理依赖，又可便利的享受一条yarn