算法rlchina 2022
2024/1/13 算法笔记
1.二分查找的原则 当要查找的值target>mid 就在mid和right中查找 当要查找的值target<mid就在left和mid中查找 对于边界条件的处理： while(l<r) mid的取值是[l,r) 重点是下面部分，直接决定使用哪个二分模板。 1.3 中间值归属问题 这个问题其实比较灵 ......
AtCoder World Tour 2022 B The Greatest Two
原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......
Openharmony 跑 CV 算法
最近有个项目，老同学让帮忙验证一个在ARM 板上跑 OpenHarmony，然后再集成一个CV算法上去，写这个文章主要是整理一下思路。如果有思路不对的地方，也烦请指出。 1. 个人做纯软件比较多，所以想着先不用板子，找个仿真环境，网上查了下，Qemu这个工具挺主流，那就先选它了，先跑起来这个 （On ......
.NET中的加密算法总结(自定义加密Helper类续)
.NET中的加密算法总结(自定义加密Helper类续) 1.1.1 摘要 相信许多人都使用过.NET提供的加密算法，而且在使用的过程我们必须了解每种加密算法的特点（对称或非对称，密钥长度和初始化向量等等）。我也看到过很多人写过.NET中加密算法总结，但我发现个别存在一些问题，很多人喜欢罗列每种加密算 ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
算法练习题
目录柯里化实现柯里化函数柯里化函数作用扁平化[双指针]有序数组合并判断一个字符串是否是回文字符串[字符串]两个版本号 version1 和 version2版本号大小比较排序 ['1.45.0','1.5','6','3.3.3.3.3.3.3'] => ['1.5','1.45.0','3.3.3 ......
算法学习Day26组合总和、分割回文串
Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......
（坚持每天写算法）基础算法复习与学习part1基础算法1-7——高精度减法（处理t=1和t>1代码的写法，t为操作次数）
题目： 思路：这一道题其实和高精度加法的思路是差不多的，都是使用算式进行模拟。 重点：关于代码怎么写，在高精度加法那里还看不太出来（我也没有写），但是在高精度减法这里就完全可以看出来了。我们在加法算式里面，一般是A[i]+B[i]+t，但是也可以这么写：t+A[i]+B[i]，我们可以先写进位，然后 ......
【SPFA】最短路的一种算法
SPFA算法是在bellman-ford算法基础上优化而来，所以我们先讨论bellman-ford算法 bellman-ford算法的核心是‘松弛’。那么什么是松弛呢？以下图为例： 假设数组d[i]表示源点s到达结点i的最短路径长度，那么松弛指的就是当d[a] + w < d[b]，也就是说，这时候 ......
多态和虚函数 [补档-2022-10-23]
简述： 多态分为两类，一种是静态多态（如函数重载，运算符重载，复用函数名等）和 动态多态（派生类和虚函数实现运行时的多态） 静态多态和动态多态的区别是：静态多态的函数地址早绑定，在编译阶段就确定了函数地址。 动态多态的函数地址是晚绑定，即运行阶段确定函数地址。 多态的满足条件： 有继承关系；子类 ......
深拷贝和浅拷贝的问题 [补档-2022-10-22]
简介： （在没有用户自己定义拷贝构造函数的情况下）编译器通过调用默认拷贝构造函数将一个对象的内容完 整地复制到另一个对象上。如果我们要拷贝的对象它的成员有指针，并且指针指向着某一块空间，那么就 要小心了。 通常我们创建一块动态空间，在不需要的时候会直接释放掉，如果编译器使用默认的拷贝构造函数 ......
基于融合语义信息改进的内容推荐算法。Improved content recommendation algorithm integrating semantic information.
引言 路漫漫其修远兮，吾将上下而求索。每天一篇论文，做更好的自己。 本文读的这篇论文为发表于2023年5月28日的一篇名为《基于融合语义信息改进的内容推荐算法》（基于融合语义信息改进的内容推荐算法）的文章，文章主要介绍了基于内容的推荐技术在电子商务和教育领域的广泛应用，以及传统基于内容推荐技术在语义 ......
秦九韶算法学习笔记
快速求多项式 —— 秦九韶算法 计算 \(\sum^n_i{a_i \times x^i}\) 的值。 1. 朴素算法 算出每一项的值再相加，总共要进行 \(\frac{n(n + 1)}{2}\) 次乘法，\(n\) 次加法。 2. 秦九韶算法 \(a_0 + a_1x + a_2x^2 + \d ......
[RFC6238] TOTP: 基于时间的一次性密码生成算法
原创 给我馍馍 给我馍馍 2019-03-28 22:42 在闲暇时间做了一个TOTP相关的开源项目，在项目初步完成之余，我尝试对[RFC6238]文档进行了翻译，供大家参考与查阅，若有不妥之处，还望各位前辈海涵斧正。 生活中我们会经常使用到TOTP的算法应用，如银行的动态口令器、网络游戏中的将军令 ......
文心一言 VS 讯飞星火 VS chatgpt （177）-- 算法导论13.3 6题
六、用go语言，说明如果红黑树的表示中不提供父指针，应当如何有效地实现 RB-INSERT。 文心一言： 红黑树是一种自平衡的二叉搜索树，其中每个节点都包含一个颜色属性（红色或黑色），并且满足以下性质： 节点是红色或黑色。 根节点是黑色。 所有叶子节点（NIL或空节点）都是黑色。 如果一个节点是红色 ......
P8368 [LNOI2022] 串
题面传送门 首先我们可以说明，一定存在一个最优方案，使得最后一个串的右端点是 \(n\)。因为如果不是 \(n\)，那么可以往后扩展一个，或者整体前移一位之后再往后扩展一位。 然后我们可以说明，如果后缀 \([i,n]\) 存在一种方案使得其是最后一个，那么 \([j,n](j>n)\) 也存在一种 ......
origin2022导出图有水印
如何解决origin2022导出图有水印demo的问题： 找到origin快捷方式--打开文件所在位置--找到安装位置--双击origin64x.exe即可 弄好了以后并不要求每次都这么打开origin，原来是怎么打开就还怎么打开 ......
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全）
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全） 令牌桶算法原理及实现(图文详解) https://mikechen.cc/20379.html Redis 实现限流的三种方式 https://juejin.cn/post/7033646189845151757 ......
【专题】2022云上新型电力系统报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33446 原文出处：拓端数据部落公众号 报告合集根据实践创新，我们提出了“云上新型电力系统”，该系统将加速电力流、信息流和价值流的融通流动，通过更灵活高效的能源资源优化配置平台，支持大规模的新能源开发和利用。这一系统将为电力业务创新、电力行业发展 ......
应用层限流——四种接口限流算法原理及实现
1 限流介绍 1.1 什么是限流 顾名思义，就是流量限制。限流是对服务下游的保护，保证在大量请求面前，还能从容不迫的提供正常服务； 限流是对某一时间窗口内的请求数进行限制，保持系统的可用性和稳定性，防止因流量激增而导致的系统运行缓慢或宕机。 1.2 为什么要限流 当瞬时海量请求传入服务下游，往往会对 ......
TSINGSEE青犀视频智能分析网关V4烟火检测算法解决方案
AI烟火检测算法是安防领域中一种重要的技术手段，它可以有效地检测和预防火灾等危险情况。在安防场景中，烟火检测算法可以应用于多个领域，如森林防火、商场楼宇、工厂工地、校园、社区、仓库等场景中。 ......
吴师兄学算法day06 双指针 485. 最大连续 1 的个数
题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......
遗传算法、模拟退火算法等优化问题算法
遗传算法（Genetic Algorithm，GA）是一种模拟自然选择和遗传机制的搜索算法，用于解决优化问题。它通过模拟生物的遗传和进化过程，逐步生成更适应环境的个体，以找到最优解。 遗传算法的基本思想包括以下几个步骤： 初始化种群：生成随机的个体作为初始种群。 评估适应度：计算每个个体的适应度，根 ......
2022 Jiangsu Collegiate Programming Contest
A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数，因此相邻两个数一定是一奇一偶，容易想到二分图。 但是环上每个点有两个相邻的点，网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......
VS2013项目升级VS2022
(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 （二）关于Jenkins msBuild构建vs2022，涉及C#6及以上版本语法，console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等，需要升级ms ......
吴师兄学算法day06 双指针 80. 合并两个有序数组
题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......
Visual Studio 2022密钥
Professional: TD244-P4NB7-YQ6XK-Y8MMM-YWV2J Enterprise: VHF9H-NXBBB-638P6-6JHCY-88JWH Visual Studio 离线安装下载器地址： https://wwjc.lanzouq.com/ihwXR1kw0z4d 来 ......
基于正则化的图自编码器在推荐算法中的应用 Application of graph auto-encoders based on regularization in recommendation algorithms
引言 看过的每一篇文章，都是对自己的提高。不积跬步无以至千里，不积小流无以成江海，积少成多，做更好的自己。 本文基于2023年4月6日发表于SCIPEERJ COMPUTER SCIENCE（PEERJ计算机科学）上的一篇名为《基于正则化的图自编码器在推荐算法中的应用》（Application of ......
吴师兄学算法day06 双指针 26. 删除有序数组中的重复项
题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......
《算法竞赛》10 图论
图的存储 啥？邻接表和链式前向星不是一个东西吗。。。 拓扑排序 DFS求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 ......