公钥 算法 笔记04
算法模板
**快速幂** ```cpp int power(int a,int b,int p){ int ans=1%p; for(;b;b>>=1){ if(b&1)ans=(long long)ans*a%p; a=(long long)a*a%p; } return ans; } ``` **快速乘* ......
以太坊私钥和公钥
在以太坊网络中，每个地址（也称为公钥哈希）确实对应一个相应的私钥。以太坊使用椭圆曲线密码学（Elliptic Curve Cryptography，ECC）来生成公钥和私钥对。 具体而言，以太坊使用椭圆曲线数字签名算法（Elliptic Curve Digital Signature Algorit ......
《深入理解Java虚拟机》读书笔记：基于栈的字节码解释执行引擎
虚拟机是如何调用方法的内容已经讲解完毕，从本节开始，我们来探讨虚拟机是如何执行方法中的字节码指令的。上文中提到过，许多Java虚拟机的执行引擎在执行Java代码的时候都有解释执行（通过解释器执行）和编译执行（通过即时编译器产生本地代码执行）两种选择，在本章中，我们先来探讨一下在解释执行时，虚拟机执行 ......
[代码随想录]Day27-贪心算法part01
## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......
【算法记录】Java - Base64编码解码源码
# Base64编码表 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | | :--: | : : | :--: | : : | :--: | : : | :--: | : : | | 0 | A | 17 | R | 34 | i | 51 | z ......
mormot2 笔记(三) 实体转JSON
TOL = class(TObject) public procedure W(W: TJsonWriter; Instance: TObject; Options: TTextWriterWriteObjectOptions); end; TPerson = class private FName ......
Robot 框架学习笔记
# Robot 框架学习笔记 为了更好地让读者理解快速学习新框架的思路，笔者接下来会继续介绍另一个名为 Robot 的自动化测试框架，希望读者能参考笔者从零开始讲解一个开发/测试框架的流程，从中总结出适合于自己的快速学习方法。 与 Selenium 框架相比，Robot 框架是一款更为通用的、可扩展 ......
Redis系列20：LFU内存淘汰算法分析
[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......
算法 -- 二分查找
## [力扣题目链接](https://leetcode.cn/problems/binary-search/) 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1： ` ......
KMP学习笔记
# KMP KMP是一种非常有用的算法，可以将字符串匹配的复杂度由 $O(nm)$ 降到 $O(n+m)$ ## 朴素算法 学过语言就会朴素算法，这里只给出伪代码： ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout<<i<< ......
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
字典树学习笔记
# 字典树 ## 字典树(Trie)简介 > 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效 ......
并查集学习笔记
## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在 ......
拓扑排序学习笔记
## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 ## 图解  对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......
笔记2 --设计模式(封装)
## 二、设计模式(封装) ### 1、POM 模式 + 关键字驱动 POM: Page object Model, 页面对象模式 **好处：** 解决线性脚本的问题 解决代码不能重复利用的问题 解决代码后期的维护问题 **分三层：** 基础层：base，主要放selenium原生的方法 页面对象层 ......
笔记1-- UI 元素定位
## 一、元素定位 ### 1、如果元素定位不到，可能的原因如下： 1. 元素没有加载完成 2. 元素在Frame中 3. 元素不可用，不可读或不可见 4. 元素有动态属性，在动态DIV中 ### 2、元素定位的方法：8种 **id, name, class_name, xpath, css, ta ......
[解题报告][算法总结] 2023/8/24 树形dp报告
[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp，一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系，设计状态。和普通 dp 不同的是，一般先递归处理儿子，再回溯处理父亲。 树形 dp 的 ......
读SQL学习指南（第3版）笔记05_过滤
 # 1. 不需要考虑排除任何列 ## 1.1. 清除数据表中所有的内容 ## 1.2. 暂存新数据仓库的数据 # ......
windows远程桌面到ubuntu16.04
环境ubuntu: 16.04windows: windows 10 目标让windows可以使用Remote Desktop 客记端远程到ubuntu 16.04 安装事宜windowns无需安装ubuntu16.04需要安装xrdp和xfce4 安装 sudo apt install xrdp ......
《深入理解Java虚拟机》读书笔记：方法调用
方法调用并不等同于方法执行，方法调用阶段唯一的任务就是确定被调用方法的版本（即调用哪一个方法），暂时还不涉及方法内部的具体运行过程。在程序运行时，进行方法调用是最普遍、最频繁的操作，但前面已经讲过，Class文件的编译过程中不包含传统编译中的连接步骤，一切方法调用在Class文件里面存储的都只是符号 ......
赵老师 计数原理 课程笔记
# 计数原理 ## 分类加法计数原理与分步乘法计数原理 ### 分类加法计数原理 #### 引例 - 题干 用一个大写的英文字母**或**一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ - 解决 因为英文字母共有 $26$ 个，阿拉伯数字共有 $10$ 个，所以总共可以编出 $2 ......
Programming abstractions in C阅读笔记：p127-p129
《Programming Abstractions In C》学习第51天，p127-p129，总结如下： # 一、技术总结 ## 1. string library 掌握常用函数如strlen，strcpy用法。 ## 2.buffer overflow(缓冲区溢出) (1)什么是buffer? ......
莫队学习笔记
学习莫队是非常有必要的 众所周知，莫队是一种优越的~~暴力~~算法，当我们在 $NOIP$ 等考试中数据结构不会打且问题是离线时，我们就可以：莫队，启动！ 好，切入正题，我们现在来看看莫队是什么： [例题传送门](https://www.luogu.com.cn/problem/CF617E) 简要 ......
算法
STL中算法 是 function template。 算法看不见容器，对其一无所知，所以它所需要的一切信息都必须从itertor取得，而iterators（由容器提供）必须能够回答算法的所有提问，才能搭配该算法的所有操作。 迭代器的分类： struct input_iterator_tag {}; ......
「学习笔记」浅入模拟退火
什么是退火？ ```text 来自百度百科 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、 ......
YTEZ校内数学集训笔记
### 计数原理 #### 例题1： 用一个大写的英文字母***或*** 一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ 或：$a \wedge b$ - 有 $a$ 无 $b$ - 有 $b$ 无 $a$ - 有 $a$ 有 $b$ 且：$a \vee b$ - 有 $a$ 有 ......