算法 笔记18

在学习【操作系统】 【MySQL】【Redis】后，发现其都有一些缓存淘汰的策略，因此一篇小文章总结一下。 目前还没着笔，初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略，而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池，Buffer Pool。里面存 ......

问题描述 全集 $U = { e_1, e_2, ... , e_n }$ 被划分为一系列的子集 $S = { S_1, S_2, ... , S_k }$。且存在一个cost函数$c: S \rightarrow \mathbb{R}^+$。 目标是挑选子集使其覆盖所有全集 $U$ 的元素同时co ......

使用webpack的版本为v4.46.0，改版本为V4的最后一版本，暂时没考虑使用webpack5。 #1 安装 npm install -g webpack@4.46.0 npm install -g webpack-cli@3.3.12 翻译 搜索 复制 ......

lambda表达式在jdk1.8引入，属于函数式编程，可以在特定的场景中省去很多没有意义的代码，只留下核心逻辑，使代码看起来更简洁。 函数式接口 任何接口，如果只包含唯一一个抽象方法，那么它就是一个函数式接口。对于函数式接口，可以通过lambda表达式来创建该接口的对象。 lambda表达式的推导 ......

本文首发于微信公众号：Hunter后端 原文链接：Django笔记十八之save函数的继承操作和指定字段更新等实例方法 这篇笔记主要介绍 Django 一些实例方法。 什么是 实例，我们知道通过filter() 的一些筛选方法，得到的是 QuerySet，而 QuerySet 取单条数据，通过索引， ......

朋友圈 现在有 105 个用户，编号为 1- 105，现在已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子 ......

thread类解析 构造函数 thread() 无参构造，会创建一个空的线程对象。 thread(FunctionCallback, ...Args) 创建并开启一个线程，线程任务就是参数里的回调函数。 thread(thread&& other) 移动构造，具体请参照C++的移动语义。 PS: t ......

一、CPU的整体结构 CPU是由控制器和运算器两大部分组成，控制器是整个系统的指挥中心，在控制器的控制之下，运算器、存储器和输入输出设备等部件构成了一个整体。 1.1、CPU的功能 计算机的工作过程就是计算机中程序的执行过程，首先将程序和原始数据预先通过输入设备送到主存储器中存储起来，执行时计算机按 ......

一些定义： 1. Border: 如果一个字符串的某个前缀同与它长度相同的后缀完全相同，就称这个前缀（后缀）是这个字符串的一个Border. 2. 周期:如果一个字符串s满足对于任意的p < i $\leqslant$ |s|, s[i] = s[i - p], 则称p是字符串s的周期，一个字符串可 ......

贪心算法基本思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生 ......

静态代理可以在不改变原有代码的情况下，增加新的功能和操作，对原有对象进行扩展。 静态代理要求真实对象和代理对象都实现同一个接口，由代理对象代理真实角色的接口实现，并在实现前后增加新的操作。 public class StaticProxy{ public static void main(Strin ......

【改进蚁群算法】 蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现： 1）基于MAKLINK图理论生成地图，并对可行点进行划分； 2）用Dijkstra算法实现次优路径的寻 ......

E:\vue3学习>npm init vite@latest vite-blog -- --template vueNeed to install the following packages: create-vite@4.2.0Ok to proceed? (y) y Scaffolding pr ......

SQLlabs 通关笔记 mysql数据结构 在练习靶场前我们需要了解以下mysql数据库结构，mysql数据库5.0以上版本有一个自带的数据库叫做information_schema,该数据库下面有两个表一个是tables和columns。tables这个表的table_name字段下面是所有数据 ......

欧几里得算法(Euclid) 最大公约数 $gcd(a, b)$ int gcd (int a, int b) { while (b) { swap(a, b); b %= a; } return a; } // or int gcd(int a, int b) { return (b == 0 ? ......

异步电机无传感器矢量控制的算法，matlab，仿真模型，采用转子磁链定向控制算法，转子磁链观测器采用电压模型+电流模型补偿算法。YID:8688667414516678 ......

Java原生支持多线程，主要通过以下四种方式实现多线程： 继承Thread类 实现Runnable接口 实现Callable接口 线程池 继承Thread类 通过创建Thread类的子类，并重写run()方法，通过调用start()方法启动线程。 public class TestThread ex ......

二、Linux学习笔记命令：命令本体command+选项，控制命令的行为细节［-options］+参数，控制命令的指向目标［parameter)］ 1、ls命令，作用是列出目录下的内容，语法如下：ls[-a-l-h][linux路径]ls -l -a ls -la ls -al三种写法都是一样的，同 ......

#递归的概念 ###1.基本概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 ###2.基本要求 看到递归算法的定义，首先注意到的就是调用自身这个特点，个人感觉这和循环非常类似。开始循环的基本要求是初始化表达式、循环控制语句和增值表达式。递归中的初始的输入可对应初 ......

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g，有例子，易上手，简单粗暴，替换数据即可，分类问题。 仅适应于windows系统YID:6999630206572076 ......

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g，用于回归预测，有例子，易上手，简单粗暴，直接替换数据即可。 仅适应于windows系统。 质量保证，完美运行。 本人在读博士研究生，已发表多篇sci，非网络上的学习代码，不存在可比性。ID:6999630547781158 ......

基于二阶RC模型 自适应无迹卡尔曼滤波算法（AUKF）锂电池SOC估计，噪声系数自适应 Matlab程序 仿真模型建模数据mat Sci一篇参考文献YID:39109657373800632 ......

消息队列 RocketMQ 是阿里巴巴集团基于高可用分布式集群技术，自主研发的云正式商用的专业消息中间件，既可为分布式应用系统提供异步解耦和削峰填谷的能力，同时也具备互联网应用所需的海量消息堆积、高吞吐、可靠重试等特性，是阿里巴巴双 11 使用的核心产品。 6月初偶然从朋友那里得到一份纯手打“Roc ......

上文中介绍了 对象操作的内置类型的使用，本文介绍几个基于内置类型，扩展的自定义类型，(类型名称自定义的) 将部分属性变为可选属性 实现思路：先将 name 属性挑出来变为可选的 & 除了 name 属性的 // 有时处理类型之后，对象类型结构不明显。只是简单做一个映射，并未其他意义。 type Co ......

在国家质检总局发布的《特种设备目录》中，立体车库分为九大类，分别是： 升降横移 简易升降 垂直循环 水平循环 多层循环 平面移动 巷道堆垛 垂直升降 汽车专用升降 影响立体车库运营服务效率主要是控制系统软件部分的存取车调度策略算法,而用户排队时间与车库服务效率息息相关 巷道堆垛类型：根据泊车位的分布 ......

一、2016年43题 1、问题描述 2、答案解析 （1）、算法的基本设计思想 由题意知，将最小的n/2个元素放进A1中，剩余元素放在A2中，分组结果即可满足题目要求。 仿照快速排序的思想，基于枢轴把n个整数划分成两个子集，根据划分后枢轴所处的位置i分别处理： ①、若i=n/2，则分组完成，算法结束； ......

1.算法描述 YOLOv4 的深层网络包括 SPP 模块、PANet 模块、YOLO Head 模块和部分卷积，其主要作用是加强目标特征提取并获取预测结果。SPP 模块的输入端和输出端各连接一个三次卷积块，每个三次卷积块包含 2 个 1×1 卷积和 1 个 3×3 卷积。 PANet 模块包含特征层 ......

#算法复杂性概念 算法的复杂性（$C$）是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂度性（$T$），需要空间资源的量称为空间复杂性（$S$）。这个量应该是只依赖于要解的问题的规模（$N$）、算法的输入（$I$）和算法的本身（$A$）的函数，即**$C=F(N,I,A)$。通常$A$ ......

为什么用分布式架构 处理，高并发，高可用，大数据 高并发事前： 添加硬件资源 高并发事中： 故障转移、熔断、限流 大数据特点： 读多写少 关键的瓶颈是数据库，处理方案：按读写拆分数据库、按业务拆分数据库、按节点增加数据库 生产库进行设计：数据进行增删改的操作，和少量的试试操作 查询库进行设计： 存放 ......

一、问题引入 BF算法的平均时间复杂度过高，提出了一种新的匹配算法 KMP算法。 主串S的位置i 一直往下移动，不再回溯。但字串T的位置j 需要根据算法确定下来。 二、解决过程 函数：get_next() void get_next(const char *T, int **next) { int ......