算法 随想录 训练营 九天
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中加密算法总结，但我发现个别存在一些问题，很多人喜欢罗列每种加密算 ......
算法练习题
目录柯里化实现柯里化函数柯里化函数作用扁平化[双指针]有序数组合并判断一个字符串是否是回文字符串[字符串]两个版本号 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]，也就是说，这时候 ......
[代码随想录] 第四天
19.删除链表的倒数第N个节点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 思路：使用前后指针，当删除倒数第N个节点时，快慢指针之间应该间隔N个元素，当快指针到达链尾时，慢指针next指向所要删除节点。 时间复杂度：O( ......
darknet-yolov4训练自己的模型记录
最近又整了一块jetson nano的板子，就拿过来正好用一下，这个跑yolo还是很有用的，这里也记录一下过程。 1、jetson nano变化 之前也玩过jetson nano，但是最近却发现这个nano和之前的不一样了，是这样的 就是原来都是sd卡烧录，但是这个是emmc了 最大的区别就是原来使 ......
基于融合语义信息改进的内容推荐算法。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-01-12 训练总结
孤注一掷没成功。 T1 宝藏 [NOIP2017 提高组] 宝藏 题目背景 NOIP2017 D2T2 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往 ......
[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或空节点）都是黑色。 如果一个节点是红色 ......
如何开发医疗保险欺诈识别监测模型中的模型训练与调优？
医疗保险欺诈识别模型的训练与调优是一个关键的步骤，它直接影响模型的性能。以下是一些建议： 1. 数据准备与预处理： 数据清理： 处理缺失值、异常值，确保数据的质量。 特征工程： 提取有助于欺诈检测的特征，可能需要与领域专家一起进行。 数据平衡： 处理正负样本不平衡，可以考虑欠采样、过采样或使用权重调 ......
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全）
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全） 令牌桶算法原理及实现(图文详解) 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次出现。出现新的，此时我记录一下 代码示例： ......
[代码随想录] 第二天
203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/ 思路：没什么好说的 /** * Definition for singly-linked list. * public class ListNode { * int ......
基于正则化的图自编码器在推荐算法中的应用 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求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 ......