算法 笔记18

英文原文链接：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 | 重复代码让人不得不留意其中的细微差异 | 提炼函数、移动语句、函数上移 ......

思路： 程序实现不难，困难的是看懂题目。需要右一点IP地址和子网掩码的基本知识。 困难点1：255.255.255.32就是一个非法的掩码。32的二进制0b100000，不足8位，需要补全为00100000，因此1前面有‘0’是非法掩码。 困难2：当成对的子网掩码或IP地址为非法时，计算为一个错误， ......

莫队 在此膜拜莫涛大佬以及同机房的莫队@Zkl21 。 普通莫队 先来考虑一个极其简单的问题： 给你一个序列 a，有多组询问，每次询问 [l, r] 的和 一眼前缀和，但是我们也可以用莫队~~大材小用~~地做这道题。 我们可以维护一个左端点 $L$ 和 $R$，我们可以发现，维护了这两个端点以及 $ ......

点分治 序列上的操作可以用很多方式维护，线段树树状数组平衡树啥的，但是如果~~毒瘤~~出题人把序列搬到了树上，则需要一些奇妙方法。一般有两种（好几种？）方法： 树链剖分，把树上路径转化成 dfn 序上的多段进行操作。 LCT，不多说，目前只会板子，没搞太懂。 点分治，这个是不用把树转化成序列的，而是 ......

刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 $O(n^3)$ 复杂度内解决无向图最小割。或者说实际上是 $O(nm\log m)$。 首先有一句废话：对于任意两点 $s,t$ ,割掉最小割后，或者处于一个连通块，或者处于不同 ......

1. * new Class 与 引用 <qpushbutton.cpp> : QPushButton::QPushButton(QWidget *parent) : QAbstractButton( *new QPushButtonPrivate , parent) { Q_D(QPushButt ......

《区块链技术与应用》课程链接：https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 06 ETH-挖矿算法 挖矿是保障区块链安全的一个重要手段。 Blockchain is sec ......

Linux下的常用命令(持续更新) 终端使用bash shell 查询安卓设备当前活动的APP包名和活动窗口名 adb shell dumpsys window windows | grep -E 'mCurrentFocus|mFocusedApp' 启动指定app下的指定窗口 app包名和活动窗 ......

关于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版本为2022.1.1 Beta，内容整理自官方手册。 随笔作者还处在学习阶段，在软件的使用和理解还不够透彻，难免在技术上或书写上出现问题，如出现类似的问 ......

一、Treap Treap 是一种通过旋转操作维护性质的二叉搜索树。 定义详见 要维护的东西还是一样，对于每个节点，要维护它的左右儿子，子树大小，还有权值和随机的优先级（这样才能保证树的高度是 $O(\log n)$ 级别的）。 注意：旋转、分裂、伸展什么的都是手段，维持平衡树的 2 个性质才是目的 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 深度学习的蓬勃发展得益于大规模有标注的数据驱动，有监督学习（supervised learning）推动深度模型向着性能越来越高的方向发展。但是，大量的标注数据往往需要付出巨大的人力成本，越来越多的研究开始关注如何在不 ......

架构师面试题之Maven专题篇 一、Maven有哪些优点和缺点 优点如下：1.简化了项目依赖管理：2.易于上手，对于新手可能一个"mvn clean package"命令就可能满足他的工作3.便于与持续集成工具（jenkins）整合4.便于项目升级，无论是项目本身升级还是项目使用的依赖升级。5.有助 ......

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 操作基础 1. git 下载文档： 在一个文件夹中右键点击 Git Bash here,打开一个终端窗口： 在窗口中输入： git clone https://e.coding.net/weidongshan/01_all_series_quickstart.git 另外，可以用图中 g ......

例题：洛谷P3379 【模板】最近公共祖先（LCA） https://www.luogu.com.cn/problem/P3379 tarjan算法是利用了并查集来求LCA的，时间复杂度比倍增低，是O(n+m) #include<iostream> #include<vector> #include ......

一、VMwareTools的一些实用性安装后用户可以从物理主机直接往虚拟机里面拖文件。安装后鼠标进入虚拟机后可以直接出来，不安装的话要按CTRL+ALT才可以释放鼠标。安装后可以解决Ubuntu主窗口分辨率不适应问题，用户可以随意改变虚拟机窗口大小，vm tools会自动帮你改成适当的分辨率。二、安 ......

一、质数的定义 质数是指在大于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 } 三 ......

一.基于Vite的构建 vite优点（可以快速构建vue项目比webpack打包更加快捷） 1.快速的冷启动 2.及时的模块热更新 3.真正的按需编译 举例：vite3构建vue3项目 npm init vite =>选择框架，选择类别 npm install 安装依赖 注：vite构建后的项目，不 ......

首先这里解决的问题是Seq2Seq 列出各种场景，语音识别，机器翻译，chatbot 当前现在NLP模型之所以这么重要，在于他的通用能力，很多场景都可以转换成Seq2Seq summary，情感分析啊，只要你能通过QA和机器交互的场景都可以是Seq2Seq 这里的例子，语法树解析，多元分类，甚至是对 ......

原来还可以用数组切数组，我算是长见识了。不多说了，直接上代码应该可以明白 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$ 的 ......

定理：Irwin-Hall 分布 对于 $n$ 个在 $[0,1]$ 内均匀分布的实数随机变量，它们的和不超过一个实数 $z$ 的概率为： $$ F(z)=\sum\limits_{k=0}^{\lfloor z\rfloor} (-1)^k\binom{n}{k}\frac{(z-k)^n}{n! ......

orz jiangly 其实构造题还是非常的杂，除了一些套路，更多的做法还是考试的老老实实手玩。但很多人类智慧你没见过是想不出来的，所以这里总结一些做法。 抽屉原理 和为 $n$ 的物品分成 $k$ 组，最大的那组至少为 $\lceil\frac{n}{k}\rceil$，最小的那组至多为 $\lf ......

洛谷P4460 n<20,试试状压 设 $dp[i][j]$ 表示状态为i,最后一个点为j（当前在点j）。 枚举当前点为i，要转移的点为k 转移：$ dp[i|(1<<k-1)][k]+=dp[i][j] $ 还需要判断一下三点连线在不在同一条直线上。 代码： #include<bits/stdc+ ......

1、SV基本语法、分层验证平台、数据类型、task&function、oop(封装，继承，多态)、随机化、线程、组件内部通信（event,semaphores,mailboxes）等见https://www.cnblogs.com/xh13dream/tag/systemverilog/ 2、cov ......