计算器 算法noip 2000

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 # 简单 li_new = [] def select ......

实现该项目的流程如下 """ 项目：用户对物品类别的喜好细分（菜篮子分析） 主算法：PCA降维算法 KMeans算法 总思路 1、导包 2、获取数据 3、数据处理 5、特征工程（使用PCA降维） 6、使用KMeans算法进行模型训练 7、模型评估 """ First of all！！导包 # 1、导 ......

import random def bubble_sort(li): for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], l ......

## 前言 之前我们使用matplotlib绘制了不一样的图形，其实在我们的绘制图像时，我们输入的数据都是经过处理之后再通过matplotlib以及pillow进行绘制的。我们在绘制图形的脚本里，引入了一个对数组执行数学运算和相关逻辑运算的第三方库——Numpy，当然numpy功能不止于此，它还是p ......

# ST表 ST表是一种简单的数据结构，主要用于解决RMQ问题（区间最大/最小值问题）主要应用倍增的思想，可以实现O（nlogn）预处理，O（1）查询 ## 1.预处理ST表 倍增法递推：用两个等长的小区间拼凑一个大区间 f[i][j]表示以第i个数为起点，长度为2^j的区间里的最大值/最小值 f[ ......

......

# GIL锁；python垃圾回收机制；计算密集型用多进程，io密集型用多线程 ## GIL锁及其作用 ```python 1.GIL（Global Interpreter Lock）又称全局解释器锁，本质就是一个互斥锁。 2.它保证了cpython进程中的每个线程必须获得这把锁才能执行，不获得不能 ......

案例： def binary_search(li, val): left = 0 right = len(li) - 1 while left <= right: # 候选取有值 mid = (left + right) // 2 # mid 位置 if li[mid] == val: # 如果mi ......

在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。 哪个数是这些想要的数字中最小的数（找到这些数中的最小值） ......

当企业的业务发展到一定的阶段时，在系统中引入[监控告警系统](https://www.dtstack.com/dtengine/easymr?src=szsm)来对系统/业务进行监控是必备的流程。没有监控或者没有一个好的监控，会导致开发人员无法快速判断系统是否健康；告警的实质则是“把人当服务用”，用 ......

# [2023年多校联训NOIP层测试2](http://www.accoders.com/contest.php?cid=4465) # 爆零了 ## T1 [HDU 4786 Fibonacci Tree](https://vjudge.net/problem/HDU-4786) $0pts$ ......

[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 $t$。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 ......

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在 ......

583. 两个字符串的删除操作 要求： 删除最少的步数，来让这两个字符串相等 思路： 求末尾的最长公共子序列的长度，然后减去他们的长度 代码： 1 // 要求：两个字符串，删除任意一个字符后，让这两个字符相等 2 // dp[n][m] 以n-1结尾的字符串变成节点为m-1为子序列的最大个数 3 / ......

分治法——见名思义，即分而治之，从而得到我们想要的最终结果。分治法的思想是将一个规模为 N 的问题分解为 k 个较小的子问题，这些子问题遵循的处理方式就是互相独立且与原问题相同。 两部分组成： 分（divide）：递归解决较小的问题 治（conquer）：然后从子问题的解构建原问题的解 三个步骤： ......

392.判断子序列 要求： 判断第一个字符串是否是第二个字符串的子序列 思路1： 设置成deque，如果长度为0则是 代码1： 1 // 要求： 判断s 是否是t的子序列 2 // 思路： 将s作为queue，如果头相等，那么就弹出，遍历后，查看是否为0 3 // 4 bool isSubseque ......

```python import random from Crypto.Cipher import AES import base64 # 加密的字符串，必须是固定长度，处理成固定长度 def pad_data(data): # 计算需要填充的字节数 pad_len = AES.block_size ......

## 例题 ## 逆序对 **题目描述** 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a ......

## CF1204A 题解 [洛谷链接](https://www.luogu.com.cn/problem/CF1204A)&[CF 链接](http://codeforces.com/problemset/problem/1204/A) 本篇题解为此题**较简单做法**及**较少码量**，并且码风 ......

编写一个函数，返回两个数字的和。输入数字是字符串，函数必须返回一个字符串。 示例： 添加（“123”，“321”）；->“444” 添加（“11”，“99”）；->“110” 备注： 输入的数字很大，有可能超过ulong长度。 输入是一个只有数字的字符串。 数字是正数。 算法实现： 1 using ......

1、打开域控组策略管理 2、编辑计算机配置 策略 Windows设置 安全策略 本地策略 用户权限分配 更改系统时间 3、修改系统时间 ......

454.四数相加II 卡哥建议：本题是使用map巧妙解决的问题，好好体会一下 哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0454 ......

博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......

在Python中，return语句用于从函数中返回一个值。当函数执行到return语句时，它会停止执行并返回一个值给调用函数的代码。下面是一个简单的例子 例子： def linear_search(value, lst): for i in range(len(lst)): if lst[i] == ......

# 博客来源： https://pythonjishu.com/papquwdlspdjnhr/ https://blog.csdn.net/Jack_user/article/details/130534926 这个写的比较好 1. 查找算法概述 查找算法是一种用在数据集合中查找特定元素的算法。常 ......

1.算法理论概述 介绍ResNet-101的基本原理和数学模型，并解释其在图像识别中的优势。然后，我们将详细介绍如何使用深度学习框架实现ResNet-101，并在图像数据集上进行训练和测试。最后，我们将总结本文的主要内容并提出进一步的研究方向。 1.1、ResNet-101的基本原理 ResNet- ......

线性搜索法(Linear Search) 线性搜索(Linear Search)算法又称为循序搜索(Sequential Search)算法，是学习编程语言最先需要学会的搜索算法。 它可以按照元素在集合中的顺序，从头开始进行走访，并连续判断目前走访到的元素是否是我们想要找的元素。 线性搜索法(Lin ......

1143.最长公共子序列 要求： 可以跳过，找出来最长符合的节点 难点： 如何跳过了之后仍然保留之前的值 思路: 如果不符，并不是dp[i-1][j-2]等于之前的值，而是dp[i][j] 等于它的相关节点 以上很重要 代码 ： 1 // 要求： 两个子数组，可以删减跳过，找出最长的长度 2 // ......

### 2019年真题 > 设线性表 L=(a1, a2, a3, ..., an-2, an-1, an) 采用带头节点的单链表保存，链表中的结点定义如下：(代码1) 设计一个空间复杂度为O(1) 且时间上尽可能高效的算法，重新排列 L 中的各结，得到线性表 L’=(a1, an, a2, an- ......

白平衡是图像处理比较常见的一个概念，在采集图像的过程中，相机的感光元件或者镜头会对原始色彩造成影响，而白平衡技术通常可以用来校正这种光线和镜头对颜色影响。 灰度世界算法（Gray World)假设认为,一幅彩色图像中，RGB三个通道的颜色平均值是趋于同一个灰度值K的，所以如果当前的通道的均值与K值存 ......