算法笔记

滑动窗口的最大值&&最小值

博客主页：✈️林子      ️博客专栏：✈️小林的算法笔记      ️社区:✈️进步学堂      ️欢迎关注：点赞收藏✍️留言目录滑动窗口的最大值滑动窗口最小值滑动窗口的最大值题目摘自leetcode
林 子·2023-09-08 22:27

ACM算法笔记（三）背包问题_01背包

首发csdn，链接：https://blog.csdn.net/Colicsin/article/details/115403831问题描述：*现在给你一个容量为V的背包，有N个物品，其中第i件物品的重量为wi，价值为vi，每件物品只可以拿一次，问在有限的容量内，最多可以拿到多少价值的物品。*问题分析：对于每一个物品，都有两种策略：拿或不拿。读到这里，是不是脑海中有一个清晰的想法？DFS！确实，这
Colicsin·2023-09-08 16:20

算法笔记--最大连续1的个数Ⅲ

leetcode题目链接:1004.最大连续1的个数III题目描述给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。思路这里可以转换思路，让题意更加明确:即，求一个最大连续区间，要求该区间中的0的个数最多为k个这样一来就变成了滑动窗口问题：滑动窗口右侧right：遇到1了，就记录当前窗口大小，并记录窗口最大值遇到0了如果当前窗口0的个数不足k个（
theLuckyLong·2023-09-08 06:33

【算法笔记】汇总——贪心篇

【算法笔记】汇总——贪心篇本篇内容的主旨在于总结LeetCode中常见的贪心题涉及的基本内容，并对此做出一定的总结与归纳，算是笔者心路历程的一些许感悟。
WangAbyss·2023-09-08 03:44

C语言 数组

目录1、一维数组2、二维数组3、字符数组1、字符数组的初始化2、字符数组的输入输出3、字符数组的存放方式参考书籍《算法笔记》数组就是把相同数据类型的变量组合在一起而产生的数据集合。
小白小白，一定发财。·2023-09-07 19:24

面试官：说说Node中的EventEmitter? 如何实现一个EventEmitter?

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记一、什么是EventEmitter？
·2023-09-07 18:53

lru算法C语言结构体指针,算法笔记 - [数据结构之线性表结构<上>]

写在前面：本文为个人读书笔记，其间难免有一些个人不成熟观点，也难免有一些错误，慎之何为线性表？线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前、后两个方向常见的线性表结构的数据结构有：数组链表队列栈下面一一做一下简单的总结数组概念数组是一种线性表数据结构，使用内存中一组连续的空间存储相同数据类型的数据注意其概念中线性表、连续、相同数据类型盗个图：鉴于数组的特性，数组适合哪些操作或
谨语·2023-09-07 07:11

数据结构与算法究竟重要吗？3个月，靠着这份学习笔记，面试当场手写算法 15K-40K！

（文末附数据结构与算法笔记下载地址
Android725·2023-09-07 07:38

【算法学习】平方数之和

平方数之和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

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

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>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

算法笔记：平衡二叉树

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

算法笔记——路径问题

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

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

快速查找（贪心算法）目的：通过并查集解决动态连通性问题定义：在一个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

【算法笔记】二维的哈希与迭代转换；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

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

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

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

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

《算法笔记》学习日记——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

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

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

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

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

（c语言实现）算法笔记之bfs及pta习题

目录一，bfs（广度优先搜索）的定义二,bfs(广度优先搜索)的应用三，题型训练1，奇怪的电梯2，寻宝3，龙舌兰酒吧四，总结一，bfs（广度优先搜索）的定义BFS全称是BreadthFirstSearch，中文名是宽度优先搜索，也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了，再访问下一层。这样做的结果是，BFS算法找到的路径
C_Ryson·2023-08-29 23:42

zlatan的算法笔记18--从中序与后序遍历序列构造二叉树（力扣106题）

算法笔记本题是构造二叉树类的一道题，从思想的角度来看，很多人应该都应该会在纸上通过中序与另一种遍历方法来构造二叉树，解决本题需要提前弄清楚这个逻辑，这样在代码实现的时候思路会更好理清楚。
zlatanYang·2023-08-29 05:01

人生算法笔记《打造自己这一辆车的四大法则》

老喻的人生算法，这门课程我买了有几年了，但是从来没有用心去听过。直到前两天去见一个朋友，他说听这门课程，他写了45篇读后感。说者无意，听者有心。我在想这是什么内容，让他如此用心去揣摩。学习的目的是什么？一定是让所学，为生活所用。朋友是一个实干家，那么这门课程他写了那么多读后感，那么可想而知，对于他在商业上的价值是无可非议的。于是我今天打开很久没有打开的得到APP，从无数我买的课程中找到了人生算法。
旅途觉醒·2023-08-28 22:47

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming(DP)isanimportantalgorithmictechniqueinCompetitiveProgrammingfromthegolddivisiontocompetiti
GeekAlice·2023-08-28 07:16

算法笔记：球树

1KD树的问题算法笔记：KD树_UQI-LIUWJ的博客-CSDN博客在kd树中，导致性能下降的最核心因素是因为kd-tree中被分割的子空间是一个个的超方体，而求最近邻时使用的是欧式距离（超球）。
UQI-LIUWJ·2023-08-27 12:50

算法笔记：KD树

1引入原因K近邻算法需要在整个数据集中搜索和测试数据x最近的k个点，如果一一计算，然后再排序，开销过大引入KD树的作用就是对KNN搜索和排序的耗时进行改进2KD树2.1主体思路以空间换时间，利用训练样本集中的样本点，沿各维度依次对k维空间进行划分，建立二叉树利用分治思想提高算法搜索效率二分查找的算法复杂度是O(logN)，KD树的搜索效率与之接近（取决于所构造kd-tree是否接近平衡树）上图为为
UQI-LIUWJ·2023-08-27 12:19

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道noip了吧233。感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有几题是水题233。曾经也有过许多幻想，但最终还是没能去完成，希望这次会有些结果吧，毕竟已经透支了太多的
baimao2029·2023-08-27 11:56

《算法笔记》4.3小节——算法初步->递归

@[TOC]Contest100000583-《算法笔记》4.3小节——算法初步->递归4.3递归理论与例题4.3.1分治在这里插入图片描述4.3.2递归在这里插入图片描述递归求解n的阶乘//4.3.2
木子李_0961·2023-08-27 09:23

【算法笔记】数组篇-双指针以及滑动窗口

前言本篇重点练习数组删除相关的例题，主要介绍两种方法双指针法、滑动窗口。例题移除元素分析：解1暴力解法：从前往后遍历，遇到相等的就整体往前后面的挪到前面位置发生了变化时间复杂度O(n2);空间复杂度O(1)intremoveElement(vector&nums,intval){intlen=nums.size();for(inti=0;i&nums,intval){intlen=nums.siz
progressiveFighting·2023-08-27 06:47

算法笔记（二）：二分查找

二分查找1、基础版publicstaticintbinarySearch(int[]a,inttarget){inti=0,j=a.length-1;while(i>>1;if(target>>1;if(target>>1;if(target>>1;longmidVal=a[mid];if(midValkey)high=mid-1;elsereturnmid;//keyfound}return-(
Axuer_Li·2023-08-26 16:18

算法笔记（一）：时间复杂度

省略的技巧已知f(n)f(n)f(n)来说，求g(n)g(n)g(n)表达式中相乘的常量，可以省略，如f(n)=100∗n2f(n)=100*n^2f(n)=100∗n2中的100100100多项式中数量规模更小（低次项）的表达式，如f(n)=n2+nf(n)=n^2+nf(n)=n2+n中的nnnf(n)=n3+n2f(n)=n^3+n^2f(n)=n3+n2中的n2n^2n2不同底数的对数，渐
Axuer_Li·2023-08-26 16:18

算法笔记（三）：数组

静态数组动态数组把动态数组封装为一个类1、属性publicclassDynamicArrayimplementsIterable{privateintsize=0;//逻辑大小(有效的元素个数)privateintcapacity=8;//容量privateint[]array={};//动态数组}2、方法1）在末尾添加元素【方法一】：直接在末尾添加/***向最后位置[size]添加元素**@pa
Axuer_Li·2023-08-26 16:47

算法笔记（二）—— 认识N（logN）的排序算法

递归行为的时间复杂度估算整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。归并排序（递归实现）求出中点位置，先将左边部分排好序，再将右侧部分排好序，再整合（双指针），使得整体有序。时
逮到647了·2023-08-24 18:20

一杯茶的时间入门Vue新的状态管理库Pinia

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接Pinia是Vue.js官方推荐的新一代状态管理库,它提供了非常简洁和直观的
·2023-08-22 11:56

2023 年了解即将推出的 CSS 功能

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言原文AnchorPositioningCSS锚点定位是一项实验性的新
·2023-08-22 11:55

从V友的三连事件，谈谈在职场中如何进行有效汇报和工作？

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言一直有逛v2ex的习惯，大概前2个星期看到下面v友的帖子
·2023-08-22 11:54
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他