算法 常用

漏洞扫描是一种安全检测行为，更是一类重要的网络安全技术，它能够有效提高网络的安全性，而且漏洞扫描属于主动的防范措施，可以很好地避免黑客攻击行为，做到防患于未然。那么好用的漏洞扫描工具有哪些？ 答案就在本文！ 1、AWVS Acunetix Web Vulnerability Scanner（简称AW ......

什么是Diff算法？Diff算法是Vue.js的一个核心特性，它是一种用于比较虚拟DOM树的差异，并最小化DOM操作的数量。当Vue.js检测到数据更改时，它会生成一个新的虚拟DOM树，并将其与旧虚拟DOM树进行比较。Diff算法会查找差异，并仅对需要更改的部分进行DOM操作。这种算法可以帮助我们在 ......

原发表于我的博客 前言 分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。 本文主要介绍狭义上的分块，即数列分块。 数列分块的引入 数列分块可以说是暴力，一种优美的暴力，它的基本思路是，把数列分成若干块（一般取\(\sqrt n\)），分块 ......

原发表于我的博客 贪心算法 贪心与其说是一种算法，不如说一种思想。 贪心思想，顾名思义，就是总是做出当前最好的选择，这种方式可能在全局上不是最好的结果，但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”，在生活中，我们买东西时都会挑性价比最优的，这就是一种贪心。 贪心算法在OI中经常与其他 ......

原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客，但是一直学不会/kk，只好把已会的普通莫队和带修莫队写了（以后会补上的） 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题： 给定一个数列和若干询问，每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......

原发表于个人博客= 模拟退火的引入 假如我们有一个函数，要求它的极大值，怎么求呢？ 如果这个函数满足单调性，可以用二分的方法。 如果这是一个单谷（或单峰）函数，可以用三分法。 那要是多峰函数怎么半呢？ 这时就可以用随机化算法。 一种朴素的方法是：每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......

原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！ 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。 基本操作 FHQtreap的基本操作只有两个，分裂和合并。 有些读者可能会问，分裂和合并 ......

发展： 们每次选簇的平均值作为新的中心，迭代直到簇中对象分布不再变化。因此一个具有很大极端值的对象会扭曲数据分布，造成算法对极端值敏感 在聚类分析中，异常值通常会引起问题，因为它们可能会被分配到一个独立的聚类，从而干扰正常的聚类结果。这可能导致聚类算法产生不合理或不稳定的结果 定义： K-Medoi ......

原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......

简介performance_schema是运行在较低级别的用于监控MySQL Server运行过程中的资源消耗、资源等待等情况的一个功能特性，也是一个存储引擎。该特性具有以下特点。 提供了一种在数据库运行时实时检查Server内部执行情况的方法可监控任何事情以及对应的时间消耗，利用这些信息来判断Se ......

一、Paxos 基础的Paxos算法包括如下三种：Basic Paxos、Multi Paxos、Fast Paxos Paxos将系统中的角色分为提议者 (Proposer)，决策者 (Acceptor)，和最终决策学习者 (Learner)： 【Proposer】：提出提案（Proposal）。 ......

一、功能 实时显示系统中各个进程资源占用情况 二、使用 1.常用快捷键 top 按1，显示cpu状态 top按c，显示完整命令 top按P，cpu使用排序 top按M，内存使用排序 top按e：切换数据单位 2.字段说明 top - 01:26:18 up 2 days, 18:53, 2 user ......

在vue项目中使用element的时候，经常会用到的一些正则验证。 export default { textChecked: { pattern: /^[\u4e00-\u9fa5a-zA-Z0-9]{0,50}$/, message: '最多可输入50位字符，仅支持数字、英文大小写、中文', t ......

manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道，求最长回文子串可以枚举每一个开始的点，然后直接一个一个比较就完事，但这样的复杂度是接近 \ ......

一、功能 cpu使用情况，磁盘使用情况 二、安装 yum install sysstat 三、使用 命令行参数： -c： 显示系统cpu信息 1.每隔一秒打印一次 iostat 1 2.每隔1秒打印一次， 打印五次 [root@k8s ~]# iostat 1 5Linux 3.10.0-1160. ......

本节学习目标：贪心算法的概念以及对应练习题 贪心算法概念 贪心算法的特点 利用贪心算法的两个性质 练习1：最优装载问题 【本题算法分析】 优先把重量小的物品放进去，在容量固定的情况下，装的物品量最多。因此采用重量最轻者先装的贪心选择策略，可从局部最优达到全局最优。 参考代码 #include <io ......

一、功能 监控进程占用系统资源使用情况，如CPU，内存、设备IO、任务切换、线程等 二、使用 1.查看使用方式说明 man pidstat 2.每隔1s打印一次 pidstat 1 3.统计10次， 每隔2s打印一次 pidstat 2 10 4.cpu统计，默认-u [root@k8s ~]# p ......

四、用go语言，我们往往希望双向链表的所有元素在存储器中保持紧凑，例如，在多数组表示中占用前m 个下标位置。(在页式虚拟存储的计算环境下，即为这种情况。)假设除指向链表本身的指针外没有其他指针指向该链表的元素，试说明如何实现过程ALLOCATE-OBIECT和 FREE-OBJECT，使得该表示保持 ......

1、FCFS调度--先来先服务 例如，I/O请求块的柱面的顺序如下：98,183,37,122,14,124,65,67 他请求的话，是这样一个图示： 就直接根据请求序列进行调度即可，但是吧，它看起来摆动幅度就很大，这样导致这种形式的调度的性能比较差； 2、SSTF调度--最短寻道时间优先 还是按照 ......

一、介绍 图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构，后端采用Django作为逻辑处理，通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有： 角色分为普通用户和管理员 普通用户 ......

缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 num ......

ServerLess学习笔记-FnProject常用命令 启动/停止 # 启动 fn start # 停止 fn stop 创建 [root@VM-24-9-centos serverless]# fn create MANAGEMENT COMMAND fn create - Create a n ......

1.oracle监听日志 /oracle/diag/tnslsnr/主机名/listener/trace/listener.log 可以用来查询有哪些机器连接到此oracle上 2.tomcat服务请求监听日志 /tomcat安装路径/logs/localhost_access_log.年-月-日. ......

Docker常用命令整理 docker启动：service docker start docker停止：service docker stop docker重启：service docker restart 1.帮助命令 docker -h，查看帮助 docker -v，查看版本 Docker in ......

"二叉树"（Binary Tree）这个名称的由来是因为二叉树的每个节点最多有两个子节点，一个左子节点和一个右子节点。其中，“二叉”指的是两个，因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......

在十月底一个阳光明媚的周末，小悦开始她的徒步旅行，一头高高的马尾轻轻摇曳，充满了青春的活力。她的笑容如同春日的阳光，温暖而明亮，总是让人心情愉悦。那天的徒步旅行，她选择了一条山区路线，期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中，小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......

C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法，它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......

左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ KMP算法的全部细节和实现讲解 public static int getIndexOf(Str ......

1. 前置知识补充 内容引用:https://www.hello-algo.com/ 数据结构 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，使算法得以在此基础上生动起来。 分类 1. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照顺序依次排列， ......

一、算法原理 二分查找适用于在有序数组中查找一个元素，使用了分治思想。 每次比较要查找的元素与数组的中间元素，如果要查找的元素 > 中间元素，在数组后半部分继续查找；如果要查找的元素 < 中间元素，在数组前半部分继续查找；如果要查找的元素 = 中间元素，查找结束。 二分查找通过比较要查找的元素与数组 ......