算法随笔

算法随笔_33: 132模式

上一篇:算法随笔_32:移掉k位数字-CSDN博客=====题目描述如下:给你一个整数数组nums，数组中共有n个整数。
程序趣谈·2025-01-31 23:58

算法随笔_28:最大宽度坡_方法2

上一篇:算法随笔_27:最大宽度坡-CSDN博客=====题目描述如下:给定一个整数数组nums，坡是元组(i,j)，其中i
程序趣谈·2025-01-29 10:20

算法随笔_29:最大宽度坡_方法3

上一篇:算法随笔_28:最大宽度坡_方法2-CSDN博客=====题目描述如下:给定一个整数数组nums，坡是元组(i,j)，其中isort_nums[mid][0]:lf=mid+1else:rg=midreturnlfdefmaxWidthRamp
程序趣谈·2025-01-29 10:46

算法随笔_24: 救生艇

上一篇:算法随笔_23:通过删除字母匹配到字典里最长单词-CSDN博客======题目描述如下:给定数组people。
程序趣谈·2025-01-26 14:24

算法随笔_23: 通过删除字母匹配到字典里最长单词

上一篇:算法随笔_22:数组中的k-diff对-CSDN博客======题目描述如下:给你一个字符串s和一个字符串数组dictionary，找出并返回dictionary中最长的字符串，该字符串可以通过删除
程序趣谈·2025-01-26 10:27

算法随笔_21:字符的最短距离

上一篇:算法随笔_20:区间子数组个数-CSDN博客=====================题目描述如下:给你一个字符串s和一个字符c，且c是s中出现过的字符。
程序趣谈·2025-01-25 17:03

算法随笔_20:区间子数组个数

上一篇:算法随笔_19:数组中的最长山脉-CSDN博客=====================题目描述如下:给你一个整数数组nums和两个整数：left及right。
程序趣谈·2025-01-24 17:36

算法随笔_19: 数组中的最长山脉

上一篇:算法随笔_18:划分字母区间-CSDN博客======================题目描述如下:把符合下列属性的数组arr称为山脉数组：arr.length>=3存在下标i（0arr[i+1
程序趣谈·2025-01-24 04:46

算法随笔_12:最短无序子数组

上一篇:算法随笔_11:字符串的排列-CSDN博客题目描述如下:给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。
程序趣谈·2025-01-21 15:22

算法随笔_6: 下一个排列

上一篇:算法随笔_5:接雨水-CSDN博客题目描述如下:整数数组的一个排列就是将其所有成员以序列或线性顺序排列。
程序趣谈·2025-01-19 12:52

算法随笔_9:压缩字符串

上一篇:算法随笔_8:寻找重复数-CSDN博客题目描述如下:给你一个字符数组chars，请使用下述算法压缩：从一个空字符串s开始。
程序趣谈·2025-01-19 12:52

【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心）

https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
XNB's Not a Beginner·2024-03-10 07:03

算法随笔

原地删除重复的数字给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用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

很全了！社招CV岗面试知识点笔记

作者|chen212编辑|计算机视觉算法随笔点击下方卡片，关注“自动驾驶之心”公众号ADAS巨卷干货，即可获取点击进入→自动驾驶之心【求职交流】技术交流群本文只做学术分享，如有侵权，联系删文全文篇幅较长
自动驾驶之心·2023-12-19 04:47

算法随笔 — 排序算法 — 归并排序

归并排序原理归并排序，顾名思义，先有向下拆分，再有向上合并以升序排序为例，首先我们将原数组拆分成两份，然后定义一个新数组和两个指针指向拆分后的两个数组，当左边数组指针指向的值比右边的小的时候就将其放入新数组中，否则就将右边的放入新数组中，如此操作直到双指针遍历完毕归并排序的作用这个算法可以用来处理大数据，比如说现有内存2GB，如何对40GB大小的文件进行升序排序？首先我们可以将这个大文件拆分成20
カさま·2023-10-03 09:29

算法随笔 — 排序算法 — 快速排序

快速排序实现原理在不同的实现方法中，按照交换值的方法可以分为赋值和两数值交换，这个现在理解不了没关系，先带着这个观点继续往后看普通快排以升序为例，实现步骤如下图所示functionquick_sort_v1(arr:number[],l:number,r:number){if(l>=r)returnletx=l,y=r,base=arr[l]//选择操作区间第一位作为基准值while(xbase)
カさま·2023-09-23 21:11

算法随笔 - 容斥原理学习

890.能被整除的数-AcWing题库在补牛客多校7的I题I-WeLoveStrings_2023牛客暑期多校训练营7(nowcoder.com)时发现处理重复集合用了容斥原理来做，感觉我对容斥原理不太熟悉，因此上网学了学容斥原理。n个集合的容斥原理的公式为：∪i=1mSi=S1+S2+S3+S4...+Sm−(S1∩S2+S1∩S3+...+Sm−1∩Sm)+S1∩S2∩S3+S1∩S2∩S4.
golitter.·2023-09-13 17:33

算法随笔：各种经典最短路算法的简要比较总结

有多种最短路径的应用场景，它们需要用到不同的算法来解决。除了贪心最优搜索之外，其他都是最优性算法，即得到的解都是最短路径。其中m是边的数量，n是点的数量。问题边权算法时间复杂度一个起点，一个终点非负数；无边权（或边权为1）A*算法
bughunter-·2023-09-08 14:53

算法随笔：强连通分量

概念和性质：强连通：在有向图G中，如果两个点u和v是互相可达的，即从u出发可以到达v，从v出发也可以到达u，则成u和v是强连通的。强连通分量：如果一个有向图G不是强连通图，那么可以把它分成躲个子图，其中每个子图的内部是强连通的，而且这些子图已经扩展到最大，不能与子图外的任一点强连通，成这样的一个“极大连通”子图是G的一个强连通分量（SCC）。强连通分量的一些性质：（1）一个点必须有出度和入度，才会
bughunter-·2023-08-27 11:57

算法随笔：Floyd

Floyd算法是一种对所有点对最短路径算法、多源最短路径算法，以此计算能得到图中每一对节点之间的最短路径。Floyd不仅可以用来求多源最短路，也可以用于解决传递闭包问题。算法思想：Floyd求最短路径用的是“从小图到全图”的动态规划思想，定义状态dp[k][i][j]，i、j、k都为节点编号，范围为1~n。状态dp[k][i][j]表示在包含1~k点的子图上，点对i、j的最短路径。当从子图1~k-
bughunter-·2023-08-27 11:55

算法随笔：点双连通分量&边双连通分量

点双连通分量概念及性质：在一个连通图中任选两点，如果它们之间至少存在两条“点不重复”的路径，则称为点双连通分量。在这个图上去掉任意一个点，整个图仍然连通。即点双连通分量中不存在割点。不同的点双连通分量最多只有一个公共点，即某个割点；任意割点都是至少两个点双连通分量的公共点。在一个无向图中求点双连通分量数量的方法：容易发现，在找到一个割点时，已经完成了一次对某个极大点双连通子图的访问。那么我们在DF
bughunter-·2023-08-14 04:23

算法随笔：关于树的一些常见基本问题总结

1、判断一个图是否为树判断步骤有向图（转换为有根图）无向图（转换为无根图）找树根计算出每个节点的入边和出边数量。树根是只有出边没有入边的点。基于有向图的树只是一个树根，如果找不到树根，或者找到了多个树根，说明这不是一棵树。任何节点都可以当作树根。检查父子关系从根开始DFS遍历图，要求每个点都得被访问一次，且只能访问一次，这代表每个节点只有一个父节点。相同检查连通性在DFS的过程中，检查是否所有的点
bughunter-·2023-08-14 04:52

算法随笔：图论问题之割点割边

割点定义割点的定义：如果一个点被删除之后会导致整个图不再是一个连通图，那么这个顶点就是这个图的割点。举例：上图中的点2就是一个割点，如果它被删除，则整个图被分为两个连通分量，不再是一个连通图。求割点的方法最直观容易想到的一种简单朴素的方法：依次删除每一个顶点，然后用dfs或者bfs来检查图是否依然连通。如果删除某个顶点后，导致图不再连通，那么刚才删除的顶点就是割点。这种方法的时间复杂度是O(N(N
bughunter-·2023-08-13 07:54

【算法·算法随笔】（大整数运算）大整数的进制转换问题万能解法，含codeup练习讲解（1950 problem b进制转换、1952 problem f 10进制vs2进制）

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。但是在codeup训练当中，又出现了两种经典问题，第一是对大浮点数的处理，第二是对于大整数的进制转换问题，下面对于大整数的进制转换问题，说一种万能超级解法。codeup相关题型对应标号为：（看完文章就可以试试）直接在csdn搜也可以搜到原题1950-P
亿维数组·2023-06-21 15:56

【算法·算法随笔】（大整数运算）大浮点数问题的总结

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。但是在codeup训练当中，又出现了两种经典问题，第一是对大浮点数的处理，第二是对于大整数的进制转换问题。这篇文章主要讲解大浮点数的加减运算。codeup相关题型对应标号为：（看完文章就可以试试）直接在csdn搜也可以搜到原题1922-Problem-
亿维数组·2023-06-21 15:56

算法随笔：快速排序的思想及实现分析

核心代码如下：intpartition(inta[],intleft,intright){srand((unsigned)time(NULL));intp=(round(1.0*rand()/RAND_MAX*(right-left))+left);//选择轴元素swap(a[left],a[p]);inttemp=a[left];//将轴元素存放至临时变量tempwhile(lefttemp)r
会飞的佳灿·2023-03-23 17:43

liujing

最好的年纪最好的自己博客园首页新随笔联系订阅管理随笔-50文章-0评论-1十大经典算法随笔-29文章-9评论-305十大经典排序算法（动图演示）0、算法概述0.1算法分类十种常见排序算法可以分为两大类：
安心岁月·2020-09-11 09:33

lj十大经典算法

最好的年纪最好的自己博客园首页新随笔联系订阅管理随笔-50文章-0评论-1十大经典算法随笔-29文章-9评论-305十大经典排序算法（动图演示）0、算法概述0.1算法分类十种常见排序算法可以分为两大类：
安心岁月·2020-09-11 07:15

数据结构与算法随笔之优先队列-求滑动窗口最大值(三)

这篇文章我们来看一道题目求滑动窗口最大值问题(在leetcode上的地址：滑动窗口最大值)题目描述给定一个长度为N的数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解决方案一、使用最大堆来实现
杨辉·2020-08-22 10:08

【算法随笔】最小生成树

最小生成树（MST）：[洛谷模版传送门]一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。——度娘百度百科说白了就是给你一个图，把边权等都给你（特殊情况是相等的）。然后让这些节点全部都连成一颗树，问最小的代价是多少。本篇blog会对kruskal算法进行详细讲解。其实是Prim掌握还不熟kruskal算法是用的比较多的一类求最小生成树的算法
dianpaoqian9249·2020-08-13 13:44

数据结构与算法随笔之------最长回文子串四种方法求解（暴力枚举+动态规划+中心扩展+manacher算法（马拉车））

所谓回文串，就是正着读和倒着读结果都一样的回文字符串。比如：a,aba,abccba都是回文串，ab,abb,abca都不是回文串。一、暴力法方法一：直接暴力枚举求每一个子串时间复杂度O(N^2),判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。#includeusingnamespacestd;stringlongestPalindrome(string&s){intl
markconca的博客·2020-08-10 03:13

算法随笔-替换字符串中的子串

在我们的项目里，经常会将字符串中的指定的内容替换为我们需要的内容，这里我们就来实现这这个小算法。具体需求则为：将字符串中的指定子串替换为设置的字符串，并返回替换的总数，实现比较简单，主要是指针的运算，下边直接代码展示：#include#include#includeintStrRepalce(char*nSrc,constchar*oldStr,constchar*newStr){if(!nSrc
火焰山大白菜·2020-08-03 19:30

数据结构与算法随笔之------二分查找（一文彻底搞懂二分）

一.二分法的基础内容二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。本文会介绍二分查找的基础内容以及最重要的在实际应用时二分法的各种变种及其套路，相信你看了本文，二分应该就ok了查找过程首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用
markconca的博客·2020-07-10 10:22

加密算法随笔(ios)

加密算法随笔(ios)一、加密原则：1、不能在网络传输过程中明文传输2、本地保存用户信息不能明文保存二、加密算法1、RSA非对称加密：私钥加密，公钥解密秘钥是个Key：就是一个数字，需要通过因式分解来破解现在的计算机破解需要
Da_Hao·2020-07-08 20:23

数据结构与算法随笔之------堆与优先队列详解

堆与优先队列1.定义优先队列队列是一个操作受限的线性表，数据只能在一端进入，另一端出来，具有先进先出的性质。有时在队列中需要处理优先级的情况，即后面进入的数据需要提前出来，这里就需要优先队列。优先队列是至少能够提供插入和删除最小值这两种操作的数据结构。对应于队列的操作，插入相当于入队，删除最小相当于出队。链表，二叉查找树，都可以提供插入和删除最小这两种操作。对于链表的实现，插入需要O(1)，删除最
markconca的博客·2020-06-29 03:21

数据结构与算法随笔之链表-反转单向链表(一)

最近在学习数据结构和算法，目前学习到链表，这里主要分析下关于链表涉及的面试题解决思路和实现代码，本人熟悉java，所以实现都使用java。废话不多说请看第一题：反转单向链表（在leetcode上的题目地址：反转链表）题目描述：给定一个单项链表:A--->B--->C--->D--->E---null，编写一个函数反转这个单项链表，输出：E--->D---C--->B--->A--->null。算法
weixin_34326558·2020-06-28 17:29

算法随笔

A=【1，2，3，5，8，7，6，5，9，1，1，6，9，8】B=【5，8，7】在A中找出B，元素必须是连续的（也就是在A中找出连在一起的5，8，7），返回符合这种情况的B的第一个元素在A的位置（也就是5的位置，第3位），如果没有，返回一个负数；条件：不允许用现有方法，正则。letA=[1,2,3,5,8,7,6,5,9,1,1,6,9,8];letB=[5,8,7];leta=A.toStrin
weixin_30919429·2020-06-28 02:15

算法随笔 --- Manacher算法

今天做leetcode看到了用O(n)时间复杂度来解决最大回文字符串的算法，马拉车算法，就搜索了一下，自己理解了之后把这个算法写在博客上。Manacher算法Manacher算法的应用范围狭窄，但是它的思想和拓展kmp算法有很多共通点。Manacher算法是查找一个字符串的最长回文子串的线性算法。计算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算
Cake_Bunny_General·2020-04-12 12:00

算法随笔

Prime//判断是否为素数publicbooleanisPrime(longnum){for(inti=2;iqueenCount){sum++;//可行方案数+1System.out.println("可行方案"+(index++)+"↓");output(feasible);System.out.println("------------------------------");}//t小于
JAVA觅音阁·2020-04-10 10:46

算法随笔-二叉树遍历的N种姿势

最近在练习用Python刷算法，leetcode上刷了快300题。一开始怀疑自己根本不会写代码，现在觉得会写一点点了，痛苦又充实的刷题历程。对我这种半路出家的人而言，收获真的很大。今天就从二叉树遍历写起，曾经有次面试就被迭代实现卡过。。。最简单的递归#先序遍历defpreorderTraversal(self,root:TreeNode)->List[int]:res=[]defpreTraver
msp的昌伟哥哥·2019-10-31 19:00

《算法设计与分析》--动态规划算法随笔

1、动态规划算法的定义其实道理上来说动态规划算法和分治法是相类似的，其实都是将基本待求解的问题分解成若干个子问题，先求解子问题，然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的，若果是使用分治法解这类问题，则分解得到的子问题数目太多。2、比较分析我们在使用分治法求解时，有些子问题已经被重复计算了许多次。要是我们提前可以保存已经解决的子问题
袁家小少爷·2019-07-04 11:52

算法随笔（3）斐波那契动态规划

和递归相比动态规划是把上一次计算的数存起来把O(2^n)变为O（n）importjava.util.Scanner;publicclassF{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(System.in);intn=sc.nextInt();System.out.println(f(n));}publicstaticintf(i
learner-snow·2018-12-25 22:12

数据结构与算法随笔之------算法复杂度分析

一.算法1.算法定义及初步分析2.算法的特性3.什么是好的算法所以算法设计的要求这三个的读法自我总结：反着读！！！分别是：f(n)是T(n)的某种上界、下界、既是上界又是下界注意：一个函数的上下界未必唯一重点！！！常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!)此外，当你遇到一个Ο(n2)的算法时，常常
markconca的博客·2018-10-27 11:55

数据结构与算法随笔之优先队列-求滑动窗口最大值(三)

这篇文章我们来看一道题目求滑动窗口最大值问题(在leetcode上的地址：滑动窗口最大值)题目描述给定一个长度为N的数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解决方案一、使用最大堆来实现
杨辉·2018-10-23 00:00

数据结构与算法随笔之链表-链表是否有环(二)

上一篇文章我们分析了下链表之反转单向链表，这篇文章我们来分析下另外一个关于链表的经典题目。判断链表是否有环(在leetcode上的题目地址：环形链表)题目描述给定一个链表，判断链表中是否有环解决方案一、可以使用hash表来实现，遍历链表，每个节点放入hash表中，如果hash表中包含了某个节点，那么说明有重复节点存在，即是有环。如果没环，那么链表会遍历结束。代码如下：publicstatic>bo
杨辉·2018-10-18 00:00

数据结构与算法随笔之链表-反转单向链表(一)

最近在学习数据结构和算法，目前学习到链表，这里主要分析下关于链表涉及的面试题解决思路和实现代码，本人熟悉java，所以实现都使用java。废话不多说请看第一题：反转单向链表（在leetcode上的题目地址：反转链表）题目描述：给定一个单项链表:A--->B--->C--->D--->E---null，编写一个函数反转这个单项链表，输出：E--->D---C--->B--->A--->null。算法
杨辉·2018-10-12 00:00

算法随笔：动态规划算法实现DNA序列对齐

背景：专业写作课的实验项目项目背景：利用动态规划算法的思想实现DNA的序列最优对齐算法思路：暂时略注明：两小时写两小时调代码，请尊重博主原创。同一课程的看到了是不是应该加个关注，hhh。转载请注明出处：https://blog.csdn.net/whandwho/article/details/80824548还使用了分治算法得到花费时间。可直接运行项目见：点击打开链接完整的项目，Java环境下直
大川里的小川人·2018-06-27 09:44

负载均衡算法随笔

对集群服务来说，负载均衡算法的重要性不言而喻，从算法实现复杂及可靠性的角度考虑，大致可分为三个层次1.盲狙主要包括：1）Hash法根据某种hash算法将请求发往集群节点。2）轮转法顾名思义，将集群所有节点组成一个环形队列，服务请求顺序取队列中的服务节点服务。2.鸟狙1）最少连接记录每个服务节点的服务连接数，新服务请求发往当前最少连接数的服务节点2）最少失败记录每个服务节点服务失败次数，选择服务失败
尧山少侠·2015-12-23 13:00

算法随笔

今天，看见了几个问题，感觉以后可能自己还会遇到，所以就先记下来。 1.有两个单链表La和Lb，现求它们的第一个共同结点。如下图：方法一：   通过遍历两个链表，对比next域中的地址，看是否相同，直到找到第一个相同的地址，那它就是第一个共同结点。但它的时间复杂度为O(n^2).方法二.使用两个栈，分别将两个链表的next域地址入栈，之后同时出栈,并记录当前出栈的值,出栈直到第一次出现两栈中的数据不
zbq41409·2014-07-26 15:00

排序算法随笔

排序算法有许多:冒泡排序\选择排序\插入排序\归并排序\快速排序\桶排序-基数排序\希尔排序\堆排序\二叉树排序 例如从小到大排序： 1.冒泡排序与选择排序:冒泡排序像是打点滴时进入点滴中管的空气，要一点一点的浮到上面，不会跳过任何一个位置冒泡排序是相近两个比较 A1A3An, 从而逐步把最大值交换到最后，得到数字最大值，放到了An (n-1次比较） 再次比较A1A3...A2    A1An，从
chunyexiyu·2014-06-25 23:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他