回文 总和 算法day
实现在Java环境中使用SM2加密算法
在Java环境中使用SM2加密算法，主要涉及两个步骤：引入SM2相关的库并使用其公开的API进行开发，和实际使用SM2加密、解密等功能。 引入并使用SM2相关库 我们可以选择使用BouncyCastle库，它提供了广泛的加密和哈希函数，包括SM2。首先，要在项目中引用BouncyCastle库，这可 ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol ......
CTF学习 Day1
尝试两个例题： 将 \(16\) 进制编码转化为 Base64 编码（Convert hex to base64）。 Input 49276d206b696c6c696e6720796f757220627261696e206c696b65206120706f69736f6e6f7573206d757 ......
Day 3
Day 3 T1 考试思路就是拿出来最大的 \(mex\) 记为 \(Max\) 然后拿出来产生此 \(mex\) 的集合 剩下的数里面还能再拿出来一个目前最大的 \(mex\) 然后从 \(0 - mex\) 中枚举，看哪个和前面的 \(Max\) 异或出来最大 继续删掉产生此 \(mex\) 的 ......
回文自动机(PAM) 详解
PAM 是一种高效存储字符串中所有回文子串的自动机，用于解决回文串相关问题。 虽然代码稍微长一点，但写起来比 manacher 容易很多，毕竟没有加了一堆字符再转回原串的若干上取整下取整问题。 前置知识 无。或许需要一些自动机相关的理论基础。 结构 & 定义 状态 我们用 PAM 上的一个节点来表示 ......
文心一言 VS 讯飞星火 VS chatgpt （103）-- 算法导论10.1 1题
一、用go语言，仿照图 10-1，画图表示依次执行操作 PUSH(S，4)、PUSH(S，1)、PUSH(S，3)、POP(S)、PUSH(S，8)和 POP(S)每一步的结果，栈 S初始为空，存储于数组 S[1..6]中。 文心一言： 图 10-1 展示了在执行一系列栈操作后栈的状态。我会用文字描 ......
C++常见算法&数据结构模版
各种常见算法 & 数据结构模板 1. 最长不下降子序列（LIS） 1.1 \(O(n^2)\) 做法 点击查看代码 for (int i = 1;i <= n;i++) { cin >> a[i]; dp[i] = 1; } for (int i = 1;i <= n;i++) { for (int ......
KMP字符串匹配算法
挑战最通俗的KMP算法讲解 什么是 \(KMP\) KMP是一种用于模式串匹配问题的算法。 给出一个文本串和模式串，查询模式串在文本串中的(出现次数、出现位置等等)的问题称为“模式串匹配问题”。 KMP算法的本质是：针对模式串构建一个特定的数组，用于在匹配失败时减少后续匹配过程中的无用比较，可以将时 ......
视频融合/监控汇聚平台EasyCVR助力AI算法智能防溺水，实现水域监管
防溺水已经成为青少年安全教育的重要内容，同时也是社会各界共同承担的安全管理责任。特别是在夏季，随着天气逐渐转热，溺水事故也进入了危险期、易发期和高发期。传统的预防和管理方法主要通过日常宣传演讲和人工巡逻来提醒人们溺水的危害，但存在一些问题： 1）缺乏有效的安全预警设施：当人员接近危险区域时，缺乏警示 ......
线段裁剪：Cohen-Sutherland算法
目录裁剪算法Cohen-Sutherland线段裁剪算法基本思想具体步骤计算分析程序代码 裁剪算法 计算机内部存储的图形数据量通常较大，而屏幕只显示其中一部分，因此需要确定哪些部分在显示区域内，哪些在显示区域外。这个过程称为裁剪（clipping）。裁剪是二维观察（三维观察）的重要部分，参见计算机图 ......
基础算法：区间合并
1、区间合并 以AcWing.803为例，题目要求如下： 给定n个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式第一行包含整数 n。 接下来 n 行，每行包含 ......
全新注意力算法PagedAttention：LLM吞吐量提高2-4倍，模型越大效果越好
前言 吞吐量上不去有可能是内存背锅！无需修改模型架构，减少内存浪费就能提高吞吐量！ 本文转载自新智元 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV ......
算法模板
算法模板 1.排序 (1)快速排序(No STL) #include <bits/stdc++.h> using namespace std; #define int long long int n,a[100010]; void dfs(int l,int r) { if(l >= r) retu ......
KNN算法之超参数
超参数和模型参数 超参数是指运行机器学习算法之前要指定的参数 KNN算法中的K就是一个超参数 模型参数：算法过程中学习的参数 KNN算法没有模型参数 调参是指调超参数 如何寻找好的超参数 领域知识 经验数值 实验搜索 寻找最好的K 数据准备 from sklearn.neighbors import ......
机器学习之KNN算法入门
简介 k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。 它的工作原理是：存在一个样本数据集合，也称作为训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一个数据与所属分类的对应关系。输入没有标签的新数据 ......
算法-排序算法
分别使用Go、Rust、Java学习实现各种算法 冒泡排序 Go package main import "fmt" func bubbleSort(arr []int) { n := len(arr) for i := 0; i < n-1; i++ { for j := 0; j < n-i-1 ......
Day2
Day 2 T1 赛时想的爆了，只能去拿40pts暴力 正解是统计质因子个数，然后二分答案判断每个质因子能否满足 但是可以只判2的个数，或者为了确保其不背卡常使用数十个质数即可。 #include <bits/stdc++.h> #define ll long long #define gt get ......
分析视频监控/视频汇聚平台EasyCVR分析网关车辆检测/车牌识别算法及应用场景
在数字化时代，由于大众对出行要求的提升，汽车数量不断增加，给城市和交通管理带来了很多挑战。为了应对这些问题，旭帆科技开发了一套AI智能车辆检测与车牌识别算法，为交通管理和车辆安全提供高效的解决方案。 AI车辆检测和车牌识别算法集成了多种技术，如光学字符识别（OCR）和云计算等，能够从复杂的背景中提取 ......
视频融合/视频汇聚平台加智能ai算法助力农业高质量生产
我国是农业大国，随着新兴技术如AI的迅猛发展，大数据和互联网等技术已应用于农业生产中的各个环节，以提高土地利用率、降低成本、提高生产效率。智慧农业因此而兴起。 智慧农业解决方案是根据农业生产的需求与现代网络发展状况而设计的。它利用人工智能技术，结合农业物联网、移动互联网、AI智能分析、视频监控与处理 ......
P7167 [eJOI2020 Day1] Fountain 题解
Description 给定 \(n\) 个从上往下圆心重叠的圆盘，给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\)，所有圆盘底下有一个容量为 \(\infty\) 的水池，编号为 \(0\)。\(q\) 次询问，每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( ......
Miller-Rabin算法
原文链接：https://blog.csdn.net/qq_43227036/article/details/100336234 OK,前面已经讲了很多判断素数的方法，在判断一个数是否为素数时我们可以采用试除法，但如要求1-n的范围那么时间复杂度很高，所以有了线性的筛法求素数。 但如果为了判断一个大 ......
算法总结
排序 Quick_Sort void Quick_Sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[(l + r) >> 1]; while (i < j) { do i ++ ; wh ......
算法总结
排序 Quick_Sort void Quick_Sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[(l + r) >> 1]; while (i < j) { do i ++ ; wh ......
算法思路复盘
1：快慢指针 （1）涉及到快慢指针的算法，基本都是满指针维护符合条件的合法数据，快指针去寻找符合条件的元素将其归并入满指针维护的区间中，所以在写该类算法时，快指针维护的元素归并入慢指针维护的区间的判别条件基本都来自于与慢指针维护区间内的元素有关。 （2）举例 删除数组中的重复元素，归并条件是，快指针 ......
80道高频算法题Python版
80道高频算法题来源于牛客网，这些答案都经过了我验证，可以复制粘贴后提交通过： 掌握这80道题，99%的测试岗位算法考试都能通过。建议收藏后反复练习。本文为Python版本答案，对于Java版本答案，请在电子书《算法挑战》目录中查看。 1、NC1 大数加法：中等 # 计算两个数之和 # @param ......
Go每日一库之121：timer（时间轮算法定时器）
当业务要处理大量的定时任务时，如果每个任务都创建一个Golang原生的timer的话，会占用较多的cpu资源，这类场景，可以用时间轮算法优化timer的资源消耗。本次介绍一款多级时间轮库antlabs/timer（以下timer特指antlabs/timer库），处理类似场景的优化。 ## **功能 ......
d3.shuffle以及Fisher–Yates算法
1.d3.shuffle D3.shuffle() 方法用于将数组中的元素随机排序。它使用 Fisher–Yates 洗牌算法，该算法是无偏的，具有最佳的渐近性能（线性时间和常数内存）。 D3.shuffle() 方法的语法如下： d3.shuffle(array, [start, end]) 其中 ......
Redis之GeoHash算法相关
Geohash GeoHash是目前比较主流实现位置服务的技术，Geohash算法将经纬度二维数据编码为一个字符串，本质是一个降维的过程。 一个例子 地点 经纬度 Geohash 鸟巢 116.402843,39.999375 wx4g8c9v 水立方 116.3967,39.99932 wx4g8 ......
【日常收支账本】【Day03】通过ElementTree+XPath实现对XML文件的读写
一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 解析xml文件 1.1 功能详述 解析所设计的xml文件格式，并将所得数据存入变量。 点击查看xml格式 <DailyAccountBook> <balance> <f ......
2023牛客国庆集训派对day1
2023牛客国庆集训派对day1 F. Infinite String Comparision 解题思路: \(n = a.size,m = b.size\) 短的字符串不断延长，直到覆盖两倍的长串。然后按两倍长串的长度一一比较即可。 代码: #include<bits/stdc++.h> usin ......