计算器 算法noip 2000
11.7算法
题目 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测 ......
排序算法
1. 插入类排序 1.1 直接插入排序 class Solution { public void insertSort(int[] arr, int n) { int tmp; for (int i = 1; i < n; i++) { // 将待插入的关键字暂存于tmp中 tmp = arr[i] ......
商品sku算法
笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尔积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 实现简单的sku算法 ` const spec = [ ['红', '白', '蓝'], ['32G', '64G' ......
2023NOIP A层联测25 T4 滈葕
2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路 \(z=1\) 表示配血实验发生凝集反应，设 \(a_i,b_i\) 分别表示第 \(i\) 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ ......
平方-乘算法与Miller-Rabin素性测试算法
# 平方-乘算法与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__( ......
基于相空间重构的混沌背景下微弱信号检测算法matlab仿真,对比SVM,PSO-SVM以及GA-PSO-SVM
1.算法运行效果图预览 SVM: PSO-SVM: GA-PSO-SVM: 以上仿真图参考文献《基于相空间重构的混沌背景下微弱信号检测方法研究》 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 3.1 SVM 支持向量机（Support Vector Machine，SVM）是一种用 ......
二叉树的叶子结点和深度计算
首先了解一下什么是度： 结点的度：结点所拥有的子树的个数。 叶子结点：度为0的结点。 我们再了解一下什么是深度： 树的深度(高度):树中所有结点的最大层数。 现在我们已经了解到了树的度、深度的概念，下面我们来分别聊聊树的度和深度的计算。 - 叶子结点的计算： 毫无疑问，二叉树的大多树思想思想都是递归 ......
2023NOIP A层联测25 T2 游戏
2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 \(S\)。 那么老师在学生不清空的情况下，老师的 ......
NOIP2023模拟12联测33 总结
NOIP2023模拟12联测33 总结 目录NOIP2023模拟12联测33 总结比赛过程正解A. 构造题目大意思路思路B.游戏题目大意思路C. 数数题目大意D. 滈葕题目大意思路总结 比赛过程 先看了一眼 \(T1\) ，发现又是恶心构造题，果断跳过。 \(T2\) 期望题，这么恶心吗，果断跳过。 ......
NOIP2023模拟12联测33
NOIP2023模拟12联测33 [tOC] 题目大意 思路 放一段题解的材料 ABO 血型系统是血型系统的一种，把血液分为 A,B,AB,O 四种血型。血液由红细胞和血清等组成，红细胞表面 有凝集原，血清内有凝集素。根据红细胞表面有无凝集原 A 和 B 来划分血液类型。红细胞上只有凝集原 A 的 ......
NOIP2023模拟12联测33 B. 游戏
NOIP2023模拟12联测33 B. 游戏 目录NOIP2023模拟12联测33 B. 游戏题目大意思路code 题目大意 期望题 思路 二分答案 \(mid\) ，我们只关注学生是否能够使得被抓的人数 \(\le mid\) 那我们就只关心 \(a > mid\) 的房间就行了。 设学生有 \( ......
NOIP2023模拟12联测33 A. 构造
NOIP2023模拟12联测33 A. 构造 题目大意 构造题 思路 想一种构造方法，使得 \(y\) 能够凑成尽可能多的答案 第一行 \(xyry \cdots r\) 第二行 \(ryxy \cdots x\) 第三行 \(xyry\cdots r\) 把最后一列空出来。 此时有 \(2202\ ......
算法实验报告3——分支限界
算法实验报告3——分支限界 可访问链接： https://type.dayiyi.top/index.php/archives/234/ <> 1.艰难旅行问题 现已知一个大小为 N · M 的地图，地图中只有可能出现两个数字：0 或 1，规定如果位于数字为 0 的格子上，则下一步只能往相邻四个格子 ......
【多校联考NOIP#12】比赛复盘
A. 星穹铁道 读完题面就想到了 \(O(n^2)\) 的暴力。很好想，但是只有40分。观察到 \(z_i=\pm 1\) ，然而即便如此，我也没有得到有用的性质。（正解是用到这个性质的） 然后我就暴力写了。 正解的性质“最终在一个区间L,R内，初始也一定在一个连续段内”赛事没有想到。 同时题解用了 ......
算法刷题记录-螺旋矩阵
算法刷题记录-螺旋矩阵 螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] ......
最小生成树 kruscal算法（涉及并查集的应用）
#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 ......
LeetCode每日算法3—无重复字符的最长子串
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解题思路 这个题目可以使用双指针+map来实现： 首先用双指针维护一个滑动窗口用来剪切子串 开始时， ......
算法--笔记--单调栈
单调栈是为了解决两层foru循环O(n^2) 变为O(n)的问题 思路是： 维持一个单调栈. 依次进入单调栈，并淘汰对后续没有帮助的对象 当一个对象从栈里弹出的时候，结算当前对象参与的答案。 如何判断单调栈是大压小还是小压大呢？ 左侧的要小的，就是大压小 左侧的要大的，就是小压大 ......
计算机配置 — 管理模板 — Windows 组件 — 数据收集和预览版本 对应 注册表 位置 项目
@echo off :: 切换对预览体验成员内部版本的用户控制 reg add "HKLM\SOFTWARE\Policies\Microsoft\WindowsPreviewBuilds" /v AllowBuildPreview /t REG_DWORD /d 1 /f :: 允许商业数据管道 ......
NOIP 模拟12（NOIP A层联测25）
100+100+30+100，T4 自己写了 Check 最后一分钟发现 Check 锅了，赌了一发替换了部分分，赢！ A.构造 默认 \(n\geq 3,n\in \{2x+1,x\in N\},m\geq 4\)。 考虑构造 rrrrr yyyyy xxxxx yyyyy rrrrr yyyyy ......
文心一言 VS 讯飞星火 VS chatgpt （129）-- 算法导论11.1 4题
四、用go语言，我们希望在一个非常大的数组上，通过利用直接寻址的方式来实现一个字典。开始时该数组中可能包含一些无用信息，但要对整个数组进行初始化是不太实际的，因为该数组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储对象占用 O(1)空间；SEARCH、INSERT和DELETE操作的时 ......
羚通视频智能分析平台石油石化 视频监控识别漏油算法检测
羚通视频智能分析平台是一款专为石油石化行业设计的高效工具，它能够通过先进的算法进行漏油检测。这款平台利用了人工智能和大数据技术，可以实时监控石油石化设施的运行状态，及时发现并预警可能的漏油风险。 在石油石化行业中，漏油是一种常见的安全隐患，如果不及时处理，可能会对环境造成严重破坏，同时也会给企业带来 ......
大二算法实验一用循环链表解决约瑟夫环
题目 约瑟夫（Joeph）问题的一种描述是：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈， 每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始 按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新 的 m 值，从他在顺 ......
Params(参数量)、Model_size(模型大小)和Flops(计算量)
Params(参数量)、Model_size(模型大小)和Flops(计算量) 参数量（params）： 参数的数量，通常以M为单位。 params = Kh × Kw × Cin × Cout 模型大小(模型大小)： 在一般的深度学习的框架中（如PyTorch），一般是32位存储，即一个参数用32 ......
【记录一个问题】golang 中的 ecdsa(椭圆曲线加密) 算法很慢，因为用到了系统调用
代码中使用了椭圆曲线算法来签名，实际运行中发现不够快： func BenchmarkECDSA(b *testing.B) { privateKeyInst, err := parseSignatureKey(privateKey) if err != nil { b.Error(err.Error ......
Xshell5登录openEuler操作系统报“找不到匹配的host key算法”错误
1.XSHELL5连接openEuler报错如下图： 2.操作系统版本： [root@localhost ~]# cat /etc/openEuler-release openEuler release 22.03 (LTS-SP2) 3.编辑/etc/ssh/sshd_config做如下修改： # ......
2023-8-24 Quantom Computational Advantage Using Pertons 光量子计算优越性 2023人工智能大会青年科学家论坛
Quantom Computational Advantage Using Pertons 光量子计算优越性 | 2023人工智能大会青年科学家论坛 钟瀚森 上海人工智能实验室 论文背景:量子计算有望在许多重要任务上实现超越经典的计算能力。但长期以来受限于实验技术，无法在实际任务上演示超越经典计算机 ......
羚通视频智能分析平台工地工厂安全帽、反光背心智能检测系统算法识别
羚通视频智能分析平台是一款先进的技术工具，专门用于工地安全帽和反光背心的AI智能检测系统算法识别。这个平台的主要目标是通过使用先进的人工智能技术，提高工地的安全性。 首先，让我们来了解一下这个平台是如何工作的。羚通视频智能分析平台利用了深度学习和计算机视觉技术，可以实时监控工地的视频流。通过对视频流 ......
数据结构与算法-数组
什么是数组 在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 数组的特点 低效的插入和删除 数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效。 ......