算法篇

《剑指offer》（3）排序算法篇

classSolution:defduplicate(self,numbers:List[int])->int:iflen(numbers)1]returnres[0]classSolution:defsort(self,num):#快排iflen(num)pivot])same=[iforiinnumifi==pivot]returnleft+same+rightdefGetLeastNumbe
sinounuo·2023-08-04 09:29

一起学算法（选择排序篇）

但是带来的情况并不是很好，一度认为发博客是没有意义的，但是这几天想了很多，已经失去了当时写博客的初心了，但是我觉得应该做点有意义的事，将知识分享给那些乐于学习想钻研的同学，我们可以一起学习，一起进步，所以想出以个系列（算法篇
吃橘子的Crow·2023-07-31 06:05

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

【数据结构与算法篇】之时间复杂度与空间复杂度一、时间复杂度1.1时间复杂度的定义1.2常见的时间复杂度的计算1.2.1常数时间复杂度（O(1))O(1))O(1))1.2.2线性时间复杂度（O(N)O(
小镇敲码人·2023-07-30 00:57

dp算法篇Day12

“我悲喜都，只换来这一场无声的野火。”56、完全平方数(1)题目解析把题目解释到了这个份上，你很难不把思路转移到考虑"背包问题上"。(2)算法原理classSolution{public:intnumSquares(intn){intm=sqrt(n);vector>dp(m+1,vector(n+1));constintINT_INFO=0x3f3f3f3f;//初始化dp[0][0]=0;fo
RNGWGzZs·2023-07-25 07:48

dp算法篇Day11

“哎呀，哎呀，流云开一朵，哟诶嘿哟，哟诶嘿哟~”51、目标和(1)题目解析包括之后的一些题目，乍一眼看可能你不会发现它与dp问题有何相连，可是按照按照题目又难以想出思路、写出代码来。因此，解决这一类问题的关键，现在倒不是状态表示或状态转移方程，而是如何将题目的思路进行转化。(2)算法原理classSolution{public:intfindTargetSumWays(vector&nums,in
RNGWGzZs·2023-07-25 07:18

dp算法篇Day10

"那坚守，某一刻化作乌有"46、交错字符串(1)题目解析我们可以看出，s1,s2拼接后的字符串s3长度一定是一样的。并且s3中的子串一定是s1或s2当中的子串，因此要看s1、s2能否拼接成s3本质就是查找公共子序串。(2)算法原理classSolution{public:boolisInterleave(strings1,strings2,strings3){intm=s1.size(),n=s2
RNGWGzZs·2023-07-25 07:18

算法篇--两数之和，梦开始的地方

目录1.概念：2.两数之和（1）.暴力破解法（2）.使用哈希表3.区别1.概念：非形式地说，算法(algorithm)就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输人转换成输出的计算步骤的一个序列。我们也可以把算法看成是用于求解良说明的计算问题的工具。一般来说，问题陈述说明了期望的输入/输出关系。算法则描述一个特定的计算过程来实现该输入/
木偶☜·2023-07-23 13:53

数据结构算法篇

二叉查找树若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值。若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值。任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。红黑树五个性质每个节点要么是红的要么是黑的；根节点是黑的；每个叶节点（叶节点即指树尾端NIL指针或NULL节点）都是黑的；如果一个节点是红的，那么它的两个儿子都是黑的；对于任意节点而言，其到叶节
Zhuang_ET·2023-07-22 20:14

面经整理【持续更新】

目录一、JAVA篇二、SQL篇三、计算机网络篇四、数据结构篇五、MQ消息队列篇六、redis篇七、Spring篇八、算法篇九、其它篇一、JAVA篇面向对象的基本原则？
吾浴西风·2023-07-19 07:38

dp算法篇Day7

"抱紧你的我，比国王富有~"31、最长定差子序列(1)题目解析从题目来看还是很容易理解的，就是找寻数组中构成差值相等的子序列。(2)算法原理classSolution{public:intlongestSubsequence(vector&arr,intdifference){//{a,dp[i]}unordered_maphash;hash[arr[0]]=1;intret=0;for(inti
RNGWGzZs·2023-07-16 23:55

算法篇——动态规划 完全和多重背包问题 (js版)

一些分析总结01背包问题和完全背包问题的不同点在于，所有的物品只能使用一次，判断哪些物品装进背包里物品价值和最大；而完全背包问题中，所有物品都能使用n次，判断哪个物品装n个进去物品价值和最大。01背包的递推公式是：【当然先遍历物品还是背包的容量都可以】for(vari=0;i=nums[i];j--){dp[j]=max(dp[j],dp[j-nums[i]]+value[i]);}}这里的内层循
低保和光头哪个先来·2023-06-22 22:29

算法篇——动态规划大集合(js版)

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。链接：https://leetcode.cn/problems/fibonacci-numbervarfib=function(n){vardp=[0,1];
低保和光头哪个先来·2023-06-20 20:37

算法篇——动态规划 01背包问题 (js版)——更新新题

416.分割等和子集给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。链接：力扣解题思路：这道题看似是比较简单的背包问题：首先可以通过判断数组和是否是偶数，因为如果是奇数是必然不可能拆分成两个数组的，直接返回false；if(nums.length==1)returnfalsevarsum=0//数组求和for(vari=0;itarget
低保和光头哪个先来·2023-06-20 20:37

算法刷题（蓝）【基础篇+算法篇】【Python版】

【前言】记录自己在刷蓝桥杯题目的一些做题思路，在构思的过程中，会参考一些大佬的代码（用到了会提供相应的学习链接）。内容有不恰当之处，请各位大佬们批评指正，我会第一时间进行更改。语言：python一、计算0到2020中2的个数print("".join([str(i)foriinrange(1,2021)]).count("2"))二、数列排序importosimportsysn=int(input
Lucky小小吴·2023-06-20 07:16

dp算法篇Day5

"生予希望，生予微光，生予一切无常"21、乘积最大子数组(1)题目解析一个正数，需要和正数相乘才能得到一个大的乘积，反之一个负数，需要和一个负数做乘积，才能得到一个大的乘积。解决子数组问题，首先需要分"按长度"进行分类。(2)算法原理法子一:可以看出，如果我们只是单独定义一个状态表达式，是不足以解决多种情况的。法子二:classSolution{public:intmaxProduct(vecto
RNGWGzZs·2023-06-18 20:21

dp算法篇Day6

"垂死坚持啊"26、环绕字符串中唯一的子字符串(1)题目解析(2)算法原理classSolution{public:intfindSubstringInWraproundString(strings){intn=s.size();vectordp(n,1);for(inti=1;i&nums){intn=nums.size();vectordp(n,1);intret=1;for(inti=1;i
RNGWGzZs·2023-06-18 20:21

【C++ 基础篇：25】：【重要模板】C++ 算术（赋值）运算符重载及自增自减运算符重载【以 Date 日期类为例】

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

dp算法篇Day3

"梦却了无影踪，梦仍不曾改动"前面两篇dp算法篇，针对的问题都是单状态模式，即每个位置只有一种情况进行选择。那么在一个位置，面对多种情况又该作何选择呢？
RNGWGzZs·2023-06-16 11:45

dp算法篇Day4

"我把每一天都当做新开始，新革命。"16、买卖股票的最佳时机含手续费(1)题目分析完成一笔交易才算达成交易。但其实你可以将手续费加在任意一处上。(2)算法原理classSolution{public:intmaxProfit(vector&prices,intfee){intn=prices.size();vectorf(n);autog=f;f[0]=-prices[0];g[0]=0;for(
RNGWGzZs·2023-06-16 11:45

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

【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

数据结构与算法（五）

源站可能有防盗链机制,建议将图片保存下来直接上传(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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他