算法篇第3页

复试 || 就业day03(2023.12.29)算法篇

文章目录前言同构字符串存在重复元素有效的字母异位词丢失的数字单词规律前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC算法汇总【基础篇】ACM-ICPC算法

辰chen·2024-01-02 19:12

复试 || 就业day05(2023.12.31)算法篇

文章目录前言找不同最长回文串找到所有数组中消失的数字下一个更大元素I键盘行前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC算法汇总【基础篇】ACM-ICP

辰chen·2023-12-31 23:03

复试 || 就业day04(2023.12.30)算法篇

文章目录前言两个数组的交集两个数组的交集II赎金信字符串中的第一个唯一字符前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC算法汇总【基础篇】ACM-ICP

辰chen·2023-12-31 11:11

复试 || 就业day02(2023.12.28)算法篇

文章目录前言罗马数字转整数环形链表相交链表多数元素快乐数前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC算法汇总【基础篇】ACM-ICPC算法汇总【提高篇

辰chen·2023-12-31 04:08

代码随想录算法训练营第二十六天（回溯算法篇）|93. 复原IP地址

93.复原IP地址题目链接：93.复原IP地址-力扣（LeetCode）、题目大意：给定一个只包含数字的字符串s，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。思路运用上次分割回文子串的思路，判断每次分割的字串是否在0-255之间，且不为单独的一个数字0。如果分割完字符串，且总共有四段，就将它们用“.”连

为什么不能重用户名·2023-12-29 08:03

代码随想录算法训练营第二十六天（回溯算法篇）|131. 分割回文串

131.分割回文串题目链接：131.分割回文串-力扣（LeetCode）思路分割字串和组合的题目有异曲同工之妙。组合：选好数组中第一个数，接着选数组中第一个后面的数，进入递归。第一个树层代表选的第一个数的可能性。startIdx为选的数在数组中的序数。分割：选好子串中第一个分割的部分，接着选子串中后面分割的部分。第一个树层代表分割的第一个子串的可能性。startIdx为每一个字串的“分割线”。代码

为什么不能重用户名·2023-12-29 08:33

代码随想录算法训练营第二十七天（回溯算法篇）|78. 子集

这周开始实习了，期间改了改成绩已经出来的毕业论文，发给导师，不知道有没有发表的机会。实习后，虽然实际任务不多，但每天七点起床，来回通勤两个小时，已让我疲惫。好久没有练手了，这次比以往多了些浮躁，少了之前从代码的逻辑中体会到的快乐。希望以后会变好。78.子集题目链接：78.子集-力扣（LeetCode）思路nums的子集互不相同，题目变得简单，不用考虑去重。与组合不同的是，我们这次不只在叶子节点中收

为什么不能重用户名·2023-12-29 08:31

复试 || 就业day01(2023.12.27)算法篇

文章目录前言两数之和存在重复元素II好数对的数目总持续时间可被60整除的歌曲前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容仅给出C++版代码以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：ACM-ICPC算法汇总【基础篇】ACM-IC

辰chen·2023-12-28 17:02

阿里巴巴内部：全技术栈PPT分享（架构篇+算法篇+大数据）

我只截图不说话，PPT大全，氛围研发篇、算法篇、大数据、Java后端架构！

写代码的珏秒秒·2023-12-24 22:48

代码随想录算法训练营第二十四天（回溯算法篇）|理论基础，77. 组合

结束了二叉树的篇章，我们进入到回溯啦！学习资料：代码随想录(programmercarl.com)理论基础回溯算法又称回溯搜算算法，是一种搜索方法。作为递归的“副产品”，只要右递归的地方就会有对应的回溯的过程。回溯算法为纯暴力搜索，不高效，却对解决某些问题很重要。可以解决的问题：理解回溯将回溯法抽象为树形结构，回溯的问题集中在递归查找子集，集合的大小构成了树的宽度，递归的深度构成了树的深度。回溯算

为什么不能重用户名·2023-12-16 03:28

代码随想录算法训练营第二十五天（回溯算法篇）|216. 组合总和III，17. 电话号码的字母总和

216.组合总和III题目链接：216.组合总和III-力扣（LeetCode）思路和上一次的组合（LeetCode77.组合）思路差不多，只不过在判断条件是当所得数组的长度为k时，直接返回，如果和为n时，把组合加入结果集。classSolution(object):defbacktracking(self,k,n,startIdx,path,result):iflen(path)==kandsu

为什么不能重用户名·2023-12-16 03:28

代码随想录算法训练营第二十六天（回溯算法篇）|39. 组合总和，40. 组合总和Ⅱ

39.组合总和题目链接：39.组合总和-力扣（LeetCode）题目内容：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。思路：和之前的组合那

为什么不能重用户名·2023-12-16 03:55

Python基础算法篇-循环队列

Hello，小伙伴，CallMeNo.1首先，我们需要了解循环队列的含义及其相关特性：顾名思义，循环队列为一个首尾相连的队列，元素的新增与删除都是通过指针位置进行操作除此之外，队列是一种数据集合，仅允许在列表的一端进行插入，另一端进行删除，即"先进先出"通俗点解释，就是你在超市排队结账，排在队首的先结账，结账完你就可以推着小车车出队了附图，易解：下面我们用代码实现一下：首先实现循环队列基础属性：

CallMeNo.1·2023-12-15 04:40

面试必考真题-算法篇：给定一个二叉树，返回该二叉树层序遍历的结果。

面试必考真题-算法篇牛客网树DFS题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）题目分析层次遍历完事。

gaozhuang63·2023-12-03 17:43

STDP突触设计（一）

最近看了很多的STDP的工作原理，比如SNN系列｜学习算法篇(6)脉冲时序依赖可塑性STDP_脉冲时间依赖可塑性-CSDN博客Spike-TimingDependentPlasticity-Scholarpedia

黄芍药·2023-12-03 01:51

【c++算法篇】--30分钟从0到精通讲解算法--搜索

c++搜索算法---详解搜索算法概念具体实现深度优先搜索（dfs）原理/思路实现过程例题题目1题目2题目3题目4AC代码+思路详解题目1题目2题目3题目4广度优先搜索（bfs）原理/思路实现过程例题题目1题目2题目3AC代码+思路详解题目1题目2题目1总结：答疑解惑方向数组搜索是c语言中重要的算法之一，为以后的学习打下了基础，下面让我们来了解一下：搜索算法概念是通过进行递归操作或者通过队列的特殊性

贤鱼不闲·2023-12-02 16:27

【数据结构与算法篇】顺序栈的C++实现

如何用C++实现一个顺序栈数据结构--栈的简介顺序栈-结构体的定义顺序栈的初始化顺序栈的销毁入栈出栈获取栈顶元素判断顺序栈是否为空返回顺序栈中元素的个数数据结构–栈的简介栈是插入和删除遵循先进后出原则的一种容器。也是一种线性表对象存放在栈，可以在任意时间插入栈;但是在任何时间只有栈顶元素才可以被删除栈的插入和删除都在同一端进行栈分为顺序栈和链栈两种顺序栈:以顺序表的形式实现链栈:以节点组合的链表形

Joker不是Joker·2023-11-27 18:17

【数据结构与算法篇】一文详解数据结构之二叉树

Joker不是Joker·2023-11-27 18:17

辅助驾驶功能开发-功能算法篇(1)-ACC-多目标选择

1、总体架构2、漏斗概念(Funnel)路径漏斗是围绕着自车预测轨迹的一片区域。换言之，漏斗的中心应该根据预测的轨迹方向相应的弯曲。2.1、普通&略宽漏斗(NormalFunnel&WiderFunnel)普通漏斗用于选择路径中最近的目标车辆A和次近的车辆B。更宽的漏斗用于选择路径左侧最近的目标车辆C和路径右侧最近的目标D。2.2、内部&外部漏斗(InnerFunnel&OuterFunnel)每

门开了她来了·2023-11-26 03:01

力扣刷题之排序算法篇

力扣刷题之排序算法篇为了提高自我对各种算法了理解，和提高解决实际问题的能力，在力扣网进行刷题，由于我熟练掌握两种语言，即每道题提供java，和Python的解题通过代码！

StarLightLu·2023-11-24 23:12

合并两个有序的数组（Java）

合并两个有序的数组（牛客网—牛客题霸算法篇—NC22）题目描述给出一个有序整数数组A和有序整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。

快喊我去学习·2023-11-22 23:46

算法篇---- 几何算法

几何算法1）知道两个点，求直线方程。(2)求点到直线的距离3）点到直线的投影（4）点关于直线的对称点(5)两条直线的位置关系（6）两个线段是否会相交（7）知识点（8）两个线段的交点（9）点到线段之间的距离（10）两条线段之间的距离（11）多边形面积（12）凸边形（判断）（13）点是否在多边形内部（14）求凸包（15）求凸包的直径（平面最远点对）（16）三角形1）知道两个点，求直线方程。/*两点确定

落春只在无意间·2023-11-22 12:13

Java 算法篇-链表的经典算法：有序链表去重、合并多个有序链表

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0链表的说明2.0有序链表去重的实现方式2.1有序链表去重(保留重复的节点)-使用递归来实现2.2有序链表去重(保留重复的节点)-使用双指针来实现2.3有序链表去重(不保留重复的节点)-使用递归来实现2.4有序链表去重(不保留重复的节点)-使用三指针来实现3.0合并升序链表3.1合并升序链表(两个链表)-迭代法3.2合并升序链

小扳·2023-11-20 23:25

Java 算法篇-链表的经典算法：根据值删除节点、删除倒数第 n 个节点

博客主页：小扳_-CSDN博客❤感谢大家点赞收藏⭐评论✍文章目录1.0链表的创建2.0链表的经典算法-根据值来删除节点2.1根据值来删除节点-遍历链表来实现2.2根据值来删除节点-递归实现3.0链表的经典算法-删除倒数第n个节点3.1删除倒数第n个节点-使用递归来实现3.2删除倒数第n个节点-快慢指针来实现4.0本篇链表的经典算法的完整实现代码1.0链表的创建为了更好的讲解算法的具体内容，先创建好

小扳·2023-11-20 23:55

Java 算法篇-链表的经典算法：判断回文链表、判断环链表与寻找环入口节点(“龟兔赛跑“算法实现)

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0链表的创建2.0判断回文链表说明2.1快慢指针方法2.2使用递归方式实现反转链表方法2.3实现判断回文链表-使用快慢指针与反转链表方法3.0判断环链表说明3.1实现判断环链表与寻找环入口节点-"龟兔赛跑"算法实现3.2解释为什么第一次相遇后，兔、龟每一次都走一步最终会相遇且该节点是环入口节点的原因4.0实现判断回文链表、判断

小扳·2023-11-20 22:21

【数据结构算法篇】链表面试题3—返回链表的中间结点

专栏：《数据结构必刷题》题目来自：牛客网和力扣题目：链表的中间结点题目链接：点击即可跳转题目描述：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象a

比奇堡的天没有云·2023-11-20 18:10

算法篇——高精度（Java）

我们知道c/c++中的高精度运算都需要用数组保存每一位的数，然后对数组进行运算。实现起来很麻烦。但我们的大Java中有专门针对高精度的类库，即BigInteger()和BigDecimal()。下面介绍两者的区别以及常用的方法。区别：BigInteger（）不能进行小数的运算，即只能进行整数的运算。而BigDecimal（）则可以进行小数的运算。常用方法：BigInteger（）：BigInteg

Joker㐅·2023-11-20 05:56

前端知识体系+大厂面试总结（算法篇）

内容超肝，慎入!系列文章(一)（基础知识篇）作者主页：https://juejin.cn/user/2594503172831208正文之前我对算法的理解，仅仅是为了应付大厂的面试但是在两个月的算法练习中，第一次体会到编程不仅仅是技术，还是艺术，感受到了编程是一件很酷的事情比如简单的循环，就可以解决很复杂的数学问题；递归位置的略微变动，就会产生完全不同的结果算法对于前端来说重要吗？这个问题可能在我

zz_jesse·2023-11-16 00:24

【数据结构与算法篇】哈希表原理、底层实现剖析

一个在校大二学生，在CSDN记录自我成长！！！最近在自学数据结构和算法时，学到了哈希表，有很多地方都不明白。如何使用哈希表？原理是什么？如何工作的？我们如何设计哈希表？等等，所以就在网络上查了相关博客、资料等，总结了这些笔记。以便于日后复习。。目录什么是哈希表？为什么会有哈希表呢？那么hash函数原理是什么呢？如何实现哈希表呢？哈希函数构造方法：构造哈希函数的三个要点：哈希函数有哪些呢？散列法：元

南斋孤鹤·2023-11-14 23:08

Java 算法篇-深入理解递归（递归实现：青蛙爬楼梯）

博客主页：小扳_-CSDN博客❤感谢大家点赞收藏⭐评论✍文章目录1.0递归的说明2.0用递归来实现相关问题2.1递归-阶乘2.2递归-反向打印字符串2.3递归-二分查找2.4递归-冒泡排序2.5递归-冒泡排序2.02.6递归-插入排序2.7递归-斐波那契2.8递归-兔子问题2.9递归-青蛙爬楼梯1.0递归的说明递归就是在一个函数中调用自身。这样做可以让我们解决一些问题，比如计算斐波那契数列、阶乘等

小扳·2023-11-14 02:02

Java 算法篇-深入了解单链表的反转（实现：用 5 种方式来具体实现）

博客主页：小扳_-CSDN博客❤感谢大家点赞收藏⭐评论✍文章目录1.0单链表的反转说明2.0单链表的创建3.0实现单链表反转的五种方法3.1实现单链表反转-循环复制（迭代法）3.2实现单链表反转-头插法3.3实现单链表反转-递归法3.4实现单链表反转-三指针法3.5实现单链表反转-第二种头插法4.0实现单链表反转的五种完整代码1.0单链表的反转说明单链表的反转是指将链表中的节点顺序逆转，即原先的链

小扳·2023-11-14 02:29

算法篇--协同过滤

文章目录一、长尾理论二、协同过滤介绍三、相似度度量方法1.杰卡德(Jaccard)相似系数2.余弦相似度3.皮尔逊相关系数四、基于用户的协同过滤算法（User-basedCF，简称UserCF）五、基于物品的协同过滤算法（Item-basedCF，简称ItemCF）第一步：计算物品之间的相似度；第二步：根据物品的相似度和用户的历史行为给用户生成推荐列表；六、算法评估1.召回率2.准确率3.覆盖率4

小强签名设计·2023-11-13 01:15

算法打卡第十三天牛客BM21 旋转数组的最小数字

今天是秋招预备队算法篇打卡第十三天，这两天对算法有点摆，没咋花时间写，今天的题目数量就随缘吧问题：旋转数组的最小数字描述：解题方法：1、暴力遍历法直接遍历整个数组，每次取数组元素中当前的最小值，那么最终就能得到整个数组的最小值了时间复杂度

零舍·2023-11-12 14:14

算法打卡第十二天牛客BM20 数组中的逆序对（未完成）

今天是秋招预备队算法篇打卡第十二天，今天只看了一道题，并且只是思路明白了，但是代码能力上有问题问题：数组中的逆序对描述：解题方法：1、暴力遍历法遍历每一个元素值，比较其后续元素，看是否满足逆序对要求，若满足

零舍·2023-11-12 14:13

Python数据结构与算法篇（一）-- 算法分析基础

1前言算法分析主要就是从计算资源消耗的角度来评判和比较算法，更高效利用计算资源，或者更少占用计算资源的算法，就是好算法。计算资源主要分为两种，一种是算法解决问题过程中需要的存储空间或内存，另一种是算法的执行时间。温馨提示：存储空间受到问题自身数据规模的变化影响要区分哪些存储空间是问题本身描述所需，哪些是算法占用，这个不容易算法复杂度表示法：大O(n)O(n)O(n)表示法：表示了所有上限中最小的那

长路漫漫2021·2023-11-09 04:44

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式

张紫娃·2023-11-08 06:10

Python数据结构与算法篇（十二）-- 树和二叉树

1树的概念1.1定义树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由nnn（n≥1n\geq1n≥1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点

长路漫漫2021·2023-11-05 08:56

面试必考真题-算法篇：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

面试必考真题-算法篇牛客网树题目描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目分析：首先利用二叉树的前序和中序遍历结果重建该二叉树，之后利用层次遍历，找到每层最右侧的节点，同时将其加入

gaozhuang63·2023-11-03 02:17

Java 算法篇-深入了解二分查找法

博客主页：小扳_-CSDN博客❤感谢大家点赞收藏⭐评论✍目录1.0二分查找法的说明2.0二分查找实现的多种版本2.1二分查找的基础版本2.2二分查找的改动版本2.3二分查找的平衡版本2.4二分查找的官方版本3.0二分查找的应用1.0二分查找法的说明二分查找法（BinarySearch）是一种在有序数组或有序列表中查找特定元素的搜索算法。其基本思想是将数组或列表分成两部分，取中间位置的元素进行比较，

小扳·2023-11-03 02:36

牛客网面试必刷算法题TOP101刷题记录（一）

牛客网在线编程_算法篇_面试必刷TOP101链表JZ6从尾到头打印链表（简单）题目描述：思路1（非递归，通过）从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。

Miaodawang·2023-11-02 23:04

二、区块链工作原理—基础算法篇

Hash算法是区块链中最核心的算法，在了解区块链前我们必须先了解关于Hash算法的一些基本概念。2.1Hash的种类：Hash算法有很多种，其中有MD5、SHA，而SHA算法又分为SHA-1、SHA-224、SHA-256、SHA-384和SHA-512五种变体，区块链中用到的是SHA256，,所以我们在这里会重点关注，后面会讲到。2.2、Hash算法的特点：1、输入任意长度的字符串（x）可以得到

Vlice·2023-11-02 09:10

IT世界里的“国境线”（芯片与算法篇）

首先分析下概念，对于芯片，相信大家已经比较了解，就不做过多的解释。我们说一下算法，虽然算法是应用在IT领域，但我相信学数学的同学，特别是学习计算数学的，对算法应该更加熟悉。记得在本科课程中，专门有一门课叫做“算法设计”。从概念上来讲，算法指的是解决问题的方法和流程，是一段逻辑，一系列解决问题的清晰指令。或者更通俗一点来讲，算法是从A到B，所有可能的计算方式。一、芯片与算法的关系芯片和算法并不是独立

小猿君·2023-11-02 08:02

C++数据结构算法篇Ⅰ

C++数据结构算法篇Ⅰ作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要内容讲解数据结构中的链表结构文章目录C++数据结构算法篇ⅠⅠ.链表Ⅰ.Ⅰ单链表Ⅰ.Ⅱ双链表Ⅰ.链表Ⅰ.Ⅰ

小徐睡不醒··2023-11-01 22:12

算法篇 : 并查集

介绍英文名：unionfindset作用：合并集合，查询集合合并：将有直接关系的顶点放在一个集合里面查找：查询某个顶点所属的集合集合的标志：用祖先点的标号作为每个集合的标识案例如果说将下图的集合2合并至集合1那么应该让3的祖先为1，即：实现流程1）对所有顶点标号，其祖先节点默认为自己2）合并：以两个点中祖先标号小的作为新祖先进行合并3）查找：查找点的祖先，并更新查找路径点的祖先Java代码实现//

小小李程序员·2023-10-30 13:19

《牛客题霸-算法篇》刷题之NC200 移动 0

一、题目二、示例三、代码classSolution:defmoveZeroes(self,nums:List[int])->List[int]:a,b=[],[]foriinnums:ifi!=0:a.append(i)else:b.append(i)returna+b四、算法说明简单题目！胡萝卜2022年8月25日22:33:52我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯

O_胡萝卜_O·2023-10-30 02:56

《牛客题霸-算法篇》刷题之NC412 平方和

一、题目二、示例三、代码importmathclassSolution:defsquare(self,c:int)->bool:C=int(math.sqrt(c))foriinrange(1,C+1):ifc-i*i==0:breaky=int(math.sqrt(c-i*i))ify*y==c-i*i:returnTruereturnFalse四、算法说明首先求出c的平方数C，循环遍历(1,C

O_胡萝卜_O·2023-10-30 02:25

《牛客题霸-算法篇》刷题之NC111 最大数

一、题目二、示例三、代码classSolution:defsolve(self,nums):s=[str(i)foriinnums]foriinrange(len(s)):forjinrange(i,len(s)):ifint(''.join([s[i],s[j]]))

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC140 排序

一、题目二、示例三、代码classSolution:defMySort(self,arr):foriinrange(len(arr)):forjinrange(i,len(arr)):ifarr[i]>arr[j]:arr[i],arr[j]=arr[j],arr[i]returnarr四、算法说明冒泡排序！胡萝卜2022年8月11日10:52:50我不知道将去向何方，但我已在路上！时光匆匆，虽未