算法 笔记18

Markdown学习笔记 标题：# 二级标题 三级标题 四级标题 字体 * **Hello，World! ** ** Hello，World! * Hello，World! ~~ Hello，World! *** 引用 MarkDown笔记学习 > 分割线 （ ） 图片 超链接 点击跳转到狂神博客 ......

说我是初学者，自从上大学开始，我已经在游戏制作领域混了6年有余。但若说我是一个经验丰富的制作人，我可能连短期培训班里出来的还不如。 不知道该怪谁，但善于推卸责任的我总喜欢把原因归咎于学校的教育，我认为教科书太过于教条，总喜欢拽一堆堆的名词，什么面对对象，什么接口，什么对修改封闭，对拓展开放，根本听不 ......

JMM 请你谈谈对Volatile的理解 Volatile是java虚拟机提供的轻量级的同步机制 1、保证可见性 2、不保证原子性 3、禁止指令重排 什么是JMM JVM->java虚拟机 JMM->java内存模型，不存在的东西，概念！约定 关于JMM的一些同步的约定： 线程解锁前，必须把共享变量 ......

# 平方-乘算法与Miller-Rabin素性测试算法 平方-乘算法 代码实现 a=19244;h=17;n=221 # a=input();h=input();n=input() H=bin(h) z=a #print(a,' ',H[2]) for i in range(3,H.__len__( ......

1.算法运行效果图预览 SVM: PSO-SVM: GA-PSO-SVM: 以上仿真图参考文献《基于相空间重构的混沌背景下微弱信号检测方法研究》 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 3.1 SVM 支持向量机（Support Vector Machine，SVM）是一种用 ......

《Programming Abstractions In C》学习第61天，p184-p195总结。 一、技术总结 1.mutual recursion 2.natural number (1)定义 p184, If you limit the domain of possible values t ......

今天讲课讲到了同余最短路。简单记一下，防止之后忘了这个坑。 同余最短路 in oiwiki 简介 同余最短路，可以用来处理问题： 1.「给定 n 个数，求这些数能拼出多少其他数（选数数量不限）」 2.「给 n 个数，求这些数不能拼出的最大 or 最小值」 3.「至少拼几次才能拼出模 k 余 x 的数 ......

面向对象11：方法重写 😂super注意点： super调用父类的构造方法，必须在构造方法的第一个 super必须只能出现在子类的方法或者构造方法中！ super和this不能同时调用构造方法！ 🤷‍♂️Vs this: 代表的对象不同： this:本 身调用者这个对象 super:代表父类对象 ......

【笔记】博弈论 0 基本概念 & 性质 0.1 博弈论 1 SG 函数 ps. 通过 SG 函数来理解三个基本模型，也是不错的选择。 1.2 定义 \(\text{SG}(x)=\text{mex}\{\text{SG}(y_i)\}\)（其中 \(y_i\) 为 \(x\) 的后继状态） 1.3 ......

**Process与Thread** 说起进程，就不得不说下程序。程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。 而进程则是执行程序的一次执行过程，它是一个动态的概念。是系统资源分配的单位。 通常在一个进程中可以包含若干个**线程** ，当然一个进程中至少有一个线程，不然没 ......

一、学习任务 自学教材第6章，提交学习笔记（10分），评分标准如下 1. 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” 核心是要求 ......

Menu 单调队列(Monotonic Queue) 简介 代码模板 例题 单调栈(Monotonic Stack) 简介 代码模板 例题 ......

2023_11_06_Java_EE_DAY_01_笔记 知识点回顾： Javase Mysql Html+css+javascript Vue 扩展：ElementPlus 作业讲解与分析： 知识点讲解： 1. 主要核心内容（服务器端开发） a) Javaee/Spring+springMVC+M ......

虚树 虚树可以应用于树形 \(DP\) 的加速。当题目规定查询点集的大小和 \(\le 10^5\) 时可以用虚树解决。 虚树的原理是在原树上重新建一棵树，使得树上只包含要询问的点和它们的 \(lca\)。 普通树形 \(DP\) 的时间复杂度为 \(O(n^2)\)。最坏形成一棵二叉树，点集大小为 ......

算法实验报告3——分支限界 可访问链接： https://type.dayiyi.top/index.php/archives/234/ <> 1.艰难旅行问题 现已知一个大小为 N · M 的地图，地图中只有可能出现两个数字：0 或 1，规定如果位于数字为 0 的格子上，则下一步只能往相邻四个格子 ......

20231105 文章连接：https://arxiv.org/abs/2110.14476 1.提出背景 首先是MRI成像上，会因为多种情况导致最后的成像效果不好，想要质量高的图像多徐时间又很长，现在采用超分的图像后处理方法来对图像进行处理以实现短时间获得高质量图像的效果。但是现在的图像超分方法中 ......

算法刷题记录-螺旋矩阵 螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] ......

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=100010,M=200010,INF=0x3f3f3f3f; int p[N];int n,m;int cnt=0,r ......

题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现： 首先用双指针维护一个滑动窗口用来剪切子串 开始时， ......

单调栈是为了解决两层foru循环O(n^2) 变为O(n)的问题 思路是： 维持一个单调栈. 依次进入单调栈，并淘汰对后续没有帮助的对象 当一个对象从栈里弹出的时候，结算当前对象参与的答案。 如何判断单调栈是大压小还是小压大呢？ 左侧的要小的，就是大压小 左侧的要大的，就是小压大 ......

一.整洁代码整洁代码的一些特征 代码逻辑应该直接了当，叫缺陷难以隐藏； 尽量减少依赖关系，使之便于维护； 依据某种分层战略完善错误处理代码； 性能调至最优，省得引诱别人做没规矩的优化，搞出一堆混乱来； 整洁的代码只做好一件事； 有单元测试和验收测试； 有意义的命名； 尽量“少”； 两条重要原则： 尽 ......

异步回调 Future设计的初衷：对将来的某个事件的结果进行建模 在Future类的子类中可以找到CompletableFuture，在介绍中可以看到这是为非异步的请求使用一些异步的方法来处理 点进具体实现类中，查看方法，可以看到CompletableFuture中的异步内部类，里面是实现的异步方法 ......

1. WLAN 属性，设置 为 共享 2. 查询 Windows 笔记本 IP地址 3. ......

Linear Regression 1. 一元线性回归 定义一个一次函数如下： \[y = \theta_0 + \theta_1 x \]其中 \(\theta\) 被称为函数的 参数。显然在坐标图上，这个函数的图像是一条直线，这也是 线性回归 中的 线性 含义所在。 只有 一个 \(x\) 来预 ......

四、用go语言，我们希望在一个非常大的数组上，通过利用直接寻址的方式来实现一个字典。开始时该数组中可能包含一些无用信息，但要对整个数组进行初始化是不太实际的，因为该数组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储对象占用 O(1)空间；SEARCH、INSERT和DELETE操作的时 ......

Karen and Cards 题面 设符合条件的三元组为 \((x,y,z)\)。枚举 \(x\)，可以将 \(n\) 个三元组分为两类：\(a_i\ge x\) 和 \(a_i<x\)。对于 \(i\in [1,n],a_i\ge x\)，需要满足的条件为 \(b_i<y\) 且 \(c_i<z ......

羚通视频智能分析平台是一款专为石油石化行业设计的高效工具，它能够通过先进的算法进行漏油检测。这款平台利用了人工智能和大数据技术，可以实时监控石油石化设施的运行状态，及时发现并预警可能的漏油风险。 在石油石化行业中，漏油是一种常见的安全隐患，如果不及时处理，可能会对环境造成严重破坏，同时也会给企业带来 ......

题目 约瑟夫（Joeph）问题的一种描述是：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈， 每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始 按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新 的 m 值，从他在顺 ......

《软件需求模式》是Stephen Withall撰写的一本重要著作，旨在探讨和提供关于软件需求工程的模式和技术。本书深入剖析了软件需求工程的各个方面，并通过引入一系列软件需求模式，为软件开发人员提供了解决常见问题和挑战的实用解决方案。 作者首先强调了需求工程的重要性，指出清晰、准确的需求是软件项目成 ......

前言 树链剖分（简称树剖）是一种将树剖分成若干链维护信息解决问题的思想。本文讲的是其中的重链剖分，着重介绍较为基础的内容，旨在帮助初学者更好地理解并掌握。 附题单 求 LCA 定义（斜杠表示本文中对其可能有多种表示方法）： \(d_u/dep_u\) 为点 \(u\) 的深度（到根的边数）。 \(s ......