算法day9 day kmp
2024/1/13 算法笔记
1.二分查找的原则 当要查找的值target>mid 就在mid和right中查找 当要查找的值target<mid就在left和mid中查找 对于边界条件的处理： while(l<r) mid的取值是[l,r) 重点是下面部分，直接决定使用哪个二分模板。 1.3 中间值归属问题 这个问题其实比较灵 ......
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
Openharmony 跑 CV 算法
最近有个项目，老同学让帮忙验证一个在ARM 板上跑 OpenHarmony，然后再集成一个CV算法上去，写这个文章主要是整理一下思路。如果有思路不对的地方，也烦请指出。 1. 个人做纯软件比较多，所以想着先不用板子，找个仿真环境，网上查了下，Qemu这个工具挺主流，那就先选它了，先跑起来这个 （On ......
.NET中的加密算法总结(自定义加密Helper类续)
.NET中的加密算法总结(自定义加密Helper类续) 1.1.1 摘要 相信许多人都使用过.NET提供的加密算法，而且在使用的过程我们必须了解每种加密算法的特点（对称或非对称，密钥长度和初始化向量等等）。我也看到过很多人写过.NET中加密算法总结，但我发现个别存在一些问题，很多人喜欢罗列每种加密算 ......
Scala编程语言day1
一、Scala概述 Scala是一种运行在JVM上的函数式的面向对象语言，它集成了面向对象编程和面向函数式编程的各种特性，以及更高层的并发模型 Scala的语言特点 Scala是兼容的：兼容Java，可以访问庞大的Java类库 Scala是精简的：Scala表达能力强，开发速度快 Scala是高级的 ......
2024-1-13 DAY4
2024-1-13 DAY4 B - Integral Array #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 1e6 + 10; int n, ......
算法练习题
目录柯里化实现柯里化函数柯里化函数作用扁平化[双指针]有序数组合并判断一个字符串是否是回文字符串[字符串]两个版本号 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]，也就是说，这时候 ......
【GDKOI 2024 TG Day2】染色（set） 题解
发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......
基于融合语义信息改进的内容推荐算法。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 ......
2024-1-12 DAY3
2024-1-12 DAY3 D - Max GEQ Sum 经典线段树调几个小时 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 2e5 + 10 ......
[RFC6238] TOTP: 基于时间的一次性密码生成算法
原创 给我馍馍 给我馍馍 2019-03-28 22:42 在闲暇时间做了一个TOTP相关的开源项目，在项目初步完成之余，我尝试对[RFC6238]文档进行了翻译，供大家参考与查阅，若有不妥之处，还望各位前辈海涵斧正。 生活中我们会经常使用到TOTP的算法应用，如银行的动态口令器、网络游戏中的将军令 ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
文心一言 VS 讯飞星火 VS chatgpt （177）-- 算法导论13.3 6题
六、用go语言，说明如果红黑树的表示中不提供父指针，应当如何有效地实现 RB-INSERT。 文心一言： 红黑树是一种自平衡的二叉搜索树，其中每个节点都包含一个颜色属性（红色或黑色），并且满足以下性质： 节点是红色或黑色。 根节点是黑色。 所有叶子节点（NIL或空节点）都是黑色。 如果一个节点是红色 ......
day4: BigDecimal类, Arrays类, 包装类, String类 , Collection+迭代器,增强for
作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全）
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全） 令牌桶算法原理及实现(图文详解) https://mikechen.cc/20379.html Redis 实现限流的三种方式 https://juejin.cn/post/7033646189845151757 ......
应用层限流——四种接口限流算法原理及实现
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）是一种模拟自然选择和遗传机制的搜索算法，用于解决优化问题。它通过模拟生物的遗传和进化过程，逐步生成更适应环境的个体，以找到最优解。 遗传算法的基本思想包括以下几个步骤： 初始化种群：生成随机的个体作为初始种群。 评估适应度：计算每个个体的适应度，根 ......
吴师兄学算法day06 双指针 80. 合并两个有序数组
题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......
vue入门——？？？07days
昨日回顾： 1 聊天室案例 -不停向后端发送请求 》定时器 》生命周期的 created--》定时任务，发送ajax请求 -v-for渲染 -组件销毁，定时器销毁 -按钮，点击发送消息 -后端 # 2 扩展 # 登录--》注册 # 列出所有用户（筛选） 》点击关注请求 》 -性别 -年龄 ?gend ......
基于正则化的图自编码器在推荐算法中的应用 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求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 ......
吴师兄学算法day06 双指针 88. 合并两个有序数组
题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......