算法 笔记18

分块 这是一种基于根号的算法，核心为大块标记，散块暴力，做到复杂度的平衡。 可能第一个想到于此相关的就是莫队吧，这是利用分块优化暴力的方法。 目录分块Rmq Problem / mex[国家集训队] 排队 - 洛谷[TJOI2009] 开关 - 洛谷[Violet] 蒲公英 - 洛谷小小总结 Rmq ......

在人工智能领域，大语言模型（LLMs）是根据预训练数据集进行”学习“，获取可以拟合结果的参数，虽然随着参数的增加，模型的功能也会随之增强。但无论专业领域的小模型，还是当下最火、效果最好的大模型，都有一个共同的劣势：无法准确/正确地回答出训练数据集以外（区别于验证集和测试集的新增数据，如实时新闻、未公 ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除。 例题 对这道题来说，对修改开线段树，线段树上每个节点开一个 \(vector\) 来维护出现在这段区间的线段，加入一个线段的区间，直接在区间查询时对所包含的节点压入这条线段就可以。 然后从根节点递归，先左子树 ......

一、前言 2014年，Ross Girshick提出RCNN，成为目标检测领域的开山之作。一年后，借鉴空间金字塔池化思想，Ross Girshick推出设计更为巧妙的Fast RCNN（https://github.com/rbgirshick/fast-rcnn），极大地提高了检测速度。Fast ......

friend(友元)：相同Class的各个objects互为friends(友元) class complex{ public: complex (double r = 0, double I = 0) : re (r), im (i) { } //一个对象的成员函数可以调用另一个对象的私有成员变量 ......

近年来，深度学习和神经语言模型作为提高开发人员生产力的手段， 尤其是2022年11月30日，ChatGPT这一现象级热点得出横空出世，在全球范围内形成了热烈的讨论，其中关于自动化代码生成和其它软件工程方面受到了极大的关注。 软件开发过程涵盖了各种代码生成任务，包括代码自动生成、代码翻译和程序融合。受 ......

704.二分查找 思路：二分查找的前置条件是数组有序且无重复元素，每次通过改变边界值来缩小查找范围。 自己写的: 可以看到对边界的判断存在问题，基本思路是左闭右闭，但是while循环的判断是按照左闭右开来写的。对于数组中仅包含一个元素且该元素是目标函数的情况会出错。重新调试后添加了一个low==hi ......

TSINGSEE青犀AI智能分析网关——持刀检测算法，是一种利用计算机AI分析算法技术来检测和辨别视频中是否存在刀具的算法，用来保障群众安全，维护公共治安，还可以与“人员跌倒”、“人员聚集”、“人员跌倒”等算法结合，制定一体化的安全监管体系，可以应用于各种场景，主要包括以下几个方面： 1、公共安全 ......

数论——线性同余方程、乘法逆元 众所周知： 说明 除非特殊说明，以下提到的 exgcd 函数均定义为： // ax + by = gcd(a, b) ll exgcd(ll a, ll b, ll &x, ll &y, ll d = 0) { if (b == 0) x = 1, y = 0, d ......

制作系统安装U盘 下载系统 .iso 文件到本地 wget https://old-releases.ubuntu.com/releases/20.04.4/ubuntu-20.04-beta-live-server-amd64.iso --no-check-certificate 插入U盘，挂载到 ......

JavaScript初始化加载的3种方式_js初始化加载方法_——潇洒走一回——的博客-CSDN博客 <script> //只能有一个 window.onload = function(){ alert("JS初始化加载"); } </script> <script> // 可以有多个但是容易被断开 ......

求解二元一次方程 问题 希望求出 \(ax+by=c\) 形式的二元一次不定方程的一组整数解。 思路点拨 首先，这样的方程不一定有正整数解。比如 \(6x+12y=5\) 。 判定 定义：设 \(a,b\) 是不为 \(0\) 的整数，那么一定存在整数 \(x,y\) ，满足 \(ax+by=\gc ......

网络编程笔记 2023.2.28 2023.3.10/*1.1 什么是计算机网络计算机网络是指将==地理位置不同==的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统、网络管理软件及网络通信协议的管理协调下，实现资源互通和信息共享传递的计算机系统// 打电话 --连接-- ......

GUI 编程 2023.3.11--现在Gui编程已经被淘汰，用的很少很少一、简介：Gui 的核心技术：Swing 和 AWT原因：1.界面不美观2.需要jre环境！为什么要学习？1.可以写出自己心中想要的一些小工具2.工作时候，有可能需要维护到Swing界面，概率极小3.了解MVC架构，了解监听！ ......

标准 IO 注: 李慧芹老师的视频课程请点这里, 本篇为标准IO一章的笔记, 课上提到过的内容基本都会包含 I/O (Input & Output): 是一切实现的基础 stdio (标准IO) sysio (系统调用IO / 文件IO) 系统IO是内核接口, 标准IO是C标准库提供的接口, 标准I ......

1、查看时间、日期 # date Fri Jan 11 14:04:10 CST 2019 2、修改时间 语法：date -s "时:分:秒" # date -s "17:20:30" 3、修改日期、时间 语法：date -s "年-月-日 时:分:秒" # date -s "2019-01-11 ......

一、基本公式 1. 上下标 1 $$ 2 A_1^2 3 \\ 4 B_{12} 5 \\ 6 2^{x^2+y} 7 $$ View Code ......

来自于：B站，尚硅谷MySQL数据库面试题宝典，mysql面试必考！mysql工作必用！ MYSQL索引 InnoDB和MyISAM的实现区别是什么？ MySQL的索引分三类：B+树索引，Hash索引，全文索引。第一点：InnoDB数据和索引放在一个文件，MYISAM索引与原来的文件分开。第二点：在 ......

#if 1 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> add(vector<int> A, vector<int> B) { vector<int> C; i ......

父级元素边框塌陷：就是浮动的元素超出父级元素边框 解决方法： 1.设置父级元素边框大小 2.增加一个空标签，清除浮动，把其他浮动挤上去 3.父级元素，overflow：hidden； 4.滚动条：设置父级元素边框大小，然后overflow：scroll 5.父类添加伪类,和2是一样的。推荐使用 #f ......

需要回溯到失败匹配之后的下一个，索引回去就可以 实现 strStr()给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示 ......

散列表 什么是散列表 “散列”的基本思想是： 1.以关键字key为自变量，通过一个确定的函数（散列函数），通过函数计算出确定的函数值，作为数据对象存储地址 2.可能不同散列对象会映射到一个散列地址上，则称之为冲突 需要某种解决策略 如上图： 我们依次读入数据时，对于同一个key值和散列函数，总有一些 ......

import java.util.Scanner;public class sizeyunsuan { public static void main(String[] args) { int[] a = new int[30]; int[] b = new int[30]; Scanner myS ......

1. MySQL的客户端/服务器通信协议 1.1. MySQL的客户端和服务器之间的通信协议是“半双工”的 1.2. 在任何时刻，要么是由服务器向客户端发送数据，要么是由客户端向服务器发送数据，这两个动作不能同时发生 1.3. 当查询的语句很长的时候，参数max_allowed_packet就特别重 ......

算法训练day14 二叉树递归遍历、迭代遍历、统一遍历 递归遍历 144. 二叉树的前序遍历 - 力扣（LeetCode） 94. 二叉树的中序遍历 - 力扣（LeetCode） 145. 二叉树的后序遍历 - 力扣（LeetCode） 代码随想录 (programmercarl.com) 先序遍历 ......

记得参考之前的文章 机器学习算法原理实现——cart决策树：分类&回归 随机森林算法训练步骤： 代码实现（决策树复用了之前的深度剪枝实现）： # 导入numpy库 import numpy as np from sklearn.metrics import accuracy_score class ......

第一个月: 基础知识和线性结构 学习数据结构基本概念，如数组、链表、栈和队列。 理解线性结构的特点和操作，熟悉它们的实现和应用。 掌握常见线性结构的时间复杂度和空间复杂度分析。 第二个月: 树与图 学习树形结构，包括二叉树、二叉搜索树、平衡二叉树和堆。 理解树的遍历算法，包括前序、中序和后序遍历。 ......

个人项目 ———Java实现论文查重算法 作业要求 这个作业属于哪个课程 工程概论 这个作业要求在哪里 个人项目 这个作业的目标 学习GitHub项目开发，了解PSP表格 🌟 需求 题目：论文查重 描述如下： 设计一个论文查重算法，给出一个原文文件和一个在这份原文上经过了增删改的抄袭版论文的文件， ......

JZ53 数字在升序数组中出现的次数 1 /* 二分左边界 */ 2 public class JZ53_1 3 { 4 public static int GetNumberOfK(int[] nums, int k) 5 { 6 int left = 0, right = nums.length ......