——算法技巧——

双指针算法，基础算法实践，基本的算法的思想，双指针算法的实现

一，定义双指针算法是一种常用于解决数组和链表问题的算法技巧。它的核心思想是使用两个指针在数据结构中按照一定的规则移动，从而达到快速搜索或处理数据的目的。
司职在下·2023-08-29 07:03

【算法】倍增-ST表

一.倍增倍增是一种常用的算法技巧，通常用于优化时间复杂度。它的核心思想是将原问题分解成若干个规模较小的子问题，通过对子问题的求解来得到原问题的解。
SY奇星·2023-08-28 13:31

【leetcode】前缀和

内容摘抄自：小而美的算法技巧：前缀和数组|labuladong的算法小抄一维数组的前缀和看这个preSum数组，若想求索引区间[1,4]内的所有元素之和，就可以通过preSum[5]-preSum[1]
菜鸟的Zoom之旅·2023-08-15 17:38

【继动态规划后&计划】回溯算法和动态规划的区别与转换

已完成1.基础数据结构刷题：见我的上篇文章:【数据结构&接下来的计划】树剩下的部分+链表&计划2.部分算法技巧之后的进阶算法刷题，按照如下过程进行：2.刷几个算法技巧刷题与总结：回溯(DFS)\BFS\
少年初心·2023-08-12 18:35

算法与数据结构（二十二）动态规划解题套路框架

刷题刷多了就会发现，算法技巧就那
dby_freedom·2023-08-12 18:01

二维数组中的查找（算法技巧）

本文侧重点在于解释思路和方法总结，以及重要的算法技巧。题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
MoneyGodChina盛忠·2023-08-12 02:29

Java算法技巧

P8755[蓝桥杯2021省AB2]负载均衡1.使用优先队列对于类进行排序，需要接入Comparable的接口2.读入优化：staticBufferedReaderins=newBufferedReader(newInputStreamReader(System.in));staticStreamTokenizerin=newStreamTokenizer(ins);importjava.io.*
钟钟终·2023-07-31 13:25

一维数组的动态和：一种简单而高效的算法技巧

本篇博客会讲解力扣“1480.一维数组的动态和”的解题思路，这是题目链接。本题可以在原数组上进行修改，不需要额外的空间。具体做法是：从数组的第二个元素开始，每个元素都加上它前面的元素，这样就能得到一个动态和数组。例如，对于示例1，数组[1234]修改后就变成了[13610]。这是因为：2+1=3，3+3=6，4+6=10。用数学公式表示就是：runningSum[i]=runningSum[i-1
努力学习游泳的鱼·2023-07-19 07:50

【优选算法】—— 双指针问题

基本概念（二）题目讲解1、难度：easy1️⃣移动零2️⃣复写零2、难度：medium1️⃣快乐数2️⃣盛⽔最多的容器3、难度：difficult2️⃣最大得分总结（一）基本概念双指针算法是一种常用的算法技巧
起飞的风筝·2023-07-14 07:33

【优选算法】—— 滑动窗口类问题

medium1️⃣长度最小的子数组2️⃣找到字符串中所有字⺟异位词2、难度：hard1️⃣最⼩覆盖⼦串2️⃣串联所有单词的⼦串总结（一）基本概念滑动窗口算法（SlidingWindowAlgorithm）是一种常见的算法技巧
起飞的风筝·2023-07-14 07:58

leetcode刷题笔记

目录1.两数之和题意输入输出案例示例1：示例2：示例3：题解（C++）21.合并两个有序链表题解算法技巧数组/单链表系列算法前缀和技巧和差分数组技巧。
懒回顾，半缘君·2023-06-23 01:16

二分查找、双指针、滑动窗口算法技巧总结

文章目录一、数组二分查找1.算法介绍2.算法过程3.代码模板4.细节处理二、数组双指针1.左右指针1.1求解步骤1.2案例实现2.快慢指针2.1求解步骤2.2案例实现三、滑动窗口1.算法介绍2.适用范围3.固定长度窗口3.1固定长度窗口求解步骤3.2案例实现4.不定长度窗口4.1不定长度窗口求解步骤4.2案例实现一、数组二分查找1.算法介绍二分查找法（BinarySearch）算法，也叫折半查找算
测开小趴菜·2023-06-19 08:18

算法技巧-双指针

欢迎关Android茶话会回pdf取阿里&字节经典面试题、Android、算法、Java等系列武功秘籍在技术学习、个人成长的道路上，让我们一起前进！前言双指针技巧在算法题中算是常用技巧了，让我们省去for循环，降低复杂度，通常双指针技巧可以分为2大类快慢指针左右指针前者主要解决链表中的问题，比如链表是否有环，删除倒数第N个节点等，后者主要解决数组、字符串中的问题，比如二分查找、翻转数组等，下面将详
Android茶话会·2023-06-10 01:36

重估端到端原则

网络协议倾向于字段多，字段小且紧凑，尽可能减少传输量，用“算法技巧”等价，如果TCP序列号48位，win48位，端口号48位，所有与PAWS，winscaleoption，getuniquetuple相关的算法均不再必要
dog250·2023-06-06 21:51

双指针算法的高级用法及示例

双指针是一种常用的算法技巧，通常用于数组或链表的操作中。在一些情况下，我们可能需要使用双指针的高级用法来解决问题。
loriby·2023-04-14 17:41

【算法技巧/第十三届蓝桥杯C++C组】4655.重新排序——使用一维差分法巧妙地对数组中不同区间的元素进行处理

我的个人主页欢迎各位→点赞+收藏⭐️+留言总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流✉️今天你做别人不想做的事，明天你就能做别人做不到的事♐题目：给定一个数组A和一些查询Li,Ri，求数组中第Li至第Ri个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?输入格式输入第一行包
努力学习的小马·2023-04-08 14:38

228. 汇总区间

本题没有用什么特殊算法技巧，我
放下梧菲·2023-02-18 09:00

数据结构与算法笔记

0核心框架汇总框架思维数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）算法数学中的算法重在推导，计算机中的算法重在穷举计算机算法的本质特点：穷举穷举有两个关键难点：无遗漏、无冗余算法技巧双指针解决单链表问题
AugustRed·2023-01-21 23:13

C++:数组、链表与哈希表

哈希碰撞哈希表应用场景构建哈希表哈希表基本使用Leetcode对应题目前缀和差分数组滑动窗口二分查找什么问题可以运用二分搜索算法技巧？数组和链表C++的数组和链表分别是什么？分别有什么种类？
scv5cs·2023-01-20 14:19

阅读笔记--《Abstractive Text Summarization using Sequence-to-sequence RNNs and Beyond》

本文主要是对论文中的算法技巧和创新点进行总结介绍，借鉴了一些博主的文章也有一些自己的理解。
..Reputation·2023-01-04 20:07

备战蓝桥杯：常用的算法模板和技巧摘录

前言因为笔者最近在准备蓝桥杯算法竞赛，这段时间学习了众多的算法知识，其中不乏有快速幂、bfs、dfs、全排列等常用的算法技巧和模板。
云丶言·2022-11-19 16:42

Go - 数据结构与算法(持续更新中...)

即避免所有冗余计算，消耗尽可能少的资源求出答案，一些耳熟能详的非递归算法技巧，都可以归在这一类如何刷算法题:先刷数组、链表相关的基本算法掌握基本算法之
·2022-10-21 18:41

[超全汇总]数据结构与算法技巧（一）前缀和与差分数组详细刷题笔记附源码思路

文章目录前言前缀和560和为K的子数组思路304、二维区域和检索-矩阵不可变差分数组370区间加法前言记录从数组开始的技巧，目地是将刷过的题进行归纳总结，同时给有需要的小伙伴们一些参考前缀和前缀和用来计算某一个区间的和的大小，也就是代表一维，二维数组我们可以计算任意区间的大小560和为K的子数组思路首先题目说了和为K,然后统计连续的子数组，连续的子数组就代表你的数组索引是连续的而我们前缀和是计算一
要去北上广的sakura·2022-09-25 01:07

滑动窗口算法（Sliding Window Algorithm）

文章目录一、写在前面二、基本示例题目思路分析代码一、写在前面说起滑动窗口这个算法思路，很多人会感到头秃，这个算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案，那么如何向窗口中添加新元素，
星星泡个饭·2022-08-01 18:22

算法笔记(五）——小而美的算法技巧—前缀和

一维数组中的前缀和区域和检索——数组不可变二维矩阵中的前缀和二维区域和检索——矩阵不可变一维数组中的前缀和先看一道例题,力扣第303题。区域和检索——数组不可变没学过前缀和之前我们都会这样写。classNumArray{private:vectornums;public:NumArray(vector&nums){this->nums=nums;}intsumRange(intleft,intri
接受平凡 努力出众·2022-05-07 14:46

python算法技巧——贪心算法练习及掌握

目录1.设计findcontentchildren(greedy,size)来判断出饼干可以满足多少小孩：2.设计carpooling(trips,capacity)判断是否一个车能接送所有旅客：3.旅游路线问题4.背包问题5.电台问题1.设计findcontentchildren(greedy,size)来判断出饼干可以满足多少小孩：greedy为贪婪指数列表，列出每个小孩期待的饼干大小；如：g
KUUUD·2022-05-05 10:15

认识异或运算的本质与基本规律，0^x=x,x异或x=0，有交换律，结合律，与顺序无关

认识异或运算的本质与基本规律，0^x=x,x异或x=0，有交换律，结合律，与顺序无关提示：异或运算系列文章非常重要的算法技巧：异或运算！！
冰露可乐·2022-04-30 19:28

算法技巧之前缀和

一、什么是前缀和？对于一个给定的数列\(A\)，它的前缀和数列\(S\)中\(S_{[i]}\)表示从第\(1\)个元素到第\(i\)个元素的总和。用公式表示为：$$S_{[i]}=\sum_{j=1}^iA[j]$$代码如下：$S=[0];for($i=0;$i0,1=>a_0,2=>a_1,...]\)，相当于所有的元素都往后挪了一个位置。这样既不会影响结果，又和处理数列的方法同步。此时，数组
·2022-04-24 09:22

算法技巧——位运算

文章目录算法技巧——位运算一、基础知识二、位运算1、按位非2、按位与3、按位或4、按位异或5、**异或操作的性质**：6、左移(>)三、巧妙使用位运算解决算法题1、只出现一次的数字算法技巧——位运算一、
Mae_strive·2022-04-01 07:12

算法技巧-位运算（Bit Manipulation）

算法技巧-位运算（BitManipulation）一.位运算简介二.位运算规则A.AND与运算B.OR或运算C.XOR异或运算D.NOT取反运算E.位移运算三.位运算技巧A.AND与运算技巧1.清零2.
机智的小透明·2022-03-23 07:39

java算法易筋经：常见java-API使用技巧

因此给自己后面会持续更新的算法技巧内容简称算法易筋经。本文分享自华为云社区《之常见java-API使用》，原文作者：breakDraw。
·2021-07-27 19:24

Leetcode 题解 - 分治算法

回溯算法就一种简单粗暴的算法技巧，说白了就是一个暴力穷举算法，比如让你用回溯算法求子集、全排列、组合，你就穷举呗，就考你会不会漏掉或者多算某些情况。动态规划是一类算法问题，肯定是让你求最值的。
Sweet_pin·2021-05-27 15:06

那些小而美的算法技巧：前缀和/差分数组

读完本文，你可以去力扣拿下如下题目：1109.航班预订统计-----------前文前缀和技巧详解写过的前缀和技巧是非常常用的算法技巧，前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和
labuladong·2021-05-04 05:21

怎样应对IT面试与笔试-（六）

1.2第二阶段-常用算法技巧第一阶段主要是帮小伙伴们熟悉了基本的数据结构，第二阶段我们的关注点在于怎么利用这些数据结构去解决面试题目。
Ice_Frog·2021-04-23 02:01

算法 | 100000 个数的求和只需要 O(1)，可能吗?

（联系方式在GitHub）前言前缀和是一种非常适合处理区间查询问题的算法技巧，理解前缀和的思想对后续学习线段树、字典树很有帮助；在这篇文章里，我将梳理前缀和的基本知识&常考题型。
彭旭锐·2021-03-25 19:09

那些小而美的算法技巧：前缀和/差分数组

读完本文，你可以去力扣拿下如下题目：560.和为K的子数组-----------今天来聊一道简单却十分巧妙的算法问题：算出一共有几个和为k的子数组。那我把所有子数组都穷举出来，算它们的和，看看谁的和等于k不就行了。关键是，如何快速得到某个子数组的和呢，比如说给你一个数组nums，让你实现一个接口sum(i,j)，这个接口要返回nums[i..j]的和，而且会被多次调用，你怎么实现这个接口呢？因为接
labuladong·2020-12-22 23:32

那些小而美的算法技巧：前缀和/差分数组

读完本文，你可以去力扣拿下如下题目：1109.航班预订统计-----------前文前缀和技巧详解写过的前缀和技巧是非常常用的算法技巧，前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和
labuladong·2020-12-22 23:59

PAT_甲级_1148 Werewolf - Simple Version

要求你找出扮演狼人角色的是哪几号玩家，如果有解，在一行中按递增顺序输出2个狼人的编号；如果解不唯一，则输出最小序列解；若无解则输出NoSolution.算法思路：题意不太好理解，此题没有考察任何算法技巧
乔梓鑫·2020-11-30 16:54

PAT_甲级_1148 Werewolf - Simple Version

要求你找出扮演狼人角色的是哪几号玩家，如果有解，在一行中按递增顺序输出2个狼人的编号；如果解不唯一，则输出最小序列解；若无解则输出NoSolution.算法思路：题意不太好理解，此题没有考察任何算法技巧
乔梓鑫·2020-11-30 16:54

蓝桥杯个人总结

蓝桥杯个人总结前言提示：今年第一次参加蓝桥，水了个省二，感到之前整理的好多算法技巧都没有用上，有点不甘心，下面附上个人的一些总结。希望大佬们多指点，争取下次水进国赛。。。。
啥？。啥？·2020-10-30 20:27

常见算法技巧之——双指针思想

常见算法技巧之——双指针思想双指针思想是指设置两个指针解决一些算法问题。一般用的比较多的就是去解决数组、链表类的问题，还有很耳熟能详的二分查找问题。
头发是我最后的倔强·2020-09-26 10:00

概率dp学习整合

这类题目需要较高的数学水平和一定的算法技巧，必须经过仔细分析，选择合适的数学模型
LLL_yx·2020-09-17 10:01

算法技巧总结

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。1.巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a
hiekay·2020-09-16 10:21

程序员如何巧妙学习算法技巧？(文末有彩蛋)

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。巧用数组下标数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即arr[a]+
qq_35661171·2020-09-16 09:42

Heapsort 堆排序算法详解（Java实现)

同样好的排序算法还有quicksort（快速排序）和mergesort（归并排序），选择对这个算法进行分析主要是因为它用到了一个非常有意思的算法技巧：数据结构-堆。
OkidoGreen·2020-09-15 09:07

20200910：力扣204周周赛题解上（Java/Python/Cpp）

力扣204周周赛题解上题目思路与算法代码实现写在最后题目1.1566.重复至少K次且长度为M的模式2.1567.乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧，只要求暴力破解即可。
IMMUNIZE·2020-09-14 02:37

数据结构与算法分析-C++描述 第10章 算法设计技巧（动态规整之最优二叉搜索树）

将递归算法改写成非递归的方式，将子问题的答案系统地记录在一张表中，这种算法技巧称为动态规整。用表代替递归：使用递归算法实现斐波拉契程序算法,每次递归将耗费存储
qq_37172182·2020-09-13 16:12

2021秋招-算法-滑动窗口算法框架

这个算法技巧的思路非常简单，就是维
LBJ_King2020·2020-09-13 11:12

【算法技巧】数组连续子集操作---滑动窗口使用

题目已知一个数组arr=[-5,2,7,4,3,6]，求长度为k的连续连续子集和中最大值解题思路想法1首先是比较容易想到的思路，即利用双层循环进行遍历，代码如下：intmaxSum(vector&arr,intk){//首先进行判断，如果数组长度不足k，直接返回0intn=arr.size();if(n&arr,intk){//首先进行判断，如果数组长度不足k，直接返回0intn=arr.size
ProLover98·2020-09-13 09:19

LC算法技巧总结（二）：双指针和滑动窗口技巧

我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。一、快慢指针的常见算法快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环这应该属于链表最基本的操作了，如果读者已经知道这个技巧
RioTian·2020-09-11 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他