• 2025-01-10ubuntu 18.04下neovim手动添加treesitter支持(c语言为例)
    环境准备rustcurl--proto'=https'--tlsv1.2-sSfhttps://sh.rustup.rs|shnode.jshttps://nodejs.org/dist/v16.20.2/node-v16.20.2-linux-x64.tar.xzneovimhttps://github.com/neovim/neovim-releases/releases/download/v0.10.3/nvim-linux64.tar.g
  • 2025-01-09P9 CF2050G Tree Destruction
    CFRound991(div.3)G​ 十分经典的树形DP,但是我却对此十分畏惧...​ 这题思路上没什么好说的,很容易就能想到用DP。要说麻烦,主要可能就是理清树上的链和点之间的关系,方便构造转移方程。​ 对于以\(pos\)为根的子树,如果我们要找一条链在此子树中,那本质上就是两个状态:\(po
  • 2025-01-09Linux(Centos 7.6)命令详解:tree
    1.命令作用以树状格式列出目录的内容(listcontentsofdirectoriesinatree-likeformat);tree会递归显示子层目录下所有内容,但默认情况下不包括隐藏文件和目录2.命令语法Usage:tree[OPTION]... [<directorylist>]3.参数详解OPTION:-a,all显示所有文件和目录(包
  • 2025-01-09‌索引基数
    索引基数‌是指索引中不重复的索引值的数量。例如,某个数据列包含值1、2、3、4、5、1,那么它的基数就是5。索引基数越高,索引的工作效果越好,因为索引基数高意味着列中包含很多不同的值,重复的值很少,这样索引在查找数据时会更高效‌12。索引基数的计算方式索引基数的计算通常采用采样
  • 2025-01-09树状数组
    回顾一下以前不太明白的树状数组原理。以@Gcint-since2024大佬做的总结为参考。\(lowbit(x)\)表示\(x\)在二进制表示下从右往左第一个\(1\)及其后所有的\(0\)构成的数。记\(a[x]\)为原数组,\(tree[x]\)为树状数组:定义\(tree[x]\)表示以\(a[x]\)结尾,长度为
  • 2025-01-08Window平台下 tree 命令使用
    需要安装TreeforWindows工具打开进入TreeforWindows页面,选择下载Binarieszip文件。解压压缩包,找到压缩包内的bin目录,可以看到tree.exe工具。打开需要导出的目录,在当前目录执行cmd命令,命令如C:\Users\***\Downloads\tree-1.5.2.2-bin\bin\tree.exe-L2,需要把路径
  • 2025-01-07虚树 Virtual Tree
    更新日志2025/01/07:开工。概念在很多树上问题中,我们会发现,实际需要的,只有几个关键点。那么我们就可以针对这些关键点进行操作。更具体地,建一棵规模更小的,但是仍能完成要求的浓缩过的树,即为虚树。思路简介首先,常识可得:除了关键点,关键点两两的\(\text{LCA}\)也需要储
  • 2025-01-07树上启发式合并 DSU on Tree
    更新日志2025/01/07:开工。概念树上启发式合并,可以一定程度上减小合并操作的复杂度,或者保证正确性。思路对于每一个节点,我们都找出它的最重儿子,也就是子节点个数最多的儿子。如有多个,任选一个。首先统计其他轻儿子的答案(如果无需统计每个节点的答案,就不用了。)。下面正
  • 2025-01-07605 [CF 609E] Minimum spanning tree for each edge
    //605[CF609E]Minimumspanningtreeforeachedge.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/22/problem/981给定一张n个顶点m条边的带权无向简单图,顶点编号从1到n,对于每一条边请求出包含这条边的生成树
  • 2025-01-07请说说Flutter的绘制原理
    Flutter的绘制原理主要涉及几个关键概念和步骤,这些共同构成了Flutter高效且一致的渲染机制。以下是对Flutter绘制原理的详细解释:核心架构层次:Flutter架构从下到上分为三层:Embedder、Engine、和Framework。Embedder层负责操作系统适配,如渲染Surface和线程设置。Engine层包含Sk
  • 2025-01-06【剑指Offer刷题系列】序列化与反序列化二叉树
    目录问题描述示例示例1:示例2:示例3:示例4:提示思路解析核心思路:具体步骤:复杂度分析:代码实现Python实现测试代码复杂度分析时间复杂度空间复杂度问题描述序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内
  • 2025-01-057.1 Generating files in the source tree 在源代码树中生成文件
    https://lalrpop.github.io/lalrpop/generate_in_source.htmlUptoversion0.15,LALRPOPwasgeneratingitsfilesinthesamedirectoryoftheinputfiles.Since0.16,filesaregeneratedintheCargo'soutputdirectory.MST--直到版本0.15,LALRPOP在输入文件的
  • 2025-01-04K-D Tree
    网上这个东西都说的云里雾里,而且有很多神秘优化。板(应该)给定二维平面上的一些点,要求选择一个基准点使得其他点到它的最远距离-最近距离最小化。KDT是一种用来维护\(k\)维空间点的一种数据结构,是一种二叉树,其上的每一个节点对应这个空间内的一点,并且尽可能保证树的平衡以
  • 2025-01-042025-01-04:不包含相邻元素的子序列的最大和。用go语言,给定一个整数数组 nums 和一个由二维数组 queries 组成的查询列表,其中每个查询的格式为 queries[i] = [pos
    2025-01-04:不包含相邻元素的子序列的最大和。用go语言,给定一个整数数组nums和一个由二维数组queries组成的查询列表,其中每个查询的格式为queries[i]=[posi,xi]。对于每个查询i,首先将nums[posi]的值更新为xi,然后计算在这一更新后,数组nums中所有不包含相邻元素的子序
  • 2025-01-04How Does React actually work ?
    ThebasicconceptsofReactreconciliationvirtualDOMrenderingdiffingalgorithmpre-knowledgeunderstandthedifferencebetweenReactcomponents,elementsandcomponentWhatisaReactcomponent?Reactcomponent=classorafunctionthatoutpu
  • 2025-01-03数据结构:树
    数据结构中的树树(Tree)是一种非线性数据结构,用于表示具有层次结构的数据。树结构由节点(Node)和边(Edge)组成,节点之间通过边连接,形成父子关系。树是一种抽象数据类型(ADT),广泛应用于计算机科学的各个领域,如操作系统、数据库系统、编译器设计、人工智能等。1.树的基本概念节点(Node
  • 2025-01-02可持久化数据结构
    可持久化平衡树复习了一下fhq。普通可持久化平衡树和主席树类似地,可持久化数据结构的精髓在于对每次进行次数为\(polylog\)级别的操作进行重开点,以此用尽可能小的时空损耗来保存每次操作完的全树状态。国内常用的可持久化平衡树是fhq,容易想到地,就是将它的split和merge操作进
  • 2025-01-02练习6-1 堆中的路径
    将一系列给定数字插入一个初始为空的最小堆h。随后对任意给定的下标i,打印从第i个结点到根结点的路径。输入格式:每组测试第1行包含2个正整数n和m(≤103),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[−104,104]内的n个要被插入一个初始为空的
  • 2025-01-01Trees in python
    TheTreeclassisdefinedasbelow.classTree:""">>>t=Tree(3,[Tree(2,[Tree(5)]),Tree(4)])>>>t.label3>>>t.branches[0].label2>>>t.branches[1].is_leaf()True
  • 2024-12-30Python项目目录树生成
    1、生成项目目录树在当前文件所在文件夹下运行。2、代码dir_tree.py#-*-coding:utf-8-*-importsysfrompathlibimportPathclassDirectionTree(object):"""生成目录树@pathname:目标目录@filename:要保存成文件的名称"""def__i
  • 2024-12-29从 Leafy-Tree 到 WBLT
    更好的阅读体验。UPD:2024/12/04添加序列操作UPD:2024/12/10添加可持久化前言前面说过FHQ-treap的缺点在于常数。这次篇文章要讲解WBLT,码量与FHQ-treap差的不多,结构与线段树类似。也可以分裂合并(不推荐),可持久化,但常数远小于FHQ-treap。美中不足的是:需要两倍的空间。
  • 2024-12-292. Crash course on parsers 语法分析器速成课程
    Ifyou'veneverworkedwithaparsergeneratorbefore,oraren'treallyfamiliarwithcontext-freegrammars,thissectionisjustaverybriefintroductionintothebasicidea.Basicallyagrammarisanicewayofwritingoutwhatkindsofinput
  • 2024-12-28线段树学习
    线段树简而言之:就是层数是log2(n)的树,然后用来快速求其中的区间和代码publicclassSegmentTree{privateint[]tree;privateintn;publicSegmentTree(int[]arr){n=arr.length;tree=newint[4*n];buildTree(arr,0
  • 2024-12-28[4426] 12 打包提效:如何为 Webpack 打包阶段提速?
    上节课我们聊了Webpack构建流程中第一阶段,也就是编译模块阶段的提效方案,这些方案可以归为三个不同的优化方向。不知道大家课后有没有对照分析自己在项目里用到了其中的哪些方案呢?今天我们就来继续聊聊Webpack构建流程中的第二个阶段,也就是从代码优化到生成产物阶段的效率提升
  • 2024-12-28python 打印圣诞树
    1.打印一棵简单的圣诞树defprint_christmas_tree(height):foriinrange(height):#打印每一层的空格print(""*(height-i-1),end="")#打印每一层的星号print("*"*(2*i+1))#打印树干for_inrange(2)