算法 随想录 柠檬水 队列
【校招VIP】前端算法考察之字符串
考点介绍 说到字符串算法我们最先想到的就是模式匹配问题，所谓模式匹配就是字符串匹配问题，就是在一个长的主串中寻找子串的过程，如果我们直接暴力匹配那就是最基本的BF算法；KMP算法与BF算法最大的区别区别就是主串不进行回溯 答案详情解析和文章内容可点击下方链接即可查看 一、考点题目 1.下面哪个流类属 ......
【校招VIP】测试算法考点之链表
考点介绍： 链表是一种逻辑简单的、实用的数据结构，几乎被所有程序设计语言支持。单链表的操作算法是笔试面试中较为常见的题目。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：思路： 读题（反射） 单向 ......
0002Java程序设计-SSM协同过滤算法的新闻推荐系统
## **摘** **要** “互联网+”的战略实施后，很多行业的信息化水平都有了很大的提升。但是目前很多行业的管理仍是通过人工管理的方式进行，需要在各个岗位投入大量的人力进行很多重复性工作，使得对人力物力造成诸多浪费，工作效率不高等情况；同时为后续的工作带来了隐患。并且现有的新闻推荐系统由于用户的 ......
循环冗余校验（CRC）算法入门引导
写给嵌入式程序员的循环冗余校验（CRC）算法入门引导前言CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基本技能。可是，我认识的嵌入式程序员中能真正掌握CRC算法的人却很少，平常在项目 ......
为啥用阻塞队列，list不行吗
本文目录 - 说在前面 - 1、什么是阻塞队列？ - 2、主要并发队列关系图 - 3、阻塞队列和 List、Set 的区别是什么？ - 4、阻塞队列和普通Queue 队列的区别是什么？ - 5、阻塞队列的作用 - 6、阻塞队列的功能 - 7、阻塞队列的核心方法 - 7.1 take 方法 - 7.2 ......
雪花算法snowflakeIdWorker使用记录
生成唯一的traceId时候是通过uuid进行生成的，想到有没有什么更好的方法，网上搜索了下性能更好的雪花算法。参考：https://zhuanlan.zhihu.com/p/433690272 自己在使用时候主要是机器id的生成以及怎么避免重复，这个主要是通过ip地址以及hostName进行取余获 ......
[代码随想录]Day39-动态规划part07
## 题目：[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路： 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法，可以放无数个1或者2，看有多少种排列(先背包后物品) ......
LFU缓存算法（理解容易，主要是代码实现内外双map+双双向链表）
package arithmetic; import java.util.HashMap; public class FaceTest82 { //LFU缓存置换算法 //比较词频，词频相同看时间点 //置换之后，词频重新开始累计 public FaceTest82(int k) { capacit ......
代码随想录刷题记录——双指针篇
27. 移除元素 题目链接 快慢指针，最终返回index值为移除元素后的数组末尾元素下标+1. #include<vector> using namespace std; class Solution { public: int removeElement(vector<int>& nums, in ......
代码随想录个人笔记——字符串篇
344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in ......
字符串匹配算法
#include <stdio.h> #define MaxSize 100 //定义 typedef struct{ char ch[MaxSize]; int length; }SString; //朴素模式匹配算法 ,主串S，辅串T ,最坏时间复杂度：O(mn) int Index(SStri ......
代码随想录算法训练营第二天
# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......
数据结构代码题-栈、队列
[TOC] # 栈、队列 ## 栈 **栈的定义** ```C #define MaxSize 100 //储存空间的初始分配量 typedef int ElemType; typedef struct{ int top; //栈顶指针 ElemType data[MaxSize]; //存放元素的 ......
KMP算法详解
呼——终于看懂了KMP——磕了三天了。 [题目直达](https://www.luogu.com.cn/problem/P3375) Q: KMP是干什么的？ - 是查找字符串用的，可以查找到 $S2$ 字符串在 $S1$ 字符串中出现的位置（当然，你可以统计出次数）。 Q: 那复杂度是多少的？ - ......
机器学习算法原理实现——使用交叉熵、梯度下降求解逻辑回归
交叉熵的定义以及和熵的区别？ 交叉熵是衡量两个概率分布之间的差异的一个度量。在机器学习和深度学习中，尤其是分类问题，交叉熵常被用作损失函数。交叉熵度量的是实际分布（标签）与模型预测之间的不一致程度。 这个值越小，模型的预测与真实分布越接近。完美的预测会有交叉熵为0，这是因为模型的预测概率分布与真实概 ......
算法单元重启啦！
开始跟着代码随想录重新学算法了，计划是按照它的目录一个专题一个专题地刷。 我的文章目录会放在下面，按照自己的进度更新，整理出来一些有价值的基础知识和题解代码。使用语言是python，但知识点部分也会涉及C++。 欢迎阅读点赞~ # 目录 1. 数组 2. 链表 ......
常见实用算法大集合
最近难得有空，整理了一下以前项目中用到的一些常见算法，从原理入手，深入浅出讲解，并给出每个算法的实现，对开拓思维还是很有帮助的，同大家一起分享，有不对之处欢迎一起讨论。 快速排序 快速幂算法 斐波那契数列 异或算法 Base64编码/解码算法 CRC16算法 SHA256算法 1. 快速排序 快速排 ......
LRUCache算法缓存策略（map+doubleLinkedList）
package arithmetic; import java.util.HashMap; public class FaceTest81 { //LRUcache缓存策略map+双向链表 //get、update、put需要时间复杂度达到O1 //map+双向链表结构 public FaceTes ......
TSINGSEE青犀视频AI分析/边缘计算/AI算法·安全帽检测功能——多场景高效运用
如果有人未佩戴安全帽，系统会自动发出警报，提醒后台管理人员，还可联动语音控制，对现场人员进行语音联动，实时分析识别，发现未按要求着装、佩戴安全帽的情况可自动抓拍并保存到后台。 ......
TSINGSEE青犀AI视频分析/边缘计算/AI算法·人脸识别功能——多场景高效运用
通过对摄像头中的人脸进行实时分析，系统可以自动发现和识别特定目标人物，提高监控系统的效能，在社区管理与一网统管场景中应用十分广泛。 ......
视频云存储/安防监控/AI分析/视频AI智能分析网关：占道经营算法
识别到流动商贩占道经营时，系统立即触发告警并提示相关人员妥善处理，同时平台也将告警截图和违规视频保存到本地，方便事后查询确认。 ......
2023“钉耙编程”中国大学生算法设计超级联赛（4）
# 1003 Simple Set Problem ### 题意： 分别从k个集合中选一个元素组成一个数组$(a_1, a_2, a_3,..., a_k)$，求max$(a_1, a_2, a_3,..., a_k)$ - min$(a_1, a_2, a_3,..., a_k)$的最小值。 ## ......
day25 - 回溯算法part02
216. 组合总和 III 详解 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void dfs(int k, int n, int start){ if(path.size() ......
智慧能源方案：TSINGSEE青犀AI算法中台在能源行业的应用
AI识别技术可以通过对设备运行数据的智能分析，预测设备的寿命和故障概率，提前进行维护和保养，避免设备故障对生产造成影响。 ......
day24 - 回溯算法part01
回溯算法理论基础 77. 组合 class Solution { public: vector<vector<int>> result; vector<int> path; void dfs(int n, int k, int start){ if(path.size() == k){ result ......
基于PCOS算法的MPEG4视频超分辨率重构matlab仿真
1.算法理论概述 MPEG4视频超分辨率重构算法是一种基于PCOS算法的超分辨率图像重建算法，它可以将低分辨率的MPEG4视频转换为高分辨率的视频。该算法通过对视频中的帧进行分块处理，并利用PCOS算法对每个分块进行超分辨率重构，最终将所有分块的结果拼接成完整的视频。该算法可以有效地提高视频的视觉质 ......
算法题目分享：小美的01串翻转 | dp
> 最近遇到一个算法题目，感觉挺有意思，分享一下。原题和参考题解放在最后的链接中了。 # 题目 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了一个 01 ......
【校招VIP】前端算法考察之排序
考点介绍 不同的场景中，不同的排序算法执行效率不同;稳定：冒泡、插入、归并;不稳定：选择、快速、堆排序、希尔排序 答案详情解析和文章内容可点击下方链接即可查看 一、考点题目 1.使用js实现数组的快速排序 快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准 ......
代码随想录刷题记录——哈希表
哈希表基础知识 哈希表（Hash table）又称散列表，是根据关键码的值而直接进行访问的数据结构 哈希表一般用来快速查询元素a是否在集合B中，O(1)时间复杂度即可做到，枚举的话则是O(n) 哈希函数hashFunction(x)：将输入x映射为哈希表上的索引，之后通过查询索引下标即可快速查询x ......