公钥 算法 笔记04

Typora早前版本免费使用，后面收费了！ 安装完Typora，只需要设置两个： 1、自动保存 2、图片保存到当前目录的`./images/`下 ![](https://img2023.cnblogs.com/blog/1426435/202306/1426435-20230601223114158 ......

# 格路计数学习~~(抄写)~~笔记 ## $2$ $\operatorname{Dyck}$ 路 ### $2.1$ 格路 ​ **定义 2.1** 在平面直角坐标系中，横坐标和纵坐标都是整数的点称为**格点**，**平面格路**是指从 一个格点到另一格点只走格点的路，格路的**长度**是指其所走 ......

首先对字符串首先要求一个前缀函数$\pi[i]$。$\pi[i]$简单来说就是子串$s[0\dots i]$最长的相等的真前缀与真后缀的长度。 ```cpp vector prefix_function(const string &s) { int n = s.size(); vector pi(n ......

# opencv 简易笔记 4--色彩转换 ## 1.色彩空间的认识 色彩是人的眼睛对于不同频率的光线的不同感受，色彩既是客观存在的（不同频率的光）又是主观感知的，有认识差异。所以人类对于色彩的认识经历了极为漫长的过程，直到近代才逐步完善起来，但人类仍不能说对色彩完全了解并准确表述了，许多概念不是那 ......

简介 @Scheduled是Spring框架中一个用于指定定时任务的注解，它可以标注在方法上，表示这个方法是一个定时任务，会按照指定的时间间隔执行。 常见的定时任务时间间隔包括： @Scheduled(fixedDelay = xxx)：表示间隔多少毫秒执行一次任务； @Scheduled(fixe ......

Mysql架构与内部模块 演示环境： MySQL 5.7 存储引擎：InnoDB 一、一条查询SQL是如何执行的？ 程序或者工具要操作数据库，第一步跟数据库建立连接。 1、通信协议 首先，MySQL 必须要运行一个服务，监听默认的端口（3306）。 通信协议 MySQL 支持多种通信协议。 第一个就 ......

 ## 算法之二分法 ####二分概念 ```python 二分算法，又称折半查找，即在一个单调有序的集合中查找一 ......

# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， ......

# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......

* 第一部分 打好基础 第一章 欢迎进入软件构建的世界 > 软件构建的定义：包括编码与调试、单元测试、规划构建、集成等，没有给出一个明确的定义。 > 软件构建的重要性：软件构建是编写大型项目最重要的、不可或缺的部分。 第二章 用隐喻来更充分地理解软件开发 > 对软件开发地隐喻不是明确的标准，而是微妙 ......

第五章 软件构建中的设计 > 设计的限制： 设计是一个“险恶”的问题：只有通过解决或至少部分解决，才能明确地定义它。 设计中会有很多错误和修正的过程。 设计有诸多限制，要针对限制与需求进行取舍。 设计是不确定的，是启发式的过程，是自然而然的。 > 管理复杂度：把任何人在同一时间需要处理的本质复杂度减 ......

# 博弈论入门 ## 前言： 本篇按照 Qingyu 在省集讲的加入我这个萌新的萌新理解而成。 听了 Qingyu 的博弈论讲解，感觉我之前学过的博弈就是冰山一角。 由于有一些东西没听懂，就主要写写我听懂的部分，没懂得以后再说吧。 所以这篇只是一个入门，关于博弈的一些习题可能会咕咕咕。 ## 平等博 ......

[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点 ......

对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......

继承与合成基本概念 继承：可以基于已经存在的类构造一个新类。继承已经存在的类就可以复用这些类的方法和域。在此基础上，可以添加新的方法和域，从而扩充了类的功能。 合成：在新类里创建原有的对象称为合成。这种方式可以重复利用现有的代码而不更改它的形式。 1.继承的语法 关键字extends表明新类派生于一 ......

市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......

微基站和 有源天线单元有什么区别 微基站和有源天线单元（AAU）是5G网络中的两种不同的基站设备。 微基站是一种小型化、轻量级的基站，通常采用集成式设计，将射频单元、基带单元、功放等模块集成在一个小型机箱内，具有灵活性强、部署简便等特点。微基站通常使用光纤或者铜缆连接到核心网，通过与其他微基站协同工 ......

算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......

#include <stdio.h> void bubble_sort(int* arr,int len){ int i=0; for(i=0;i<len;i++){ int j = 0; for(j=0;j<len-i-1;j++){ if (arr[j]>arr[j+1]){ int tmp=0 ......

boosting算法有许多种具体算法，包括但不限于ada boosting \ GBDT \ XGBoost 。 ada boosting 原始数据集 》 某种算法拟合，会 产生错误 》 根据上个模型预测结果，更新样本点权重（预测错误的结果权重增大） 》 再次使用模型进行预测 》重复上述过程，继续重 ......

**作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！** * [cnblogs博客](https://www.cnblogs.com/ahfuzhang/) * [zhihu](https://www.zhihu.com/people/ahfuzhang/posts) * [G ......

正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点，在提供了正则表达式的语言里，正则表达式的语法都是一样的，区别只在于不同的编程语言实现支持的语法数量不同；但不用担心，不被 ......

内置数据结构探讨: 元组 tuple ()元组的元素创建以后不能修改，使用元组可以作为函数的返回值 列表 list []列表定义后，可以对其中的元素进行修改、添加、删除，列表的元素可以重复，列表中的元素不一定是同一个类型 集合 集合的元素不能重复，可以对集合的内容进行增、删，集合的元素没有顺序，re ......

# 搜索算法 - **搜索寻路可视化** **[传送门](https://www.redblobgames.com/pathfinding/a-star/introduction.html)** ### 网页如下入 ## Dijkstra ## BFS ## 启发式搜索 ## A* ......

# Ajax学习笔记 ## 1.Ajax简介 - Ajax即**A**synchronous **J**avascript **A**nd **X**ML（异步JavaScript和XML） - 可以在浏览器中向服务器发送异步请求，最大的优势：无刷新获取数据。 - AJAX 不是新的编程语言，而是一 ......

数组篇 import { useState } from 'react'; let nextId = 3; const initialTodos = [ { id: 0, title: 'Buy milk', done: true }, { id: 1, title: 'Eat tacos', do ......

> 题外话，我找个什么时间把[kmp](https://www.cnblogs.com/znpdco/p/17440146.html)也加一下图解 ## z函数|exkmp ### 别担心 这个exkmp和kmp没毛点关系，请放心食用。 本文下标以1开始，为什么？因为1开始就不需要进行长度和下标的转 ......

## 简介 大步小步(Baby Step Giant Step)算法，可以在 $O(\sqrt{p}\cdot f(p))$ 的时间复杂度内（$f(p)$ 为一个大小为 $p$ 的映射结构（如 map、hash table）进行单次读取 / 随机访问 的时间复杂度）内解下列关于 $x$ 的方程（离散 ......

➪SQL ➪基本类型 char / varchar / int / smallint / numeric / real, double precision / float ➪数据定义 create table department//定义SQL关系 (dept_name varchar(20),// ......

需求分析：软件开发的第一步是理解客户的需求。对需求进行仔细的分析和定义非常重要，因为这些定义决定了软件系统的性能、功能和特性。 设计：在设计阶段，我们需要考虑系统的结构，组件和模块，以及它们相互作用的方式。一个好的设计应该将复杂的系统分解为简单的部分，以便开发人员更容易构建和维护。 编码：编码是将设 ......