无人机 公共场所 算法 密度
Aho-Corasick DoubleArrayTire 算法 ACDAT - 基于双数组字典树的AC自动机
双数组字典树能在O(1)（1是模式串长度）时间内高速完成单串匹配，并且内存消耗可控，然而软肋在于多模式匹配。如果要匹配多个模式串，必须先实现前缀查询，然后频繁截取文本后缀才可多匹配。比如 ushers、shers、hers…这样一份文本要回退扫描多遍，性能较低。既然 AC 自动机的goto表本身就是 ......
从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 ......
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 ......
R语言非参数方法：使用核方法和K-NN(k近邻算法)分类预测心脏病数据|附代码数据
原文链接： http://tecdat.cn/?p=22181 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于非参数方法的研究报告，包括一些图形和统计输出。 本文考虑一下基于核方法进行分类预测。注意，在这里，我们不使用标准逻辑回归，它是参数模型。 非参数方法 用于函数估计的非参数方法大致上 ......
学习笔记432—VBM_DARTEL算法对灰质变化的计算
VBM_DARTEL算法对灰质变化的计算 根据一些文献得知，VBM目前比较新的算法是DARTEL算法，这一算法被集成在SPM里，这里记录一下做法。VBM是对T1像进行分割得到灰质等。所以要有结构T1加权像数据。整个流程应该是这样： 1.手动调整前联合（AC） 首先就是需要我们自己手动调整一下结构像， ......
排序算法——冒泡，插入，选择排序
冒泡排序 冒泡排序是一种简单的排序算法 实际上是每一次排序都会将最大的元素放到最后 比较相邻的元素，如果第一个比第二个大，就交换他们两个 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数 针对所有的元素重复以上的步骤 点击查看代码 int len = ar ......
文心一言 VS 讯飞星火 VS chatgpt （124）-- 算法导论10.5 5题
五、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 文心一言： 您可以使用一个栈来存储节点，以便在遍历二叉树时进行回溯。由于您要求不能修改树 ......
快速排序--排序算法
快速排序 介绍 快速排序是分治思想的一种体现，通过递归不断将原数列划分为一大一小两部分， 从而实现对数列的排序。 算法时间复杂度为O(nlogn)。特点是数据越混乱，效率越高；数据越有序，效率越低。 值得注意的是快速排序是不稳定的，即相同大小的数据在排序前后的相对位置可能会发生变动。 代码实现 vo ......
【分词匹配算法】最大 正向/逆向/双向 匹配
正向最大匹配 def forward_match(text,item_dict): """ :param text: 分词文本 :param item_dict: 指导分词 """ resList = [] # 存放结果 LongWord = max([len(word) for word in i ......
数据结构与算法 | 二分搜索（Binary Search）
文承上篇，搜索算法中除了深度优先搜索（DFS）和广度优先搜索（BFS），二分搜索（Binary Search）也是最基础搜索算法之一。二分搜索也被称为折半搜索（Half-interval Search）也有说法为对数搜索算法（Logarithmic Search），用于在已排序的数据集中查找特定元素... ......
C++U4-02-贪心算法2
上节课作业部分 [纪念品分组] 【算法分析】 贪心算法：先对数组从小到大排序，用 l=1, r=n 指针指向首尾元素；如果 pl+pr≤w，则将pl和pr分一组，指针 l++,r--。如果 pl+pr>w，则将 pr单独作为一组，指针 r--。如此反复直到取完所有元素。 #include <iost ......
电影推荐与管理系统Python+Django网页界面+协同过滤推荐算法【计算机毕设项目】
一、介绍 电影推荐管理系统。本系统使用Python作为主要开发语言，前端采用HTML、CSS、BootStrap等技术语言框架搭建展示界面，后端采用Django作为功能逻辑处理，并使用Ajax实现前端与和后端的通信。其主要实现功能如下： 系统平台分为管理员和用户两个角色 用户可以登录、注册、查看电影 ......
20.3 OpenSSL 对称AES加解密算法
AES算法是一种对称加密算法，全称为高级加密标准（Advanced Encryption Standard）。它是一种分组密码，以`128`比特为一个分组进行加密，其密钥长度可以是`128`比特、`192`比特或`256`比特，因此可以提供不同等级的安全性。该算法采用了替代、置换和混淆等技术，以及多... ......
国密sm4算法
一、概述 国密算法定义：即国家密码局认定的国产密码算法。 通过定义我们可以知道，国密算法有两个要素： 1、国家密码局认定 在国家密码局官网上，可以看到由其发布的标准规范。 2、密码算法 首先知道什么是密码，密码就是将正常的信息加密后变为无法正常识别的编码，可以认为是一种混淆技术。 将明文数据通过密码 ......
LeetCode每日算法2—两数相加
题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 ......
10.30算法
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子 ......
基于深度学习的自动驾驶汽车语义分割与场景标注算法研究。
自动驾驶汽车是当前研究的热点领域之一，其中基于深度学习的语义分割与场景标注算法在自动驾驶汽车的视觉感知中具有重要作用。本文将围绕自动驾驶汽车的语义分割与场景标注算法展开研究。 一、研究背景 随着人工智能技术的不断发展，自动驾驶汽车逐渐成为汽车产业的重要发展方向。在自动驾驶汽车的视觉感知中，语义分割和 ......
数据结构与算法-cnblog
数据结构与算法 课程笔记 树与二叉树 树的深度与高度 高度就可以理解为深度 看层数： 如果根结点第0，层数=深度=高度-1 如果根结点第1，层数=深度=高度 深度定义是从上往下的，高度定义是从下往上的 ......
重新学习算法_Day1 & 2807
一段时间前看了《复杂度分析》和《数据结构》这两章 今天又重看了一遍 做了些笔记 虽然感觉这些东西不用记 而且感觉算法这种东西不适合记笔记 但是还是写了 今天把《数组和链表》看了 想用Python做一道链表的题2807 但是很遗憾超时了 但是逻辑应该是没问题的 But 本来想回去把超时的代码给粘贴过来 ......
二分算法习题汇总
一、复制书稿 题目描述 现在要把 \(m\) 本有顺序的书分给 \(k\) 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多 ......
文心一言 VS 讯飞星火 VS chatgpt （123）-- 算法导论10.4 4题
四、用go语言，对于一个含 n个结点的任意有根树，写出一个 O(n)时间的过程，输出其所有关键字该树以左孩子右兄弟表示法存储。 文心一言： 在计算机科学中，左孩子右兄弟表示法是一种用于表示树状结构的方法，其中每个节点都有两个指针：一个指向其第一个孩子（左孩子），另一个指向其下一个兄弟（右兄弟）。对于 ......
最长公共前缀
描述 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 数据范围： 0 \le n \le 50000≤n≤5000， 0 \le len(strs_i) \le 50000≤len(strsi)≤5000 进阶 ......
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入：nums = [2, ......
APP渗透-自定义hook&算法助手自动化分析加密
自定义hook方法绕过root和代理检测 案例 使用jadx对apk进行反编译 安装apk进行打开 可以看到这个会检测我们的设备是否是root的，然后直接退出 在jadx搜索关键词 然后点开之后查看代码的逻辑 这个可以看到如果想要绕过这个检测就不能用模拟器进行运行 分析这个代码 可以看到这个打印日志 ......