题解bellman-ford算法bellman
构建健康游戏环境：DFA算法在敏感词过滤的应用
现在的游戏有敏感词检测这一点，相信大家也不陌生了，不管是聊天，起名，签名还是简介，只要是能让玩家手动输入的地方，一定少不了敏感词识别，至于识别之后是拒绝修改还是星号替换，这个就各有各的做法了，但是绕不开的一定是需要高效的敏感词检测机制。 相信大家对于游戏里聊天框的以下内容已经不陌生了 "我***" ......
强化学习算法中的梯度和更新公式在代码的哪里体现？
这些一般在算法的更新函数中体现，即训练--优化中体现。 一般以损失的形式表现，然后调用loss.backward()函数进行优化。 计算损失 反向传播 梯度下降 调用优化器的step函数实现。 如果公式中有期望那么就需要mean函数 ......
百度之星2023决赛简要题解
A 找矩阵 #include<bits/stdc++.h> #define I using #define love namespace #define Elaina std I love Elaina; const int N=3010; int read(){ int x=0,f=1; char ......
CF1392H ZS Shuffles Cards 题解
题目链接 点击打开链接 题目解法 很牛逼的概率题，参考了题解区 定义取到鬼牌，重新洗牌，为一轮 则 \(ans=E(\)轮数\()\times E(\)这一轮取到鬼牌的期望步数\()\)，轮数为在 \(S=\{1,...,n\}\) 之前取到鬼牌的次数 先计算 \(E(\)这一轮取到鬼牌的期望步数\ ......
算法学习Day23二叉搜索树的修剪，转化
Day23二叉搜索树的修剪，转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ......
day08 代码随想录算法训练营 卡码网：55.右旋转字符串
题目：卡码网：55.右旋转字符串 我的感悟： python中的切片很厉害。 我感觉go好像也是切片的 理解难点： 没理解为什么是-n 代码难点： 总结概括： 代码示例： n = int(input()) s = input() res = s[-n:] + s[:-n] print(res) 通过截 ......
如何学习算法
怎么学算法？ sbldehanhan · 6 天前 · 2011 次点击 leetcode 上的题稍微难一点就做不出来。 什么原因呢？数学问题？算法问题？还是刷题太少？ 怎么解决呢？ 算法 leetcode 数学 稍微 22 条回复 • 2023-12-29 22:37:29 +08:00 1 Ys ......
day08 代码随想录算法训练营 151. 反转字符串中的单词
words = s.split() 题目：151. 反转字符串中的单词 我的感悟： 虽然我自己写出来了，但是又不太确定 理解难点： words = s.split() 切记：这里split是去掉所有的空格。 words = s.split(" ") 如果这样写" "就仅仅去除" "一个空格,这样写不 ......
day08 代码随想录算法训练营 卡尔网54. 替换数字
题目：54. 替换数字 我的感悟： 过于简单，我有点不敢相信 理解难点： 代码难点： 总结概括： 本质要理解这个数字是如何判断的 用ord("0")算出字符0的ASCII码再和9的ASCII码对比 str1 = input() ans = "" for ss in str1: if ord("0") ......
day08 代码随想录算法训练营 541. 反转字符串 II
题目：541. 反转字符串 II 我的感悟： 你别看这题简单，python里面细节很多 理解难点： 字符串转化为列表来算 s[1:99] 只会取到s[1:s.size] 这个range(0,size,k) 是可以取到步长的 或者用另外的思路。 代码难点： 总结概括： 注意[1:999]这里的容错机制 ......
智能分析网关V4算法配置步骤2.0——睡岗检测
AI智能分析网关V4是TSINGSEE青犀视频旗下的一款高效分析网关，可分别作为上级或下级平台进行级联，还可实现人体行为检测、车辆事件检测、环境卫生检测与消防事件检测等等，广泛应用在工地、工厂、园区、楼宇、校园、仓储等场景中。将智能分析网关V4结合我们的视频融合平台EasyCVR一起使用，可以实现多 ......
CF295B Greg and Graph 题解 floyd性质题
题目链接：https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序： #include <bits/stdc++.h> us ......
day08 代码随想录算法训练营 344.反转字符串
题目：344. 反转字符串 我的感悟： 以为很难，其实不难。 坚持就是胜利！！！！！！！！！ 理解难点： 我以为字符串不能修改，仔细看了题目发现是列表里面套的字符串 双指针，while 互相交互就可以了 代码难点： 总结概括： 代码示例： class Solution: def reverseStr ......
分治算法
分治算法就是把一个大的问题递归转化为许多原理相同的小问题，通过解决这些小问题，进而以合并以达到解决大问题的目的 问题： 对于任意一个已知数组，如何利用分治的方法把数组从大到小排序？ #include <stdio.h> int L[100],R[100]; void merge(int number ......
机器学习-Kmeans算法的sklearn实现
from sklearn.cluster import KMeans from sklearn.datasets import make_blobs import matplotlib.pyplot as plt # 可视化数据 # 生成数据 n_samples = 200 n_clusters = ......
1.3模拟赛 T2题解
题目大意 有一个矩形，上面有若干个关键点，每次随机一个相邻的位置，问全部关键点被选取的期望时间 思路 设每个关键点被选取的时间为 \(t_i\) ，则答案就为 \(E(max(t_i))\) 然后我们发现 \(E(min(t_i))\) 是好求的，只需要保证在此之前全部都不被选即可，所以可以 \(m ......
文心一言 VS 讯飞星火 VS chatgpt （171）-- 算法导论13.2 4题
四、用go语言，证明：任何一棵含n个结点的二叉搜索树可以通过 O(n)次旋转，转变为其他任何一棵含n个结点的二叉搜索树。(提示：先证明至多n-1次右旋足以将树转变为一条右侧伸展的链。) 文心一言： 这是一个有趣的问题，我们可以使用递归和数学归纳法来证明这个结论。 首先，让我们定义一个函数rotate ......
1.3模拟赛 T1题解
题意 给一棵树，带点权（可为负），单点修改，求直径，求过某一点的直径 \((n<=100000)\) 思路 发现强制过某一点，可以转化为单点改成正无穷，求直径 于是就只用考虑单点修改求直径 考虑点分树，在每个重心维护到他的最长链，和不同子树中的次长链，全部答案取个max即可（但是被卡常） code ......
python爬虫算法深度优先遍历_爬虫基础 之深度优先，广度优先策略
1.深度优先递归方式; import re import requests headers = { 'User-Agent':"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrom ......
【算法】【线性表】加油站
1 题目 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环 ......
算法学习Day22二叉树插入和删除
Day22二叉树插入和删除 By HQWQF 2024/01/03 笔记 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖 ......
[转帖]AES算法（四）基本工作模式
https://zhuanlan.zhihu.com/p/376077687 8 人赞同了该文章 本文所述工作模式可适用于 DES、AES 等分组密码算法中 分组密码算法只能加密固定长度为 N 比特的分组数据（DES 和 3DES 算法中 N=64，AES 算法中 N=128），若待加密数据长度 ! ......
[转帖]AES算法（五）GCM工作模式
https://zhuanlan.zhihu.com/p/376692295 在以前介绍的基本工作模式中，ECB、CFB、OFB 三种模式可以解决 ECB 模式中相同明文生成相同密文的缺陷，CTR 又可以在此基础上提供多分组并行加密特性，但是它们都不能提供密文消息完整性校验功能，所有就有了 GCM ......
读算法霸权笔记10_分类与群体
1. 地域经济歧视（redlining） 1.1. 问题 1.1.1. 贫穷和不公与美国黑人的高死亡率是否有关 1.1.2. 缺少好的学校、现代化的卫生设施、安全的工作场所和医疗保险是否会导致黑人在更年轻的年龄死亡 1.2. 黑人只是一个庞大的同类群体，而没有把黑人按照不同的地理、社会或经济群体进行 ......
P4402 [Cerc2007] robotic sort 机械排序题解
题目链接：[Cerc2007] robotic sort 机械排序 前置知识点：文艺平衡树 具体的我们会将序号下标作为平衡树的键值，这样一来每个节点其实就是数组中的每个位置，又因为这个位置是具有有序性的，所以我要找某个位置的当前值是可以在树上二分出来的，同时考虑平衡树的一段子树打翻转标记，交换左右子 ......
机器学习-决策树系列-决策树-剪枝-CART算法-27
目录1. 剪枝2. CCP—代价复杂度剪枝（CART） 1. 剪枝 将子树还原成一个叶子节点： 是解决过拟合的一个有效方法。当树训练得过于茂盛的时候会出现在测试集上的效果比训练集上差不少的现象，即过拟合。可以采用如下两种剪枝策略。 前剪枝，设置超参数抑制树的生长， 例如:max_depth max_ ......
CF1905F Field Should Not Be Empty题解
题目链接：https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\)，一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\)，且 \(\forall y> x\) 满足 \ ......