算法 笔记18

#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效，每次选择一个待排序元素，依次与已排序集合比较 伪代码 ``` //从第2 ......

#### 判断素数： ```cpp #include #include using namespace std; bool su(int n){ int i=2; if(n==1) return false; for(i=2;isqrt(n)) return true; else return fa ......

[学习于这篇博客](https://www.cnblogs.com/HenryHuang-Never-Settle/p/14702997.html) *** 为 $X$ 为仅取非负整数的随机变量，那么 $X$ 的生成函数 $F_X(x)=\sum_{k\geqslant 0}P_k x^k$。 * ......

1、基本概念 Spring Boot 是一个基于 Spring 框架的开源框架，它简化了 Spring 应用程序的配置和部署过程，并提供了很多常用功能的开箱即用的解决方案。 Spring Boot 采用约定大于配置（Convention Over Configuration）的理念，可以快速构建可独 ......

### 懒汉式 懒汉式单例模式在第一次调用的时候进行实例化。 #### 1. 适用于单线程环境（不推荐） 此方式在单线程的时候工作正常，但在多线程的情况下就有问题了。如果两个线程同时运行到判断instance是否为null的if语句，并且instance的确没有被创建时，那么两个线程都会创建一个实例 ......

遗传算法 在达尔文提出来“物竞天择，适者生存”的生物进化理论的基础上，美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念，遗传算法实质上就是一种随机搜索类型的算法，又称random searchingalgorithms，这种算法所使用机制大致和生物自 ......

今日默写： 1什么是程序2 Java的产生3 Java发展史4 Java技术平台种类5.JDK安装步骤6.Idea创建项目的步骤7.手写main函数 得分： 补充： 1.开发Java程序步骤： 项目(工程/project)->包（package）->类（class）->方法（（））->运行测试 2. ......

C语言中＜stdio.h＞与“stdio.h“的区别： <stdio.h>表示在包含文件目录中去查找（包含文件目录是由用户在设置环境时设置的），而不再源文件目录中查找。 "stdio.h"表示首先在当前的源文件目录中查找，若未找到才到包含目录中去查找。 <stdio.h>用于引入标准库函数头文件，它 ......

什么是数据表？有什么用？ 数据表相当于一个只读的外部数据库，用来存储着游戏内的各种数据项。数据表是连接了美术、设计策划和程序的桥梁。艺术家用它来配置效果，设计师用它来调整游戏内数值平衡，程序员用它来判断逻辑，所以数据表的意义十分重大。 数据在游戏中存储有几种方式，最初的就是代码数据，所有数据都使用代 ......

NMS（non maximum suppression）即非极大值抑制，广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉，避免造成干扰。 在三维关键点检测中也起到重要作用，筛选掉 ......

""" bool运算符、比较运算符学习 bool 运算符 Ture/False,注：Ture本质上是一个数字即1，False是0 使用方式： bool 或 使用比较运算符(>、<、=、>=、<=、==) 字符串可拼接，bool 不可拼接 """ isSuccess = True print(f"is ......

# JVM的位置 JVM是运行在操作系统上的虚拟机,存在于JRE当中 # JVM的类型 * HotSpot * Sun公司 * 用的基本都是这个 * JRockit * BEA * J9VM * IBM # JVM的体系结构 ![JVM8.png](https://img1.imgtp.com/20 ......

哈希算法 哈希算法 哈希算法（Hash）又称摘要算法（Digest），它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。 哈希算法最重要的特点就是： 相同的输入一定得到相同的输出； 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......

1、基本概念 Spring MVC 是 Spring 中的一个很重要的模块，主要赋予 Spring 快速构建 MVC 架构的 Web 程序的能力。 MVC 是模型(Model)、视图(View)、控制器(Controller)的简写，其核心思想是通过将业务逻辑、数据、显示分离来组织代码。 Sprin ......

如果您想要将 t.sample_type_code 的前两个字符与 td.template_code 进行匹配，可以使用 LEFT() 函数来提取子字符串，并将其作为连接条件。 以下是修改后的查询语句： ```sql SELECT * FROM t_sample_type_template t LE ......

MyBatis 什么是MyBatis MyBatis是优秀的持久层框架 MyBatis使用XML将SQL与程序解耦，便于维护 MyBatis学习简单，执行高效，是JDBC的延伸 1.MyBatis开发流程 引入MyBatis依赖 创建核心配置文件 创建实体(Entity)类 创建Mapper映射文件 ......

1、基本概念 Spring： 开源的轻量级的java开发框架，目的是提高开发人员的开发效率以及系统的可维护性。 核心功能是支持IOC（控制反转）和AOP（面向切面编程） 可以很方便地对数据库进行访问、可以很方便地集成第三方组件（电子邮件，任务，调度，缓存等等）、对单元测试支持比较好、支持 RESTf ......

变量 typedef pair<int, int> pii; const int N = 4e4 + 10; int n, k, rt, ans, sum; int siz[N], maxp[N], dis[N], ok[N]; bool vis[N]; vector<pii> son[N]; CP ......

上午下午都会考，且难度最高 重点：线性表、树与二叉树、排序与查找、算法基础及常见算法 第一节.数组与稀疏矩阵 数组 主要考察一维二维数组存储地址的计算 一维数组存储地址计算：a+i*len；i为索引号，len是每个位置所占的内存大小 二维数组存储地址计算(分为按行优先和按列优先)：如五行五列的二维数 ......

## 一、不安全Rust 不安全Rust：涉及Rust的某些安全保障并负责手动维护相关规则。 不安全Rust之所以存在是因为静态分析从本质上讲是保守的。当编译器在判断一段代码是否拥有某种安全保障时，它总是宁可错杀一些合法的程序也不会接受可能非法的代码。另一个需要不安全Rust的原因在于底层计算机硬件 ......

1、什么是结构 结构是开发者定义的数据类型, 与类非常相似, 他们有数据成员和函数成员, 虽然与类很相似, 但是有区别 类是引用类型, 而结构是值类型 结构是隐式密封的, 他们不能派生出其他类 struct StructName { Member } 例子 struct Point1101 { pu ......

### 一、什么是NVM NVM是英文“Non-Volatile Memory”的缩写，中文翻译为“非易失性存储器”。它是指一种能够在断电情况下依旧保留数据的存储器件。NVM用于存储一些不需要频繁更改的数据，例如汽车电子控制单元（ECU）中的程序代码、校准数据、配置参数以及历史故障码等。 ### 二 ......

分单是很多企业日常工作中非常典型的一项内容，它非常复杂，但同时又极为重要，如何合理的分单是企业管理中一个很重要的课题。 之所以说分单很复杂，是因为影响单据该分给谁，分多少量这个事儿本身就有太多的影响因子；一旦管理者在分单的公平性上出现大的问题，厚此薄彼了，往大了讲，员工的做事积极性有可能都会被挫伤。 ......

> 本文首发于公众号：Hunter后端 > 原文链接：[es笔记六之聚合操作之指标聚合](https://mp.weixin.qq.com/s/UyiZ2bzFxi7zCGmL1Xf3CQ) 聚合操作，在 es 中的聚合可以分为大概四种聚合： * bucketing(桶聚合) * mertic(指标 ......

> 点分治适合处理大规模的树上路径信息问题。 ## 引入 > 给定一棵 $n$ 个点树和一个整数 $k$，求树上两点间的距离小于等于 $k$ 的点对有多少。 对于这个题，如果我们进行 $O_{n^3}$ 搜索，那只要 $n$ 一大，铁定超时。 所以，我们要用一个更优秀的解法，这就是我们的点分治。 ~ ......

# 分块思想 引用一下 oi-wiki 的话： > 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 # 数列/序列分块 ## 引入 ### [#6280. 数列分块入门 4](https://loj.ac/p/6280) > ......

前置知识：kruskal 求最小生成树，倍增。 ## 1. 算法简介 以下所有讨论基于 最小生成树。 在 Kruskal 求最小生成树的过程：将所有边按照边权排序，若当前边 $(u,v)$ 两端不连通，则往生成树边集 $E$ 中加入 $(u,v)$ 并连接 $u,v$。使用并查集维护连通性。 如果能 ......

1.tags 用于从允许运行该项目的所有Runner列表中选择特定的Runner,在Runner注册期间，您可以指定Runner的标签。 tags可让您使用指定了标签的runner来运行作业,此runner具有ruby和postgres标签。 示例 给定带有osx标签的OS X Runner和带有w ......

冒泡排序 算法描述 重复地比较要排序的数列，一次比较两个元素，如果后者较小则与前者交换元素。 比较相邻的元素，如果前者比后者大，则交换两个元素。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 针对所有的元素重复以上的步骤，除了最后一个。 快速排序 快速排序算法通过多次比较和交换来实现 ......

这不，前段时间公司来了个00后，工作都没两年，跳槽起薪18K。本来还以为是个年少有为的技术大牛呢，结果相处一个月下来发现技术也就那样。 问起他是如何做到和老板谈到18K的，他说面试发挥的好，还分享了一些面试小妙招，果然面试时候要注意说话技巧。能吹牛也是一种本事。 ......