公钥 算法 笔记04
【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）
承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮（TimingWheel）实现延时队列的原理指南】，让我们基本上已经知道了「时间轮算法」原理和核心算法机制，接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言回 ......
公共英语语法笔记 - 部分和结构
十大词性：前六个是实词 后四个是虚词 名词：n. 表示人，事物，地点，或抽象概念的名称 代词：pron. 代替名词的一种词，分为：人称代词，物主代词，反身代词，指示代词，不定代词，相互代词（例：each other） 形容词：adj. 修饰名词，代词，表示人和物的性质，状态，特征 副词：adv. 修 ......
Java笔记(9) GUI->Frame和Panel
仅作为笔记 GUI继承体系图 Frame创建 public class Test{ public static void main(String[] args){ //新建Frame Frame frame = new Frame("This is frame title"); //设置可见性 fr ......
信息系统项目管理师学习-230405 学习笔记
1. 第一章节 信息的特征，动态性，依附性，传递性，主要这3个，其他的忽略。 比如一个小狗，可以叫 小狗，可以是个图片，可以是 旺旺，体现了信息的 依附性 信息的质量属性，精确性、完整性、可靠性、及时性、经济行、可验证、安全。比如银行需要安全，市场上要及时性。 香农定理简单看一下。 信息传输模型，第 ......
【论文笔记 - InstructPix2Pix】InstructPix2Pix: Learning to Follow Image Editing Instructions
InstructPix2Pix和Pix2Pix是两码事。Pix2Pix使用的是GAN，而InstructPix2Pix使用的是Diffusion。鉴于目前图像生成与预训练大模型的飞速发展，即便是CycleGAN里所谓的“不可获取的”成对的数据，也可以通过预训练模型生成出来，作为数据集进行训练。Ins... ......
聚类算法
1.概念 聚类 -> 无监督学习(无分类、分组信息) 实现 -> 距离、相似性系数 目的 -> 数据预处理 -> 复杂数据结构(多维) -> 标准化 发现数据之间的依赖关系，删除或合并有密切依赖关系的数据 2.分类 1.基于划分的聚类方法 自顶向下 概念：n个元素组成的数据集D, 将数据分成k(k ......
JavaWeb-response 下载文件-2023-04-05
package com.feijian.servlet; import javax.servlet.ServletException; import javax.servlet.ServletOutputStream; import javax.servlet.http.HttpServlet; i ......
算法之回溯算法
回溯法 含义：类似枚举，一层一层往下递归寻找答案，尝试搜索答案，如果找到了答案，则返回答案，并且寻找其他可能的答案。如果没找到，则像上一层递归寻找可能的答案。 回溯算法也是递归算法的一种。 为什么要回溯呢?或者说为什么用到回溯算法呢? 因为我们不是要找到一个排列就好了，而是需要找出所有满足条件的排列 ......
BM 算法学习笔记
$\text{Berlekamp-Massey}$ 算法 模板题 考虑维护这个序列 $a$ 前缀的递推序列 $f$。 不妨假设当前考虑到 $a_1,a_2,a_3\dots a_n$，当前的递推序列为 $f_1,f_2,f_3\dots f_m$，那么接下来分为两种情况： $a_n= \sum {i ......
算法思想
$\mathcal{Part}$ 1. 前提提要 注意：本文为提高组难度的算法思想，主要为前缀和，差分等优化 因为是思想，讲的会比较玄乎，能理解就好 $\mathcal{Part}$ 2. 双指针 双指针通常解决区间问题 步骤是，确定一个右节点或左节点作为一个参考点，通常取右节点，记为 $j$ 我们 ......
BM 算法学习笔记
$\text{Berlekamp-Massey}$ 算法 模板题 考虑维护这个序列 $a$ 前缀的递推序列 $f$。 不妨假设当前考虑到 $a_1,a_2,a_3\dots a_n$，当前的递推序列为 $f_1,f_2,f_3\dots f_m$，那么接下来分为两种情况： $a_n= \sum {i ......
自动驾驶-预瞄-Pure pursuit纯跟踪算法-MATLAB实现
有空把引入、逻辑、原理介绍给写了，目前先给大家看看代码。 将来写大概会分成这么几块： 汽车运动学自行车模型 跟踪算法主流模型及特点 纯跟踪算法原理推导 代码介绍 代码原创，来之不易，请勿不注明转载。 喜欢点个赞吧！网上许多代码都跑不起来hh clc; clear; % form road cx = ......
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容 1、一般ACM或者笔试题的时间限制是1秒或2秒。 C++里面如果题目的时间限制是1s的话，这个1s是指每一个测试数据都有1s的时间限制，如果一个题有十几个测试数据，每一个测试数据都有1s的实现，正常比赛的话，比如蓝桥杯比赛的话，如果有10个测试数据，时间限制是1 ......
AcWing算法提高课-1.1.1摘花生
题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 ......
自学Python爬虫笔记（day2）
环境python3.9版本及以上，开发工具pycharm 浏览器工具推荐使用Chrome，其他浏览器均有一定程度的阉割。 主要是熟练使用后端界面进行爬取数据。 http协议：超文本传输协议 把一条消息分为三大块内容： 请求： 1.请求行 --> 请求方式（get/post） 请求URL地址 协议 2 ......
计网学习笔记七 IP protocol basic
在这一节讲了IP协议的基本内容：包括IPv4提供的操作、数据报在IPv4下是怎么样的结构、数据报是怎样切片发送的、IPv4的编址方式有什么……IPv6在下一节讲网络层协议簇时细讲。 IPv4协议的具体定义：RFC 791 Internet的地址分类 按地址层级： 物理上的网络地址：区分物理接口，同一 ......
STAB算法
SATB算法思想简介 SATB算法的基本思想，可以概括为如下三句话： 并发标记之前先给Region内存打个快照，标记线程基于这个快照独立进行标记。应用线程不会直接修改这个快照中的对象，也就是说应用线程不会干扰标记线程的工作。 应用线程新分配的对象都认为是活跃对象，实际在下一个并发标记周期进行标记。 ......
JVM的垃圾收集算法
介绍分代收集理论和几种垃圾收集算法的思想及其发展过程。 分代收集理论 当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论它建立在两个分代假说之上： 弱 ......
笔记1. O(NlogN)的排序算法
准备工作 打印数组 void PrintfNums(int *nums, int numsSize) { for (int i = 0; i < numsSize; i++) { printf("%d ", nums[i]); } printf("\n"); } 交换元素 void Swap(int ......
m基于多核学习支持向量机MKLSVM的数据预测分类算法matlab仿真
1.算法描述 20世纪60年代Vapnik等人提出了统计学习理论。基于该理论,于90年代给出了一种新的学习方法——支持向量机。该方法显著优点为根据结构风险最小化归纳准则,有效地避免了过学习、维数灾难和局部极小等传统机器学习中存在的弊端,且在小样本情况下仍然具有良好的泛化能力,从而该算法受到了广泛的关 ......
欧几里得算法与更相减损法复习
（1）欧几里得算法（辗转相除法），用于求两个整数的最大公因数 解释： 两个整数 a 和 b，假如a = b * x + y a 和 b 的最大公因数是 d， 那么 a % d == 0，b % d == 0，也有 (b * x + y) % d == 0 ∴ y % d == 0 即 a 和 b 的 ......
Markdown 笔记
标题一级标题对应一个#，依次类推，支持六级标题。 字体斜体：一个星号*或者_，*或者_结尾粗体：两个星号*或者_，*或者_结尾粗斜体： 三个星号*或者_，*或者_结尾 列表无序列表*，+，- 加空格作为标记有序列表数字. 加空壳作为标记，例如1. 控制层级在列表前加tab。 链接[链接名称](链接地 ......
2023.4.5 网络最大流 Dinic算法
网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 ......
MA323财经数学pytho算法
MA323 Computational Methods in Financial MathematicsAssessed Coursework (2023)02/03/20231 Guidelines1.1 SubmissionYour coursework must be submitted by ......
读SQL进阶教程笔记08_处理数列
1. 处理有序集合也并非SQL的直接用途 1.1. SQL语言在处理数据时默认地都不考虑顺序 2. 处理数据的方法有两种 2.1. 第一种是把数据看成忽略了顺序的集合 2.2. 第二种是把数据看成有序的集合 2.2.1. 首先用自连接生成起点和终点的组合 2.2.2. 其次在子查询中描述内部的各个元 ......
计算机复试 数据挖掘学习笔记 （配合mooc 国科大数据挖掘的课程）
###完全新手 可能有错误 大数据:数据量大, 数据产生很快, 种类多 传统意义上处理数据的软件无法处理的规模的数据 应用:预测犯罪发生 提前组织犯罪 分析DNA 进行针对治疗 交通规划 数据挖掘是自动地从大量的,不可比较的且混乱的数据中提取有趣的有用的隐藏模式 形式化定义 分类问题 找到一个比较规 ......
04xpath
数据提取 lxml和xpath lxml是Python的第三方解析库，完全使用Python语言编写，它对Xpath表达式提供了良好的支持，能够了高效地解析HTML/XML文档。 XPath即为XML路径语言，它是一种用来确定XML文档中某部分位置的语言，同样适用于HTML文档的检索。 安装：pip ......
Games101笔记 P11~?
贝塞尔曲线（Bezier Curve-General Algebraic Formula） 三个点的贝塞尔曲线迭代公式： $$b^1_0(t)=(1-t)b_0+tb_1$$ $$b_1^1(t)=(1-t)b_1+tb_2$$ $$b_0^2(t)=(1-t)b_0^1+tb_!^1$$ 展开得到 ......
2023-04-04 哈密尔顿问题和路径压缩
哈密尔顿问题和路径压缩 1 哈密尔顿回路和TSP 路径与回路 哈密尔顿问题偏计算机，欧拉问题偏数学，所以本章我们主要讲哈密尔顿回路和哈密尔顿路径 哈密尔顿回路 哈密尔顿路径 欧拉回路 欧拉路径 哈密尔顿回路定义 从一个点出发，沿着边走，经过每个顶点恰好一次，之后再回到出发点，过程中经过的路径就叫哈密 ......
【MySQL】MySQL基础04 — SQL学习 — DQL — 排序查询
##SQL学习 — DQL — 条件查询 3. 排序查询 /* 语法： select 查询字段 from 表名 【where 筛选条件】 order by 排序字段 【asc | desc】 特点： 1. asc代表升序，desc代表降序 如果不写，默认升序 2. 排序字段除了可以是表达式外，还可以 ......