计算器 算法noip 2000
DINIC算法模板
//定义一个名为F的网络流：NetWorkFlow F(n,S,T); //复杂度V^2*E struct NetWorkFlow { struct Flownode { int vi,id; int wi; }; int S,T; const int inf = 0x3f3f3f3f; std:: ......
支配树模板，支持计算支配树子树大小，判断两个点在支配树上的祖先关系
#include<bits/stdc++.h> using namespace std; struct Dominators { const int inf = 0x3f3f3f3f; bool isBuild, isCalcDfn, isCalcSiz; // 保证不重复操作的变量 int n, ......
python计算多站点多年标准化权重降水指数SPIW
目标计算的是SPIW60为近60天的标准化权重降水指数 1、先计算好WAP，上一个帖子已经算好 2、再计算SPI2(WAP) 代码如下： #!usr/bin/env python # -*- coding:utf-8 -*- """ @author: Su @file: getWAP.py @tim ......
图片识别算法
# 多类->线性回归 from mxnet import gluon from mxnet import ndarray as nd import matplotlib.pyplot as plt def transform(data, label): return data.astype('flo ......
Python计算多站点多年权重累积降水量WAP
之前计算过单站点的WAP，现在计算多站点的WAP 数据样子直接参考上几次的文章 直接上代码： #!usr/bin/env python # -*- coding:utf-8 -*- """ @author: Su @file: getWAP.py @time: 2023/07/27 @desc: " ......
Delphi关于时间的计算
假设now()是你要的时间now()+1是第二天的now()+1/24是当前+1小时now()+（1/24）*4是当前+4小时now()+1/24/60当前时间加1分钟now()+（1/24/60）*15当前时间加15分钟同理，减的话就是提前时间 翻译 搜索 复制 ......
python计算两个时间的时间差
from datetime import datetime # Define the start time and end time as strings start_time_str = "2023-07-20 10:30:00" # Replace with your start time st ......
sql计算连带率时的踩坑经历
业务背景： 某客户想了解旗下各品类对其他品类的连带率，比如某一个品类A的订单量是100，其中既有品类A又有品类X的订单是50个，那么A对X的连带率是50%。 客户提供过来的基础数据中，有很多维度比如城市、商圈、大仓等，但订单量和共同订单量这两个指标的主键是这几个： ![](https://img20 ......
计算加速的20种方法
下面是计算加速的20种方法以及对应的优缺点和应用场景的列表： 1. 并行计算： - 优点：可以同步执行多个任务，提高计算速度。 - 缺点：需要额外的硬件支持，并且某些任务可能无法并行化。 - 应用场景：大规模数据处理，机器学习模型训练等。 - 例子：使用CUDA加速GPU计算。 2. GPU加速： ......
多节点高性能计算GPU集群的构建
建议参考原文： https://www.volcengine.com/docs/6535/78310 一直都在使用超算的GPU集群，但是从来没有实际操作过，虽然在自己的个人的三台主机上安装过小型的MPI集群，但是毕竟没有实际超算平台的构建经验，比如NCCL的超算平台上的安装及配置，InfiniBan ......
《计算机科学导论》第十一章课后作业解答（个人版）
复习题 1. 数据结构的三种类型名称： a. 数组 b. 链表 c. 树 2. 数组元素和记录元素的区别是什么？ 数组元素是指在数组中的每个单个数据项，它们的类型通常相同，可以通过数组下标访问。而记录元素是指在记录中的每个字段，每个字段可以具有不同的数据类型，记录通常用于组织多个相关的字段。 3. ......
《计算机科学导论》第十章课后作业解答（个人版）
复习题 1. 定义"软件生命周期"： 软件生命周期是指软件从概念形成、开发、维护直至淘汰和废弃的全过程。它涵盖了软件的规划、开发、测试、部署、运行、维护和升级等不同阶段，每个阶段都有明确的任务和目标，形成一个完整的生命周期过程。 2. 区分瀑布模型和增量开发模型： 瀑布模型是一种线性的软件开发模型， ......
计算机世界中的大设计
网络 提供连接性和数据传输能力，提供资源共享与远程访问能力。 驱动 系统调用是应用程序和内核之间的接口，驱动程序是内核和硬件之间的接口。 - 驱动的inbox型态和outbox型态 Inbox型态： 在inbox型态中，驱动程序从硬件设备接收输入数据，并将其传递给操作系统内核进行处理。 驱动程序负责 ......
反向传播算法的数学推导
这是一篇纯数学推导的文章，会写是因为笔者对数学的东西相对比较较真，在学习机器学习的时候看了很多反向传播算法的文章，但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解，或者以层数很少的网络举一些例子，对于一般化的多层全连接网络没有给出数学上的推导，也就是并不明确计算机具体是如何执行反向传播的。 ......
Java十大经典排序算法汇总
以下是十大经典排序算法： 冒泡排序（Bubble Sort）：比较相邻两个元素，如果逆序则交换，重复多轮，直到无逆序情况。 选择排序（Selection Sort）：在待排序元素中选择最小（大）元素，放在已排序序列的起始位置，重复多轮，直到所有元素有序。 插入排序（Insertion Sort）：从 ......
代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......
基础算法思想与搜索枚举
## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样！** - **运算符优先级不清楚就打括号！** - [C++运算符优先级](https://zh.cppreference.com/ ......
超越.NET极限：我打造的高精度数值计算库
在这篇文章中，我分享了我打造了一个.NET的高精度数值计算库——Sdcb.Arithmetic。这个开源项目弥补了C#在处理大数运算方面的不足，使得C#也能轻松处理高精度计算的需求。 ......
纪念我的算法竞赛生涯
 # 纪念我的算法竞赛生涯 三年时间，白驹过隙。三年前一眼望不到尽头的竞赛之路，现在竟然也渐渐看到了尾声。 按理说 ......
算法学习笔记(28): 筛法
# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ ： $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......
算法学习笔记(27): 后缀排序
# 后缀排序 > 本文做复习用，不宜初学用。 开篇膜拜 Pecco：[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候，其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......
文心一言 VS 讯飞星火 VS chatgpt （66）-- 算法导论6.5 5题
# 五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPI ......
风管风速计算规则
总风量每小时的立方数 除3600 再除以风管的横截面积 (平方米)，所得的数就是风速 (每秒米) 100㎡/h **除以** 3600 **除以** 250x320=80000毫米每方（0.08㎡）=0.347m/s : url = 'https://restapi.amap.com/v3/direction/driving?' key = '208ce530fdd2dc162c8831657fff3232' #这里就是需要去高德开放平台去申请 ......
《计算机科学导论》第九章课后作业解答（个人版）
复习题 1．汇编语言与机器语言的区别： - 机器语言是计算机能直接理解和执行的二进制代码，每个指令对应一条机器码。它是计算机的底层语言，非常接近硬件操作。 - 汇编语言是机器语言的一种助记符表示，使用助记符代替了二进制代码，便于程序员编写和理解。汇编语言需要经过汇编器翻译成机器语言才能被计算机执行。 ......
《计算机科学导论》第八章课后作业解答（个人版）
复习题 1．算法的正式定义是什么？ 算法的正式定义是指解决问题或执行任务的一系列明确指令或规则的有限序列。它是一个定义良好的计算过程，采用一组输入，并产生一组输出。 2．给出用于结构化程序设计中的三种结构的定义。 结构化程序设计中的三种结构包括： a. 顺序结构：按照顺序执行一系列指令，每条指令依次 ......
《计算机科学导论》第七章课后作业解答（个人版）
复习题 1. 应用程序和操作系统的不同点是什么？ 答：应用程序是用户通过编写或安装的软件来执行特定任务的程序，它们旨在满足用户的需求。操作系统是计算机系统中的核心软件，管理计算机的硬件和软件资源，并为应用程序提供必要的服务和资源。 2. 操作系统的组成是什么？ 答：操作系统由若干不同的组件组成，主要 ......
代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......
计算并统计信号采样值发生变化的间隔时间的简单程序
(实现方式：octave/matlab) 以下是一个简单的MATLAB代码示例，用于统计信号采样值S（采样周期固定）发生变化的时间间隔并绘制统计直方图： % 数据P示例 S = [1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4]; % 计算时 ......