算法笔记刷题笔记

【算法学习】平方数之和

平方数之和cover:‘https://storage.bummon.com/image/202308171051399.png’tags:算法LeetCode双指针法二分查找法categories:算法笔记
Bummon.·2023-09-07 04:04

洛谷入门题基础算法知识笔记 基础算法笔记 算法知识储备

22年1月算法笔记文章目录RE&&WA错误排列组合Scanner特殊符号printf大小写字母转换数据类型的转化integer.toString和String.valueOf的区别char类型转化为int
热爱代码的猿猿·2023-09-06 16:28

算法笔记：哈夫曼树、哈夫曼编码

1字符的机内表示2前缀编码字符只放在叶结点中字符编码可以有不同的长度由于字符只放在叶结点中，所以每个字符的编码都不可能是其他字符编码的前缀前缀编码可被惟一解码3哈夫曼树哈夫曼树是一棵最小代价的二叉树，在这棵树上，所有的字符都包含在叶结点上。要使得整棵树的代价最小，显然权值大的叶子应当尽量靠近树根，权值小的叶子可以适当离树根远一些。4哈夫曼算法可能看这个描述不太好理解，我们看一个例子：4.1举例4.
UQI-LIUWJ·2023-09-06 15:35

算法笔记：堆

【如无特别说明，皆为最小二叉堆】1介绍2特性结构性：符合完全二叉树的结构有序性：满足父节点小于子节点（最小化堆）或父节点大于子节点（最大化堆）3二叉堆的存储顺序存储二叉堆的有序性可以很容易地通过下标来反映4堆中插入新元素堆的插入是在具有最大序号的元素之后插入新的元素或结点，否则将违反堆的结构性。如果新元素放入后，没有违反堆的有序性，那么操作结束。否则，让该节点向父节点移动，直到满足有序性或到达根节
UQI-LIUWJ·2023-09-06 15:35

高数刷题笔记

在标准解答的时候可以用极限趋向于0去证明。上上图性质解答则可以直接略去高阶，只看低阶。先用等价无穷小将sinx换为x再看！反函数此题可以用洛必达，也可以像这样去换自变量。1-cosx=2sin^2(x/2)=x^2/2;圈2表示了sinx,x,tanx之间的差距例如下题
炬火初现·2023-09-06 07:54

【算法】分治法的基本思想和二分搜索的应用

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>target)right=mid-1;//注意}return-1;}这里介绍一下我看过的labuladong的算法笔记中的内容：二分查找的基本框架
天喜Studio·2023-09-06 02:37

分享一次我github被封的经历以及迁移指南

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言上星期四，我像往常一样起床上班，地铁上收到了微信消息这时候就感觉到不对劲了
linwu-hi·2023-09-05 21:44

面试官：说说TypeScript类型兼容：协变和逆变

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型兼容：协变和逆变引言在类型系统中，协变和逆变是对类型比较
linwu-hi·2023-09-05 21:14

全网最全的vue3入门教程『图文并茂』

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Vue3简介Vue3是一个流行的开源JavaScript
linwu-hi·2023-09-05 21:13

写给前端同学的Nginx配置指南

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记nginx.conf配置找到Nginx的安装目录下的
linwu-hi·2023-09-05 21:13

全网最全的vue3入门教程『图文并茂』

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Vue3简介Vue3是一个流行的开源JavaScript
linwu-hi·2023-09-05 21:43

面试官：说说TypeScript扩展类型定义

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记扩展类型定义在TypeScript中，我们可以通过声明文件
linwu-hi·2023-09-05 21:42

算法笔记：点四叉树

点四叉树是一种用于主要是针对空间点存储与索引的树形数据结构在点四叉树中，空间被分割成四个矩形，四个不同的多边形对应于SW、NW、SE、NE四个象限1基本操作1.1初始化创建一个根节点，该节点代表整个二维空间区域1.2插入点当一个新点需要被插入从根节点开始，根据点的坐标确定它应该属于哪个象限，并递归地进入该象限。对于k维数据空间而言，以新插入的点为中心将其对应索引空间分为两两不相交的2k个子空间，依
UQI-LIUWJ·2023-09-05 18:24

算法笔记 近似最近邻查找（Approximate Nearest Neighbor Search，ANN）

1介绍精准最近邻搜索中数据维度一般较低，所以会采用穷举搜索，即在数据库中依次计算其中样本与所查询数据之间的距离，抽取出所计算出来的距离最小的样本即为所要查找的最近邻。当数据量非常大的时候，搜索效率急剧下降。——>近似最近邻查找（ApproximateNearestNeighborSearch，简称ANN）是一种在大规模数据集中查找与给定查询点最相似（或“最近”）的数据点的优化算法。与精确最近邻查找
UQI-LIUWJ·2023-09-05 18:54

leetcode刷题笔记(Golang)--100. Same Tree

100.SameTreeGiventwobinarytrees,writeafunctiontocheckiftheyarethesameornot.Twobinarytreesareconsideredthesameiftheyarestructurallyidenticalandthenodeshavethesamevalue.Example1:Input:11/\/2323[1,2,3],[
圆滚滚coder·2023-09-05 13:18

449. 序列化和反序列化二叉搜索树

诸神缄默不语-个人CSDN博文目录力扣刷题笔记Python3版代码提示：#Definitionforabinarytreenode.
诸神缄默不语·2023-09-05 06:30

算法笔记：平衡二叉树

1介绍平衡二叉树（AVL树）是一种特殊的二叉搜索树（BST），它自动确保树保持低高度，以便实现各种基本操作（如添加、删除和查找）的高效性能。——>时间都维持在了O(logN)它是一棵空树，或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树平衡二叉树大部分操作和二叉查找树类似，主要不同在于插入删除的时候平衡二叉树的平衡可能被改变2插入把需要重新平衡的结点叫做α（下图中的6
UQI-LIUWJ·2023-09-04 21:23

算法笔记 二叉搜索树

二叉搜索树（BinarySearchTree，简称BST）是一种数据结构，用于存储具有可比较键（通常是数字或字符串）的元素1结构特点节点结构：每个节点都有一个键和两个子节点（左子节点和右子节点）。排序特性：若左子树不空，则左子树上所有节点的值都小于根节点的值若右子树不空，则右子树上所有节点的值都大于根节点的值；左子树和右子树也分别是二叉搜索树。这样的特性使得二叉搜索树能高效地支持多种查找和动态集合
UQI-LIUWJ·2023-09-04 21:53

算法笔记：二叉树

1基本二叉树二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为“左子节点”和“右子节点”。二叉树的根是唯一没有父节点的节点，而所有其他节点都有一个父节点和零个或两个子节点。1.1基础术语节点（Node）:二叉树的基本单位。每个节点都有一个关键字（或称为“键值”或“数据”）。根节点（RootNode）:没有父节点的节点。叶节点（LeafNode）:没有子节点的节点。子树（Subtree
UQI-LIUWJ·2023-09-04 21:52

面试官：说说TypeScript类型兼容：协变和逆变

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型兼容：协变和逆变引言在类型系统中，协变和逆变是对类型比较
·2023-09-04 15:05

高数刷题笔记

常见等价无穷小注意讨论第二个等价无穷小夹逼定理！！！递归数列可以尝试用关系式法通常用到夹逼定理的时候都会用到放缩构造出一大一小两个函数，将原函数夹在中间，然后使得两端函数极限相同则可推出原函数的极限（在同一点）。
炬火初现·2023-09-04 09:37

高数刷题笔记

绝对值不等式（放缩）无界可以找一个点列，发现无界即可！摸清楚打法，例如某一点除无定义，则很有可能会有铅直渐近线，而证明只需要在x=a处有单侧极限为无穷大即可！而水平渐近线则是，在趋近于无穷大的时候存在极限！第二种方法偏通法相乘可以拆开特殊公式此类题目的套路是奖多个分式揉成一个式子，再进行极限正难则反，证明f(x)->0可以去证明1/f(x)->∞通常在取极限时分子不为0，分母为0的时候sgn为符号
炬火初现·2023-09-04 09:07

高数刷题笔记

任取一米奚落>0,存在德尔塔=...，0<|x-x0|<德尔塔不同点是这个不是|x-x0|趋近与哪一个小范围，而是x趋近与大范围极限的本质就是逼近，二者都是在确定要逼近到什么程度！！！放缩我们要凑出|x-x0|的形式，我们就可以对其他参数进行放缩，使其消失。例如只要控制|x-x0|<1即1
炬火初现·2023-09-04 09:06

算法笔记——路径问题

在引入介绍如何写一个算法的时候，我们先引入一个题作为例子1137.第N个泰波那契数-力扣（LeetCode）作为刚开始学习算法的我们，看到这个题目的时候，应该想好以下的问题：1.状态表示我们要用什么来表示每个位置的数值，甚至是返回哪个元素的下标对应的值？怎么来？——返回的元素是按照题目的什么规律来实现？并且要满足题目的要求？最后要发现问题中可能出现的子问题，防止有重复，栈溢出等问题。由题目我们知道
Nick-An·2023-09-04 02:39

[剑指offer]刷题笔记

连续子数组的最大和（常见✔）最小的k个数数组中出现次数超过一半的数字数据流中的中位数（难♧）连续子数组的最大和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,
毛十三_·2023-09-03 14:57

剑指Offer（三十五）：数组中的逆序对

/blog.csdn.net/baidu_31657889/github：https://github.com/aimi-cn/AILearners一、引子这个系列是我在牛客网上刷《剑指Offer》的刷题笔记
xiaoming3526·2023-09-03 13:40

LeetCode刷题笔记 Java 腾讯 链表突击 二叉树中的最大路径和

题目官解=========================================================================路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。递归
不知名做题家丶·2023-09-03 06:55

LeetCode刷题笔记 Java 腾讯 排序搜索 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，广度优先遍历放入根结点循环统计当前栈结点个数（即当前层结点的个数）遍历当前层，并将子节点放入栈每遍历一层ans++classSolution{publicintmaxDepth(TreeNoderoot){if(
不知名做题家丶·2023-09-03 06:55

Leetcode刷题笔记——剑指 Offer 34. 二叉树中和为某一值的路径【DFS】

题目思路显然这是一道DFS+回溯题，在DFS中加回溯需要在递归函数中维护一个外部变量，该变量用于记录递归信息，对该变量的回溯一般放在DFS函数的尾部，在到达递归的最深处开始回溯外部变量。DFS与回溯代码模板：typefunction(){vector>res;//用于记录结果vectorpath;//用于记录递归信息if(正常运行的条件){dfs(一般传入数、vector等，传入记录递归的变量，传
高木同学丶·2023-09-03 06:24

Leetcode刷题笔记

JAVA解题思路模板链表思路例题+模板数组思路例题+模板字符串思路二叉树思路动态规划思路回溯算法思路模板BFS算法框架思路模板链表思路单链表大部分都与双指针有关，看到单链表要想起快慢指针。快慢指针的判断条件要为快指针不为空且快指针的next不为空（fast!=null&&fast.next!=null）。例题+模板/***Definitionforsingly-linkedlist.*classL
病兽·2023-09-03 06:53

LeetCode刷题笔记 124

题目：二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42答案：首先需要明确，路径是不允许走回头路的，例如示例2中，9->-10->20->
qq_34623223·2023-09-03 06:52

LeetCode高频题刷题笔记（八）二叉树

基础知识前序遍历：先遍历根节点，然后再分别遍历左节点和右节点。(根左右)中序遍历：先遍历左节点，然后再遍历根节点，最后遍历右节点。(左根右）后序遍历：先遍历左节点，然后再遍历右节点，最后遍历根节点。(左右根）层次遍历：一层一层从左至右遍历数据。1.递归版代码前序遍历代码（C++）：voidpreOrder(TreeNode*root,vector&res){if(root!=nullptr){re
123冲鸭·2023-09-03 06:22

动态连通性问题之快速查找算法笔记

快速查找（贪心算法）目的：通过并查集解决动态连通性问题定义：在一个N个元素的数组中，当且仅当p、q的id相等时，p和q是连通的。课程链接github地址接口/***判断两个元素是否连通：比对id值是否相等即可*/publicbooleanconnected(intp,intq)；/***连通p、q*将所有与p相同id的元素的id值都变更为q的id值*/publicvoidunion(intp,in
yangc91·2023-09-03 06:53

【leetcode刷题笔记】025.Reverse Nodes in k-Group

日期：20180915题目描述：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenl
常恒毅·2023-09-03 01:24

leetcode刷题笔记(Golang)--86. Partition List

86.PartitionListGivenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Example:
圆滚滚coder·2023-09-02 07:52

【算法笔记】二维的哈希与迭代转换；Runtime Error 的解决思路

https://vjudge.net/problem/UVA-11019如何对一个二维数组进行哈希对于一个一维数组A(1*M)，哈希的方式是：seedM−1∗A[0]+seedM−2∗A[1]+seedM−3∗A[2]+...+seed0∗A[M−1]seed^{M-1}*A[0]+seed^{M-2}*A[1]+seed^{M-3}*A[2]+...+seed^{0}*A[M-1]seedM−1
Ranye123·2023-09-01 14:49

sql刷题笔记（七）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1468.计算税后工资难度中等SQL架构Salaries表：+---------------+---------+|ColumnName|Type|+---------------+---------+|company_id|in
顾子豪·2023-09-01 13:36

面试官：说说TypeScript扩展类型定义

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记扩展类型定义在TypeScript中，我们可以通过声明文件
·2023-09-01 12:53

代码随想录刷题笔记 (python版本) 持续更新.....

代码随想录刷题笔记总结:https://www.programmercarl.com/个人学习笔记如有错误欢迎指正交流1.数组1.1理论基础详细介绍:https://www.programmercarl.com
CodeWang_NC·2023-08-31 14:02

面试官：说说TypeScript类型系统层级

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型系统层级TypeScript的类型系统是强类型和静态类型的
·2023-08-31 13:44

LeetCode Java刷题笔记—199. 二叉树的右视图

199.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。中等难度。这道题所谓的右视图，实际上就是求二叉树的每一层的最右侧节点。那么最简单的是我们使用从右到左的BFS层序遍历即可，获取每一层的第一个节点并加入结果集合。publicListrightSideView(TreeNoderoot){LinkedListres=newL
刘Java·2023-08-31 09:02

《算法笔记》学习日记——4.3 递归

目录4.3递归问题A:吃糖果问题B:数列问题C:神奇的口袋问题D:八皇后小结4.3递归CodeupContestID:100000583问题A:吃糖果题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力，20>N>0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，
囷囷·2023-08-30 22:36

所有的基础最短路问题 dijkstra、堆优化dijkstra、bellman-ford、SPFA、Floyd

以下代码都是自己敲的，结合acwing和算法笔记的一些思路整理。禁止盗用！有些模板算法是acwing的做了标记。
Cyber_Wz·2023-08-30 21:05

Leetcode刷题笔记——剑指 Offer 60. n个骰子的点数（中等）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:2输出:[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.111
卑微小岳在线debug·2023-08-30 16:18

面试官：说说Javascript数据类型和类型转换

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Javascript数据类型和类型转换在
·2023-08-30 11:47

C语言——使用循环求斐波那契

最近在准备考研复试的机试题，在看算法笔记这本书的课后习题发现这么一题，要求使用循环求斐波那契数，于是研究了一下。
bbchond·2023-08-30 04:47

2020-02-18刷题笔记

题目：整数翻转lstrip()rstrip()函数：语法：str.lstrip([chars])参数chars----指定截取的字符返回值：返回截掉字符串左边(或者右边)的空格或指定字符后生成的新字符串。题目：最长公共前缀find()函数检测字符串中是否包含子字符串str如果指定beg（开始）和end（结束）范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。函数语法
爱叫啥叫啥去·2023-08-30 04:28

Leetcode刷题笔记——剑指 Offer 07. 重建二叉树（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现方法二：迭代复杂度分析C++代码实现方法三：分治算法复杂度分析C++代码实现参考连接题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1：Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,
卑微小岳在线debug·2023-08-30 00:23

leetcode刷题笔记——剑指offer（三）【栈、队列、树、动态规划】

目录栈与队列剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值分治与递归剑指Offer07.重建二叉树98.验证二叉搜索树剑指Offer33.二叉搜索树的后序遍历序列搜索与回溯算法46.全排列剑指Offer38.字符串的排列31.下一个排列动态规划剑指Offer49.丑数剑指Offer60.n个骰子的点数剑指Offer17.打印从1到最大的n位数剑指Offer51.数组
Deep_My·2023-08-30 00:23

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。注：1.后序遍历定义：[左子树|右子树|根节点]，即遍历顺序为“左、右、根”。2.二叉搜索树定义：左子树中所有节点的值根节点的值；其左、右子树也分别为
卑微小岳在线debug·2023-08-30 00:22
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他