公钥 算法 笔记04

1. 虚拟环境的建立 python -m venv <虚拟环境名> # 例如： python -m venv my_venv 2. 虚拟环境的激活与去激活 激活 cd 到虚拟环境文件夹下的Scripts，在终端执行activate 去激活 cd 到虚拟环境文件夹下的Scripts，在终端执行deac ......

概述 .NET生成的GUID唯一性很好，用之方便，但是，缺少像雪花算法那样的有序性。虽然分布式系统中做不到绝对的有序，但是，相对的有序对于目前数据库而言，索引效率等方面的提升还是有明显效果的（当然，我认为，这是数据库的问题，而非编程的问题，数据库应该处理好任何类型数据作为主键索引时的性能，除非在SQ ......

忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 manacher 回文串处理算法 其实这个我已经看两天了却一直没有看懂，觉得自己很愚笨，结果发现是自己一直不想去理解吧，然后今天仔细研究了以后发现就是那么个东西，没有什么很深奥的东西，那就自己整理一下思 ......

用Python采集抓取小红书指定话题下的笔记数据，字段包含：笔记标题,笔记id,笔记链接,作者昵称,作者id,作者链接,发布时间。 ......

第2章 数据结构 ABC语言是Python的爸爸~ 很多点子在现在看来都很有 Python 风格：序列的泛型操作、内置的元组和映射类型、用缩进来架构的源码、无需变量声明的强类型 不管是哪种数据结构，字符串、列表、字节序列、数组、XML 元素，抑或是数据库查询结果，它们都共用一套丰富的操作：迭代、切片 ......

import numpy as np import matplotlib.pyplot as plt import scipy.io import math import sklearn import sklearn.datasets from opt_utils import load_param ......

在国庆假期的一个傍晚，小悦正在家中享受火锅美食。她嘴里咀嚼着鲜嫩的牛肉，脸上洋溢着满足的微笑。突然，手机铃声响起，打破了这温馨的氛围。她拿起手机一看，是公司打来的电话。 “小悦，有个紧急的项目需要处理，你能来公司加一下班吗？”电话那头传来领导焦急的声音。 小悦顿时嘟起嘴，不太情愿地离开了火锅桌，踏上 ......

模板 （前置芝士） P1226 【模板】快速幂 | 取余运算 目的： 顾名思义，快速求解乘方。 实现： 挺好写的。 题目传送门 代码 P3811 【模板】乘法逆元 开long long!! 定义： 若 \(a * x\equiv1\pmod b\) ，且 \(a\) 与 \(b\) 互质，那么就能定 ......

模板 P5788 【模板】单调栈 目的： 解决一个序列任意的一个数前/后第一个大于/小于他的数的问题。 实现： 首先先把输入的数组读进来 从后向前遍历，手写一个栈，对于扫到的每个元素都与栈顶元素进行比较。若扫到的元素大于等于栈顶元素（由于是手写栈，需要判断栈内是否还有元素，若没有直接加入元素即可）， ......

Treap Splay 无旋Treap——fhq treap 简介 就是没有旋转操作的 Treap，一些性质什么的都跟 Treap 类似。 算法介绍 (1)merge(x,y) 将两棵“有序”（x中元素的权值最大值小于 y 中元素权值最小值）的Treap合并成一棵。 int ch[N][2], sz ......

2023/10/6 发现找不到题做了，决定学习新算法。经过在一些题单中的翻找，决定学习虚树。 Part1. 引入 以一道例题来引入虚树吧。 [HEOI2014] 大工程 给定一棵有 \(n\) 个点的树，边权均为 \(1\)。 现在有 \(q\) 次询问。每次询问取 \(k\) 个点出来建立完全图。 ......

算法 阅读此篇前可先阅读欧几里得算法。 给定 \(a,b,s\)，求 \(ax+by=s\) 的任意一组解。 证明: 由裴蜀定理得：二元一次方程 \(ax+by=c\) 的有解条件是 \(\gcd(a,b) \mid c\)。 由欧几里得算法得知 \(\gcd(a,b)=\gcd(b,a\mod b ......

1、 快的保护慢的：比如使用guava保护redis，使用redis保护mysql。 人多力量大（集群）：一个Mysql不行，就分库分表；一个redis不行，就redis集群；主不行，从可以帮忙扛读流量； 尽可能懒：能一会做，就别现在做，能异步就别同步；比如读集群通过异步推送数据，能接受一定时延，就 ......

date 时间查看命令 root@bk:~/ckh# date Fri 06 Oct 2023 08:08:04 PM CST root@bk:~/ckh# date +%Y%m%d 20231006 root@bk:~/ckh# date +%Y-%m-%d 2023-10-06 root@bk: ......

1.究竟什么是时间复杂度 时间复杂度是一个函数，它定性描述该算法的运行时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n)) 2.什么是大O 算法导论给 ......

前言 rk3588开发车机，方案上提供的宿主机只是编译rk sdk的版本，并未编译好Qt，那么需要自行交叉编译Qt系统。选择的Qt的版本为5.12.10。 宿主机准备 下载并打开宿主机，只有sdk，并没有交叉编译的Qt。 Qt准备 下载Qt5.12.10的开源软件（方案商提供）。 交叉编译工具准备 ......

建立物料清单BOM时，必须钩选 “主批量“，否则建好之后重新再打开窗体，建好的树型BOM会断层。 建立完之后，必须每一层物料都全部审核，否则 MPS 计算时无法展开多阶物料。 MPS计算完成之后，在”计划者工作台“可以查看到”结束净算“，说明已计算完成。 MPS计算时查看错误日志。 注意：操作-》释 ......

五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为 O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。 文心一言： 在 Go 语 ......

还是复习笔记，因为我发现我都不会 数组 \(a=[1,9,1,9,4,5,1,4].\) 前缀和 前缀和数组 \(s = [1,10,11,20,24,29,30,34]\). 如何计算？ \(s_i = s_{i - 1} + a_i\)。 有什么用？ 计算区间和，区间 \([l,r]\) 的和就 ......

Modbus是一种常见的工业系统通讯协议。在我们的设计开发工作中经常使用到它。作为一种主从协议，在上一篇我们实现了Mobus RTU主站工具，接下来这一篇中我们将简单实现一个基于QT的Mobus RTU从站工具。 1、概述 Modbus RTU从站应用很常见，有一些是通用的，有一些是专用的。而这里我 ......

最近对人类智慧比较感兴趣,于是学了一下这之中臭名昭著比较有名的 %你退货 模拟退火. 看不懂的定义 模拟退火算法来源于固体退火原理, 是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却, 加温时,固体内部粒子随温升变为无序状,内能增大, 而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在 ......

假设容器id为3a9ac4d50f7d 开机时启动dockersudo systemctl start docker 查看docker情况systemctl status docker 重启daemonsystemctl daemon-reload 容器配置存放路径/var/lib/docker/c ......

如何选购一台适合写代码的笔记本电脑 1.参考指标 选择一台写代码的笔记本，其实是很好选择的。不像是选择游戏本，各个指标的性能必须拉满，因为写代码不吃显卡，这块预算可以直接砍掉，用集成显卡就完全可以，把这部分的钱换成别的配置，那么写代码的体验就可以起飞了。 下面我讲从这几个方面，仔细的讲讲它们与代码之 ......

环境准备 1、Tftpd64工具下载地址：https://pjo2.github.io/tftpd64/2、HFS（简易HTTP服务器）工具下载地址：http://www.rejetto.com/hfs/3、ISO镜像文件：Linux发行版（本章实验用的是centos7.9的镜像） 1、在桌面新建一 ......

题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a, ......

一、关联和断言 满足如下条件的数据都是需要关联的：1. 数据是由服务器端生成的；2. 数据在每一次请求时都是动态变化的；3. 数据在后续的请求中需要再发送出去。 JMeter中常用于数据关联的组件：1、JSON提取器(提取JSON格式的响应数据) 2、Xpath提取器(提取HTML格式的响应数据) ......

完全背包是01背包的进阶版。在这里补充一下代码随想录的完全背包状态转移式的推导。有兴趣的可以先看一看原版。 状态转移方程 状态：dp[i][j] 选择前i个物品，容量为j的背包时 所选物品价值总和最大。 状态转移： dp[i][j]=max(dp[i-1][j-k* v[i]]+k* w[i]) ( ......

CF1878 F.Vasilije Loves Number Theory 题解：约数个数 + 取模性质 对\(n\)质因子分解得到，\(n =p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\) 那么显然\(d(n) = (\alpha_1 + 1)\ti ......

80%的时间，投入到你最感兴趣的事情当中，20%的时间探索人生边界。 身份标签、能力标签、市场标签三个维度出发，带大家重新梳理自己的定位，让大家的标签自带“吸金力”。 学习了之后，一定要有输出。这个“输出”可以是写一篇完整的学习笔记，分享给别人听，也可以是，把课上的方法用起来。 第一，从表达的套路、 ......

\(KMP\) \(KMP\) 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 基本概念 \(1\)、s[ ]是模式串，即比较长的字符串。 \(2\)、p[ ]是模板串，即比较短的字符串。（这样可能不严谨。。。） \(3\)、“非平凡前缀” ......