指尖 算法 精灵 笔记
电脑技术笔记
Win11启动路径：C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Startup 或是按Windows键+R调出快速运行界面，输入 shell:startup 打开系统的启动目录，然后创建一个脚本的快捷方式放进去。 ......
Volatility 3 使用入门笔记
下载恶意软件分析诀窍和工具DVD和vol3 下载地址：https://codeload.github.com/ganboing/malwarecookbook/zip/refs/heads/master 然后，下载vol3，并安装： https://codeload.github.com/volat ......
【算法】哈希算法
1 前言 本节我们来看我们常用的哈希算法哈。 2 为什么要有哈希 假设我们要设计一个系统来存储将员工手机号作为主键的员工记录，并希望高效地执行以下操作： 插入电话号码和相应的信息。（插入） 搜索电话号码并获取信息。（查找） 删除电话号码及相关信息。（删除） 我们可以考虑使用以下数据结构来维护不同电话 ......
《深入理解计算机系统》第七章学习笔记 链接
链接是将各种代码和数据片段收集并组合成为一个单一文件的过程，这个文件可被加载到内存并执行。链接可以执行于编译时，也就是在源代码被翻译成机器代码时；也可以执行于加载时，也就是在程序被加载器加载到内存并执行时；甚至执行于运行时，也就是由应用程序来执行。在早期计算机系统中，链接是手动执行的。在现代系统中， ......
吉老师线段树学习笔记（内含吉老师ppt）
Segment tree beats 吉老师线段树 Segment tree Beats!.pdf_免费高速下载|百度网盘-分享无限制 (baidu.com) 为广大oier们提供学习ppt（笑） ==历史最大值未完工== 作用 用于维护区间最值和区间历史最值的线段树 区间最值 引入 问题 给定一个 ......
【算法】页面替换算法
1 前言 功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部原理指导下依据过去的统计数据来进行预测。 2 最优页面替换算法 基本思路：当一 ......
树分治学习笔记
前言 既然序列可以分治，那么树也可以分治。树上的分治可以分为点分治与边分治。 点分治 边分治主要用于处理树上路径问题。 考虑一个分治的过程：选中一棵树的根，计算经过根的路径的贡献，然后以其子结点为根对子树递归地计算贡献。容易发现，在构造数据下这种算法的复杂度是可以达到 $O(n^2)$ 的，原因在于 ......
从分布式共识算法到区块链共识机制
英文原文链接：https://medium.com/datadriveninvestor/from-distributed-consensus-algorithms-to-the-blockchain-consensus-mechanism-75ee036abb65 From Distributed ......
平衡树学习笔记
前置芝士 平衡树的前置芝士：全局平衡二叉树。 平衡树 平衡树是一种基于二叉搜索树的数据结构。 满足:左儿子 $<$ 根 $<$ 右儿子。 也就是一切小于根节点的在左边，一切大于根节点的在右边。 这样想要查找一个节点的位置时间复杂度就是 $O(\log n)$。 平衡树主要有三种：Splay，Trea ......
《重构：改善既有代码的设计》学习笔记
代码的坏味道 | 名称 | 说明 | 重构手法 | | | | | | 神秘命名Mysterious Name | 好的命名能够节省时间 | 改变函数神秘、变量改名、字段改名 | | 重复代码Duplicated Name | 重复代码让人不得不留意其中的细微差异 | 提炼函数、移动语句、函数上移 ......
莫队学习笔记
莫队 在此膜拜莫涛大佬以及同机房的莫队@Zkl21 。 普通莫队 先来考虑一个极其简单的问题： 给你一个序列 a，有多组询问，每次询问 [l, r] 的和 一眼前缀和，但是我们也可以用莫队~~大材小用~~地做这道题。 我们可以维护一个左端点 $L$ 和 $R$，我们可以发现，维护了这两个端点以及 $ ......
点分治学习笔记
点分治 序列上的操作可以用很多方式维护，线段树树状数组平衡树啥的，但是如果~~毒瘤~~出题人把序列搬到了树上，则需要一些奇妙方法。一般有两种（好几种？）方法： 树链剖分，把树上路径转化成 dfn 序上的多段进行操作。 LCT，不多说，目前只会板子，没搞太懂。 点分治，这个是不用把树转化成序列的，而是 ......
Stoer-Wagner 算法
刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 $O(n^3)$ 复杂度内解决无向图最小割。或者说实际上是 $O(nm\log m)$。 首先有一句废话：对于任意两点 $s,t$ ,割掉最小割后，或者处于一个连通块，或者处于不同 ......
Qt 学习笔记
1. * new Class 与 引用 <qpushbutton.cpp> : QPushButton::QPushButton(QWidget *parent) : QAbstractButton( *new QPushButtonPrivate , parent) { Q_D(QPushButt ......
06 ETH-挖矿算法
《区块链技术与应用》课程链接：https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 06 ETH-挖矿算法 挖矿是保障区块链安全的一个重要手段。 Blockchain is sec ......
IT工具知识-18: ADB操作笔记(自用)
Linux下的常用命令(持续更新) 终端使用bash shell 查询安卓设备当前活动的APP包名和活动窗口名 adb shell dumpsys window windows | grep -E 'mCurrentFocus|mFocusedApp' 启动指定app下的指定窗口 app包名和活动窗 ......
项目实践：我在嵌入式控制上对PID算法的理解
关于PID算法的碎碎念（我也不知道咋说明）。 笔者：czg-bky 全文：我在嵌入式控制上对PID算法的理解 - czg-bky - 博客园 (cnblogs.com) ......
四月读书笔记
梦断代码这本书让我越发意识到作为软件开发者的不容易。程序员都怀揣着成就一番事业的心，他们信心满满，斗志昂扬，但因为种种私人原因不能够与其他程序员很好的合作，团队精神难以成型。作为乐观主义者，他们不畏惧任何困难，正因如此，才为计算机提供了无尽的可能 目标要实际。实际这个词其实意思很虚，没人知道什么是不 ......
蓝桥杯刷题笔记
0 杂 //ASCII码 数字-48 A=65 a=97 //字符串分割 //从下标0开始取n-1个字符 str = str.substr(0,n-1) //二维vector的添加数据以及遍历 vector<vector<int>> v; for(int i = 0;i < 2;i++) { vec ......
Quixel Mixer学习笔记：软件入门使用
本随笔用于记录随笔作者在学习使用纹理和材质制作软件Quixel Mixer时学到的知识点，属于入门级别的笔记。本随笔使用的Quixel Mixer版本为2022.1.1 Beta，内容整理自官方手册。 随笔作者还处在学习阶段，在软件的使用和理解还不够透彻，难免在技术上或书写上出现问题，如出现类似的问 ......
Treap 学习笔记
一、Treap Treap 是一种通过旋转操作维护性质的二叉搜索树。 定义详见 要维护的东西还是一样，对于每个节点，要维护它的左右儿子，子树大小，还有权值和随机的优先级（这样才能保证树的高度是 $O(\log n)$ 级别的）。 注意：旋转、分裂、伸展什么的都是手段，维持平衡树的 2 个性质才是目的 ......
分别使用SAD匹配,NCC匹配,SSD匹配三种算法提取双目图像的深度信息
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 深度学习的蓬勃发展得益于大规模有标注的数据驱动，有监督学习（supervised learning）推动深度模型向着性能越来越高的方向发展。但是，大量的标注数据往往需要付出巨大的人力成本，越来越多的研究开始关注如何在不 ......
Mastering Regular Expressions(精通正则表达式) 阅读笔记：第一章，概念
Real Scenario(现实场景) Here's the scenario: you're given the job of checking the pages on a web server for doubled words (such as "this this"), a common ......
韦东山Linux快速入门笔记
Linux 操作基础 1. git 下载文档： 在一个文件夹中右键点击 Git Bash here,打开一个终端窗口： 在窗口中输入： git clone https://e.coding.net/weidongshan/01_all_series_quickstart.git 另外，可以用图中 g ......
最近公共祖先 Tarjan算法
例题：洛谷P3379 【模板】最近公共祖先（LCA） https://www.luogu.com.cn/problem/P3379 tarjan算法是利用了并查集来求LCA的，时间复杂度比倍增低，是O(n+m) #include<iostream> #include<vector> #include ......
算法3：质数的个数
一、质数的定义 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 二、判断质数的方法 1 for(int j = 2; j < i; j ++) { 2 if(i % j == 0) 3 break; 4 if(i == j) 5 cout << i << " "; 6 } 三 ......
Vue3 新特性 笔记整理
一.基于Vite的构建 vite优点（可以快速构建vue项目比webpack打包更加快捷） 1.快速的冷启动 2.及时的模块热更新 3.真正的按需编译 举例：vite3构建vue3项目 npm init vite =>选择框架，选择类别 npm install 安装依赖 注：vite构建后的项目，不 ......
李宏毅transformer笔记
首先这里解决的问题是Seq2Seq 列出各种场景，语音识别，机器翻译，chatbot 当前现在NLP模型之所以这么重要，在于他的通用能力，很多场景都可以转换成Seq2Seq summary，情感分析啊，只要你能通过QA和机器交互的场景都可以是Seq2Seq 这里的例子，语法树解析，多元分类，甚至是对 ......
代码笔记27 numpy和pytorch中的多维数组切片
原来还可以用数组切数组，我算是长见识了。不多说了，直接上代码应该可以明白 import numpy as np xyz = np.arange(36).reshape(3, 4, 3) B, N, C = xyz.shape farthest = np.random.randint(0, N, si ......
《决策单调性与四边形不等式》学习笔记（未完结）
参考 psj 的 apio 讲课，《决策单调性与四边形不等式》 p_b_p_b 的学习笔记。 csy 的讲课 oiwiki 一维的决策单调性 将 dp 抽象一下，给定一个向量 $f$ 和一个矩阵 $A$，考虑求出一个向量 $g_i=\min_j(f_j+a_{i,j})$。 如果一个矩阵 $A$ 的 ......