计算器 算法noip 2000
2023-2024-1 20231402《计算机基础与程序设计》第六周学习总结
2023-2024-1 20231402《计算机基础与程序设计》第六周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第6周作业 这个作业的目标 自学计算机科学概论第7章《C语言程序设计》第5章 作 ......
欧几里得算法
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){//欧几里得算法 if(b==0) return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int & ......
bellman_ford算法
Bellman–Ford 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......
2023NOIP A层联测22 差后队列
2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 ......
Odoo—货运管理—主表获取明细表数据计算结果
在开发货运管理模块的时候，用到了两张表：主表[waybill]和明细表[waybill.detail]，主表存放运单主体信息，明细表存放运单货物信息，如下图所示。 上图中红色方框标记的是明细表中行内的运费计算结果；蓝色圆圈标记的是主表中的总运费，是明细表中三条货品数据的运费总和。在odoo中是如何实 ......
10.31 NOIP模拟测试
10.31 NOIP模拟测试 赛时 先看题，T1 有一点思路，T2 是我不擅长的期望计数，但看起来还是可以试一试，T3 数据范围看起来是 NP，想了一下搜索但没有一下想出来，T4 一眼大数据结构，最后做。 T1 想了一下前缀和，去上了个厕所，中途想出后缀和和前缀和比较，回去写看打样例发现不仅要比较相 ......
【算法笔记】动态规划Dynamic Programming
参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
sizeof与各数据结构内存占用计算
一、sizeof 1. sizeof介绍 sizeof会计算参数的数据类型所占字节数。 注意事项： 如果是数组类型（非vector），则会返回整个数组所占字节数。 sizeof是运算符，在编译期间确定，因此无法计算动态分配的内存大小，如new等。 2. 实现方式 获取type 使用getTypeIn ......
acwing300任务安排1对“费用提前计算”的解释
我们考查对任意一种方案答案的构成 假设最终方案只有这三段 那么很显然，答案为$$(S+sumT_[i])\cdot sumC_{i}+(2S+sumT_[j])\cdot (sumC_{j}-sumC_{i})+(3S+sumT_[n])\cdot (sumC_{n}-sumC_{j})$$ 我们换 ......
查询算法——顺序查找(优化)，二分查找(递归)
顺序查找 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构，从第一个元素开始逐个与需要查找的元素x进行比较，当比较到元素值相同时，返回元素m的下标，如果比较到最后都没有找到，则返回-1； 时间复杂度为O(n) 点击查看代码 public static void ......
spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）
#include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int n,m; int h[N]; int ne[N];int e[N ......
计算云服务中弹性云服务器(ECS)的一些总结
概念 ECS本质上就是一台计算组件，由CPU、内存、操作系统、云硬盘组成，可以像自己的PC机进行使用。 相对于普通的PC机或物理机的优势有哪些？ 弹性伸缩 软硬结合 稳定可靠 安全保障 ECS在云上的位置（或地位） 通过和ELB（弹性负载均衡）连接，对外进行响应请求。（ELB的作用就是类似于计算机网 ......
NOIP2003 传染病控制 深搜/剪枝
思路 题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。 其实，我们可以将问题转换为断掉的节点数最多。 首先，贪心不可行，很容易被卡。 因为数据只有300，直接搜索就行。 搜索时一层一层搜，枚举断掉哪条边，并标记后代。 #include<bits/stdc++.h> using ......
NOIP 模拟8（NOIP A层联测22）
\(100+100+40+0\)，T3 卡时没卡对挂了 \(20\)。 后来发现赛时 T3 是时间复杂度和正确性都是对的，只是常数大导致我以为它跑不出来。 A.集合 给定一个序列，求有多少个子区间满足这个区间的数的集合的所有值域连续段长度都不超过 \(k\)。 答案满足单调性，双指针统计答案，权值线 ......
欧几里得算法
算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止 网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几 ......
NOIP2023模拟8联测29 C. 蛋糕
NOIP2023模拟8联测29 C. 蛋糕 目录NOIP2023模拟8联测29 C. 蛋糕题目大意思路code 题目大意 你现在得到了一个二维蛋糕，它从左到右可以分成 \(n\) 列，每列高为 \(a_i\) 。对于每一列，又可以从下到上分为 \(a_i\) 块，并且最上面一块权值为 \(1\) ， ......
考场（NOIP2023模拟8联测29）
T1 一眼序列分治，然后假了。。。。 可以发现：对于序列不是好的，当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\) 发现规律，一定是大的区间容易不好。 不知道用不用可持久化并查集。 上个厕所，觉得权值线段树能行，先写QAQ。球球了，不要假啊QAQ T4 打个暴力先，怎么 ......
2023-2024-1 20231414 《计算机基础与程序设计》第六周学习总结
学期（如2023-2024-1） 学号（20231414） 《计算机基础与程序设计》第六周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(2023-2024-1计算机基础与程序设计第六周作业) 这个作业 ......
计算机网络-应用层
目录应用层协议原理万维网和HTTP协议万维网概述统一资源定位符HTML文档nullDNS系统域名空间域名服务器和资源记录域名解析过程递归查询迭代查询动态主机配置协议（DHCP）DHCP中继代理DHCP交互过程电子邮件电子邮件系统的组成简单邮件传送协议邮局协议POP3互联网报文存取协议电子邮件格式和M ......
通过计算巢轻松部署 Ansible Semaphore
概述 Ansible Semaphore 是一个现代化的 Ansible 用户界面。可以轻松运行 Ansible Playbook，获取有关失败的通知，并控制部署系统的访问权限。如果你的项目已经发展壮大，从终端进行部署不再适合你，那么 Ansible Semaphore 就是所需要的东西。 阿里云计 ......
AI视频监控汇聚平台EasyCVR增加算法功能小tips
安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快，可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等，以及支持厂家私有协议与SDK接入，包括海康Ehome、海大宇等设备的SDK等，能对外分发RTMP、RTSP、HTTP-FLV、 ......
NOIP2023模拟8联测29 B. 差后队列
NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案 \(\mod 998244353\) 思路 ......
Go 进阶训练营对标字节跳动2-2级能力模型，实践驱动掌握云计算第一语言
最近整理了下收集的Go学习资料，包含了Go学习社区、入门、进阶、性能优化、面试和Go学习书籍，还是比较全面的，在这里推荐给大家。 废话不多说，先献上Go技能升级地图，自己照着地图修炼 Go学习社区 Golang 中国：国内较早的 Go 社区，汇聚各类信息与服务 Learn Go：比较好的Golang ......
自适应网格重划分算法
公式: 自适应网格重划分算法是一种用于数值模拟中的网格优化方法，其本质是在计算过程中根据需要动态地调整计算区域内的网格结构，以提高计算效率和精度。其数学描述如下： 设 \(\Omega\) 表示计算区域，\(u(x)\) 表示该区域内的物理量（例如温度、速度等），\(\mathcal{T}_h\) ......
【算法】《算法图解》简单小结
算法基础 第1章 算法简介 第2章 选择排序 第3章 递归 基本算法 第4章 快速排序 第5章 散列表 第6章 广度优先搜索 第7章 狄克斯特拉算法 第8章 贪婪算法 第9章 动态规划 进阶算法 第10章 K最近邻算法 第11章 接下来如何做 TBD ......
圆拟合算法
参考转自 https://people.cas.uab.edu/~mosya/cl/CPPcircle.html Geometric circle fits Algebraic circle fits Levenberg-Marquardt fit in the "full" (a,b,R) spa ......
2022 CCPC 华为云计算挑战赛 机器人
题目链接 其实是补2023CCPC秦皇岛热身赛C 主要思路跟IOI2021分糖果是一样的，区别就是这里不是对总的区间二分，而是指定区间 所以先做一次区间询问把对应的log个线段树区间拿出来，然后就是二分一样的思路，不过是在序列上，所以要先逆序找到第一个不满足条件的线段树区间，然后进到它对应的子树里二 ......
11.1算法
递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入： ......
GC的算法和实现理解
对于垃圾回收回收的基本概念 基本单元: 对象（个体基础单元）包括两个部分。head（头），field（域）。 head里核心内容：对象大小，对象种类。 field里主要分两种：指针，非指针。 mutator某种意义上就是实体应用本身，主要进行两个事情创建对象，更新指针。（gc就是为他擦屁股的，帮他处 ......