算法笔记刷题笔记第38页

【刷题笔记】--双指针--189. 轮转数组

题目：思路1：再设一个数组，通过下标的规律，进行更新数组。关于这个平移的下标规律：%numbersize；假设数组1，2，3，4，5，6，7要整体移动3，对于前面的1，2，3，4来说，只要将其下标都+3即可，那后面的5，6，7怎么办，我们就会想让所有数的下标都+3，然后再%numbersize，就可以让每个数移到正确的位置了。代码：voidrotate(int*nums,intnumsSize,i

fat house cat_·2023-03-15 11:21

LeetCode Java面试刷题笔记汇总

LeetCodeJava刷题笔记汇总，按照类型刷题效率更高。刷题前需要先学习数据结构与算法的基础知识：Java数据结构与算法。

刘Java·2023-03-15 08:01

LeetCode刷题笔记汇总

LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记。

哦豁灬·2023-03-15 08:16

【Leetcode刷题笔记持续更新】热题TOP100篇

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。思路：最长，最大问题其实通常都会想到的是动态规划，而动态规划最开始都是由dp数组来实现的，但是通常在优化算法的时候dp算法都会被优化成几个变量，这其实也就可以看作是滑动窗口。这个题是要求找出最长字串的长度，那么dp数组dp[i]表示的是截止到i处，最长字串的长度。那么此时dp[i]的值有以下几种情况：1.在最长字

SHghe_chi·2023-03-15 07:21

程序员面试金典-刷题笔记

面试题01.01.判定字符是否唯一方法一：哈希表比较原数组和哈希表的长度，如果相等，说明没有重复元素；classSolution{public:boolisUnique(stringastr){intn=astr.size();unordered_setret;for(autoc:astr){ret.insert(c);}returnret.size()==n;}};时间复杂度O(N)空间复杂

Troy_horse·2023-03-14 22:16

2020-9-4数据结构与算法笔记（1）

1.什么是数据结构把数据元素按照一定关系组织起来的集合，用来组织和储存数据2.数据结构分类逻辑结构数据与数据之间的关系来分类，是一种抽象意义上的分类第一种，集合结构：数据元素属于同一集合，之间没有其它任何关系第二种，线性结构：一对一第三种，树形结构：一对多第四种，图形结构：多对多物理结构从计算机存储角度出发分类，可以称为存储结构第一种，顺序存储结构：把数据元素放在连续的存储单元，数据之间的关系是一

ConeyLa·2023-03-14 21:03

leetcode刷题笔记(Golang)--11. Container With Most Water

原题链接11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whic

煮酒_zzh·2023-03-14 13:00

算法笔记

《拜托，面试别再问我斐波那契数列了！！！》https://blog.csdn.net/z50L2O08e2u4afToR9A/article/details/82891840《拜托，面试别再问我TopK了！！！》https://mp.weixin.qq.com/s?__biz=MjM5ODYxMDA5OQ==&mid=2651961587&idx=1&sn=54bf39db7043cc638315

飘逸小天·2023-03-14 07:56

LeetCode Java刷题笔记—剑指 Offer 22. 链表中倒数第k个节点

剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。简单难度。使用快慢指针即可，快指针先走k步，然后快慢一起走，直到快指针走到最后一个节点，此时慢指针即指向倒数k个节点了。publicListNodegetKthFromEnd(ListNodehead,intk){//快慢指针ListNodefast=head,slow=head;//快指针先走kwhile(k-->

刘Java·2023-03-13 11:55

神经网络基本算法笔记

1.分类任务的概念下面w1一直到w3072的每一行有不同的权重参数，都乘以竖列来计算出一个是猫还是狗还是其他什么动物的权重值，如下图：2.利用损失函数求损失公式解释：求和max(0，错误类别分-正确类别分+1)加入正则化惩罚项：3.非线性变换sigmoid:优点是可以将分值转化为概率，就是得到分类的一个概率数据绝对值越大，越容易造成梯度消失第一步预测值，但是差异拉不开，所以要差异放大一点，但是不能

灼清回梦·2023-03-13 07:01

刷题笔记II

51.加法不使用+、-，计算两数字之和classSolution{public:intgetSum(inta,intb){while(b){intcarry=((unsignedint)a&b)umap;for(autoch:s){umap[ch]++;}vectorsplit;for(inti=0;ires){//tips，剪枝，不考虑比当前出现的结果更短的串res=max(res,longes

毒死预言家的女巫·2023-03-11 12:30

优化算法matlab实现（三十四）鸽群算法matlab实现

1.代码实现不了解鸽群算法可以先看看优化算法笔记（三十四）鸽群算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编

stronghorse·2023-03-11 10:44

刷题笔记（C++实现）PTA1005 继续3n+1猜想

目录题目描述和要求：输入格式：输出格式：输入样例：输出样例：做题过程：源代码：不足之处：晚安，刷题人们。题目描述和要求：1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们

TreeTraveler·2023-03-10 18:47

优化算法笔记（二）优化算法的分类

1.优化算法的分类（以下描述，均不是学术用语，仅供大家快乐的阅读）1.1常见的优化算法在分类之前，我们先列举一下常见的优化算法（不然我们拿什么分类呢？）。1遗传算法Geneticalgorithm2粒子群优化算法ParticleSwarmOptimization3差分进化算法DifferentialEvolution4人工蜂群算法ArtificialBeeColony5蚁群算法AntColonyO

stronghorse·2023-03-10 06:36

循环和递归-Python刷题笔记

斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n0:a,b=b,a+bn-=1returna【tips】：理解a,b=b,a+breturna/returnb?跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。倒推来分解问题，最后跳法个数可以分解为倒数两级是

RayRaymond·2023-03-10 00:59

LeetCode刷题笔记（十）哈希表

十.哈希表1.1列表(list)list是一种有序的集合，可以随时添加和删除其中的元素。classmates=['Michael','Bob','Tracy']1.2字典(dict)dict在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。fruit={'apple':10,'pears':5,'bananas':20,'orange':4}1.3集合(set)s

YongtaoHuang·2023-03-09 22:45

2019.4.23胡凡算法笔记

二维数组如果数组较大（比如10^6级别），则需要将其定义在主函数外，否则会使程序异常退出。因为函数内部申请的局部变量来自系统栈，允许的空间较小。而函数外部申请的全局变量来自静态存储区，允许申请的空间较大。字符数组字符数组可以直接通过字符串赋值来初始化。但是仅限于初始化，程序其他地方不允许直接赋值整个字符串。charstr[15]="Goodstory!";字符数组的输入输出1printf()和sc

sure_风雨与晴·2023-03-09 18:37

速成算法笔记，我直接手撕1000道Leetcode算法题

春招已至，算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架

chenxuyuana·2023-03-09 15:47

优化算法笔记（十六）混合蛙跳算法

1.混合蛙跳算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）混合蛙跳算法（ShuffledFrogLeapingAlgorithm）是根据青蛙在石块上觅食时的种群分布变化而提出的算法。算法提出于2003年，时间有点久远，但相关的论文并不是特别多，仍有较大的研究和改进空间。混合蛙跳算法中，每个青蛙的位置代表了一个可行解。青蛙所在的池塘中有数块石块，每一代，青蛙们会被分配到石块上。在这一代中，

stronghorse·2023-03-09 08:23

基础夯实，字节内部总结240道算法LeetCode刷题笔记，直呼太全

1、什么是算法算法(algorithm，[ˈælɡərɪðəm]，计算程序)：就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。s

chenxuyuana·2023-02-28 10:46

算法笔记》2.6小节——C/C++快速入门->函数

题目描述写一个函数，将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串，通过调用该函数，得到一个有该字符串中的元音字母组成的一个字符串，并输出。输入一个字符串（一行字符）。输出该字符串所有元音字母构成的字符串。行尾换行。样例输入CLanguage样例输出auae提示可以采用如下函数原型voidvowels(chars1[],chars2[]);#include#includeu

mapsgeek·2023-02-23 18:17

深度优先搜索dfs算法刷题笔记【蓝桥杯】

其实网上已经有不少dfs的算法笔记，但我之所以还再写一篇，主要是因为我目前见到的笔记，都有些太偏向理论了。对于基础薄弱的或是没有基础的人（likeme），有点不合适，因为看了，也不能说自己会了。

call me by ur name·2023-02-23 12:00

算法学习——走在放弃的路上

算法学习——走在放弃的路上算法笔记一、入门算法1.算法必备知识数据结构STL数论2.五大常用算法思想2.1递归&分治2.2动态规划2.3贪心2.4回溯2.5分支界定3.基础算法3.1暴力求解枚举模拟记忆化搜索前缀和

兔唧唧不秃·2023-02-23 12:55

算法笔记（六）：差分法

（6）差分法目录一、差分1、介绍2、定义3、差分与前缀和二、一维差分1、定义2、作用3、方法接下来是实战演练！！！三、二维差分1、定义2、作用3、方法接下来是实战演练！！！结论写在最后！！！一、差分1、介绍一般地，差分主要用于让一个序列某一特定范围内的所有值都加上或减去一个常数。所以差分往往应用于线性的场合，即一维数组的环境，但是除此之外，差分还可以应用于二维数组，但是相比较一维数组，应用的较少。

G鸦青·2023-02-23 12:11

算法刷题笔记【数组】01

算法刷题笔记【数组】01数组理论数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注意数组下标都是从0开始的。

兰铁二幼张同学·2023-02-18 23:29

sql刷题笔记（四）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1069.产品销售分析II难度简单SQL架构销售表：Sales+-------------+-------+|ColumnName|Type|+-------------+-------+|sale_id|int||product

顾子豪·2023-02-18 06:35

数据结构与算法笔记day04：链表（5个常见的链表代码练习）

1单链表反转我画了一个图：以这个简短的链表为例，想要将它反转，就是使1指向null，使2指向1，使3指向2。当我们执行第一步，使1指向null之后，想自行使2指向1的时候，会发现1和2之间断连了。为了不使它们断连，我们需要记录下1和2。到这里，我的思路如下：先将下一结点纪录下来(next)，然后让当前结点指向上一结点(pre，pre初始值为null，因为原链表的头结点反转后变成了尾结点，指向nul

楠楠喜欢泡枸杞·2023-02-18 05:37

ACM算法笔记（三）背包问题_完全背包

首发csdn，链接：https://blog.csdn.net/Colicsin/article/details/115404392?spm=1001.2014.3001.5501问题描述：现在给你一个容量为V的背包，有N个物品，其中第i件物品的重量为wi，价值为vi，每件物品可以拿无数次，问在有限的容量内，最多可以拿到多少价值的物品。题目分析：完全背包问题和01背包好相似诶，不过貌似又不是那么一

Colicsin·2023-02-17 21:13

LeetCode Java刷题笔记—138. 复制带随机指针的链表

138.复制带随机指针的链表给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。中等难度，这道题与剑指Offer35.复杂链表的复制是同一道题。要求对这个链表进行深拷贝，返回深拷贝后的链表头节点。可以使用HashMap存储新旧节点的映射关系，然后再依次设置引用关系即可，这种方法最简单：/***使用hashmap存储对应的关系*空间复杂度O

刘Java·2023-02-17 17:53

剑指offer刷题笔记（二）

剑指offer刷题笔记（二）面试题10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。

三点油·2023-02-17 07:30

领扣刷题笔记（C++ Difficulty：Easy）

注：C++兼容C的输入输出，会增大IO开销，可以添加以下代码提高IO效率staticconstautoinit=[](){/**关掉c++中iostream和c中cstdio流的同步（cout和printf，cin和scanf）*关掉后不能同时使用c和c++的输入输出；*/std::ios::sync_with_stdio(false);std::cin.tie(nullptr);//完成cin和

云中的Jason·2023-02-17 02:31

（原创）codeup 1928: 日期差值

最近在读《算法笔记》其中有条题来自codeup，觉得挺有趣，想来练手。没想到会想了很久，但我又不想用书本写好的现成代码，想看看自己能走多远。

仰天蓬蒿人·2023-02-07 10:15

数据结构与算法笔记（三）—— 链表（Linked List）

链表（LinkedList）1，链表结构在数据结构中，通常会拿数组和链表来做比较，在数据结构笔记(一)数组篇中我们了解了数组。1，相同点都是线性表数据结构；都支持数据的查找，插入和删除操作；2，不同点数组需要连续的内存空间，对内存要求严格；链表则不需要连续的内存空间，链表通过“指针”将一组零散的内存块串联起来使用。1.1，单链表单链表为一头一尾结构，第一个节点为头结点，记录链表的基地址；最后一个节

调参小飞侠·2023-02-06 08:24

HyperSphereSurfaceRegression 算法笔记

360SurfaceRegressionwithaHyper-SphereLoss归纳表格总结CNNarchitectureArchitectureAfullyconvolutional(FCN)encoder-decodernetworkwithskip-connections,basedonUNetcombinedwithaVGG16encoder.EncoderThesameasconv1-

vivisl·2023-02-06 08:40

字节技术官甩出的“保姆级“数据结构与算法笔记太香了

数据结构与算法大家都知道选择合适的数据结构将会显著地提升代码的性能。即使是像数组和集合这样相似的两种数据结构，在高负荷的运行环境下也会表现得天差地别。但是就算数据结构确定了，代码的速度也还会受另一重要因素影响，那就是算法。那么数据结构与算法，到底难吗?说实话，难，因为很抽象，也复杂，再加上我们的思维定式，没有形成系统化的学习与练习，很多人呐，这块都是短板，尤其新手这块，知道这块重要，但是完全摸不着

架构师技术分享·2023-02-06 04:44

图文匹配 + 图像分类 = 统一多模态对比学习框架

来自：圆圆的算法笔记目前CV领域中包括两种典型的训练模式，第一种是传统的图像分类训练，以离散的label为目标，人工标注、收集干净、大量的训练数据，训练图像识别模型。

zenRRan·2023-02-05 09:08

多目标优化--MOEAD算法

多目标优化--MOEAD算法笔记_研行笔录的博客-CSDN博客_moead算法MOEAD算法_PanpanWei的博客-CSDN博客_moead算法MOEAD算法MATLAB程序详细解释_moead算法

phymat.nico·2023-02-05 08:30

YOLO系列目标检测算法笔记

YOLOV1（2016）YOLO将物体检测作为回归问题求解。基于一个单独的end-to-end网络，完成从原始图像的输入到物体位置和类别的输出。YOLO的核心思想就是利用整张图作为网络的输入，直接在输出层回归boundingbox（边界框）的位置及其所属的类别。基本流程：将图片划分为77=49个网格（grid），每个网格允许预测出2个边框（boundingbox，包含某个对象的矩形框），总共492

Jeremy_lf·2023-02-05 07:01

[leetcode刷题笔记]动态规划之多维dp问题

记录几道使用动态规划问题。三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。根据三角形的规律，dp[i][j]来源于dp[i-1][j-1

KeyLiu7·2023-02-04 21:04

2020-09-16

16.最接近的三数之和(3SumClosest)[leetcode刷题笔记]给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。

jsrdcht·2023-02-04 14:41

排序算法笔记

一、冒泡排序（BubbleSort）基本思想给定一个数组，我们把数组里的元素通通倒入到水池中，这些元素将通过相互之间的比较，按照大小顺序一个一个地像气泡一样浮出水面。实现每一轮，从杂乱无章的数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不断地重复这个过程，直到所有元素都排好位置。其中，核心操作就是元素相互比较。代码classSolution:de

眼君·2023-02-03 20:09

Multilingual多语言预训练的那些套路

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，定期更新深度学习/CV/NLP/搜推广干货笔记，和世间万物的学习记录~Multilingual是NLP中的研究热点之一，其中的一个研究方向是如何构建多语言预训练语言模型

fareise·2023-02-03 09:42

【leetcode刷题笔记】009.Palindrome Number

日期：20180912题目描述：Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright

常恒毅·2023-02-03 02:19

清风数模课 - - - 插值算法笔记

tips本文模型的顺序有做调整,把会用到的放在了前面,节省时间可不看后面的两个几乎用不到的模型,希望能帮到大家产生原因数模比赛中，常常需要根据已知的函数点进行数据、模型的处理和分析，而有时候现有的数据是极少的，不足以支撑分析的进行，这时就需要使用一些数学的方法，“模拟产生”一些新的但又比较靠谱的值来满足需求，这就是插值的作用。插值的定义:设函数f(x)在[a,b]上有定义,且在区间内有一些有函数值

李乐逸.·2023-02-02 10:08

数据挖掘，计算机网络、操作系统刷题笔记38

数据挖掘，计算机网络、操作系统刷题笔记382022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql

冰露可乐·2023-02-02 03:32

数据挖掘，计算机网络、操作系统刷题笔记39

数据挖掘，计算机网络、操作系统刷题笔记392022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开测开的话，你就得学数据库，sql，oracle，尤其sql