计算器 算法noip 2000
LRU算法
# 思路 LRU算法，访问/更新/插入都会将数据置于队尾（假设队头淘汰）。 看3种情况的变化： * 插入：简单置于队尾即可。 * 更新：删除原有节点，新增节点置于队尾。 * 访问：将原节点提至队尾。 除了插入只需要简单接到链表尾部以外，更新和访问都是可能操作链表中间的，所以自然地就需要引入Map来快 ......
软件工程VS.计算机科学与技术|区别究竟在哪里
软件工程VS.计算机科学与技术|区别究竟在哪里 发布时间： 2021-06-16 浏览次数： 11272 随着互联网行业的飞速发展，越来越多的学生想要进入这一热门领域。权威调研数据显示：2020年填报计算机类志愿的中国理科高中毕业生高达42.3%，高居专业“热度榜”之首。 图1艾媒咨询2020H1中 ......
空间密度算法DBSCAN和K-means聚类算法有什么区别和联系
DBSCAN（Density-Based Spatial Clustering of Applications with Noise）和K-means是两种常见的聚类算法，它们有一些区别和联系。 区别： 原理：K-means是基于距离的划分聚类算法，通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
遗传算法解决航路规划问题（MATLAB）
# 遗传算法 > 文章部分图片和思路来自司守奎，孙兆亮《数学建模算法与应用》第二版 定义：遗传算法是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，模拟自然界中的声明进化机制，在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或近似最优解。 ......
[代码随想录]Day29-贪心算法part03
## 题目：[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路： 思路是： 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
深入探索OCR技术：前沿算法与工业级部署方案揭秘
# 深入探索OCR技术：前沿算法与工业级部署方案揭秘  *注：以上图 ......
突破边界：文本检测算法的革新与应用前景
# 突破边界：文本检测算法的革新与应用前景 # 1.文本检测理论篇（文本检测方法介绍） 文本检测任务是找出图像或视频中的文字位置。不同于目标检测任务，`目标检测不仅要解决定位问题，还要解决目标分类问题`。 文本在图像中的表现形式可以视为一种‘目标‘，通用的目标检测的方法也适用于文本检测，从任务本身上 ......
王道408---CO---计算机系统概述易混淆易遗忘知识点
### 易混淆性能指标 #### 机器字⻓ 计算机进⾏⼀次整数运算所能处理的⼆进制的位数，⼀般与字⻓⻓度有关 注意不是浮点数运算 #### 数据通路带宽 外部数据总线⼀次能并⾏传送信息的位数，⾮CPU内部数据总线宽度 #### MIPS MIPS：每秒执⾏多少百万条指令 MFLOPS：每秒执⾏多少百 ......
【校招VIP】前端算法考察之排序
考点介绍： 不同的场景中，不同的排序算法执行效率不同。 稳定：冒泡、插入、归并 不稳定：选择、快速、堆排序、希尔排序 一、考点题目 1、使用js实现数组的快速排序 解答：快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全 ......
[计算机学习]PWN 入门启程
2023年8月10日 开通 开通了ctf.show的PWN入门课程。之前是去年打ctf比赛，买过VIP。题目很多，挺适合新手入门，如果你也要学习打CTF，建议可以买一个VIP会员，题目很多，可以一关一关自己练习。如果纯萌新，也可以买一个私教课程。 2023年8月28日 第一次写writeup PWN ......
【校招VIP】算法考点之堆排
考点介绍： 排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。 堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值，但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶，取得 n 次就得到了个数为 n 的有序序列。 一、考点试题 1.堆排序的原理 解答：1、 ......
混合App开发，还能用计算机之父的那套理论
随着移动互联网的蓬勃发展，传统的原生应用和Web应用逐渐融合，冯诺伊曼结构则为此提供了坚实的理论基础。通过将应用的核心逻辑和数据存储在云端，实现了应用的分离，不仅为开发者带来了更便捷的维护和更新方式，也为用户提供了更加轻量级的体验。小程序技术则进一步推动了这一趋势，以其低入门门槛和快速开发的特点，让 ......
联邦学习中的安全多方计算
Secure Multi-party Computation in Federated Learning ## 什么是安全多方计算 安全多方计算就是许多参与方需要共同工作完成一个计算任务或者执行一个数学函数，每个参与方针对这个执行构建自己的数据或份额，但不想泄露自己的数据给其他参与方。 在安全多方计 ......
python中计算点突变的数目
001、直接比较计算 [root@PC1 test01]# ls a.fa b.fa test.py [root@PC1 test01]# cat a.fa ## 测试dna序列 GAGCCTACTAACGGGAT [root@PC1 test01]# cat b.fa ## 测试dna序列 CAT ......
【算法】用c#实现计算方法中的经典降幂优化策略，减少计算复杂度
对于给定的数组[x1，x2，x3，…，xn]，计算幂的累积：x1^（x2^（x3^（…^xn））的最后一位（十进制）数字。 例如，对于数组[3，4，2]，您的代码应该返回1，因为3^（4^2）=3^16=43046721。 结果的增长得快得令人难以置信。例如，9^（9^9）有超过3.69亿个数字。你 ......
NC16610 [NOIP2009]Hankson的趣味题
[题目链接](https://ac.nowcoder.com/acm/problem/16610) # 题目 **题目描述** Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师 ......
感受野的计算(膨胀卷积/空洞卷积计算)
## 膨胀卷积（空洞卷积）等效大小： $$ K_{等效大小}=(d-1)(K_{size}-1)+K_{size} $$ 其中$K_{size}$代表空洞卷积的kernel size，d代表dilation rate(普通卷积为1)，$K_{等效大小}$代表空洞卷积转换成同样感受野的普通卷积的ker ......
大连人工智能计算平台——华为昇腾AI平台——高性能计算HPC——如何在MPI中支持multiprocessing和fork操作——如何在HPC平台上使用pytorch——是否可以通过调度器的提交参数绕过HPC的计费系统
本文要讨论的就是如何在MPI中支持multiprocessing和fork操作，但是这个问题同时也是如何在HPC平台如何使用pytorch的问题，可以说这两个问题其实是同一个问题，而这个问题的解决过程中又产生了另一个问题，你就是是否可以通过调度器的提交参数绕过HPC的计费系统？ ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
NOIP训练赛 #1
## T1 奇怪的冰雹  **【数据范围】** $1 \leq n \leq 4,1 \leq m \leq 120,1 \leq a_i \leq 50$ 由于 $n$ 的 ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
NOIP2013提高组初赛易错题解析
7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......
NOIP2016提高组初赛易错题解析
9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......
NOIP2015提高组初赛易错题解析
五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......
NOIP2017提高组初赛易错题解析
8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
NOIP2018提高组初赛易错题解析
2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......