知识点

低功耗蓝牙协议的各层可以用上图表示 其中最重要的是GATT 和 GAP。 两个重要角色：profile 和 protocol Profile ： 确保蓝牙装置应用的互通性，由SIG 蓝牙技术联盟定义的规范 Protocol ： 针对传输的封包格式、绕行路径、多工机制、编码解码、设备协定层之间横向的资 ......

本质上是一种基于数位的线性 DP。 通常用于区间统计问题。当暴力枚举会超时，数位 DP 可以对区间的值进行按位求解，有时使用位值原理，把每位上相同的数一起求解，降低时间复杂度，有时会用到高位优先的贪心思想。 ## 实现 [Luogu P4124 [CQOI2016] 手机号码](https://ww ......

状态压缩 DP，或状压 DP，是对状态的一种优化。相比于普通 DP，通过将高维状态压缩成一个数，减少了维度，并使维度更易于存储与维护。同时这样与 `bitset` 一样利用了计算机在 $O(1)$ 内处理位运算的能力，大幅度优化了时间复杂度。 一般当题目中的状态由多个 $0$ / $1$ 组成，数量 ......

Linux基础篇 1.桥接模式：虚拟系统可以和外部系统相互通讯，但是容易造成ip冲突，只能使用与物理机同一个网段 2.nat模式：NAT模式与外界通话需要经过物理机(的NAT转换)，不会多占一个局域网IP，可以与外部系统相互通讯，不会造成ip冲突，但是外部设备也无法访问虚拟设备 3.主机模式：不和外 ......

sql注入 #加解密，二次，DNSlog 注入 加解密：在注入时通常把注入语句修改为对应的加密形式 因为在php源代码中有解密的操作 然后才带入数据库进行查询 二次注入： 二次注入一般是用于白盒测试、黑盒测试就算是找到注入也没办法攻击。 #堆叠查询注入 只有部分数据库支持 堆叠注入一般用于插入到管员 ......

图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 ......

安全规则题： 道路行驶，安全至上，所以遇到说 加速干啥干啥的都是错误的，，减速慢行都是对的，甚至你说你保持原速那也是错误的，就得减速，安全第一 同行道口，礼让为重，涉及到礼让的都是对的 减少并行时间是对的 顺序通行的规则：拐弯让直行、右转让左转、同直行右侧先行 不能超车情况：执行任务的车，像警车、救 ......

一个用于求解某些离线区间问题的方法，比树套树和主席树码量更小。 对于可以依次二分求解的多个区间问题，我们也可以统一二分，每次二分时统一取 `mid`，将满足要求（即 `check(mid) == true`）的询问与不满足要求的询问分开，在递归在其对应的区间上二分，相对于每个询问分别二分优势在于只用 ......

1. let、const和var的区别： let、const不允许重复声明变量、var会提升变量的声明到当前作用域的顶部、暂时性死区（如果一个作用域内使用let、const声明了某变量，那这个变量就会绑定到这个作用域内，不会在作用域外查找）、全局作用域中var声明的变量和function声明的函数会 ......

分治是一种将大的问题拆分成更小的问题并分而治之的算法，有利于使一个大的问题迅速缩小。在线性区间上的分治一般从区间中点将区间一分为二（这个中点也叫做分治中心），这样分 $\log n$ 次就能使区间大小缩小到 $1$。而在树上的分治一般以树的重心作为分治中心，这样分 $\log n$ 次也能将范围缩小 ......

拓扑排序算法相关的知识点总结 拓扑排序算法是一种对有向无环图（DAG）进行排序的方法，它可以将图中的所有顶点排成一个线性序列，使得对于任意一对顶点u和v，如果存在一条从u到v的有向边，那么u在序列中必然出现在v之前。拓扑排序算法可以用来解决一些依赖关系的问题，例如课程安排、工程进度、编译顺序等。 拓 ......

## 知识点 1. class 文件结构 2. classloader 3. JVM 运行时数据区 4. 垃圾回收器和垃圾回收算法 5. JIT ## JVM 运行时数据区 运行时数据区是规范的叫法，一般习惯叫做 JVM 内存结构。JVM 的内存结构可以分为公有和私有两部分。公有指的是所有线程都共享 ......

anoldcat 博客园 首页 新随笔 联系 订阅 管理 随笔 - 66 文章 - 61 评论 - 7 阅读 - 14万 Python 知识点大全（转载） 转载自：https://github.com/kenwoodjw/python_interview_question 大佬总结得很好，本来我也想 ......

根据《信息安全技术网络安全等级保护基本要求》，安全保护等级分为5个级别： 第一级，等级保护对象受到破坏后，会对相关公民、法人和其他组织的合法权益造成一般损害，但不危害国家安全、社会秩序和公共利益； 第二级，等级保护对象受到破坏后，会对相关公民、法人和其他组织的合法权益造成严重损害或特别严重损害，或者 ......

\_本文中一行代码都没有，因为平衡树的代码变化很大，关键是理解思想，代码根本不重要，需要代码可以看我的提交记录_ 平衡树是一种优化过的 BST。BST由于没有保证深度因此每次查询复杂度最坏为 $O(n)$，而平衡树通过在中序遍历不改变的情况下对树的结构做一些适当的调整，使每次查询时间复杂度降低，通常 ......

flume知识点总结 1.flume作用：从各种各样的数据源采集数据（读数据，缓存数据，写数据）到各种各样的文件系统中，如kafka 2.flume的采集程序:agent(包括source组件，channel组件，sink组件） 3.flume基本配置：（dir） #定义三大组件的名称ag1.sou ......

[TOC] ## $\mathtt{0}$ 前言 本来想叫“OI 中的一些杂技”，但考虑到一些东西可能很实用，遂改成了现在的标题。 因为学的知识点有点杂，所以这篇博文啥都会讲点，可能会有一些 trick 和有趣的题。 写个自己看的，不保证能看懂。 ## $\mathtt{1}$ Tarjan 及其相 ......

# NOI 2023 考前知识点总复习 其实就是把熟悉或不熟悉的东西再过一遍，防止考场上出现会了做法却因为忘了算法而写不出来的问题。 可能会一句话概括，也可能附上一点代码片段。 如果不想复习知识点，只想要一点考前提示，可以直接翻到本文最底部。 ## 目录 [I. 数据结构、树上问题](#ch01) ......

# 可持久化线段树 可持久化数据结构可以通过不断重复利用节点，在高效且省空间的情况下建立及存储普通数据结构的多个历史版本并进行查询。因为存在时间轴，因此有时可搭配离线算法使用。 ## 实现方法 _所有树形数据结构的可持久化处理都和这个差不多_ 普通的线段树长这样： ![](https://cdn.l ......

扫描线算法可解决平面内平行坐标轴的线段有关的问题，例如求平面上平行于坐标轴的矩形的面积并，其原理在于模拟一条扫描线从下往上扫描。线段树是一种灵活的 Leafy Tree，可以灵活地扫描线上统计线段的分布情况，将一部分信息储存在分支节点上，另一部分信息下传至叶子节点，因此线段树是扫描线算法的核心。 # ......

[TOC] # 1.qml语言是什么？有什么优点？ （1） **程序开发者与UI设计师可以同时使用qml进行高效的开发，而无需原型设计**。 （2）qml使得快速UI原型开发成为可能。 （3）qml对小屏幕设备开发可伸缩的界面，此外qml可以方便快速的创建漂亮、流畅、细腻的动画。 （4）Qtquic ......

1. re_path 和 path 有什么区别 1. 表象上的区别 path path 里面支持固定，还有动态参数 int,str,uuid,path re_path re_path支持正则表达式 2. 源码上的区别 底层都是偏函数，对应的都是_path函数， 本质上传递的Pattern不同， 而d ......

## 介绍 Trie 树，又名字典树，顾名思义就是为多个字符串的**存贮与查找**而生的，和现实中的字典差不多，其实就是一种字符查找自动机。通过对被查找串预处理，梳理为树形结构，在每次查找 $S$ 时复杂度可以达到 $O(|S|)$（而朴素查找复杂度为 $O(|S| + \sum_i |t_i|)$ ......

> 部分图片和描述来自参考资料 ,非原创 ## 对象回收处理过程  ## 如何标定对象是否存活 两种方法 : ......

问题 1 解答： makemigration和migrate相关命令， 只会帮助对表和表结构进行修改或者删除 （针对表结构级别） 不当操作会导致数据丢失 问题 2 解答： 不是的，以虚拟环境举例 如果创建一个C盘下的名字为python39 venv环境 这个pip3.9.exe只针对当前环境起作用, ......

labview和西门子plc通信知识点和领域范围：LabVIEW、西门子PLC、通信LabVIEW是一种图形化编程环境，用于控制和测量系统的设计和开发。它提供了一个直观的界面，使工程师能够通过拖放和连接图标来创建程序。西门子PLC（可编程逻辑控制器）是一种常用的工业自动化设备，用于控制和监控生产过程 ......

labview和西门子plc走以太网通信这段话涉及到的知识点是LabVIEW和西门子PLC的以太网通信。LabVIEW是一种图形化编程环境，用于控制、测量和监视各种设备和系统。它可以与各种硬件设备进行通信，并提供了丰富的功能和工具来处理数据和执行自动化任务。西门子PLC（可编程逻辑控制器）是一种常用 ......

C1 可以开C2 C3 C4 新政策说的C6 指的是轻型牵引挂车 年龄适用范围为：20~60周岁 且必须有小型汽车、小型自动挡汽车驾驶证一年以上资质。 小型汽车的年龄要求：18周岁~~无上限。 另外要说的一点是：70岁以上的人群考驾照要经过记忆力、判断力、反应力的测试，每年都要体检。 而且一些从事特 ......

# MySQL常用知识点总结 > 参考地址：(https://maifile.cn/est/a3206887806899/pdf) # 【一】知识点总结 ![](https://img2023.cnblogs.com/blog/2322215/202307/2322215-2023070810021 ......

<div id="dt" style="width: 1200px;height:800px;text-align: center;margin: 0 auto;"></div> <script>var chart = echarts.init(document.getElementById('dt ......