公钥 算法 笔记04

记得在课本上标注... 只是t某根据ppt的臆测而已... # 1. 算法复杂度分析 五大渐近符号 常用求和公式 # 2. 递归、分治策略 写递归式 根据递归式求复杂度 画递归树 **主定理法**：（就是代公式） # 3. 堆、堆排序、二叉搜索树 堆操作及复杂度 扩展堆 # 4. 排序算法 ppt无 ......

# markdown 笔记转 html 单文件 ## 图片转base64 ``` ![image][image id] [image id]:your image's base64 ``` ## markdown 转 html 工具 i5ting_toc **安装** 安装 nodejs 环境 ： ......

一、什么是委托 委托是C#中类型安全的，可以订阅一个或多个具有相同签名方法的函数指针。 委托可以把函数做为参数传递，其实际意义便是让别人代理你的事情。 委托可以看做是函数的指针，整数可以用整数变量指向它，对象可以用对象变量指向它， 函数也可以用委托变量指向它。我们可以选择将委托类型看做只定义了一个方 ......

图像中的直方图：hist = cv2.calcHist(images, channels, mask, histSize, ranges[, hist[, accumulate]]) images：输入的图像，可以是单张图像或图像列表。在函数中需要用中括号 【】,且原图像格式应该是uint8或者fl ......

前言：在网上买了一张 3060 12 g 显卡，电脑是双系统。 ### 1. 显卡安装 首先安装了 显卡到我的 核显机器上。安装教程参考： [全网最好的装机教程，没有之一](https://www.bilibili.com/video/BV1BG4y137mG) 无非是把挡板拆了，然后插到显卡卡槽里 ......

[toc] # 时间复杂度 ## 递归的时间复杂度计算 T(n) = aT(n / b) + f(n) ......

[toc] ## 一. 结构体的定义声明和初始化 ### 1.1 结构体定义 >* 定义: 结构体是值的集合, 与数组不同的是, 这个值可以是不同类型. 这些不同类型的值也被称为成员变量. ```c struct Test{ int a = 10; char b = 'x'; float f = 2 ......

# 四、假设一个最大堆的所有元素都不相同，那么该堆的最小元素应该位于哪里? ## 文心一言： 最大堆的最小元素位于堆的根结点。由于最大堆的性质，根结点是堆中所有元素的最大值，因此它也是堆中所有元素的最小值。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/80b9f ......

## 组件的概念 组件是对可重用的HTML与JS功能的封装。 在没有组件的时候，同样的HTML结构会在文档中多次出现，使代码变得复杂。 在使用组件封装后，就像使用一个HTML标签那样使用这些HTML结构，HTML文档变得清晰易维护。 它主要由三项技术实现： - Custom Element： 自定义 ......

在`WPF`中，命令是一种用于处理用户交互操作的机制。它将操作行为与界面元素解耦，使得界面元素可以通过命令进行触发和执行相应的逻辑。`WPF`中的命令模型通过`ICommand`接口和相关的实现类来实现。命令模式的设计思想是将命令的发送者（例如按钮）与命令的执行者（例如视图模型中的方法）解耦，使得它... ......

import pandas as pd #读csv xlsdf=pd.read_csv('D:\\Anaconda3\\A\\1.csv',encoding='gbk')df1=pd.read_excel('D:\\Anaconda3\\A\\1.xls',encoding='gbk')print( ......

大家好，我基于[WebNN](https://github.com/webmachinelearning/webnn/blob/main/explainer.md)在浏览器上实现了2020年Facebook提出的Neural-Supersampling-for-Real-time-Rendering ......

在我们的阅读和学习过程中，如何有效地区分、组织和回顾信息是一个重要的议题。使用颜色编码的阅读笔记方法，将不同类型的信息用不同颜色进行标记，可以帮助我们快速定位所需信息，并通过色彩的视觉效果加强记忆。然而，这并不是唯一的学习策略，也不一定适合每一个人。有些人可能只用一种颜色，或者不刻意区分信息类型，而 ......

在讲解之前，我们先来看一道模板题：[Luogu P3379 最近公共祖先（LCA)](https://www.luogu.com.cn/problem/P3379) ### What is LCA LCA,即最近公共祖先。什么意思呢，我们举个例子： ![image](https://img2023. ......

找树左下角的值 1，层序遍历，较为简单： 1 int findBottomLeftValue_simple(TreeNode* root) { 2 int result = 0; 3 if (!root) return result; 4 queue<TreeNode*> selected; 5 s ......

1、数据库索引失效的原因 数据量太小：当数据库表中的数据量很小的时候，使用索引反而会变得比全表扫描更慢，因为索引需要进行额外的查找操作。 数据分布不均：如果数据分布不均匀，比如某些值的重复率很高，那么索引可能会失效。因为对于这些值，使用索引查找所需要的次数增加了，反而不如全表扫描效率高。 索引字段类 ......

快速排序（Quick Sort）是一种常用的排序算法，它的时间复杂度为 O(nlogn)，是一种效率比较高的排序算法。但是快速排序不是稳定的排序算法。 稳定排序算法是指，如果排序前两个元素相对顺序相同，那么排序后它们的相对顺序仍然相同。而快速排序并不保证相同元素的顺序不发生改变，所以它不是稳定排序算 ......

模板匹配：在模板匹配中，我们引入函数cv2.matchTemplate（）函数来执行模板匹配的操作 res = cv2.matchTemplate(image, template, method, result=None, mask=None) image: 输入的源图像，可以是灰度图像或彩色图像。 ......

进程线程区别 进程线程调度切换开销 进程和线程都是用于实现多任务的方式，但它们之间有很大的区别。 进程是程序执行过程中的一个实例，是操作系统进行资源分配的基本单位。每个进程都有自己的地址空间、内存、数据栈等，进程之间互相独立，彼此之间不能直接访问。可以说，进程是操作系统中的一个独立的个体，它拥有自己 ......

人工智能时代，各国都在大力研究机器人技术，也制造出各种各样的机器人，比如：为了解决男女失衡而制造的美女机器人，假如你参与了某美女机器人的研发，你在这个项目中要求实现一个统计算法：如果美女机器人一次可以上1级台阶，也可以一次上2级台阶。求美女机器人走一个n级台阶总共有多少种走法。 乍一看，无从下手，不 ......

从文字角度理解，"命令"可以指代一种明确的指令或要求，用于向某个实体传达特定的操作或行为。它可以是一个动词性的词语，表示对某个对象或主体的要求或指示。命令通常具有明确的目标和执行内容，它告诉接收者要执行什么操作，并在某种程度上对行为进行约束。该篇概述了在`WPF`中用于处理用户界面交互的机制 - 命... ......

题目链接 题意是输出所有区间满足其内部每个数要么出现 $3$ 次要么不出现的个数。 因为是区间，数量很多，发现贡献是可以抵消的，直接无脑预处理前缀的桶。 然后枚举左端点，统计答案，怎么处理呢？ 疯狂地向右扩展，直到区间内有数字出现了 $3$ 次以上（这样是对的，待会儿证明，另外扩展到前一个就够了，不 ......

题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个 ......

题目链接 观察数据，要求询问次数不超过 $\lceil2\log n\rceil-1$，相当困难。 我刚开始也在想二分，但这个东西并不具有单调性，但这个题具有的特点就是你不仅仅可以询问一个前缀，你还可以询问任意的集合。 首先发现如果能将 $n$ 个苹果分成 $S_1$ $S_2$ 两个长度接近的集合 ......

最近搬运一些洛谷上的题解到这里来，一是增加我的博文数量，二是缓解一下我的博客园冷清的气氛。 我的做法和题解里的做法不一样，麻烦了许多。 首先看到连续的几盏灯刺眼就不行了，当然能够想到动态规划，设 $f[i][j]$ 为看到第 $i$ 个宿舍，末尾有连续 $j$ 个灯刺眼，且前面的灯都合法的方案数。 ......

 # 1. 工业机器人 ## 1.1. 具有多层防护措施，防止对人员、机器和设施造成损害 ## 1.2. 防护措施能 ......

## 知识点 Knuth的《TAOCP》第三卷中有一些杨表（young tableaux）的介绍。其中比较重要的就是定理A和H。定理A说的是 $n!$ 和 $(P,Q)$有序对是有一一对应的关系的，其中$P,Q$是大小为$n$，形状相同的杨表。定理H说的则是利用hook length计算特定形状杨表 ......

# 定义 **对象**：一个面向对象的程序是由一个相互作用的代理团体组成，这些代理被称作对象。每一个对象承担一个角色。每一个对象都提供一种服务或者执行一种动作，以便为团体中其他对象服务。 **对象是独立存在的客观事物，它由一组属性和一组操作构成。** **属性**和**操作**是对象的两大要素。属性 ......

1.装饰器 # 不带参数的装饰器 def welcome(fn): def wrapper(*args, **kwargs): print(f"welcome") res = fn(*args, **kwargs) return res return wrapper @welcome def my_ ......

缺陷 1.缺陷：软件在使用过程中存在的任何问题都叫软件的缺陷，简称bug 2.缺陷的判定标准： a.软件未实现需求(规格)说明书中明确要求的功能（少功能） b.软件实现的功能超出需求(规格)说明书指明的范围（多功能） c.软件出现了需求(规格)说明书中指明不应该出现的错误（功能错误） d.软件未实现 ......