算法学习(LintCode)

LintCode多关键字排序

描述给定n个学生的学号(从1到n编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。样例1输入:array=[[2,50],[1,50],[3,100]]输出:[[3,100],[1,50],[2,50]]样例2输入:array=[[2,50],[1,50],[3,50]]输出:[[1,50],[2,50],[3,50]]思路:多关

evolution_language·2025-03-25 23:38

【算法学习之路】12.DFS

DFS前言一.DFS简介二.思路三.缺点四.三种类型五.题目1.2前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！一.DFS简介1.深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次搜尝试向更深的节点走。2.在搜索算法中，该DFS常常

零零时·2025-03-19 23:02

c++STL常用算法之排序算法——全面总结（附案例解析）（二十四）

这里有C++STL——全面总结详细教程（附案例解析）（持续更新中）常用排序算法学习目标：掌握常用的排序算法算法简介：sort//对容器内元素进行排序random_shuffle//洗牌指定范围内的元素随机调整次序

磊磊cpp·2025-03-18 16:24

【算法学习之路】11.并查集

并查集前言一.简介二.基础并查集三.基础并查集题目12四.种类并查集（扩展域并查集）五.种类并查集的题目前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！一.简介查找两个元素是否在一个（树形）集合中二.基础并查集一开始：所有的元素相互独立，每个元素单独成树给

零零时·2025-03-18 01:16

算法学习之路——贪心算法

文章目录一、前言二、什么是算法三、什么是贪心算法1.含义2.基本思路3.适用场景四、代码实现五、经典例题分析六、总结一、前言先来看一道简单的数学问题：小明有30元钱，每瓶酒要5元钱，每3个空瓶子可以换1瓶酒，请问小明最多可以喝到多少瓶酒？这道题目显然是一道求最优解的问题，由于数据量小我们可以用最简单最直接的枚举法来解决，但是如果将题目泛化一下呢：小明现在购买了m瓶酒，每n个空瓶子可以换1瓶酒，请问

蒋楠鑫·2025-03-17 12:42

【算法学习day10】

力扣202.快乐数链接:link思路这道题可能会遇到无限循环的情况，如何跳出循环是关键，我们可以用哈希表快速查询是否重复出现之前遇到的结果来结束循环。另外对数字的拆解也是解这道题的关键，下面来看题解吧。解：classSolution{publicbooleanisHappy(intn){Setset1=newHashSet0){inttemp=n%10;sum+=temp*temp;n/=10;}

m0_46150269·2025-03-15 08:39

算法学习1 求两个数的和

本文翻译自：https://leetcode.com问题：给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。您可以假设每个输入都只有一个解决方案，而您可能不会使用相同的元素两次。例：给定nums=[2，7，11，15]，target=9，因为nums[0]+nums[1]=2+7=9，返回[0，1]。答案：方案一：穷举法穷举法很简单，循环nums里面的每一个元素x，查找是否有另一个

奋斗小小鸟cy·2025-03-14 07:41

【算法学习之路】9.单调栈

栈和队列前言一.简介二.操作（以底到顶递增为例）三.元素大小判断（以底到顶递增为例）四.单调栈的应用12前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！一.简介单调栈的元素是严格单调递增和递减也就是说从栈底到栈顶元素的值逐渐增大或减小，多用于求解元素的左右

零零时·2025-03-13 22:14

算法学习系列（四十五）：DFS之剪枝与优化

目录引言DFS之剪枝与优化一、小猫爬山二、木棒三、数独四、总结引言关于这个DFSDFSDFS的剪枝和优化确实难度是非常的大，从我这篇文章的思路和代码量上就能看出来不是一般的难度，而且难度不亚于DPDPDP，而且这个DFSDFSDFS也是花费了我三天的时间才基本把这几道例题给搞懂了，并且这种题就是没有固定的模型和套路，每个题都不一样，只有你多做题，这样在考场上才能想到这道题好像跟之前做过的题有点相似

lijiachang030718·2025-03-12 12:10

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。

修己xj·2025-03-12 11:39

C/C++算法编程竞赛标准模板库(STL)篇：队列(queue)

目录前言这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。

BoFeather·2025-03-10 18:39

【第10天】给定一个字符 c ，要求转换成大写进行输出 | 初识ASCII码

代码解析三、【例题2】2、解题思路3、模板代码4、代码解析四、奇淫巧技五、推荐专栏六、课后习题序、专栏前言本专栏开启，目的在于帮助大家更好的掌握学习Java，特别是一些Java学习者难以在网上找到系统地算法学习资料帮助自身入门算法

执梗·2025-03-07 06:39

数据结构与算法必知基础知识

原创公众号：bigsai文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在

程序员bigsai·2025-03-05 13:31

【C++】双指针算法

后期我会继续把蓝桥杯算法学习笔记开源至博客上。技巧1.双指针算法，但实际上是利用数组下标来充当指针，并不是直接使用指针。

星霜旅人·2025-03-04 01:25

C/C++算法编程竞赛基础算法篇：枚举、模拟和递归

目录前言这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。

BoFeather·2025-03-03 22:02

【算法学习之路】4.简单数论（4）

简单数论（4）前言三.高精度1.什么是高精度2.解决办法精度乘除法一.精度乘法1.数据的存储2.步骤3.例题：高精度乘法二.精度除法1.例子2.步骤3.例题：高精度除法前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，滑动窗口的题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！三.高精度1.什么是高精度对运

零零时·2025-03-02 01:58

ecc椭圆加密算法c语言,ECC 椭圆曲线加密算法学习————ECDH与ECDSA

详细可以参考ECC椭圆加密算法学习————从实数域到有限域的椭圆曲线。不难发现，在实数域的标量乘法看上去是一个“简单”的问题，但是在有限域$\mathbb{F}_{p}$就显得非常困难。

weixin_39927508·2025-03-01 11:56

算法学习——TEB算法

TEB（TimedElasticBand）路径规划算法是一种基于优化的局部路径规划算法，广泛应用于移动机器人、自动驾驶等领域。它通过在机器人的运动轨迹上引入时间信息，结合动力学约束和环境约束，生成平滑且可行的路径。以下是对TEB算法的原理、实现方式、路线生成、约束条件设置以及参数调节的详细说明。1.TEB算法原理1.1核心思想TEB算法的核心思想是将机器人的运动轨迹表示为一个弹性带（Elastic

.小墨迹·2025-02-28 13:40

Python算法学习: 2020年蓝桥杯省赛模拟赛-Python题解

目录文章目录目录填空题1填空题2填空题3填空题4编程题1凯撒密码加密编程题2反倍数编程题3摆动序列编程题4螺旋矩阵编程题5村庄通电编程题6小明植树填空题1问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：2018填空题2问题描述将LANQIAO中

普通Gopher·2025-02-26 19:07

力扣每日一题【算法学习day.130】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.奇偶数位题目链接:2595.奇偶位数-力扣（LeetCode）题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]ans=newint[2];intind

南宫生·2025-02-25 21:28

力扣每日一题【算法学习day.133】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.设计跳表题目链接:1206.设计跳表-力扣（LeetCode）题面:代码:classSkiplist{int[]arr;publicSkiplist(){arr=newint[20005];}publicbooleansearch(i

南宫生·2025-02-25 21:57

【洛谷】P1886 滑动窗口 /【模板】单调队列，经典！

——单调队列的原理——算法学习笔记(66):单调队列-知乎题目P1886滑动窗口/【模板】单调队列-洛谷【普及/提高-】AC代码#includeusingnamespacestd;intn,m;structNode

SiMmming·2025-02-21 23:40

力扣动态规划-32【算法学习day.126】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.完全平方数题目链接:279.完全平方数-力扣（LeetCode）题面:代码:classSolution{privatestaticfinalint[][]memo=newint[101][10001];static{for(int[]

南宫生·2025-02-19 16:44

力扣每日一题【算法学习day.128】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.区间内查询数字的频率题面:2080.区间内查询数字的频率-力扣（LeetCode）题面:分析:缓存每个数字的下标集合，然后通过二分快速算出满足区间的下标个数附上灵神代码:classRangeFreqQuery{privatefinal

南宫生·2025-02-19 16:12

用数组实现栈(java)

数据结构与算法学习(java)-栈题目一:用数组实现栈要求:*用数组形式实栈的基本功能,入栈,出栈及显示栈元素功能思路:1.准备一个数组int[]stack;需要变量maxSize表示栈的大小2.入栈(

JD_LONG·2025-02-18 10:23

Matlab 机器人雅可比矩阵

===工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（四）——雅可比矩阵_staubli机器人正逆向运动学实例验证matlab-CSDN博客===matlab求雅可比矩阵_六轴机械臂矢量积法求解雅可比矩阵

CodingAlgo·2025-02-18 01:13

算法学习笔记之数学基础

例1（最小公倍数与最大公约数）计算最小公倍数公式：LCM(A,B)=A*B/GCD(A,B)A与B的最小公倍数等于A*B除以A与B的最大公约数计算最大公约数：辗转相除法原理：设A与B的最大公约数为x，则A是x的倍数，B也是x的倍数，令A=ax，B=bx，A/B取整为c，则A-cB=(a-bc)x。即A与B的余数也是x的倍数 intgcd(inta,intb) { inttemp; whil

threesevens·2025-02-16 15:28

算法学习笔记之贪心算法

导引（硕鼠的交易）硕鼠准备了M磅猫粮与看守仓库的猫交易奶酪。仓库有N个房间，第i个房间有J[i]磅奶酪并需要F[i]磅猫粮交换，硕鼠可以按比例来交换，不必交换所有的奶酪计算硕鼠最多能得到多少磅奶酪。输入M和N表示猫粮数量和房间数量，随后输入N个房间，每个房间包括奶酪数和猫粮数Input 53 72 43 52 -1-1Output 13.333解法：计算每个房间的奶酪与猫粮之比，比值越大硕鼠收益越

threesevens·2025-02-16 15:55

力扣动态规划-28【算法学习day.122】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.执行操作可获得的最大总奖励I题目链接:3180.执行操作可获得的最大总奖励I-力扣（LeetCode）题面:附上灵神代码:importjava.math.BigInteger;classSolution{publicintmaxTot

南宫生·2025-02-13 04:16

力扣动态规划-24【算法学习day.118】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.和为目标值的最长子序列的长度题目链接:2915.和为目标值的最长子序列的长度-力扣（LeetCode）题面:附上大佬代码:classSolution{publicintlengthOfLongestSubsequence(Listnu

南宫生·2025-02-13 04:46

深入理解栈与队列：算法学习者的必备指南

本文专为算法学习者设计，揭示栈与队列的核心原理及底层实现机制。文末附各语言实现模板和LeetCode练习题。

m0_dawn·2025-02-10 13:30

【算法学习之路】4.简单数论（2）

简单数论（2）前言二.快速幂1.什么是快速幂2.前置知识2.1进制转化2.2短除法2.3普通转换法3.快速幂3.1原理3.2代码4.拓展4.1模运算法则4.2题目前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，滑动窗口的题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！二.快速幂1.什么是快速幂快速幂是一

零零时·2025-01-29 20:23

力扣动态规划-12【算法学习day.106】

前言###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.乘积最大子数组题目链接:152.乘积最大子数组-力扣（LeetCode）题面:代码:classSolution{publicintmaxProd

南宫生·2025-01-28 05:58

力扣动态规划-10【算法学习day.104】

前言###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.环形子数组的最大和题目链接:918.环形子数组的最大和-力扣（LeetCode）题面:附上灵神代码:classSolution{publicin

南宫生·2025-01-28 05:27

【算法学习】分治法应用—归并排序

归并排序是分治思想的运用。文章目录基本思想：分治之美核心算法✂️分治流程：️过程演示⌛分步实现⌨️完整代码性能分析❓常见问题优化建议基本思想：分治之美将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。归并排序（MergeSort）是分治思想的经典应用。其核心理念是：分解：将复杂的大问题分割成简单的小问题解决：逐步解决小问题合并：将

_Huazzi·2025-01-26 16:05

【算法学习】分治法应用—快速排序

欢迎来到“C语言算法学习”系列！快速排序（QuickSort）是一种非常高效的排序算法，广泛用于实践中。

_Huazzi·2025-01-26 16:35

【算法学习】归并排序算法思想的应用—求逆序对数量

Hey，大家好！今天我们来聊聊一个有趣的话题——如何在归并排序的基础上，高效解决求逆序对数量的问题。如果你对算法感兴趣，或者正在准备算法面试，这篇文章一定会对你有所帮助！题目描述给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整

_Huazzi·2025-01-26 15:31

算法学习019 BFS实现迷踪步 c++算法学习中小学算法思维学习比赛算法题解信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？2、输入输出输入描述：第一行输入矩阵大小n和m

小兔子编程·2025-01-26 04:05

C语言青蛙跳台阶问题

在算法学习中，青蛙跳台阶问题是一个经典的递归和动态规划入门案例。它通过简单的场景，揭示了复杂的算法思想，非常适合初学者理解递归与动态规划的核心概念。

共享家9527·2025-01-25 04:27

JS工程化集锦

项目工具模块化JS模块规范CommonJS·AMD·CMD·UMD·ES6NPM版本NPM版本介绍打包构建polyfill工程化篇-JS兼容方案项目管理LintCodeReview效率工具ESLint方案官方

·2025-01-21 16:58

Day_1 数据结构与算法&LeetCode入门及攻略

数据结构与算法学习目的：我们学习算法和数据结构，是为了学会在编程中从时间复杂度、空间复杂度方面考虑解决方案，训练自己的逻辑思维，从而写出高质量的代码，以此提升自己的编程技能，获取更高的工作回报。

Finger-Von-Frings·2025-01-21 06:56

LeetCode 热题 HOT 100

Dong雨·2025-01-17 15:48

java搜索DFS BFS 剪枝记忆化搜索相关例题算法学习笔记（持续更新中）

目录DFSP1706全排列问题P1596连接水池的数量P1036[NOIP2002普及组]选数P1219[USACO1.5]八皇后CheckerChallengeP2392kkksc03考前临时抱佛脚P2036[COCI2008-2009#2]PERKETP1605迷宫P1101单词方阵，以后再做，看别人的题解做的P2404自然数的拆分问题，以后在做BFSP1443马的遍历P1596连接水池的数量

ddb酱·2025-01-17 14:42

CodeJourney.·2025-01-17 12:27

c语言输入两个字符串按字典数序比较大小,算法学习笔记（一）C++排序函数、映射技巧与字典树...

1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则(返回bool型)例如，要将array[]={5,7,1,2,9}升序排列，则使用：boolcmp(inta,intb);intmain(){intarray[]={5,7,1,2,9};sort(array,array+5,cmp);for(inti=0;icoutb)returnfalse;e

Nature自然科研·2024-09-13 05:34

LintCode 453. 将二叉树拆成链表

题目描述将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right指针，来表示链表中的next指针。不要忘记将左儿子标记为null，否则你可能会得到空间溢出或是时间溢出。测试样例输入：{1,2,5,3,4,#,6}输出：{1,#,2,#,3,#,4,#,5,#,6}解释：1/\25/\\3461\2\3\4\5\6输入：{1}输出：{1}解释：11解题思路与方法1.Devi

CW不要无聊的风格·2024-09-08 02:33

邓俊辉数据结构与算法学习笔记-第五章

文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5

xiaodidadada·2024-09-06 02:33

2024.8.14-算法学习（原创+转载）

一、投机采样图源自投机采样推理原理-66Ring'sBlog投机采样（SpeculativeDecoding）是Google和DeepMind在2022年同时发现的大模型推理加速方法。它可以在不损失生成效果前提下，获得3x以上的加速比。大型语言模型（LLM）的推理通常需要使用自回归采样。它们的推理过程相当缓慢，需要逐个token地进行串行解码。生成每个标记都需要将所有参数从存储单元传输到计算单元，

蓝纹绿茶·2024-09-04 01:12

算法学习-2024.8.16

一、Tensorrt学习补充TensorRT支持INT8和FP16的计算。深度学习网络在训练时，通常使用32位或16位数据。TensorRT则在网络的推理时选用不这么高的精度，达到加速推断的目的。TensorRT对于网络结构进行了重构，把一些能够合并的运算合并在了一起，针对GPU的特性做了优化。一个深度学习模型，在没有优化的情况下，比如一个卷积层、一个偏置层和一个reload层，这三层是需要调用三

蓝纹绿茶·2024-09-04 01:42

推荐频道