算法 笔记18

参考蓝书发篇学习笔记。。。 ## 一.算法梗概： 点分治是一种用于**在一棵树上，无对路劲进行修改的操作，对某些具有限定条件的路径进行静态统计**的算法。 点分治一般用来处理无根树，我们可以随意认定根节点。 ## 二.实现过程： 我们拿一道例题来说一下： ### P4178 [Tree](https ......

回溯——组合 思路： 套了K次的循环，如何对K次循环呢，就需要一个startIndex，用它来控制从哪里开始 代码： 1 void combine_backTrack(int n, int k, int startIndex, vector<int>& path, vector<vector<int ......

Linux 定时任务 笔记 日志文件: /var/log/crond 记录定时任务的执行过程以及执行时间命令： crontab -e [-u 用户名] #编译任务 -u指定用户 以某个用户编写任务 crontab -l [-u 用户名] #查看当前任务 -u指定用户 查看某个用户的任务 cronta ......

# 树链剖分 ## 重链剖分 定义 **重子节点** 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。 定义 **轻子节点** 表示剩余的所有子结点。 从这个结点到重子节点的边为 **重边**。 到其他轻子节点的边为 **轻边**。 若干条首尾衔接的 ......

DCL：Data Control Language 数据控制语言，用于管理数据库该用户、控制数据库的访问权限。 查询用户 use mysql; -- mysql，为系统数据库 select * from user; 创建用户 create user '用户名'@'主机名' identified by ......

# 1.扣分 ## 扣一分(10条) 1. 普通车在普通路超速百分之十到百分之二十 2. 不按规定会车, 高快路以外不按规定倒车,掉头 ## 扣三分(15条) 1. 驾驶校车、公路客运汽车、旅游客运汽车、7座以上载客汽车以外的其他载客汽车载人超过核定人数百分之二十以上未达到百分之五十的； 2. 驾驶 ......

#《重构》7-12章读书笔记 ## 重构手法介绍 每个手法通常包含三个模块：时机（遇到什么情况下使用）、做法（详细步骤的概括）、关键字（做法的缩影） ### 提炼函数 - 时机： 1. 当我们觉得一段大函数内某一部分代码在做的事情是同一件事，并且自成体系，不与其他掺杂时 2. 当代码展示的意图和真正 ......

安装 去node官网下载LTS，长期支持版本，傻瓜式安装 打开命令行 node -v 如果能出现版本号，即安装成功 如果不出现，再安装一次，可以考虑选择repair 备注：win7用户，需要自行配置环境变量 配置淘宝镜像 npm get registry 如果出现的网址，不是https://regi ......

# node 笔记## 安装去node官网下载LTS，长期支持版本，傻瓜式安装打开命令行```shellnode -v```如果能出现版本号，即安装成功如果不出现，再安装一次，可以考虑选择repair备注：win7用户，需要自行配置环境变量## 配置淘宝镜像```shellnpm get regis ......

# 垃圾收集策略与算法 程序计数器、虚拟机栈、本地方法栈随线程而生，也随线程而灭；栈帧随着方法的开始而入栈，随着方法的结束而出栈。这几个区域的内存分配和回收都具有确定性，在这几个区域内不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟随着回收了。 而对于 Java 堆和方法区，我们只 ......

我们应该都遇见过敏感词过滤，比如当我们输入一些包含暴力或者色情的文本，系统会阻止信息提交。敏感词过滤就是检查用户输入的内容有没有敏感词，检查之后有两个策略。 直接阻止信息保存，接口返回错误信息 允许信息保存，但是会把敏感词替换为*** 不管是哪种策略，首先都得找到是否包含敏感词，这个判断一般是在服务 ......

# 1、添加 * 第一步：用git bush here打开需要上传的文件夹 ``` git init 初始化本地仓库，这个时候会生成一个.git文件夹，说明初始化成功了。 ``` * 第二步：打开 .git文件夹下的config文件，输入你的用户名和邮箱。 ``` [user] name = @bl ......

Java 必会10大的经典算法 https://github.com/hustcc/JS-Sorting-Algorithm 冒泡排序：思路-两层循环；外层循环控制比较的轮数，内层循环控制每一轮的比较和交换。在每一轮中，通过比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。 经过多 ......

JavaScript 所⽀持的五种基本类型： 1.Number： 即数字类型，这⼀类型的数据包括： 正负整数与浮点数，例如：0、1、-1、-0.25、3.14等。 ⼋进制数与⼗六进制数，例如：0377、0xff等。 指数，即⽤科学计数法表⽰的数字，例如：1e+2、10e+3等。 Infinity 与 ......

1.head 写页面的属性； body页面上显示的内容 ； title 页面的标题2.段落标签：p；换行标签：br3.格式化标签：加粗：string / b （b是bold简写） 倾斜：em / i （i是incline简写）删除线：del / s （s是strikethrough简写） 下划线：i ......

HTML 标签 字体标签 <h1 h6>段落标签p，换行标签brstrong，加粗标签，em，倾斜标签 hr标签 画一个水平线图片标签 img<img alt="这里面的是图片之下的文字，，被使用加载不出来的图片提示"title"鼠标悬停的图片显示"src="图片的路径" 超链接标签 <a>标签<a ......

js1.输出语句语法，document.write（输出的内容）向body输出内容输出内容写的是标签，也会被解析网页元素2.警示框alert（输出的内容）页面弹出警示框控制台打印输出console（控制台）.log（日志）3.输入语句prompt变量计算机中储存数据的盒子let 变量名字 声明变量= ......

# 双链表的的基本结构 从 STL 源码抽出的基本双链表结构 ## 代码 ```c++ #ifndef _GRAVER_GLIB_LIST_H_ #define _GRAVER_GLIB_LIST_H_ #include #include "graver/util/log_util.h" names ......

 # 1. 握手 ## 1.1. 发送方和接收方之间的信号传递过程 ## 1.2. 模拟调制解调器使用一种握手形式 ......

电话号码 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 多少个数 ......

Fairness with Censorship: Bridging the Gap between Fairness Research and Real-world Deployment 主讲人：Wenbin Zhang Censorship: 会有信息的缺失 原因： Study ends - n ......

曲维光 面向语言实际的语言信息处理 文学院和计电学院的共同工作 CA-CAMR语义表示体系 看他的博士生的论文 周栋 面向自然语言文本的鲁棒表示学习及其应用研究 表示学习方法 是一种从原始数据中抽取有用特征 静态食谱检索，跨模态分子检索 基于流形学习的静态词表征优化方法 LLE局部线性嵌入、等距映射 ......

sql-labs篇 union注入 # Less-01 1. 打开环境 3 2. 先查两个值看看 ?id=1?id=2 3. 判断是否存在注入，使用一些符号进行判断，利用错误信息 ?id=2' 发现报错，语法错误，“syntax to use near "2" LIMT at line 1”，意思是 ......

基本知识 1 #include <stdio.h> 2 int main(void) /* a simple program */ 3 { 4 int num; /* define a variable called num */ 5 num = 1; /* assign a value to nu ......

# 欧几里得算法 - 算法内容 计算两个数的最大公约数的算法，也叫辗转相除法。即： gcd(a,b)=gcd(b,a%b)。 - 数学证明 设gcd(a,b)=d,则必定有：d|a且d|b,则必定有d|(ax+by)而a%b=a-a/b*b,所以d|(a%b),则d必定为b和a%b的约数，并且a%b ......

随手记录常用接口的实现，方便以后复制。 ### 在线获取 TRX 和 USDT 余额 ```C# private static Tuple GetBalanceByAddressByOnline(string address) { var tuple = new Tuple(0, 0); var r ......

> 本文首发于公众号：Hunter后端 > 原文链接：[celery笔记九之task运行结果查看](https://mp.weixin.qq.com/s/QabEFiXgEOtFCI_kX-yuIg) 这一篇笔记介绍一下 celery 的 task 运行之后结果的查看。 前面我们使用的配置是这样的： ......

本章将介绍图的表示和图的搜索。图的搜索指的是跟随图中的边来访问图中的每个结点。图搜索是整个图算法领域的核心。22.1介绍图的两种表示方法：邻接链表和邻接矩阵。22.2介绍广度优先搜索（BFS）。22.3介绍深度优搜索（DFS）。 # 22.1 图的表示 对于图 $G=(V, E)$，有用两种标准表示 ......

# 最近点对问题 **问题描述**：在 $n \ge 2$ 个点的集合 $Q$ 中寻找最近点对的问题，“最近”指的是欧几里得距离最小，即点 $p_1=(x_1, y_1)$ 和 $p_2=(x_2, y_2)$ 之间的欧几里得距离 $d=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$ ......

求解最优化问题时候通常要经过一串步骤，每一步都有多种选择。对于很多问题来说，用动态规划求最优解就是杀鸡用牛刀，可以使用更简单的算法。 **贪心算法**（greedy algorithm）在每一步都做出当时看起来是最佳的选择。也就是说，它综述做出局部最优的选择，希望通过局部最优解得到全局最优解。 ** ......