算法篇Top101

dp算法篇Day2

"怎么过啊，怎么过啊？"6、不同路径Ⅱ(1)题目解析这道路径选择题同上一篇的最后一道题就是类似的，只不过多了一个设置了障碍物的场景。我们只需要把障碍物分为一种情况讨论，和没有障碍物的情况又分为一种讨论即可。classSolution{public:intuniquePathsWithObstacles(vector>&ob){intm=ob.size();intn=ob[0].size();vec
RNGWGzZs·2023-06-16 11:44

辅助驾驶功能开发-功能算法篇(2)-ACC-状态机跳转设计

1、ACC状态介绍ALOD_MODE（ACC状态）状态说明OFFACC关闭状态，此时ACC图标不显示，且其他相关信号都发默认值。此状态下车辆完全由驾驶员控制。PassiveACC已由驾驶员开启，但有抑制条件(如安全带、车门)满足，驾驶员无法激活ACC。此状态下车辆完全由驾驶员控制。Stand-By待机状态，ACC已由驾驶员开启，且在该状态下驾驶员随时可通过按键激活ACC。此状态下车辆完全由驾驶员控
以迪文化·2023-06-15 00:21

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

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

辅助驾驶功能开发-功能算法篇(3)-ACC-弯道速度辅助

1、功能架构：ACC弯道速度辅助(CSA)2、CSA功能控制2.1要求2.1.1CSAASM：弯道速度辅助1.模式管理器：驾驶员应能够激活/关闭功能应存在处理CSA功能的模式管理器。模式管理器由驾驶员输入和系统状态控制。模式管理器有两个由CSAStatus定义的状态。状态转换定义为：如果满足以下所有条件，则会发生T1（关闭到开启）：-ACCStatus激活。-CSAEnabled打开。-CSAAc
以迪文化·2023-06-15 00:47

2023年1月国产数据库大事记-墨天轮

目录1月国产数据库大事记TOP101月国产数据库大事记（时间线）产品/版本发布兼容认证排行榜新增数据库厂商活动相关资料1月国产数据库大事记TOP101月国产数据库大事记（时间线）1月6日消息，近日，人大金仓中标湖北省武汉市公安局核心业务系统
·2023-06-14 19:10

【C++ 基础篇：24】：【重要模板】C++ 输入输出运算符重载【以 Date 日期类为例】

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-06-14 01:04

【C++ 基础篇：23】：【重要模板】关系运算符重载的设计与实现： [ ＞ 、 ＜ 、 ＞= 、 ＜= 、 != 、 == ] 重载【以 Date 日期类为例】

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-06-14 01:33

【数据结构与算法篇】 二叉树的性质（补充）

内容专栏：《数据结构与算法篇》本文概括：继上一篇深入浅出_二叉树之后遗漏掉了，再次写一篇二叉树的性质博文，对二叉树进行补充总结。
花 碟·2023-06-13 20:15

【数据结构与算法篇】深入浅出——二叉树（详解）

内容专栏：《数据结构与算法专栏》本文概括：二叉树是一种常见的数据结构，它在计算机科学中广泛应用。本博客将介绍什么是二叉树、二叉树的顺序与链式结构以及它的基本操作，帮助读者理解和运用这一重要概念。本文作者：花蝶发布时间：2023.6.5一、树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它
花 碟·2023-06-13 20:45

【数据结构与算法篇】栈与队列（详解）附加Leetcode经典笔试题

内容专栏：《数据结构与算法专栏》本文概括：讲述数据结构栈与队列基本知识。本文作者：花碟发布时间：2023.5.23文章目录一、栈1.栈的概念及结构2.栈的实现二、有效的括号三、队列1.队列的概念及结构2.队列的实现四、经典笔试题1.用队列实现栈2.用栈实现队列一、栈1.栈的概念及结构详解栈相关的知识可以跳转到这篇文章：探秘函数栈帧：『揭开函数栈帧创建与销毁的神秘面纱』栈：一种特殊的线性表，其只允许
花 碟·2023-06-13 20:44

【数据结构与算法篇】手撕排序算法之插入排序与希尔排序

内容专栏：《数据结构与算法篇》本文概括：讲述排序的概念、直接插入排序、希尔排序、插入排序和希尔排序的区别。
花 碟·2023-06-13 20:12

【牛客网面试必刷TOP101】链表篇（二）

【牛客网面试必刷TOP101】链表篇（二）前言刷题网站刷题！
gllllllyfq·2023-06-11 19:12

数据结构与算法（五）

源站可能有防盗链机制,建议将图片保存下来直接上传(img-KYrRfrDL-1686205257569)(https://s2.loli.net/2022/08/21/cTmg9sCrzIuHhBb.png)]排序算法篇恭喜各位小伙伴来到最后一部分
唐唐爱吃糖糖·2023-06-09 12:11

Java实战和面试宝典

目录一、基础篇二、框架篇三、中间件篇四、算法篇五、场景篇一、基础篇1.包装类Boolean是值传递还是引用传递？代码：publicclassTEST{publicstaticvoidmain(
IOT-farmer·2023-06-07 15:38

C++ 学习 ::【基础篇：12】：C++ 类的基本成员函数：构造函数基本的定义与调用 |（无参构造与有参构造及缺省参数式构造）

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-06-06 22:35

算法篇——层序遍历大集合(js版)

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。链接：力扣varlevelOrder=function(root){varres=[],queue=[];if(!root)returnres;//队列先进先出，层遍历的逻辑queue.push(root);while(queue.length){//记录当前层级节点数letlen=qu
低保和光头哪个先来·2023-04-21 11:45

算法篇——对称+翻转-二叉树大集合(js版)

提到二叉树，首先需要知道的就是前序遍历，中序遍历以及后序遍历，可以使用迭代/递归的方式进行计算，这里使用迭代。前序遍历：力扣只需要按照根节点-左孩子-右孩子的顺序即可varpreorderTraversal=function(root){varres=[];if(root==null)returnres;varlist=[root];while(list.length){varcur=list.p
低保和光头哪个先来·2023-04-21 11:43

算法篇——栈与队列大集合(js版)

232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有
低保和光头哪个先来·2023-04-21 11:12

算法篇——字符串大集合(js版)

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。链接：https://leetcode.cn/problems/reverse-stringvarreverseString=function(s){varn=s.length-1;varindex_l=Mat
低保和光头哪个先来·2023-04-21 11:11

算法篇——N个数之和大集合(js版)

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。链接：https://leetcode.cn/problems/two-sumvartwoSum=function(nums,target){varin
低保和光头哪个先来·2023-04-21 11:08

算法篇——字母异位词大集合(js版)

242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。链接：https://leetcode.cn/problems/valid-anagramvarisAnagram=function(s,t){if(s.length!=t.length)returnfalse;//把字符串的每个字符放进数组中
低保和光头哪个先来·2023-04-21 11:03

数学建模第三天：数学建模算法篇之线性规划及matlab的实现

目录一、前言二、线性规划简介1、线性规划模型介绍与特征2、线性规划模型的一般形式三、单纯形法1、标准化2、单纯形法解题四、matlab解决问题1、matlab线性规划函数2、解题代码一、前言数学建模，本意就是用来解决生活中的问题，我们今天想讲一讲装修的相关问题。没错，我们的伍老师通过自己赚的钱，斥巨资买了一套单身公寓。买完单身公寓后，伍老师发现，装修有杂七杂八的一系列问题，太麻烦了！此时伍老师的男
计算机鬼才～·2023-04-21 00:09

Day20：算法篇之贪心算法

一、算法思想基础1.五大算法思想：①分治思想快排、分组排序、归并排序、二分查找②贪心算法/贪婪算法大的问题归纳成小问题然后迭代1）A星寻路算法能且只能做当前看来最优的选择如此反复试图得到最终最优解缺陷：1.并非一定能得到整体最优解2.每一步都是局部最优2）最值思想：3）背包问题：有一个体积为V的背包有N种物品体积和价值各不相同求价值最高的组合方式4）迪杰斯卡拉：求最短路径③动态规划④动态回溯---
_Brooke_·2023-04-16 16:45

Kiner算法刷题记（十一）：哈希表与布隆过滤器（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记前言了解了哈希表的底层实现原理，知道了哈希函数的设计、哈希冲突的解决方案以及布隆过滤器的应用场景之后，再来一波算法题加深一下对哈希表的理解吧。705.设计哈希集合解题思路这道题我们其实就可以直接使用拉练法实现哈希表，因为这道题要求删除元素，而链表
星河阅卷·2023-04-15 05:48

【数据结构与算法篇】时间复杂度与空间复杂度

目录一、数据结构和算法1.什么是数据结构？2.什么是算法？3.数据结构和算法的重要性二、算法的时间复杂度和空间复杂度1.算法效率2.算法的复杂度3.复杂度在校招中的考察4.时间复杂度5.空间复杂度6.常见复杂度对比7.复杂度的OJ练习内容专栏：《数据结构与算法》本文概括：讲解数据结构和算法的概念、时间复杂度、空间复杂度、常见复杂度对比。本文作者：花碟发布时间：2023.4.13一、数据结构和算法1
花 碟·2023-04-14 20:52

《排序算法篇》归并排序的递归与非递归写法解析

一、本章重点归并的排序思想归并排序递归实现归并排序非递归实现归并排序复杂度计算二、归并2.1归并的排序思想归并：就是指合并的意思归并排序：简单来说就是不断合并两个有序的数组，达到排序的目的。如：数组一：13579数组二：246810合并后：1234567910给定一个数组17510982463，怎么通过归并的思想进行排序？先将该数组分成两半，左半部分是：175109右半部分是：82463但左右两边
李逢溪·2023-04-14 12:47

Kiner算法刷题记（二十一）：字典树与双数组字典树（手撕算法篇）

字典树与双数组字典树（手撕算法篇）系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。
星河阅卷·2023-04-14 05:37

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

我只截图不说话，PPT大全，氛围研发篇、算法篇、大数据、Java后端架构！
JAVA高级·2023-04-11 20:34

大二算法课课堂算法练习-贪心算法篇(持续更新)

硬币问题贪心算法10.15对于最少的硬币数每次选取最大价值的硬币，价值大的选完了或者不符合情况的再选小的。对于最小硬币通过转换为计算剩余的价值的硬币数的最大值，即转换为第一个情况。最后再用硬币数做减法即可。////main.cpp//挑硬币_贪心算法////Createdby陈冉飞on2019/10/15.//Copyright©2019陈冉飞.Allrightsreserved.//#inclu
Aczy156·2023-04-11 07:15

《排序算法篇》快排的递归与非递归

一、本章重点快排的思想实现单趟快排的三种方式（hoare、挖坑、前后指针）递归实现快排快排递归算法时间复杂度计算对快排进行优化（三数取中，小区间优化）非递归实现快排（栈或队列实现）二、快排2.1快排思想快排本质上是一种交换排序，我们先从单趟的角度来说：快排的单趟排序会让你选择Key放在数组正确的位置，什么是正确的位置？就是你单趟排序后，这个数（Key）就已经排好了，后续不需要改变了，怎么保证它处于
李逢溪·2023-04-10 07:15

面经整理计划——第三弹

算法&&八股文&&其他文章目录算法&&八股文&&其他一、算法篇二、八股文三、其他待解决(欢迎评论区或私信解答）一、算法篇给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格
Patriot Youngster·2023-04-08 17:40

思维的地图（四）· 应用程序篇

第三篇，算法篇。解释了系统中的最小运算单元、运算原理和局限性，
单虓晗_Shawn·2023-04-08 04:36

Python数据结构与算法篇（十）-- 链表的应用与常见题型

这一部分的内容，前面的大佬总结的挺多，这里进行汇总，方便和大家一起学习和回顾，欢迎大家继续补充。1链表和数组作为线性表的两种存储方式————链表和数组，这对相爱相杀的好基友有着各自的优缺点。接下来，我们梳理一下这两种方式。数组，所有元素都连续的存储于一段内存中，且每个元素占用的内存大小相同。这使得数组具备了通过下标快速访问数据的能力。但连续存储的缺点也很明显，增加容量，增删元素的成本很高，时间复杂
长路漫漫2021·2023-04-07 07:05

面试季，覆盖70%-80%的面经基础题（java及安卓）-------数据结构与算法篇

数据结构队列Queue什么是队列队列的种类Java集合框架中的队列QueueSet什么是Set补充：有序集合与无序集合说明HashSet和TreeSet底层数据结构List什么是ListList的常见实现类树1.二叉树2.堆3.二叉查找树（BST）4.红黑树5.B树家族B树B+树：B*树：图算法贪心背包问题递归法记忆化搜索活动选择问题二叉树遍历广度优先遍历（BFS）深度优先遍历（DFS）前序遍历中
龙仔滴blog·2023-04-07 04:18

力扣算法篇：正则表达式匹配

力扣算法篇：正则表达式匹配正则表达式配：给你一个字符串s和一个字符规律p，请你来实现一个支持’.‘和’'的正则表达式匹配。'.'
kinghyt12138·2023-04-06 13:32

深入理解Java虚拟机之垃圾收集算法篇

这篇文章将讲解垃圾回收的概念以及对那些区域进行垃圾回收，最后讲解几种常见的垃圾回收算法。概述什么叫垃圾收集器？需要思考GC需要完成的3件事情：哪些内存需要回收？什么时候需要回收？如何回收？下面介绍一下Java内存运行时区域的各个部分，为什么有些区域需要回收，有些区域不需要回收？以及怎么去回收？1、程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随方法的进入和退出而有条不絮
Michaelhbjian·2023-04-05 14:59

不愧是阿里巴巴内部10w字Java面试手册 面面俱到，太全了

266页，涵盖基础篇、JVM篇、多线程并发篇、Spring篇、MyBatis篇、SpringBoot篇、MySQL篇、SpringCloud篇、Dubbo篇、Nginx篇、MQ篇、数据结构与算法篇、Linux
Java架构蒙塔·2023-04-04 19:42

啃透阿里巴巴内部10w字Java面试手册，拿下面试轻轻松

266页，涵盖基础篇、JVM篇、多线程并发篇、Spring篇、MyBatis篇、SpringBoot篇、MySQL篇、SpringCloud篇、Dubbo篇、Nginx篇、MQ篇、数据结构与算法篇、Linux
Netty711·2023-04-04 19:30

Python数据结构与算法篇（四）-- 滑动窗口算法

数组和链表代表着计算机最基本的两种存储形式：顺序存储和链式存储，所以他俩可以算是最基本的数据结构。数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。1滑动窗口1.1定义在计算机网络里经常用到滑动窗口协议（SlidingWindowProtocol），该协议是TCP协议的
长路漫漫2021·2023-04-04 11:35

阿里巴巴内部：2022年全技术栈（架构篇+算法篇+大数据）你值得拥有

我只截图不说话，PPT大全，氛围研发篇、算法篇、大数据、Java后端架构！
Java技能树·2023-04-02 22:58

Python数据结构与算法篇（五）-- 二分查找与二分答案

1二分法介绍1.1定义二分查找又称折半查找、二分搜索、折半搜索等，是一种在静态查找表中查找特定元素的算法。所谓静态查找表，即只能对表内的元素做查找和读取操作，不允许插入或删除元素。使用二分查找算法，必须保证查找表中存放的是有序序列（升序或者降序）。换句话说，存储无序序列的静态查找表，除非先对数据进行排序，否则不能使用二分查找算法。它针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟
长路漫漫2021·2023-04-02 02:09

Python数据结构与算法篇（十三）-- 位运算与使用技巧

计算机中的数在内存中都是以二进制形式进行存储的，用位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。1操作符1.1基本运算&与运算两个位都是1时，结果才为1，否则为0，如10011&11001------------------------------10001|或运算两个位都是0时，结果才为0，否则为1，如10011|1
长路漫漫2021·2023-04-02 01:29

[训练可视化工具] wandb 小结

Author：HorizonMax✨编程技巧篇：各种操作小结神经网络篇：经典网络模型算法篇：再忙也别忘了LeetCode[训练可视化工具]wandb小结01.wandb基本操作️初始化️保存数据02.wandb
Horizon Max·2023-04-01 08:15

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

我只截图不说话，PPT大全，氛围研发篇、算法篇、大数据、Java后端架构！
小迁不秃头·2023-04-01 07:24

测试&测开面试要知道的那些事--算法篇（LeetCode_Python）

LeetCode.两数之和题目给定一个整数数组nums和一个目标值target在该数组中找出和为目标值的那两个整数，并返回他们的数组下标不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题思路：创建空字典，将目标值与nums列表中的数值之差存储在字典中，同时与其他数值进行比对。字典中的键（
小胖虎*·2023-03-31 23:10

图论---算法篇

小书匠Graph图论声明:图论中的算法基本都是提出后,经过检验的.我就不讨论算法很基础的原理,只是从看懂一个算法的角度去学习.本着不花时间去重复别人优秀工作的原则,本文中很多部分引用了别人的工作,甚至是照搬过来,因为我觉得算法这东西已经类似真理,证明不需要你,你可以看得懂,别人也可以,只是表达方式不同,别人有优秀的表达方式,我为什么不用呢!如认为侵权,可联系删除!目录:二.算法类1.戴克斯特拉算法
weixin_33704234·2023-03-31 18:39

算法篇-面试必刷Top2-链表内指定区间反转

BM2链表内指定区间反转解题思路：[头插法]在学会了BM1.反转链表之后，要解决这个问题就很简单了，前一题是整个链表反转，这一题是部分反转，这上一题就是这道题的前置问题啊。那我们肯定是要先找到了第m个位置才能开始反转链表，而反转的部分就是从第m个位置到第n个位置，反转这部分的时候就参照BM1.反转链表具体做法：step1：我们可以在链表前加一个表头，后续返回时去掉就好了，因为如果要从链表头的位置开
AlexCoding-·2023-03-31 01:18

算法篇-面试必刷Top1-反转链表

BM1反转链表描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤10000\leqn\leq10000≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：解题思路：迭代，从头
AlexCoding-·2023-03-31 01:17

数据结构与算法详解——字符串匹配算法篇（附c++实现代码）

目录BF算法RK算法KMP算法BM算法有空再补  字符串匹配就是在主串A中查找模式串B，例如在主串abababc中查找模式串abc是否存在，记主串A的长度为n，模式串B的长度为m，n>=m。BF算法  BF(BruteForce)算法，又叫暴力匹配算法或者朴素匹配算法，思路很简单：在主串中取前下标为[0,m-1]这m个字符的子串和模式串逐个字符逐个字符比较，如果完全一样就结束并返回下标；如果有不一
KronosCzj·2023-03-30 21:58

（算法篇）Java实现删除链表倒数第n个节点

一下的题目来源于LeetCode——解答是本人所写给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]作者：3ft9bECfNx链接：https://leetcode-cn.com/problems/remov
一起更秃·2023-03-29 23:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他