算法day 23

day22 打卡235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点 235. 二叉搜索树的最近公共祖先 235题目链接 1.递归法。利用二叉搜素树中间节点肯定大于左子树，小于右子树的特征。 class Solution { public TreeNod ......

——————————非原创，来自知乎https://zhuanlan.zhihu.com/p/77043965———————————————————————————— 1.定义 DBSCAN将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚 ......

vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件：#include <vector> 命名空间：using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE]，但长度可变。typenam ......

COMP3121/9101 23T1 — Assignment 2 (UNSW Sydney)Due Monday 27th March at 5pm Sydney timeIn this assignment we apply the greedy method and associated gr ......

端口 服务 渗透用途 tcp 20,21 FTP 允许匿名的上传下载,爆破,嗅探,win提权,远程执行(proftpd 1.3.5),各类后门(proftpd,vsftp 2.3.4) tcp 22 SSH 可根据已搜集到的信息尝试爆破,v1版本可中间人,ssh隧道及内网代理转发,文件传输等等 tc ......

1 ➢ ASP-数据库-MDB默认下载 ➢ ASP-数据库-ASP后门植入连接 ➢ ASP-中间件-IIS短文件名探针-安全漏洞 ➢ ASP-中间件-IIS文件上传解析-安全漏洞 ➢ ASP-中间件-IIS配置目录读写-安全配置 ......

简介 现在的服务基本是分布式、微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......

分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......

分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......

分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 ......

为什么要用高精度 因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算： 首先是高精度加法： 高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！ 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot ......

并发爬虫之协程实现 协程，又称微线程，纤程。英文名Coroutine。一句话说明什么是线程：协程是一种用户态的轻量级线程。 协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈。因此： 协程能保留上一次调用时的状态（即所有局 ......

群智能（Swarm intelligence） 自然界动物群，称之为群。 群的特征： 相互作用的相邻个体的集合 个体的行为简单，既有竞争又有协作 智能化的集体行为（1+1>2）： 个体间不仅能够交互信息，还能够处理信息，根据信息改变自身行为 没有一个集中控制中心，分布式、自组织 作为群体协同工作时， ......

#代码随想录算法训练营 代码随想录算法训练营Day50 动态规划| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳时机III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算 ......

将上次的代码进行了通用化改编： public String DaLaBengBaBanDeBeiDiBuDuoBiLuWeng (int a) throws Exception{ //将线路数改为列名 String x; String sql = "select * from total "; // ......

前缀和算法 什么是前缀和？ 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而拆分可以看成前缀和的逆运算。合理的使用前缀和与拆分，可以将某些复杂的问题简单化。 具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 求前缀和运算： for(in ......

1.算法描述 遗传算法（Genetic Algorithm－GA）是一种基于自然选择和基因遗传学原理的优化搜索方法。它将“优胜劣汰，适者生存”的生物进化原理引入待优化参数形成的编码串群体中，按照一定的适配值函数及一系列遗传操作对各个体进行筛选，从而使适配值高的个体被保留下来，组成新的群体，新群体中各 ......

1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 最终算法伪代码如下: 初始化: 每个粒子获得一个随机解和一个随机的SS (命名为速度) For 在位置 X_{id} 的所有粒子, 计算新的位置 X_ ......

一、创建型 1，AbstractFactory（抽象工厂，对象创建型） 2，Builder（建造者，对象创建型） 一、创建型 1，AbstractFactory（抽象工厂，对象创建型） 2，Builder（建造者，对象创建型） 意图：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同 ......

1、基础知识 1.1、简介 DaemonSet能够让所有（或者特定）的节点"精确的"运行同一个pod，它一般应用在集群环境中所有节点都必 须运行的守护进程的场景。 我们在部署k8s环境的时候，网络的部署样式就是基于这种DaemonSet的方式，因为对于网络来说，是所有节 点都必须具备的基本能力，而且 ......

1、基础知识 1.1、场景 在我们日常的工作中，经常会遇到临时执行一个动作，但是这个动作必须在某个时间点执行才可以，而我们又 不想一直这么傻傻的等待，即使等待到了，由于特殊原因，我们执行的时候，已经不是准确的时间点了。 针对于这种场景，我们一般使用job的方式来帮助我们定制化的完成任务。 1.2、分 ......

初步做了app的页面 change作为mysql的关键字，不可以作为命名，否则报错做了两条线路的中转初步学习了frame标签，打算明天实现页面的部分切换 ......

实现了单条地铁线路的直达 进行了页面的优化，实现了侧边栏功能 并且对第二天（今天）的任务进行了规划。 ......

1、介绍一下通用的卷积过程 ......

遍历数组所有元素 public class TestArray{ public static void main(String[] args) { double[] myList = {1.9, 2.9, 3.4, 3.5}; // 打印所有数组元素 for (double element: myL ......

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node. ......

一、 文件基本操作 1、 打开、读写、关闭 open(file=,mode=,encoding=) # open 操作文件数据 open(file=文件所在位置, # mode=操作文件的模式, # encoding=以什么编码读取文件 二进制数据不需要设置编码) 绝对路径(一个完整的路径) #F: ......

数据的特征预处理 单个特征 （1）归一化 归一化首先在特征（维度）非常多的时候，可以防止某一维或某几维对数据影响过大，也是为了把不同来源的数据统一到一个参考区间下，这样比较起来才有意义，其次可以程序可以运行更快。 例如：一个人的身高和体重两个特征，假如体重50kg，身高175cm,由于两个单位不一样 ......

核心原理&源码 Diff 算法 这里参考大佬文章：https://mp.weixin.qq.com/s/oAlVmZ4Hbt2VhOwFEkNEhw diff 算法的进化 关于 diff 算法的最经典的就是 Matt Esch 的 virtual-dom，以及 snabbdom（被整合进 vue 2 ......

java 基础 HelloWorld代码 public class HelloWorld { public static void main(String[] args) { System.out.println("HelloWorld"); } } 1注释、标识符、 JAVA中的注释有三种 单行注 ......