指尖 算法 精灵 笔记

1，用户 和 权限 的基本概念 1.1 ls 扩展 ls -l ......

/** * https://leetcode.cn/problems/sqrtx/description/ * 二分查找 * 将数据分成两部分 * 第一部分为平方小于等于target * 另外的为大于target * left=mid。right=mid-1；使用+1求中 * */ public s ......

代码如下： def main(): try: money = float(input("请输入金额：")) print("抹零后的金额：{}".format(int(money))) except: print("请输入数字！") # 超市抹零# try: import math a = float ......

\(FastFuristTransformation\)：快速傅立叶变换 ——快速求两个多项式的乘积 多项式的点表示法 多项式的性质：用任意\(n+1\)个函数上的不同点均可唯一确定一个多项式。 证明：方程组为一个\(Vandermonder\)行列式，矩阵满秩有唯一解。 当我们需要多项式 \(A\ ......

money_all=56.75+72.91+88.5+26.37+68.51 money_all_str=str(money_all) print("商品总金额："+money_all_str) money_real=int(money_all) money_real_str=str(money_r ......

论文标题：Swin Transformer: Hierarchical Vision Transformer using Shifted Windows 论文作者：Ze Liu, Yutong Lin, Yue Cao, Han Hu, Yixuan Wei, Zheng Zhang, Stephe ......

一、简介 ZAB(ZooKeeper Atomic Broadcast)算法是ZooKeeper为实现分布式协调而设计的，它是对Raft选主算法的一种改进，在拥有投票选举的维度下增加节点ID以及数据ID（数据的最新值）为参考。 二、说明 2.1、ZAB算法有3种角色： Leader：主节点 Obse ......

第五章学习笔记 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重 ......

一、简介 Raft算法属于典型的多数派选主算法，谁获得的票数最多，谁就可以成为主节点。 二、说明 Raft算法选主中集群各个节点的角色有3种： Leader：主节点，同一时刻只有一个Leader节点，负责整个集群的节点间的协调和管理。 Candidate： 候选节点，只有角色为候选者的节点才可以被选 ......

六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关系的时间内到达所有孩子结点。说明如何在每个结点中只使用两个指针和一个布尔值的情况下，使结点的父结点或 ......

chapter5 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时。计数器周 ......

一、简介 bully算法，也叫霸道算法。遵循谁拳头大谁当老大原则，即集群中节点ID值最大的那个则会被选为主节点。 二、说明 bully算法在选主过程中，会涉及到以下三种消息： bully算法底层选主流程图： 【触发选主时机】 2.1、错误节点恢复。 2.2、检测到master节点发生故障，如上图： ......

第五章学习笔记 一、课本知识 摘要： 本章讨论了定时器和定时器服务；介绍了硬件定时器的原理和基于Intel x86的PC中的硬件定时器；讲解了CPU操作和中断处理；描述了Linux中与定时器相关的系统调用、库函数和定时器服务命令；探讨了进程间隔定时器、定时器生成的信号，并通过示例演示了进程间隔定时器 ......

1，关机/重启 shutdown -r now : 立刻重启的命令 2，查看或配置网卡信息 2.1 网卡和 IP 地址 2.2 ifconfig 用了管道和grep 查找到 IP 地址 2.3 ping ping IP地址 ：测试windows下的wifi 的 IP地址连接 ping 127.0.0 ......

双数组字典树能在O(1)（1是模式串长度）时间内高速完成单串匹配，并且内存消耗可控，然而软肋在于多模式匹配。如果要匹配多个模式串，必须先实现前缀查询，然后频繁截取文本后缀才可多匹配。比如 ushers、shers、hers…这样一份文本要回退扫描多遍，性能较低。既然 AC 自动机的goto表本身就是 ......

什么是分布式系统 分布式系统是支持分布式处理的软件系统，是由通信网络互联的多处理机体系结构上执行任务的系统。 一个业务拆分为多个子业务，落地成不同的服务，将各个服务部署在不同的容器上。各个服务之间通过某种协议通信交互。 好处是有更好的可靠性，可扩展性，但也带来了一致性问题。所以碰到分布式系统，主要就 ......

redis + lua 限流 算法 滑动窗口 漏桶 令牌桶 /** * @Author liyichuan * @Date 2023/10/31 9:50 */ @Data public class RateLimiterHandle { /** * 补给率 */ private double re ......

单调队列 引入 如果一个选手比你小还比你强，你就可以退役了。 单调队列是一种主要用于解决滑动窗口类问题的数据结构，即，在长度为 \(n\) 的序列中，求每个长度为 \(m\) 的区间的区间最值。它的时间复杂度是 \(O(n)\)，在这个问题中比 \(O(n\log ⁡n)\) 的 ST 表和线段树更 ......

单调栈 引入 何为单调栈？顾名思义，单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。 过程 插入 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如， ......

第五章 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。 时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时 ......

先说结论: setState处在同步的逻辑中会异步更新状态，更新真实dom。 连续调用 setState 不会连续进行虚拟dom的对比和页面的更新 setState处在异步的逻辑中，同步更新状态，更新真实dom。 1.同步状态 先看同步状态 /* eslint-disable react/no-di ......

一、硬件定时器 硬件定时器是计算机内部的硬件组件，用于生成定时中断信号。它通常由CPU或主板集成，可用于测量时间和执行定时操作。以下是一个简单的示例，演示如何在Linux上使用硬件定时器： include <stdio.h> include <stdlib.h> include <signal.h> ......

1.权限概述 权限是操作系统用来限制对资源访问的机制，权限一般分为读、写、执行。系统中的每个文件都拥有特定的权限、所属用户及所属组，通过这样的机制来限制哪些用户、哪些组可以对特定文件进行什么样操作。 基本权限UGO Linux中权限基于UGO模型进行控制u:代表user(用户)g:代表group(组 ......

最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" class Solutio ......

场景：模拟用户，通过页面上传文件的操作 实现方式：用 selenium+pywinauto 实现，代码如下： from time import sleepimport pywinauto from sysLogin import logging from pywinauto.keyboard imp ......

--取所属公司下拉框 SELECT ooefl001,ooefl004 FROM ooefl_tWHERE ooeflent = 90 AND ooefl001 IN('D','G','X','H','N','Y') AND ooefl002 = 'zh_CN' ......

突然想明白了好像没必要给思维上很多枷锁，“在佛前苦等千年为了等你再看我一眼” 这种思维方式也太逆天了。为什么不能没心没肺、快乐加倍呢？为什么一定要对前途负责呢？为什么一定要按照数据分析，根据结果推测呢？ 之前很久没能带着某种自信和人交流，在 “自己做的远远不够” 这个事实面前抬不起头。和脑袋里面的 ......

算法部分 杜教筛 \[S(n) = \sum_{i = 1}^{n}f(i) \]要求 \(f\)积性，且能被表示为 \(f* h = g\)，而 \(g\) 的前缀和与 \(h\) 的点值是好求的。 考虑展开狄利克雷卷积。 \[\begin{aligned} \sum_{i = 1}^{n} f* ......

1. Groovy 1.1. Java编程语言的一个超集 1.2. Gremlin Console的一个特性是能和Groovy配合使用 1.2.1. Gremlin Console会自动地迭代结果 1.3. 从技术上说，Gremlin Console就是Groovy交互式解释器（read-eval- ......

欧几里得算法（辗转相除法） def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) 扩展欧几里得算法 def ext_euclid(a, b): if b == 0: return 1, 0, a else: x, y, q = e ......