计算器 算法noip 2000
2023-2024-1 20231416 《计算机基础与程序设计》第六周学习总结
作业信息 这个作业属于哪个课程(https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP) 这个作业要求在哪里 (https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/homework/12754 ......
云计算-hadoop的安装（书接上回+分布式搭建）
书接上回，这次来进行分布式集群的搭建。 执行命令：echo $JAVA_HOME 查看路径，我的路径如图所示： 然后在/usr/local/hadoop目录下，执行命令gedit ./etc/hadoop/hadoop-env.sh 打开文本，然后再第一行添加刚刚的路径，如图所示： 因为之前一节咱们 ......
【进阶算法】一维数组的前缀和
前缀和是指数组某个索引之前的所有元素的和，是一种重要的预处理手段，使用前缀和可以快速求出数组某一个区间的和。 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个询问，每个询问输入一对l, r。对于每个询问，要求输出原数组中从第l个数到第r个数的和。 比如，第 1 次询问，输 ......
求两个数的最大公约数的欧几里得算法
上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。 算法说明： 1.两个正整数中，用大数除以小数求余 2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0 3.当余数为 0 时，取当前算式除数为最大公约数 链接： 欧几里得算法（辗转相除法）求最大公约数 欧 ......
2023-2024-1 20231411李宇轩 计算机基础与程序设计第六周作业
这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 [2022-2023-1计算机基础与程序设计第六周作业]https://www.cnblogs.com/rocedu/p/9577842.html#WEEK03 这个作业的目标 学习C语言程序设计第7章 并完成云 ......
扩展欧几里得算法模板
扩展欧几里得算法 问题：给定两个非零整数$a$和$b$，求一组整数解$(x, y)$ ，使得$ax+by=gcd(a,b)$ 成立（$gcd(a,b)$ 是a、b的最大公约数）。 设 $$ \begin{aligned} ax_1+by_1&=gcd(a, b) \ bx_2+(a%b)y_2&=g ......
2023-2024-1 20231410刘珈岐 《计算机基础与程序设计》第六周学习总结
2023-2024-1 20231410刘珈岐 《计算机基础与程序设计》第六周学习总结 作业信息 这个作业属于哪个课程 (https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP) 这个作业要求在哪里 (https://edu.cnblogs.com ......
快速排序算法原理与python实现
快速排序是一种不稳定的排序算法，时间复杂度O(nlogn)，最差情况下时间复杂度为O(n^2)。 原理是： 选定待排序数组的任意元素为基准轴：pivot，通常选择数组第一个元素，保存下pivot数值。 遍历数组中的其他元素，通过交换元素位置，数组被划分为两个子序列：左子序列元素值全小于等于pivot ......
字符串匹配算法：KMP
Knuth–Morris–Pratt（KMP）是由三位数学家克努斯、莫里斯、普拉特同时发现，所有人们用三个人的名字来称呼这种算法，KMP是一种改进的字符串匹配算法，它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。它的时间复杂度是 O(m+n) 字符匹配：给你两个字 ......
音乐推荐与管理系统Python+Django网页界面+协同过滤推荐算法
一、介绍 音乐推荐与管理系统。本系统采用Python作为主要开发语言，前端使用HTML、CSS、BootStrap等技术搭建界面平台，后端使用Django框架处理请求，并基于Ajax等技术实现前端与后端的数据通信。在音乐个性推荐功能模块中采用通过Python编写协同过滤推荐算法模块，实现对当前登录用 ......
P2347 NOIP1996 提高组 砝码称重
P2347 NOIP1996 提高组 砝码称重 最初思路 看出来是多重背包，但是第一次用于求方案数，一开始想的是累加。但是实现起来发现结果很抽象，想想也不是那么回事。比如从样例上来说，F[3] = 1，F[2] = 1，F[1] = 1，显然F[3] != F[1] + F[2] 改进思路 然后受到 ......
Mysql为什么存储表数据为什么不能超过2000万行，深度解释 转发 https://www.toutiao.com/article/7296777515426169394
下面是我朋友的面试记录： 面试官：讲一下你实习做了什么。 朋友：我在实习期间做了一个存储用户操作记录的功能，主要是从MQ获取上游服务发送过来的用户操作信息，然后把这些信息存到MySQL里面，提供给数仓的同事使用。 朋友：由于数据量比较大，每天大概有四五千多万条，所以我还给它做了分表的操作。每天定时生 ......
四个代码融合 依次：小青蛙上台阶 ；求阶乘；求最大公因数；地盘划分(均为递归算法)
小壁灯上楼梯 #include <iostream> using namespace std; int a(int c){ if(c<=2){ return c; }else{ return a(c-1)+(c-2); } } int main(int argc, char** argv) { in ......
AI问答：关于字符串匹配算法的区别及应用场景，哈希/kmp/字典树/AC自动机
1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子 ......
计算机系统的组成
近年来，随着 PC（ Personal Computer， 个人电脑） 在家庭中的广泛普及， 计算机对我们的生活产生了深远的影响。 如今， 不仅是 PC，与我们生活息息相关的手机、平板等也广泛应用了计算机。通过此文来介绍一下计算机系统的构成要素及其功能。 什么是计算机？ 计算机是根据程序进行运算和数 ......
2023-2024-1 20231424《计算机基础与程序设计》第6周学习总结
2023-2024-1 20231424《计算机基础与程序设计》第6周学习总结 作业信息 作业属于的课程 <班级链接>（2022-2023-1-计算机基础与程序设计） 作业要求 <作业要求链接>(2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 《计算机科学概论》第7章和《C语 ......
2023-2024-1 20231404高伟光《计算机基础与程序设计》第六周学习总结
作业信息 这个作业属于哪个课程 2314班计算机 作业要求 2023-2024-1计算机基础与程序设计第6周作业 作业目标 自学教材计算机科学概论第7章 《C语言程序设计》第5章 作业正文 此博客 教材学习内容总结 较详细的介绍了伪代码，解决问题的基本步骤。用伪代码讲述了搜索，排序，递归算法。信息隐 ......
2023NOIP A层联测23 T2 涂鸦
2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设 \(f_{mst}\)，为 \(n*m\) 个格被压成一个二进制 \(mst\)，转移到最终状态的期望花费。 可以列出方程 \[f_{mst}=\frac{\sum f_j + w}{2n ......
计算机图形：样条曲线与Bézier曲线
目录基本概念插值、逼近样条参数连续性条件几何连续性条件样条描述三次样条插值自然三次样条Hermite插值Bézier 样条曲线曲线公式如何绘制Bezier曲线？Bézier曲线特性三次Bézier曲线参考 基本概念 样条：通过一组指定点集而生成的平滑曲线的柔性带。 样条曲线（spline curve ......
贪心算法（C语言）
一、会议安排问题 1.1 问题 （1）对于每个会议i，起始时间bi和结束时间ei，且bi＜ei （2）[bi,ei]与[bj,ej]不相交，则会议i和会议j相容，bi≥ej或bj≥ei （3）目标：在有限的时间内，尽可能多地安排会议 1.2 分析 选择最早结束的会议 1.3 实现 （1）初始化：按结 ......
计算机数据结构
数据结构 一 数据结构的物理存储结构只有两种：顺序存储和链式存储（像栈、队列、树、堆、图等都是从逻辑结构去抽象的映射到内存中，也是这两种物理组织形式）。 二 顺序存储 如数组 连续的固定长度的空间，通过下标就能快速找到。 链式存储 如二叉树、B树等，底层可能是不连续的内存块，随机或是有序分配，既然不 ......
算法集合知识点
### 时间复杂度 算法**执行时间**与**数据规模**之间的增长关系。 越来越复杂：常对幂指阶 :diff算法patch比对
好家伙， 本篇将会解释要以下效果的实现 1.目标 我们要实现以下元素替换的效果 gif: 以上例子的代码: //创建vnode let vm1 = new Vue({data:{name:'张三'}}) let render1 = compileToFunction(`<a>{{name}}</a> ......
算法学习笔记(35): 期望中的停时
期望中的停时 参考自：### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧，知道的就会，不知道的就不会。 我们可以如下描述这个套路，或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\)，存在一个最终局面 \(A_t = e\)，我们需要求 \ ......
TSINGSEE青犀智能分析网关人员徘徊AI算法应用场景概述
我们的AI边缘计算网关硬件 —— 智能分析网关目前有5个版本：V1、V2、V3、V4、V5，每个版本都能实现对监控视频的智能识别和分析，支持抓拍、记录、告警等，每个版本在算法模型及性能配置上略有不同。硬件可实现的AI检测包括：人脸结构化数据、车辆结构化数据、场景检测类算法、行业类检测算法、人员行为类 ......
NOIP2023模拟9联测30
这篇博客是第二天赛时写的。（恼） T1 数学题。 肯定是想把 \(k\) 质因数分解，然后找一找规律，发现对于一个最小的 \(n\) 一定不包括除了 \(k\) 有的质因子以外的其他质因子，因为其他质因子对是不是 \(k\) 的倍数没有用。 \(n^2\) 相当于把 \(n\) 的所有质因子的指数乘 ......
浅述边缘计算场景下的云边端协同融合架构的应用场景示例
企业安全生产监管场景，如：工地、煤矿、危化品、加油站、烟花爆竹、电力等行业，有助于降低企业在生产过程中存在的安全隐患，保障企业安全生产。 ......
数据存储主键类的选择-雪花漂移算法
数据存储主键类的选择-雪花漂移算法 常用主键类型： 整型：int，long。优点：可以自增，占用空间小，存取速度快。缺点：难于扩展，需要合并、分表、分库或者数据迁移会相当痛苦。不大适合分布式存储。 字符串。性能差不推荐使用。 GUID/UUID：优点：全局唯一，合并、分表、分库，迁移相当方便。缺点： ......
离线快速LCA（最近公共祖先） Tarjan算法
离线快速LCA（最近公共祖先） Tarjan算法 前言 对于 OIer 来说，LCA 一直是处理树上问题的好帮手，无论是倍增还是树剖都有着优秀的 \(\log n\) 的复杂度。不过由于我们（数据规模）的上进，需要更快速求 LCA，于是就有了…… 反正之前打死我都不相信这玩意能离线，还能 O(1) ......