计算器 算法noip 2000
Bresenham算法画椭圆
[TOC] # 椭圆特性 * 椭圆定义 椭圆：平面内到定点F1、F2的距离之和等于常数2a（2a>|F1F2|）的动点P的轨迹。 椭圆数学表达式： $$ \tag{1} |PF1|+|PF2|=2a $$ F1、F2称为椭圆的2个**焦点**，两焦点之间距离2c（|F1F2|=2c）称为**焦距** ......
【校招VIP】前端算法考察之链表算法
考点介绍： 链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。 答案详情解析和文章内容可点击下方链 ......
《动手学深度学习 Pytorch版》 4.7 前向传播、反向传播和计算图
# 4.7.1 前向传播 整节理论，详见书本。 # 4.7.2 前向传播计算图 整节理论，详见书本。 # 4.7.3 反向传播 整节理论，详见书本。 # 4.7.4 训练神经网络 整节理论，详见书本。 # 练习 （1）假设一些标量函数 $X$ 的输入 $X$ 是 $n\times m$ 矩阵。$f$ ......
扩展欧几里得算法
# 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时，以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 ......
NOIP2011 提高组 解题报告
# NOIP2011 提高组 解题报告 本次测试题目： - [D2T1 铺地毯](https://www.luogu.com.cn/problem/P1003) - [D1T2 聪明的质检员](https://www.luogu.com.cn/problem/P1314) - [D2T2 选择客栈] ......
P8866 [NOIP2022] 喵了个喵
[原题](https://www.luogu.com.cn/problem/P8866) 看了三遍忘了三遍，后来决定写博客 首先看$k=2n-2$的情况，显然我们只需要空出一个栈，如果牌堆里的牌在栈顶出现过，则直接消去；如果牌堆里的牌在栈底出现，则我们把牌放到空栈中后再消去即可 然后我们考虑$k=2 ......
GPU计算性能参数分析
GPU计算性能参数分析 单核CPU无论在PC端，还是服务器上，基本上已经退出历史舞台，目前主流的计算平台是使用多核(multiple cores)的CPU，以及众核(many cores)的GPU。另外处理器与内存访问速度差距也不断增大，为克服访存瓶颈，主要采用两种方法。其中多核CPU与单核CPU， ......
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
算法衡量优劣之时间复杂度
选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间 算法时间复杂度是用来描述算法在运行时所需的时间资源的度量。它 ......
Rating 算法
# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......
代码随想录算法训练营第十四天|二叉树的递归法、迭代法
## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......
Java实现常见排序算法
# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......
高级算法指北——李超线段树及其应用
## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......
NOIP 2018 普及组初赛
## T1 以下哪一种设备属于输出设备 - A. 扫描仪 - B. 键盘 - C. 鼠标 - D. 打印机 答案 **D** ## T2 下列四个不同进制的数中，与其它三项数值上不相等的是 - A. $(269)_{16}$ - B. $(617)_{10}$ - C. $(1151)_8$ - D ......
计算机网络（数据链路层）
1. **链路、数据链路和帧** * 链路：从一个节点到相邻节点的一段物理线路（有线或无线），而中间没有任何其他的交换节点 * 数据链路：基于链路。当在一条链路上传送数据时，除需要链路本身，还需要一些必要的通信协议来控制这些数据的运输，把实现这些协议的硬件和软件加在链路上，就构成了数据链路。 * 计 ......
【Leetcode刷题记录】各种排序算法
前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......
【专题】2022年基于云计算的数字政务技术及行业应用白皮书报告PDF合集分享（附原数据表）
报告链接 :https://tecdat.cn/?p=33562 中国的现代化进程要求国家治理体系和治理能力的现代化，其中政府治理体系的现代化具有特别关键的地位。政府治理体系的现代化需要通过重塑和转型政府职能，并且数字化重塑政府职能体系是不可或缺的。阅读原文，获取专题报告合集全文，解锁文末25份数字 ......
C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛
# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交1
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
算法题笔记
# 数组 ## 常用STL和遍历 ```C++ //1.常用STL nums.size()；//返回数组元素数量 nums.begin()； nums.end(); sort(A.begin(), A.end()); // 快速排序 //2.遍历 int size = nums.size(); fo ......
C++算法之旅、06 基础篇 | 第三章 图论
acwing学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ......
计算机的 bit（比特）和Byte（字节）
我们来说说和数据有关的单位 bit 和 Byte。 在说这这个数据当我之前，大家应该都知道计算机实际上只能处理0和1。 计算机能够把0和1转换为电路中的信号来进行计算，这个其实就是计算机的本质。 单位定义 我们先对需要使用的单位进行一些定义。 bit（比特） bit 就是计算机对数据存储和移动的最小 ......
【算法】斐波那契数列与台风的故事
在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......
算法时间复杂度和空间复杂度简介
评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......
深入剖析计算机网络和操作系统：面试必备知识解析
> 深入剖析计算机网络和操作系统的核心概念和面试题，帮助大家全面理解和掌握这两个重要领域的关键知识，为面试做好准备。  ## 计算机网络 1. 什 ......
【校招VIP】测试开发之字符串算法
考点介绍： 字符串匹配看起来是个很简单、很成熟的问题，但在很多领域都有着很多的应用，比如模式匹配、特征提取等等。字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1."=="和equals的区别是什么？ ......
算法和数据结构学习中的一些小的工具函数
# 算法和数据结构学习中的一些小的工具函数 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：算法和数据结构学习中的一些小的工具函数](https://www.cnblogs.com/greyzeng/p/17118195.html) [ ......