算法 标记 原理 垃圾
1020. 【软件认证】任务调度算法
题目描述 某分布式任务调度系统有 taskNum 个任务（编号从 1 到 taskNum）需要调度，调度策略： 任务之间可能存在依赖关系，且无循环依赖，如任务1 依赖任务2，那么要等待任务2执行完才能执行任务1； 如果任务之间没有依赖关系，则可以并发执行（假设并发所需资源是充足的）。 现给出任务间的 ......
Applescript成功实现imessage数据筛选,imessage蓝号检测,无痕检测手机号是否注册imessage的原理
一、imessages数据检测的两种方式:1.人工筛选，将要验证的号码输出到文件中，以逗号分隔。再将文件中的号码粘贴到iMessage客户端的地址栏，iMessage客户端会自动逐个检验该号码是否为iMessage账号，检验速度视网速而定。红色表示不是iMessage账号，蓝色表示iMessage账 ......
最短路2 Bellman-ford算法 （10/31）
struct Edge//存放边 { int a,b,w; }edges[M]; edges[i]={a,b,w}; //结构体经典赋值方式#include<iostream> #include<cstring> #include<algorithm> using namespace std; co ......
二分查找算法题1
/** * https://leetcode.cn/problems/sqrtx/description/ * 二分查找 * 将数据分成两部分 * 第一部分为平方小于等于target * 另外的为大于target * left=mid。right=mid-1；使用+1求中 * */ public s ......
算法【ZAB 优先级的民主投票】
一、简介 ZAB(ZooKeeper Atomic Broadcast)算法是ZooKeeper为实现分布式协调而设计的，它是对Raft选主算法的一种改进，在拥有投票选举的维度下增加节点ID以及数据ID（数据的最新值）为参考。 二、说明 2.1、ZAB算法有3种角色： Leader：主节点 Obse ......
算法【Raft 投票】
一、简介 Raft算法属于典型的多数派选主算法，谁获得的票数最多，谁就可以成为主节点。 二、说明 Raft算法选主中集群各个节点的角色有3种： Leader：主节点，同一时刻只有一个Leader节点，负责整个集群的节点间的协调和管理。 Candidate： 候选节点，只有角色为候选者的节点才可以被选 ......
文心一言 VS 讯飞星火 VS chatgpt （125）-- 算法导论10.6 6题
六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关系的时间内到达所有孩子结点。说明如何在每个结点中只使用两个指针和一个布尔值的情况下，使结点的父结点或 ......
算法【bully 霸道算法】
一、简介 bully算法，也叫霸道算法。遵循谁拳头大谁当老大原则，即集群中节点ID值最大的那个则会被选为主节点。 二、说明 bully算法在选主过程中，会涉及到以下三种消息： bully算法底层选主流程图： 【触发选主时机】 2.1、错误节点恢复。 2.2、检测到master节点发生故障，如上图： ......
KVC原理
KVC KVC的全称是Key-Value Coding ，俗称“键值编码”，可以tongue一个key来访问某个属性 常见的API - (void)setValue:(id)Value forKeyPath:(NSString *)keyPath; - (void)setValue:(id)Valu ......
Aho-Corasick DoubleArrayTire 算法 ACDAT - 基于双数组字典树的AC自动机
双数组字典树能在O(1)（1是模式串长度）时间内高速完成单串匹配，并且内存消耗可控，然而软肋在于多模式匹配。如果要匹配多个模式串，必须先实现前缀查询，然后频繁截取文本后缀才可多匹配。比如 ushers、shers、hers…这样一份文本要回退扫描多遍，性能较低。既然 AC 自动机的goto表本身就是 ......
golang gin框架使用endless实现热更新原理和操作步骤
最近在学习go的Gin Web Framework，其中一个知识点是：【优雅地重启或停止】，原文截图： 这里说的其中一个方法是使用【fvbock/endless】是实现，记录下自己的实操步骤！ Gin Web Framework文档地址：https://gin-gonic.com/zh-cn/doc ......
从CAP理论到Raft算法
什么是分布式系统 分布式系统是支持分布式处理的软件系统，是由通信网络互联的多处理机体系结构上执行任务的系统。 一个业务拆分为多个子业务，落地成不同的服务，将各个服务部署在不同的容器上。各个服务之间通过某种协议通信交互。 好处是有更好的可靠性，可扩展性，但也带来了一致性问题。所以碰到分布式系统，主要就 ......
redis + lua 限流 算法 滑动窗口 漏桶 令牌桶
redis + lua 限流 算法 滑动窗口 漏桶 令牌桶 /** * @Author liyichuan * @Date 2023/10/31 9:50 */ @Data public class RateLimiterHandle { /** * 补给率 */ private double re ......
10.31算法
最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" class Solutio ......
逻辑漏洞挖掘之CSRF漏洞原理分析及实战演练
本系列文章旨在揭秘逻辑漏洞的范围、原理及预防措施，逐步提升大家的安全意识。第二篇选取了广为熟知的CSRF漏洞进行介绍。 ......
P1156 垃圾陷阱
P1156 垃圾陷阱 考虑设计状态转移方程 \(dp_{ij} = \; ?\) 本题一共有四个参数：物品、高度、生命值、时间，然后考虑如何定义 \(i\)、\(j\) 和 \(dp_{ij}\)。 于是可以按照垃圾的出现时间来排序，而物品作为第一维 \(i\) 表示考虑前 \(i\) 个垃圾。 然 ......
Redis集群模式incr保证原子性的原理
1.主要是redis的key会解析到固定的主机上，比如集群上有host1，host2，host3；然后key1可能会解析后发现是要发到host2上，则在host2正常的情况下（有点像kafka rebalance；consumer处理哪些分区），key1会一直在host2上进行操作； 因此在redi ......
[Vue]React、Vue中的key有什么作用? (key的内部原理)
1. 虚拟DOM中key的作用: key是虚拟DOM对象的标识，当状态中的数据发生变化时，Vue会根据[新数据]生成[新的虚拟DOM] 随后Vue进行[新虚拟DOM]与[旧虚拟DOM]的差异比较，比较规则如下: 2. 对比规则: (1).旧虚拟DOM中找到了与新虚拟DOM相同的key: ①.若虚拟D ......
Java MVEL表达式注入漏洞原理研究
一、Java MVEL表达式原理 MVEL全称为：MVFLEX Expression Language，是用来计算Java语法所编写的表达式值的表达式语言。MVEL的语法很大程度上受到Java语法的启发，但为了使表达式语法更高效,还是有一些基本差异，例如可以像正则表达式一样直接支持集合、数组和字符串 ......
Java SPEL表达式注入漏洞原理研究
一、Java SpEL表达式基本原理 SpEL（Spring Expression Language）简称Spring表达式语言，在Spring 3中引入。 SpEL能在运行时构建复杂表达式、存取对象图属性、对象方法调用等等，可以与基于XML和基于注解的Spring配置还有bean定义一起使用。 在 ......
crypto常用算法
欧几里得算法（辗转相除法） 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 ......
Web SSH 的原理与在 ASP.NET Core SignalR 中的实现
前言 有个项目，需要在前端有个管理终端可以 SSH 到主控机的终端，如果不考虑用户使用 vim 等需要在控制台内现实界面的软件的话，其实使用 Process 类型去启动相应程序就够了。而这次的需求则需要考虑用户会做相关设置。 原理 这里用到的原理是伪终端。伪终端（pseudo terminal）是现 ......
R语言非参数方法：使用核方法和K-NN(k近邻算法)分类预测心脏病数据|附代码数据
原文链接： http://tecdat.cn/?p=22181 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于非参数方法的研究报告，包括一些图形和统计输出。 本文考虑一下基于核方法进行分类预测。注意，在这里，我们不使用标准逻辑回归，它是参数模型。 非参数方法 用于函数估计的非参数方法大致上 ......
学习笔记432—VBM_DARTEL算法对灰质变化的计算
VBM_DARTEL算法对灰质变化的计算 根据一些文献得知，VBM目前比较新的算法是DARTEL算法，这一算法被集成在SPM里，这里记录一下做法。VBM是对T1像进行分割得到灰质等。所以要有结构T1加权像数据。整个流程应该是这样： 1.手动调整前联合（AC） 首先就是需要我们自己手动调整一下结构像， ......
UnityShader入门精要第十一章-让画面动起来原理总结
前言 十一章之前的章节讨论了如何处理更复杂的光照、折射与反射和程序化生成材质等内容。第十一章讨论的是如何利用Shader让画面动起来，这章内容能轻松解决自己开发时遇到的某些问题，特此记录一下。 纹理动画 常见的纹理动画一般有两种：序列帧动画和背景滚动。 序列帧动画 这个没什么好说的，和Unity自带 ......
排序算法——冒泡，插入，选择排序
冒泡排序 冒泡排序是一种简单的排序算法 实际上是每一次排序都会将最大的元素放到最后 比较相邻的元素，如果第一个比第二个大，就交换他们两个 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数 针对所有的元素重复以上的步骤 点击查看代码 int len = ar ......
codeforces 1829G. Hits Different 容斥原理+记忆化搜索
题目描述： 给定一个n，把n给打倒，然后递归的求出包含n在内的上面所有的会倒下的瓶子值的平方和。 这里使用二分先求出目前给定的n的行号i和列号j。观察可以发现，对于所有的列号j，j=1或者j=i时，是需要考虑往上单边的总和，其他情况都有两个分支。 再观察可以发现，两个分支在再上一行的重合部分，会被d ......
文心一言 VS 讯飞星火 VS chatgpt （124）-- 算法导论10.5 5题
五、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 文心一言： 您可以使用一个栈来存储节点，以便在遍历二叉树时进行回溯。由于您要求不能修改树 ......