算法 笔记18

使用树形结构来对数据进行特征分类，最终形成一个树形结构的模型。 注：可以捕获到同类数据间的非线性特征。 ......

"问题"的数学定义: 使用数学原语来定义"问题"的数学概念 实例"(instance)和"解答"(solution)构成一个元素对$(x,y)$ 一系列这样的元素对构成的集合被称为"问题"(problems) 例如: 素数判定问题:$$PRIME=\{(1,False),(2,True),(3,Tr ......

草船借箭 题目： 题目描述: 程序员小周同学这几天在看《三国演义》。今天他看到了“草船借箭”这一回，在钦佩诸葛亮巧借东风向曹操“借"箭的同 时，小周想到这么一个问题: 如果诸葛亮一共派出了N条放置草人的船来“借"箭。“悚慨”的曹操向第1条草船上射了A支 箭、第2条草船上射了B支箭，第3条草船上射的箭 ......

题目链接 CSP 考前做下历年真题。 转移很多，我刚开始设 $dp1[i][j]$ 为 $i$ 到 $j$ 合法的方案数，$dp2[i][j]$ 为左边一段 $*$，右边是合法的方案数，以及 $dp3[i][j]$，右边是 $*$，左边合法。 然后就进坑了，比如 $()()()$，会在第二个位置统计 ......

同理，先序创建线索二叉树只需要将InThread中的某部分调换位置 死记硬背 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *lchild,*rchild; int lefttag, ......

网络层协议与解析 网络层的功能： 定义了基于IP协议的逻辑地址 连接不同的媒介类型 选择数据通过网络的最佳路径 IP数据包格式： 注解： 版本（4） 指IP协议版本。并且通过双方使用的版本必须一致，目前我们使用的是ipv4，表示为0100 十进制是4首部长度（4） IP数据包的包头长度（不包括数据） ......

单核处理器（8086/8088） 8086/8088 功能特性 第一次将流水线思想引进微处理器：指令级流水。 存储器分段管理机制引入处理器，扩大寻址能力。 内存地址分段：寄存器最多存 16 位，故有些寄存器用来当段寄存器，代表着地址的高 16 位（低 4 位默认为 0 ）。再加上段内偏移寄存器的值（ ......

汇编语言基础 数据定义： 数据传送、算术运算、跳转指令 MOV 指令 “先目的操作数，再源操作数。” MOV 指令需要遵循的规则： 两个操作数的尺寸必须一致。 两个操作数不能同时为内存操作数。 mov reg, reg mov mem, reg mov reg, mem mov mem, imm m ......

Intel微处理器的发展 1978年：8086/8088微处理器出现，首枚16位微处理器。 微型计算机概述 计算机加电以后，首先运行 BIOS(Basic Input Output System) 系统，进行硬件的检查、初始化（加电时寄存器的内容是随机的）、给操作系统提供编程接口等。 通过硬件驱动程 ......

关系数据结构 关系代数 A set of fundamental operations to retrieve and manipulate tuples in a relation. These operations take one or some relations as inputs, an ......

Introduction to SQL SQL（Structured Query Language），是关系数据库的标准查询语言。 SQL 的特点： 综合统一 SQL 集数据定义语言（DDL），数据操纵语言（DML），数据控制语言 （DCL）功能于一体。 高度非过程化 SQL 只要提出“做什么”，而 ......

数据库发展史 人工管理阶段（1950） \(\Rightarrow\) 文件系统阶段（1950-1960） \(\Rightarrow\) 数据库系统阶段（1960-） 数据库管理系统（DBMS）的出现，使得数据存储、数据管理和数据应用分离。 数据库管理系统采用外模式-模式-内模式的三级模式，外模式 ......

Week 18 目录Week 18801 喵喵序列（线段树）802 漂亮数803 真假字符串804 走不出的迷宫805 最长同于子数组806 互质（欧拉筛）807 排队901 最短路径计数902 最后的舞会903 倒数第n个字符串 801 喵喵序列（线段树） 没太看懂、、这周刷一下线段树专题再来、、 ......

FreeRTOS事件组，总而言之就是很多个二进制信号量的集合，通过使用掩码的方式提取每一位，使多个任务共同合作实现比较复杂的功能。 ......

数学： 证明方法：反证法，双向证明法 质因数 约数： 试除法 约数个数 (a1+1)(a2+1)...(an+1)=\(\prod_1^{约数个数} (a_i+1)\) 约数之和 (p1^0 +p1^1 +...+p1^a1)...=\(\prod_1^{约数个数} \sum_{i=0}^{每个约数 ......

七、用go语言，给出一个 O(n)时间的非递归过程，实现对一个含 n个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。 文心一言： 在Go语言中，你可以使用迭代方法来反转一个单链表。这种方法只需要O(1)的额外空间。首先，我们需要定义链表的数据结构： type ......

我们通常采用递归的方式实现树形dp。 对于每个节点，先递归在它的每个子节点上进行dp，在回溯时，从子节点向根节点进行状态转移。 顺序一般为从叶子结点到根节点递推。 题目： 一. P1352 没有上司的舞会 以子树的根作为dp状态的第一维。容易发现，每个员工是否参加至于他的上司是否参加有关。 不妨设 ......

数组(Array) 数组（Array）应该是最基础的数据结构之一，它由相同类型的元素组成的集合，并按照一定的顺序存储在内存中。每个元素都有一个唯一的索引，可以用于访问该元素。 // java 数组示例 int[] numbers1 = {2,0,2,3,9,23}; // 或者 int[] numb ......

例题展示 例题解决 将题目中要求的ip地址与相对应的子网掩码进行二进制上面的相与即可，若是与目的ip地址一致， 那么就直接跳转到其对应的那个接口； 否则就直接跳转到默认接口； 本题答案为R2； ......

9.18 今日任务： 今日课程测验（完成） 练习LeetCode题目（完成） 六级听力（完成） 9.19 今日任务： 进行数据结构课程追赶（完成） 数据结构PTA测试（完成） 六级单词（完成） 明日任务： 完成数据结构作业 9.20 今日任务： 数据结构作业（完成） 下午无课休息（完成） 英语单词（ ......

1. js对象里面添加对象 在js对象里面添加对象有三种方式:直接添加，Object.assign（） ,展开运算符（...） （1）直接添加： let obj = { name: 'Tom' }; obj.age = 8 console.log(obj); //输出结果为{ name: 'Tom' ......

7.资源管理（互斥量） 在多任务系统中，如果一个任务开始访问资源，但在从运行状态转换出来之前没有完成访问，则可能会出现错误。如果任务使资源处于不一致状态，则任何其他任务或中断对同一资源的访问都可能导致数据损坏或其他类似问题。 这里的资源管理，应该是指计算机的外设资源，比如LCD显示器，寄存器，内存中 ......

一、简介 雪花算法【Snowflake】是一种分布式唯一ID生成算法。能够生成唯一的，有序列的，高可用的ID，常用于分布式系统中作为全局唯一标识符【GUID】。雪花算法生成的ID是一个64位的整数，其中高位是时间戳，中间位是机器ID，低位是序列号。 二、组成 1、1位符号位：0表示正数，1表示负数（ ......

List 1.ArrayList Vector LinkedList区别 ​ ArrayList和Vector底层实现基本相同，都是基于数组实现的，只是Vector的方法用synchronized修饰；所以ArrayList是线程不安全的，Vector是线程安全的。 ​ LinkedList底层基于 ......

导航 目录导航Shell脚本入门脚本格式第一个Shell脚本helloworldShell中的变量系统变量常用系统变量案例实操自定义变量基本语法变量定义规则案例实操特殊变量$n基本语法案例实操特殊变量$#基本语法案例实操特殊变量$*、$@基本语法案例实操特殊变量$?基本语法案例实操运算符基本语法案例 ......

定义 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 求法 有多种求法，目前就学习了倍增和 dfs 序求 LCA ,等后面学新的了再加上。 前置知识： ST 表，dfs 序。 为方便说明，下面全都是求 \ ......

1. DevExpress.XtraGrid.Views.Tile.TileView 使用DataTable作为数据源时，默认选择第一行使用 tile_Reason.Columns.View.FocusedRowHandle = 0; 2.绑定数据源后，能单击能查到数据，但页面不显示，需要绑定控件的 ......

raft算法之所以容易理解，其一是他将一致性问题划分成几个子问题，这几个子问题都是独立、可理解和解释的。从传统的思维来讲，对于一个复杂的系统或者工程，都是大化小，分解实现，然后去尝试融合解决整体逻辑。 一、Raft详解 Raft算法是分布式系统开发首选的共识算法。比如现在流行Etcd、Consul、 ......

省略部分可参考密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com) 有限域: $\mathbb{F}$是有限个元素的集合 若$(\mathbb{F},+,*)$满足某些条件(条件略),则称其为有限域(Finite Field,或称Galoi ......

1 Vue路由基本使用¶ 1.1 安装¶ Vue中默认并不提供路由功能，需要安装其插件Vue-router，如下所示，其中“@3”表示安装版本3 npm i vue-router@3 1.2 创建路由¶ 在src目录下创建路由文件目录，目录名为“router”，并在该目录下创建“index.js”文 ......