计算器 算法noip 2000
压缩算法
 ## 思路 因为这个字符串可以被多层压缩，所以我们要找到最里层的中括号。刚开始的思路是利用栈，从前往后找，遇到` ......
（转载）博客园的积分和排名算法探讨，积分是怎么计算的？
原文地址： http://www.cnblogs.com/huangcong/ 我们先来看看现行规则，用公式表示为： BlogScore = BeRead + 10 * BeComment + 50 * CommentBlogScore：博客积分BeRead：个人博客所有随笔和文章的阅读数之和BeC ......
【总结】排序算法的时间复杂度和空间复杂度
###排序算法的时间复杂度和空间复杂度 最好时间复杂度最坏时间复杂度 平均时间复杂度 空间复杂度是否为稳定排序是否为原地排序 冒泡排序 $O(n)$ 初始数组正序 $O(n^2)$ 初始数组逆序 $O(n^2)$ $O(1)$ 原地使用数组，无额外内存开销 是 是 插入排序 是 是 选择排序 $O( ......
双指针算法
联想归并排序，快排 目的：优化到O(n) 提高效率 O（n方）优化到O(n) 一个小例子，输入abc def ghi然后输出三行分别输出这三个单词 1 #incldue <iostream> 2 #include <string.h> 3 using namespace std; 4 int mai ......
AXI传输总结+页面置换算法+不定态判定+PATH管理
# AXI传输总结 AXI这部分我没有深入解除过，只是多多少少摸一下看下数据路径有没有传过去，总感觉不到难点在哪里，不就是一个传输协议吗？ 这个是soc设计方法与实现中提供的附录，可供参考，但是有版本错误（AXI4不支持写的交织，没有WID） https://www.hxedu.com.cn/hxe ......
python创建代理报错[WinError 10061] 由于目标计算机积极拒绝，无法连接。
## [WinError 10061] 由于目标计算机积极拒绝，无法连接 ### 最近在学习《python3：网络爬虫开发实战》时遇到了一个问题，在创建代理的例子中，运行代码后报了以下的错误：  ......
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶溶液， 将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并， 此时合并的溶液体 ......
表达式计算通用规则
表达式计算通用规则 - 从左向右运算符俩俩比较，左边运算符优先级高于右边运算符时 ，先算左边的。 - 左边运算符优先级低于右边的继续向右比较，直到找到一个相对最高的。（之后的的运算符低，或者到末尾了），进行运算。 - 如果左右优先级相同看结合性，(单目运算右结合，双目运算左结合。三目运算嵌套是右结合 ......
常用的排序算法
# 总结  # 基于比较的排序（从小到大排序） ### 冒泡排序 GO实现 ``` func MySort ......
Java计算两点间的距离
public class PointUtils { public static void main(String[] args) { BigDecimal x1 = new BigDecimal("0"); BigDecimal y1 = new BigDecimal("0"); BigDecima ......
组合式api-计算属性computed的使用
计算属性在vue3中和vue2的思想概念都是一样，唯一区别就是在使用组合式api时候的语法稍有不同。 **使用步骤：** - 导入computed函数 - `import {computed} from 'vue'` - 使用computed函数 ```Vue arr: {{ arr }} arrD ......
a、算法的提出
# 基本概念 参考文档：《数据结构与算法 Python语言描述_裘宗燕》 B站视频：数据结构与算法（Python语言描述）--完整顺序版 ## 算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或 ......
（简单）计算斐波那契数列与阶乘
斐波那契数列 python def fibonacci(n): if n <= 0: return "Invalid input" elif n == 1: return 0 elif n == 2: return 1 else: prev_1 = 0 prev_2 = 1 for _ in ran ......
自从学了计算机，做了鼻炎手术，我妈把我送到了精神病院，我精神了不少
自从学了计算机，做了鼻炎手术，我妈把我送到了精神病院，我精神了不少窦性心律不齐，因为2016年经历了几个月的考研，近十年的鼻炎，2017年做了鼻炎手术，手术期间心脏短暂的疼痛，痉挛，医生却说没事;2018年，突然感觉心脏有点儿问题，一直痛感，加上呼吸系统不顺畅，半夜心怦怦直跳；另外，害怕“空鼻症”总 ......
共识算法的前世今生
## 为什么需要共识算法 一台服务器给客户端提供服务时，这种服务是很不稳定的，因为如果这台服务器宕机，服务马上就不再可用。因此，通常情况下会使用增加服务器副本的方式来保证系统的高可用。图中增加两个副本，和原来的服务器一起构成了一个分布式系统。 此时存在下面的一系列问题： - 如何确保增加的副本可以发 ......
基于affine+sift+GTM算法的图像配准和三维重建算法matlab仿真
1.算法理论概述 在计算机视觉和图像处理领域，图像配准和三维重建是两个重要的研究方向。图像配准是指将多幅图像中的同一场景进行对齐，使得它们在同一坐标系下，以便进行后续的图像处理和分析。三维重建则是指将多幅图像中的二维信息重建成三维信息，以便进行三维可视化和分析。本文将介绍基于affine+sift+ ......
基于FFT傅里叶变换的64QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
代码随想录算法训练营第十六天| 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
104.二叉树的最大深度 （优先掌握递归） 卡哥建议：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......
快速幂算法
# 快速幂算法 快速幂算法是一种高效的计算幂的方法，它的核心思想是将指数分解为二进制形式，然后通过迭代计算得到结果。本文将详细介绍快速幂算法的原理、流程以及C++代码实现，并给出一个例题及题解。 ## 原理 快速幂算法的基本思想是将指数表示为二进制形式，然后通过迭代计算得到结果。具体步骤如下： 1. ......
某公司笔试题 - 计算某字符出现次数（附python代码）
# 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）。# 数据范围 1 <= n <= 1000import restr = input("请输入一个字符串：")if len(str) >= 1 and len(str) < ......
代码随想录算法训练营第十五天| 层序遍历 10 ，226.翻转二叉树 101.对称二叉树 2
层序遍历 卡哥建议：看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8 ......
C++欧几里得算法求最大公约数和最小公倍数
#定义 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。 一组整数的最大公约数，是指所有公约数里面最大的一个。 那么如何求最大公约数呢？我们先考虑两个数的情况。 #欧几里得算法 ##过程 如果我们已知两个数 ......
关于CAN工作模式的切换以及通信波特率的计算
关于CAN工作模式切换 CH32的CAN有3种工作模式：初始化模式、睡眠模式和正常模式3种模式。只能在初始化模式下修改CAN_BTIMR 的 SILM 和 LBKM位配置来选择一种测试模式，测试模式有3种：静默模式，环回模式，静默环回模式。若要切换工作模式，需要对寄存器CAN_CTLR 中的 SLE ......
从Bellman方程到派单与调度算法（二）-- 派单算法
在派单决策中的MDP MDP构建 在派单决策中，构建MDP来表示不同时空下的价值，并应用到线上派单中。以司机为智能体，有： S：时间和空间预先划分为时间片和六边形区域，每一个(时间片-六边形)表示一个状态 A：两种动作：接单和空闲。 P：接单会100%概率转移到状态(完单时间片，终点六边形)，不接单 ......
CSS基础-权重计算
### 权重计算 CSS 的一个重要特性就是**层叠性**，即多个css块可以同时作用在一个标签上，效果可以叠加。 如果作用在同一个标签上的css语句块中有相同的语句内容， 那么他们之间谁会生效呢？ 因此，必须要有一个机制去从中间协调， 这种机制就是权重计算。 CSS规定几种简单的选择器之间的权重如 ......
从Bellman方程到派单与调度算法
Bellman方程在派单和调度中的应用 从MP到MRP再到MDP MP M = {S, P} 马尔科夫过程。后续的状态只与当前状态有关，与当前状态之前的状态无关。 MRP M = {S, P, R, γ} 马尔科夫奖励过程。在马尔科夫过程的基础上增加了奖励R和衰减系数γ<0。 定义Gt为在此时刻到过 ......
文心一言 VS 讯飞星火 VS chatgpt （74）-- 算法导论7.2 2题
# 二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? ## 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n log n)。 快速排序是一种分而治之的排序算法，它将一个数组分成两个子数组，然后对这两 ......
计算机基础：DOS
[TOC](DOS) # 前言 值得学习； 功能：脚本，查看信息，用户操作等等； # 学习： ```csharp //DOS目录操作 cd 进入到某个目录下 dir 显示目录中的文件和子目录列表 md 创建目录 path 为执行文件设置一个搜索路径（当前系统的环境变量） rd 删除目录，但前提是该目 ......
CAN通信波特率的计算方法
前言 之前使用CAN，是直接使用的以前同事的代码，是已经算好的波特率，自己却从来没有计算过，现在想起来对这块有些缺乏。 STM32F103 CAN通信波特率计算方法 CAN_InitTypeDef CAN_InitStructure; CAN_FilterInitTypeDef CAN_Filter ......