算法
代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
一、链表理论基础 学习： 1. 链表定义 线性表的一种存储方式，在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......
代码随想录算法训练营Day3 | 203.移除链表元素、707.设计链表、206.翻转链表
这三道题都不涉及什么难以理解的算法，是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是，写代码的过程中，我明显感觉到，我需要更加完善和统一的代码风格，作为一个前OIer，我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱！ 我需要去补充cpp的内容的，或 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
文心一言 VS 讯飞星火 VS chatgpt （157）-- 算法导论12.3 4题
四、用go语言，删除操作可交换吗?可交换的含义是，先删除 x 再删除 y 留下的结果树与先除 y 再删除 x 留下的结果树完全一样。如果是，说明为什么? 否则，给出一个反例。 文心一言： 在Go语言中，删除操作是不可交换的。这意味着先删除节点 x 再删除节点 y 与先删除节点 y 再删除节点 x 留 ......
【kmp算法】字符串匹配
一，解决问题 kmp算法解决的是字符串匹配的问题，具体来说假定我们要在主串s[ ] 中匹配模式串p[ ]，找到匹配到的位置loc； 二，具体实现和演变过程 最自然的想法是暴力写法 （BF）枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配，如果匹配失败，i指针回退回起点，往前进一位，再次 ......
基于Raft算法的DLedger-Library分析
在分布式系统应用中，高可用、一致性是经常面临的问题，针对不同的应用场景，我们会选择不同的架构方式，比如master-slave、基于ZooKeeper选主。随着时间的推移，出现了基于Raft算法自动选主的方式，Raft是在Paxos的基础上，做了一些简化和限制，比如增加了日志必须是连续的，只支持领导... ......
Java-常见的排序算法有哪些
Java-常见的排序算法有哪些 比较排序算法： 冒泡排序（Bubble Sort）： 过程： 从左到右依次比较相邻的元素，如果顺序不对就交换它们，一轮比较会将最大的元素冒泡到末尾。 优势： 简单易懂，对于小型数据集表现较好。 劣势： 时间复杂度为 O(n^2)，性能相对较差。 插入排序（Insert ......
神经网络算法原理简述
神经网络算法是一种模拟人类神经系统运作的机器学习算法。它由多个神经元（或称为节点）组成，每个神经元都与其他神经元连接，并通过这些连接传递信息。神经网络通过学习大量数据，自动调整连接的权重，从而实现模式识别、分类、回归等任务。神经网络算法的原理可以分为以下几个步骤： 输入层：神经网络的第一层是输入层， ......
【算法】【线性表】最接近的三数之和
1 题目 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 1： 输入： numbers = [2,7,11,15] target = 3 输出： 20 解释：2+7+11=20 样例 2： 输入： numbers = [-1,2,1,-4 ......
算法学习笔记二一冒泡排序
目录什么是冒泡排序算法原理代码示例 什么是冒泡排序 对给定数组进行遍历，每次比较相邻两个元素大小，若大的数值在前面则交换两数位置（升序），每完成一趟遍历数组中最大的元素都会上升到数组的末尾，这也是冒泡一词的由来。 算法原理 （升序）列表每相邻的数，如果前面比后面大，则交换这两个数。 一趟排序完成后 ......
算法战斗第三天C++2
A. Domino piling You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares ......
基于小波神经网络的网络流量预测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022A 3.算法理论概述 网络流量能直接反映网络性能的好坏，网络流量的建模与预测对于大规模网络的规划设计、网络资源管理以及用户行为的调节等方面都具有积极意义。本课题首先介绍了网络流量的特征，在分析了小波理论的基础上提出了一种基于小波变换的 ......
基于FPGA的图像形态学腐蚀算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的仿真结果导入到MATLAB,结果如下所示： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 基于FPGA的图像形态学腐蚀算法实现主要依赖于图像处理的基本原理和数学形态学的基础知识。在图像处理中，形态学操作被广泛应用于各种图 ......
常见排序算法
排序 常见的简单排序算法 I. 选择排序 选择排序思路：选择出数组中的最小元素，将它与数组的第一个元素交换位置。 再从剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。 不断进行这样的操作，直到将整个数组排序。 public void sort(int[] arr){ int N = a ......
算法学习笔记一二分查找
目录什么是二分查找算法原理示例代码（python） 什么是二分查找 二分查找也叫折半查找，是在有序数组查找特定元素的算法。算法的时间复杂度为O(logn)。 算法原理 定义一个有序数组， 初始化left数组第一个元素序号，right为数组最后一个元素序号，middle为left和right中间元素序 ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
算法Day2双指针法排序，滑动窗口，螺旋矩阵
Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......
算法战斗第三天C++1
A. Bit++ The classic programming language of Bitland is Bit++. This language is so peculiar and complicated. The language is that peculiar as it has e ......
机器学习中的算法——支持向量机（SVM)
1.SVM的核心要素 支持向量机是一种二分类模型，他基本模型是定义在特征空间上的间隔最大的线性分类器。 通俗的说很类似于上次讲的那个回归的分类，其实从平面上看也是找一条直线来分割，分割的两边就是分类的结果，只不过这次的分类是找到一条线使得它能够对两旁的点距离最远。 也就是说，离直线最近的点要尽可能远 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
文心一言 VS 讯飞星火 VS chatgpt （156）-- 算法导论12.3 3题
三、用go语言，对于给定的 n 个数的集合，可以通过先构造包含这些数据的一棵二叉搜索树(反复使用TREE-INSERT 逐个插入这些数)，然后按中序遍历输出这些数的方法，来对它们排序。这个排序算法的最坏情况运行时间和最好情况运行时间各是多少? 文心一言： 在Go语言中，使用二叉搜索树（BST）进行排 ......
TSINGSEE青犀城市道路积水AI检测算法视频智能监管解决方案
借助智能分析网关内置的道路积水AI算法对道路是否出现积水进行检测和判断，若检测到积水则立即触发告警，并抓拍和记录。管理部门则可以根据告警消息可以调阅现场视频监控进行复核与处理，安排环保人员进行现场清理。 ......
【机器学习】算法作用与依赖库合集
算法与库 1. 决策树： - 库： from sklearn.tree import DecisionTreeClassifier（分类树） from sklearn.tree import DecisionTreeRegressor（回归树） - 计算场景：分类和回归问题 2. 逻辑回归： - 库 ......
智慧城市/一网统管建设：人员危险行为检测算法，为城市安全保驾护航
系统根据算法识别结果，可以自动触发警报，向现场安保人员发送紧急通知，并将警报信息推送到相关人员的手机或电脑上，以便他们能够及时采取行动。 ......
基于人工智能算法与视频监控相结合的EasyCVR智能游乐园监控方案
随着圣诞节的到来，人们都已经在规划如何安排平安夜活动，游乐园俨然成为了人们的首选。游乐园人员流量大且密集，特别是在节假日和重大节日，人满为患，极易发生事故，为保证游乐场安全运营，减少事故发生，升级智能视频监控很有必要。 一、方案概述 TSINGSEE青犀视频研发的安防监控系统EasyCVR视频融合平 ......
算法中的复杂度认识O(logn)
今天在看到O（logn）的时候，先去看了下什么是对数，有一个博主说的特别好，经过勤奋的工作之后，已经忘记了什么是对数。 参考百度百科的对数公式：对数公式是数学中的一种常见公式，如果ax=N(a>0,且a≠1)，则x叫做以a为底N的对数,记做x=logaN，其中a要写于log右下。其中a叫做对数的底， ......
【算法】【线性表】三数之和
1 题目 给出一个有 n 个整数的数组 S，在 S 中找到三个整数 a, b, c，找到所有使得 a + b + c = 0 的三元组。 在三元组 (a, b, c)，要求 a≤b≤c。结果不能包含重复的三元组。数组可能包含重复元素，但同一个索引下标的元素不可重复使用 样例 1： 输入： numbe ......