浅析算法

数据结构与算法：单链表

朋友们大家好，本节来到数据结构与算法的新内容：单链表在上篇文章中，我们知道顺序表通常需要预分配一个固定大小的内存空间，通常以二倍的大小进行增容，可能会造成空间的浪费，本篇文章我们介绍的链表可以解决这个问题单链表链表的定义和结构单链表的创建链表的打印创造节点单链表的尾插和头插尾插头插单链表的尾删和头删尾删头删寻找某个节点在指定位置后面插入节点在指定位置前面插入节点在指定位置后面删除节点在指定位置前面
QuiteCoder·2024-02-13 23:45

c入门第十二篇——成绩差的往前坐(简单排序)

书接前文，师弟说道他喜欢的一个女生，让他实现一个算法，对班上的学生成绩进行排序。排序，这不是一件很简单的事情么？为什么这么说呢？因为她并没有对时间复杂度有要求。
彭泽布衣·2024-02-13 23:40

leetcode——数组算法——前缀和构建和应用

leetcode——数组算法——前缀和构建和应用前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和303.区域和检索-数组不可变比如leetcode303.区域和(检索-数组不可变)题目介绍：给定一个整数数组
·2024-02-13 23:26

C#入门及进阶|数组和集合（六）：集合概述

集合就如同数组，用来存储和管理一组具有相同性质的对象，除了基本的数据处理功能，集合直接提供了各种数据结构及算法的实现，如队列、链表、排序等，可以让你轻易地完成复杂的
不止GIS·2024-02-13 22:02

倒计时55天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)a.
算法怎么那么难啊·2024-02-13 22:00

【信道估计】基于LS+MMSE+SVD三种算法5径电力线通信系统信道估计附Matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍电力线通信（PLC）是一种利用电力线作为传输介质进行数据通信的技术
前程算法matlab屋·2024-02-13 22:29

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

//www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、矩阵快速幂：算法学习笔记
清风莫追·2024-02-13 22:28

软件的核心就是数据结构与算法

如果你问一个大神，学习软件编程有哪些重要知识点需要掌握的，他的答案一定会包括数据结构与算法。
码语生活·2024-02-13 22:18

IT资讯精选（2021-07-25）

IT资讯精选（2021-07-25）掘金资讯（2021-07-25）1.Mozilla调查：YouTube算法推荐违反平台规则的视频2.Firefox90将停止支持FTP协议InfoQ热门话题（2021
史蒂芬周_jianshu·2024-02-13 22:15

soul从入门到放弃6--浅析websocket数据同步（二）

零、前戏上一篇文档，分析了soul-admin与soul-bootstrap之间的基本通信流程。本篇文章将从收发两端分析，基础数据是soul-admin如何发送，soul-bootstrap是如何接受处理的。一、soul-admin发送过程分析从初始化到发布数据的流程大致如下：image.pngDataSyncConfiguration类中初始化WebsocketCollector、Websock
滴流乱转的小胖子·2024-02-13 22:26

多维时序 | Matlab实现CNN-BiGRU-Mutilhead-Attention卷积双向门控循环单元融合多头注意力机制多变量时间序列预测

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍摘要本文提出了一种基于多头注意力机制的卷积神经网络结合门控循环单元
前程算法matlab屋·2024-02-13 22:26

Matlab实现GWO-TCN-Multihead-Attention灰狼算法优化时间卷积网络结合多头注意力机制多变量预测

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍摘要电力负荷预测在电力系统运行中至关重要，准确的预测结果可以帮助电力公司优化发电计划
前程算法matlab屋·2024-02-13 22:26

Matlab实现CNN-GRU-Mutilhead-Attention卷积门控循环单元融合多头注意力机制多变量时间序列预测

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍本文提出了一种基于多头注意力机制的卷积神经网络结合门控循环单元
前程算法matlab屋·2024-02-13 22:56

【UAV】基于李亚普诺夫的跟踪和动态编队控制实现水下勘探的先进AUV控制方法附matlab代码

更多Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍随着海洋科学研究和资源开发的不断深入，水下自主航行器（AUV）
前程算法matlab屋·2024-02-13 22:25

语言联邦-常用算法、可存成代码段

//1.查找单个字符//2.连续查找单个字符//3.查找多个连续字符//4.字符区间查找//5.字符串对齐//6.搜索连续相对的元素//7.去重、排序//8.生成随机数//9.求正整数的质数//9.正整数的阶乘//10.四舍五入//16.最大公约数、最小公倍数//11.setormap//12.一行输入+解析单个字符串+数值变得//13.字符串检查//14.字符串的替换//15.字符中的字符的个数
爱丽J·2024-02-13 21:15

机器为什么能学习(上)

以PLA算法为例，推导证明机器学习的可行性。问题概述机器学习在当前发展得很快，我们不由得发问：为什么这种算法是可行的。我们说机器学习算法是可行的，是指它的损失函数值很小。
ringotc·2024-02-13 21:16

2.9Java基础学习笔记

面向对象+面向过程对比：面向过程面向对象设计思路自顶向下、层次化、分解自底向上、对象化、综合程序单元函数模块对象设计方式程序=算法+数据结构程序=对象=数据+方法优点相互独立，代码共享，性能相对较高接近人的思维方式
铃兰花的土壤·2024-02-13 21:10

为什么非对称加密比对称加密慢？

这个问题是一个读者面试时遇到的一个问题，准备过面试的人应该都记得，非对称加密与对称加密的区别之一就是非对称加密的速度慢，但是我们做业务开发的时候通常都是直接调用算法，对其原因并没有过多深究，因此如果有面试官问到了这个问题
qq_33419925·2024-02-13 21:37

算法导论 总结索引 | 第一部分 第三章：函数的增长

研究算法的渐近效率1、渐近记号（40）1、Θ：使得对于足够大的n，函数f(n)能夹入c1g(n)与c2g(n)之间，则f(n)∈集合Θ(g(n))g(n)是f(n)的一个渐近紧确界g(n)本身必为渐近非负使用
Asher Gu·2024-02-13 21:07

算法导论 总结索引 | 第一部分 第二章：算法基础

1、插入排序（24）1、希望排序的数也称为关键词2、插入排序对于少量排序元素，是一个有效的算法3、原址排序输入的数：算法在数组A中重排这些数，在任何时候，最多只有其中的常数个数字存储在数组外面注意下标是从
Asher Gu·2024-02-13 21:37

算法导论 总结索引 | 第一部分 第一章：算法在计算中的作用

1、第一部分：基础知识综述1.1第一章对算法在现代计算系统中地位的综述，算法是一项技术1.2第二章解决对n个数的排列问题插入排序：增量式做法归并排序：递归技术，分治法两种算法所需运行时间随n的值而增长，
Asher Gu·2024-02-13 21:07

代码随想录算法训练营day 52 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列代码随想录思路：dp[i]表示以i位置结尾的最长递增子序列，如果i位置的数有比其前面位置的数大，位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。代码：classSolution{publicintlengthOfLIS(int[]nums){intn=nums.length;if(n==1)return1;int[]dp=newint[n];Ar
wuhuqifei123·2024-02-13 21:06

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=
weixin_42179093·2024-02-13 21:05

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了
张金卓2023·2024-02-13 21:35

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值+1。即，if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化：dp[i]=1;4.遍历顺序：i在外层从前往后遍历，j在内层遍历0
扭一扭.·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day51|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结

目录309.最佳买卖股票时机含冷冻期前言思路算法实现714.买卖股票的最佳时机含手续费前言思路算法实现股票问题总结309.最佳买卖股票时机含冷冻期题目链接文章链接前言本题在买卖股票II的基础上增加了一个冷冻期
张金卓2023·2024-02-13 21:04

代码随想录算法训练营 Day 52 | 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组

300.最长递增子序列讲解链接：代码随想录-300.最长递增子序列dp[i]的定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。所以：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取
丢硬币的御坂美琴·2024-02-13 21:34

代码随想录算法训练营day52 | LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：今天开始了dp的又一类超经典题目，最长递增子序列。依然是dp数组构造四部曲：1.确定dp数组的含义；2.确定递推公式；3.确定dp数组初始化；4.确定dp遍历顺序。因为本题不是求两个数组的公共子序列，因此一维dp数组就够了，里层for循环也不用倒叙遍历。直接拿nums[i]和nums[j]进行比较，如
_porter·2024-02-13 21:04

代码随想录算法训练营Day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录300.最长递增子序列前言思路算法实现674.最长连续递增序列前言思路算法实现718.最长重复子数组前言思路总结300.最长递增子序列题目链接文章链接前言在结束代码随想录中的股票问题后，又是一个新的专题
张金卓2023·2024-02-13 21:03

数据同步工具--Rsync

rsync使用所谓的“rsync算法”来使本地和远程两个主机之间的文件达到同步，这个算法只传送两个文件的不同部分，而不是每次都整份传送，因此速度相当快.关于基本操作：参考一下几篇不错的文章：rsync同步的艺术
ikaroskun·2024-02-13 21:45

45

算法的思路是在争取每跳最远的greedy，这道题只让求跳数，不关注跳法。扫描数组，确定当前最远能覆盖的节点，存为l，然后继续扫描，直到当前的路程超过了上一次算出的覆盖范围，同时更新跳数。
jluemmmm·2024-02-13 21:44

算法—背包问题

algorithm什么是背包问题：给出一系列矩阵，各自有值和容量，目标是找出总值最大的集合。这个问题的限制是，总容量必须小于等于”背包“的容量。其实背包问题是一个组合优化问题：有一个固定大小能够装10W的包以及一组有价值和重量的物品，找到一个最佳解决方案来装总重量不超过10的总价值最大的方案。背包问题我们来分析一下解决的思路，有关物品是否放入，答案其实就两个放入和不放入。我们先初始化几个变量n表示
zidea·2024-02-13 21:47

C/C++工程中错误码定义总结

系统一般是按模块划分的，模块与模块之间通过调用与被调用的关系，一般也会划分为多个层次，底层一般对接系统级API或者实现一些算法，上层调用底层的接口来处理业务。那么这些错误码如何定义呢？
globbo·2024-02-13 20:52

少儿编程——为孩子打开一扇门

课程主旨在于提高孩子的逻辑能力和思维算法，理科不好的孩子通过思维的提升，从根本上解决理科逻辑的问题，并充分掌握编程中函数、变量、判断、循环等知识。我们都知道，学习编程，能提升孩
酷叮猫少儿编程·2024-02-13 20:29

算法刷题:复写零

复写零.习题链接题目描述算法原理初始值步骤1步骤2我的答案:.习题链接复写零题目描述给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
墨溱·2024-02-13 20:12

算法刷题:快乐数

快乐数.习题链接题目题目解析初始值算法原理我的答案.习题链接快乐数题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
墨溱·2024-02-13 20:12

算法刷题:盛水最多的容器

盛水最多的容器.习题链接题目题目解析算法原理我的答案.习题链接盛水最多的容器题目题目解析V=H*Wh为左右两边低的一边,w为左右两边之间的距离算法原理定义两个指针left=0,right=n-1;left
墨溱·2024-02-13 20:12

代码随想录算法训练营第十四天|二叉树的递归遍历、二叉树的迭代遍历

二叉树的理论基础参考资料（代码随想录）二叉树的递归遍历参考资料（代码随想录）思路递归算法的三个要素：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型
前端花卷·2024-02-13 20:09

代码随想录算法训练营第15天｜● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树

层序遍历思路:利用一个辅助队列存放每一层的元素,出队的同时再把其孩子节点存入队列。队列为空则遍历结束。代码：vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!que.empty()){vectorvec;intsize=que.size();//该层元素固定,
strive340·2024-02-13 20:39

代码随想录算法训练营第11天｜● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号思路:栈的经典应用,利用栈的先进后出特性,当遇到左括号,则把相应的右括号压入栈中,遇到右括号,再把栈顶元素pop出来对比即刻.但是要分清楚3种边界情况。第一种:遍历过程中,栈中提出的右括号和当前的左括号不匹配,则错误第二种:遍历过程中,当遇到右括号,但是栈中元素是空的,则说明没有相应的左括号,错误.因为每压入栈的右括号,都是因为遍历到了左括号,可以把栈看作一个存入期望括号的栈,比如
strive340·2024-02-13 20:09

代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素

239.滑动窗口最大值解一(暴力解):假设窗口为k,数组大小为n,每次在一个窗口找最大值,遍历n-k次,则时间复杂度O(kn)优解:时间消耗大的还是在找最大值方面,定义一个单调(从大到小单调减)队列,队列里面仅维护当前窗口可能的最大值。时间复杂度O(n)单调队列遵循规则：pop():队列非空,且并且当前value值等于单调队列的队头元素,则弹出队头元素push(value)：value值必须大于队
strive340·2024-02-13 20:09

代码随想录算法训练营第8天｜● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串思路:利用双指针进行字符串反转,i,j指数组头和尾,i,j下标指向元素两两交换,不断内缩,i也控制交换趟数。代码:voidreverseString(vector&s){intj=s.size()-1;inttemp;for(inti=0;i
strive340·2024-02-13 20:08

代码随想录算法训练营第十四天|二叉树理论基础● 递归遍历 ● 迭代遍历● 统一迭代

二叉树的基本理论知识：代码随想录二叉树的递归遍历确定前中后的遍历顺序，确定好终止条件，还是很好写的。前序遍历：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNod
stupidyinu·2024-02-13 20:38

算法随笔

原地删除重复的数字给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4。你不需要考虑数组中超出新长度后面的元素。实现intremo
吴俊强·2024-02-13 20:22

代码随想录算法训练营第十四天｜二叉树的递归遍历、迭代遍历、层序遍历

二叉树的递归遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html二叉树的迭代遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6
Elaine yes·2024-02-13 20:08

代码随想录算法训练营第十四天| 二叉树的递归遍历，迭代遍历

递归遍历144.二叉树的前序遍历题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal(self,root:Optional[TreeNode])->List[int]:result=[]deftran(root:TreeNode):ifrootisNon
lldyy_xb·2024-02-13 20:08

代码随想录算法训练营第14天｜二叉树-递归遍历 ● 迭代遍历● 统一迭代

递归遍历二叉树定义:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intval):val(val),left(nullptr),right(nullptr){}};总结递归三部曲:1.确定递归函数的参数和返回值2.确定终止条件3.确定单层循环逻辑前序递归遍历代码://前序遍历voidtraversal(TreeNode*cu
strive340·2024-02-13 20:38

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight
慕容青峰·2024-02-13 19:27
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他