算法笔记刷题笔记

动态规划基础题目-代码随想录-刷题笔记

基础理论什么是动态规划：DynamicProgramming动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，记住：动规是由前一个状态推导出来的，而贪心是局部直接选最优动态规划的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划应该如何debug找问题的最好方式就是把d
Wind哥·2023-06-12 06:36

打家劫舍-代码随想录-刷题笔记

198.打家劫舍当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式。1）dp[i]:考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2)递推公式:dp[i]=max(dp[i-1],dp[i-2]+nums[i])3）初始化:dp[0]=nums[0]dp[1]=max(nums[0],nums[1])4）顺
Wind哥·2023-06-12 05:25

【刷题笔记】从链表中删去总和值为零的连续节点

题目：给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。）示例1：输入：head=[1,2,-3,3,1]输出：[3,1]提示：答案[1,2,1]也是正确的。示例2：输入：head=[1
柒海啦·2023-06-12 02:53

Trie树模板与应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
timerring·2023-06-11 20:48

Trie树模板与应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-11 19:48

读改变未来的九大算法笔记08_并非万能的算法

1.有些问题根本不可能通过计算机解决，不管计算机有多强大或人类程序员有多聪明2.不可计算问题2.1.20世纪30年代末2.1.1.美国人阿隆佐·邱奇2.1.1.1.AlonzoChurch2.1.1.2.在计算理论上的突破性工作至今仍是计算机科学许多方面的基础2.1.1.3.单独发现了不可判定问题的存在2.1.1.3.1.比图灵早几个月发表了自己的成果2.1.1.3.2.邱奇的公式更为抽象，且并未
躺柒·2023-06-11 15:42

读改变未来的九大算法笔记09_指尖的精灵

1.人类很有可能“在未来像过去所做过的一样行事”2.计算机科学领域并不仅仅是编程2.1.编程知识是计算机科学家所必需的，但它却只是前提2.2.要应用并试验算法，计算机科学研究者就需要将算法转换成计算机程序，而每个程序都由Java、C++或Python等编程语言编写2.3.公众对计算机科学认知的不平衡2.3.1.有一种广泛的观点认为，计算机科学基本上就是编程（如“软件”）和设备设计（如“硬件”）2.
躺柒·2023-06-11 15:38

LeetCode Java刷题笔记—23. 合并K个升序链表

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。困难难度。这道题是21.合并两个有序链表的变种，但是难度提升了很多，一般来说两种方式，一是分治法两两合并，时间复杂度O(kn×logk)，空间复杂度O(logk)。二是最小堆优先级队列。时间复杂度O(nklogk)。最小堆可以直接使用PriorityQueue这个线程的优先级队列
刘Java·2023-06-11 01:39

代码随想录刷题笔记

方法1.二分法代码随想录对应题目链接数组是有序数组，是使用二分查找的基础条件。以后大家只要看到面试题里给出的数组是有序数组，都可以想一想是否可以使用二分法。或者说可以转换在一个有序数组中找一个数的题目。同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。2.双指针代码随想录对应题目链接双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两
杂质想当杂志·2023-06-10 22:02

LeetCode Hot100题刷题笔记

1.两数之和难度：简单给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]
新手村菜鸟~·2023-06-10 19:19

《算法笔记》2.5小节——C/C++快速入门-＞数组

问题A:习题6-4有序插入题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入
写代码的阿so·2023-06-10 02:19

《算法笔记》2.7小节——C/C++快速入门-＞指针

问题A:C语言10.1利用指针变量比较两个数的大小题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入59样例输出95代码实现#includeintmain(){inta,b;scanf("%d%d",&a,&b);int*p1,*p2;p1=&a;p
写代码的阿so·2023-06-10 02:18

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

问题A:习题7-5字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba解题思路和有序插入类似，定义一个reserve函数，再通过中间变量实现逆序排序。代码实现#include#includevoidreserve(ch
写代码的阿so·2023-06-10 02:48

力扣刷题笔记18——连续子数组的最大和/动态规划

连续子数组的最大和问题我的代码示例代码问题来自力扣：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。提示：1usingnamespacestd;#include#include#include#includ
电子系的小欣·2023-06-09 22:22

力扣刷题笔记27——暂缓更新

暂缓更新最近忙着一些科研任务，而且感觉C++基础我是会的，刷题主要还是得等到年底和明年初。等最近忙完了，计划做两个开源项目。目标是分析清楚mytinystl项目，学习下开源项目的项目架构。然后学习Simple-Web-Server项目，接着在它的基础上进行一些更深入的开发。——————————————已开始更新，下一阶段更新一个服务器框架开发项目的学习过程。专栏：分布式服务器开发
电子系的小欣·2023-06-09 22:22

力扣刷题笔记2——斐波那契数列

斐波那契数列问题我的代码过程中的一些问题问题力扣的题：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1
电子系的小欣·2023-06-09 22:22

力扣刷题笔记——回溯

本文为代码随想录的学习笔记捏，可自行搜索公众号学习目录组合问题电话号码字母组合分割字符串131.分割回文串-力扣（LeetCode）https://leetcode.cn/problems/palindrome-partitioning/IP地址分割求子集问题子集78.子集-力扣（LeetCode）https://leetcode.cn/problems/subsets/递增子序列重新安排⾏程n皇
木子南的翻斗花园·2023-06-09 22:51

力扣刷题笔记——第403题. 青蛙过河

BlueStragglers分享技术成长的快乐参考题解：官方题解问题：标签：动态规划。思路：这是一道典型的动态规划题。用二维布尔数组存储状态。DP[0][0]为初始状态为true。状态转移DP[I][K]=DP[J][K-1]||DP[J][K]||DP[J][K+1]。当两个石头间距大于i时没有答案。题解：classSolution{publicbooleancanCross(int[]ston
BlueStragglers·2023-06-09 22:49

力扣刷题笔记——动态规划

动态规划基础简称DP，如果某⼀问题有很多重叠⼦问题，使⽤动态规划是最有效的。动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的做题过程：1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组509.斐波那契数509.斐波那契数-力扣（LeetCode）https://leetcode.cn/problems/fibonacci-nu
木子南的翻斗花园·2023-06-09 22:16

算法笔记 Restart

一、链表双指针、快慢指针翻转链表（递归）：head.next.next=head;对于不同问题迭代和递归相结合寻找链表中点：快慢指针二、数组1.快慢指针：原地修改数组问题：快指针碰到符合要求的再推进慢指针2.左右指针：二分查找递增数组两数之和3.前缀和数组：适用于快速、频繁地计算一个索引区间内的元素之和classPrefixSum{//前缀和数组privateint[]prefix;/*输入一个数
wanger61·2023-06-09 18:50

优化算法matlab实现（二十九）秃鹰算法算法matlab实现

1.代码实现不了解秃鹰算法可以先看看优化算法笔记（二十九）秃鹰算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-06-09 16:20

读改变未来的九大算法笔记02_数据库

1.基础思想1.1.预写日志记录1.2.两阶段提交1.3.关系数据库2.两个事实2.1.计算机程序会崩溃2.1.1.当一个程序崩溃时，它会丢掉所有正在处理的东西2.1.2.只有安放在计算机文件系统中的信息会得到保存2.1.3.崩溃相当宽泛：包括任何可能导致计算机停止运行进而损失数据的事2.1.3.1.可能的事件包括断电、硬盘出错、其他硬件出错，以及操作系统或应用程序中的漏洞2.1.4.即便这些泛指
躺柒·2023-06-09 16:21

读改变未来的九大算法笔记07_搜索引擎

1.车库轶事1.1.1939年1.1.1.戴夫·休利特（DaveHewlett）1.1.1.1.惠普（Hewlett-Packard）1.2.1976年1.2.1.蒂夫·乔布斯（SteveJobs）和史蒂夫·沃兹尼亚克（SteveWozniak）1.2.1.1.从一间卧室开始的，空间很快就不够用了，于是他们转移到了车库1.3.1998年1.3.1.佩奇和布林1.3.1.1.谷歌1.3.1.1.1.
躺柒·2023-06-09 09:36

最短路径算法刷题笔记

Dijkstra最短路算法理论代码来自chatgpt，我感觉代码很好，比我在网上找到的好理解很多#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f;intn,m;intg[N][N];//邻接矩阵表示图intdist[N];//记录源点到每个点的最短距离boolvis[N];//记录每个点是否已访问voidd
call me by ur name·2023-06-08 23:23

读改变未来的九大算法笔记04_公钥加密

1.加密的目的就是传输秘密2.分块密码（BlockCipher）的现代加密技术使用了相加把戏的变体2.1.加法得出的结果能用于统计分析，这意味着一些人能通过分析你的大量加密消息来得到密钥2.2.任何知道密钥的人都能用相反的步骤运行所有操作，以获得最初的、解密的消息2.3.最流行的分块密码是高级加密标准（AdvancedEncryptionStandard）2.3.1.AES能配合多种不同配置使用，
躺柒·2023-06-08 10:09

读改变未来的九大算法笔记05_数字签名

1.数字签名”（DigitalSignature）1.1.单词数字化（digital）意味着其“由数字字符串组成”1.2.任何数字化的东西都能被拷贝1.3.“签名”的全部意义在于能被读取，但不能被除了作者的任何人拷贝（也就是伪造）1.4.软件签名是数字签名最明显的应用1.5.一个数字签名同时依赖一个只有签名者知道的秘密和被签署的消息1.6.没有数字签名，我们所知的互联网就不会存在2.用挂锁签名2.
躺柒·2023-06-08 10:09

读改变未来的九大算法笔记06_图形识别

1.人工智能研究人员在过去几十年中学到的最重要的教训之一1.1.看似智能的行为有可能从看似随机的系统中浮现出来1.2.如果我们有能力进入人脑，研究神经元之间连接的强度，其中绝大部分连接都会表现得很随机1.3.当作为集合体行动时，这些连接强度的松散集合产生了人的智能行为2.图形识别是人类具有天然优势的一个领域3.图形识别是人工智能（AI）的一部分3.1.图形识别处理高度变化的输入数据，如音频、照片和
躺柒·2023-06-08 10:32

力扣第三天 242.有效字母异位词 349 两个数组的交集

目录1.242.有效的字母异位词2.349.两个数组的交集-力扣（LeetCode）使用算法笔记：总结：1.242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
我是一盘牛肉·2023-06-08 04:29

基础算法(五)：DFS、BFS与剪枝

前言前面的基础算法笔记已经断更好久了，因为荔枝觉得还是得先学一下基础的数据结构知识之后才能更好的入门算法。
荔枝当大佬·2023-06-08 01:46

类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结（二） 北京大学 郭炜

类和对象结构化程序设计C语言使用结构化程序设计：程序=数据结构+算法程序由全局变量以及众多相互调用的函数组成。算法以函数的形式实现，用于对数据结构进行操作。结构化程序设计的不足：结构化程序设计中，函数和其所操作的数据结构，没有直观的联系。随着程序规模的增加，程序逐渐难以理解，很难一下子看出来：某个数据结构到底有哪些函数可以对它进行操作？某个函数到底是用来操作哪些数据结构的？任何两个函数之间存在怎样
时雨h·2023-06-07 19:15

LeetCode刷题笔记|496.下一个更大元素I

文章目录题目描述题解方法一：暴力方法二：单调栈+哈希表知识总结——单调栈解决NextGreaterNumber一类问题参考资料题目描述给你两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。
小威W·2023-06-07 19:20

KMP算法详解

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-06 22:44

Leetcode算法刷题笔记(含7大语言社区最佳答案）：No1、两数之和

题目详情给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：**输入：**nums=[2,7,11,15],target=9**输出：**[0,1]**解释：**因为nums[0]+nums[1]==9，返回
·2023-06-06 21:57

排序算法笔记

冒泡算法1,冒泡算法是原地排序算法吗?冒泡的过程只涉及相邻数据的交换操作,只需要常量级的临时空间,所以他的空间复杂度为O(1),是一个原地排序算法.2,冒泡算法是稳定的排序算法吗?为了保证冒泡算法的稳定系,当有相邻两个元素大小相等的时候,我们不做交换,所以冒泡算法是稳定的排序算法.3,冒泡排序的时间复杂度是多少?最好的情况,要排序的数据已经有序了,我们只进行一次冒泡操作,所以时间复杂度是O(n),
R7_Perfect·2023-04-27 10:26

优化算法matlab实现（三十七）非洲野狗算法matlab实现

1.代码实现不了解非洲野狗算法可以先看看优化算法笔记（三十七）非洲野狗算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2023-04-21 08:17

leetcode究极刷题笔记（16~20）

（16）最接近的三数之和（中等）实现思路：本题与前文讲的三数之和有相同之处，但是本题求的是最接近的三数之和，所以我们这里可以使用键值对来映射对应的差值与值的关系，从而达到目的。代码实现如下：classSolution{public:intthreeSumClosest(vector&nums,inttarget){sort(nums.begin(),nums.end());pairres(INT_
抱着太阳吃雪糕z·2023-04-21 02:08

Leetcode究极刷题笔记（21~25）

（21）合并两个有序链表（简单）实现思路：本题的实现类似于归并排序，我们先创建一个新链表的头结点与尾结点，然后同时遍历list1与list2，分别将二者之中较小的那一个插入新的链表即可，最后我们将剩余的节点直接接在新链表的尾部输出就可以了代码实现如下：classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2)
抱着太阳吃雪糕z·2023-04-21 02:38

leetcode究极刷题笔记（11~15）

（11）盛最多水的容器（中等）实现思路：定义两个指针（a,b），分别指向数组的前后位置，如果此时a的值小于b的话，就将a右移一位，如果此时b指向的值小于a的话，就将b向左边移动一位。具体实现代码如下：classSolution{public:intmaxArea(vector&height){intres=0;for(inti=0,j=height.size()-1;i=values[i]){nu
抱着太阳吃雪糕z·2023-04-21 02:37

Leetcode究极刷题笔记（31~35）

（31）下一个排列（中等）实现思路：从题目中，我们可以看出本题的意思就是让你选一个比当前序列大的最小的那个解，比如132，哪么比它大的最小解就是213（先从第一位开始比，接着是第二位，最后是第三位），如果是最大的，哪么重新排列为最小的。我们首先尽量保持前面的数字保持不变，所以我们从后面开始进行遍历，接着我们找到一个不是降序排列的点（可以理解为找一个点（定义为a），它后面的数字（定位为b）比它大），
抱着太阳吃雪糕z·2023-04-21 02:30

队列 双端队列（python数据结构与算法笔记）

队列/双端队列（python数据结构与算法笔记）队列基本实现classQue:def__init__(self):self.items=[]defis_empty(self):returnself.items
Rkun18·2023-04-21 01:21

ORB算法笔记

ORB（OrientedFASTandRotatedBRIEF）特征是目前看来非常具有代表性的实时图像特征。它改进了FAST检测子不具有方向性的问题，并采用速度极快的二进制描述子BRIEF（BinaryRobustIndependentElementaryFeature），使整个图像特征提取的环节大大加速。ORB在保持了特征子具有旋转、尺度不变性的同时，在速度方面提升明显，ORB是质量与性能之间很
极客范儿·2023-04-20 19:19

KMP 字符串匹配算法笔记_ python 实现

0引言：KMP用于，在文本字符串(或称文本串，字符串)s中，找出模式串(或称匹配串)pattern出现的位置；举例：在文本串：aabaabaafa中查找是否出现过一个模式串：aabaaf，并返回在字符串中开始出现模式串pattern的下标位置；codeclassSolution:#算法中实现的关键点是：#通过判断能够回退跳转的指针是否在初始位置，以及此时，两指针对应位置上的元素是否相同；#当字符串
mingqian_chu·2023-04-20 05:50

算法笔记——LRU和LFU缓存结构

LRU缓存结构问题描述：设计可以变更的缓存结构（LRU）【题目】设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录(key,value)插入该结构。get(key)：返回key对应的value值。【要求】1．set和get方法的时间复杂度为O(1)。2．某个key的set或get操作一旦发生，认为这个key的记录成了最经常使用的。3．当缓存的
yaco·2023-04-20 01:10

常用的算法笔记

http://www.cnblogs.com/xaimicom/p/9189471.html1.冒泡排序NSMutableArray*dataArr=[NSMutableArrayarrayWithObjects:@1,@19,@2,@65,@876,@0,@63,@-1,@87,@100,@-5,@100,@333,nil];for(inti=0;i[dataArr[j+1]integerVal
David_Do·2023-04-19 17:38

优化算法笔记（二十九）秃鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）秃鹰优化算（baldeaglesearchoptimizationalgorithm）是根据秃鹰的捕食过程提出的优化算法。该算法提出（发表）于2019年，属于较新的优化算法。秃鹰算法模拟了秃鹰捕食的三个阶段，选择区域、搜索猎物、俯冲捕猎。随着迭代次数的增加，秃鹰会改变其搜索方式。总体来说秃鹰算法是综合了粒子群算法和鲸鱼算法，不过其性能可以
stronghorse·2023-04-19 07:53

JVM垃圾回收算法笔记

常用垃圾回收算法引用计数（ReferenceCounting）引用计数算法实现简单，判定效率也高，基本原理是给对象添加一个引用计数器，记录自己被引用的信息，对象有一个引用，既增加一个计数，当引用失效则减少一个记数，垃圾回收时，会回收引用计数为零的对象，此算法最致命的缺点就是无法处理相互引用的问题。可达性分析算法(ReachabilityAnalysis)目前主流的语言都是通过可达性分析算法来判定对
tingshuo123·2023-04-19 07:57

剑指offer刷题笔记（三）

剑指offer刷题笔记（三）面试题16.数值的整数次方实现函数doublePower(doublebase,intexponent)，求base的exponent次方。
三点油·2023-04-18 18:26

【C++刷题笔记】继承中的隐藏问题

问题1：下述两段代码的两个func函数分别为什么关系问题2：下述两段代码运行分别会导致什么后果？重载、重写、重定义/隐藏、编译报错首先，我们要明确隐藏的相关概念，在继承体系中基类和派生类都有独立的作用域。子类和父类中有同名成员，子类成员将屏蔽父类对同名成员的直接访问，这种情况叫隐藏，也叫重定义。（在子类成员函数中，可以使用基类::基类成员显示访问）classA{public:voidfun(){c
Captain-Lin·2023-04-18 14:26

腾讯学长分享的这份Java面试八股文手册，让我GitHub下载量破百万！！！

在此，今天特意找腾讯的一位学长要了一些面试相关的资料和刷题笔记，
小小怪下士 XIA·2023-04-18 14:25

【刷题笔记】--dp--子序列问题

目录题目1：最长递增子序列题目2：最长公共子序列题目1：最长递增子序列思路：如果是用动态规划的话，我们就要先清楚dp[i]表示啥，里面的i表示啥。首先这道题的i表示给的数组nums的各个元素的下标。dp[i]表示从数组头到nums[i]这段序列的最长递增子序列的元素个数。得到所有nums[i]的dp[i]后，最后取这些dp[i]的最大值就是我们的最长递增子序列的元素个数。所以我们的目标就是去求每个
fat house cat_·2023-04-18 14:59
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他