Acwing算法笔记

4959. 岛屿个数

4959.岛屿个数-AcWing题库题解：先在矩阵外面加一层海水（‘0’），之后bfs2（0，0）搜连通的海水，如果遇到岛屿（‘1’）就岛屿数ans++，bfs1（）把岛屿标记，这样在环岛屿里的子岛屿海水进不去
QZZ_PP·2023-09-10 22:09

Web学习笔记-React（路由）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 20:11

没登录网页也能个性化推荐？5分钟带你了解浏览器指纹

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言不知道大家有没有遇到这种场景，我无痕方式访问某个网站
·2023-09-10 18:11

Web学习笔记-React（组合Components）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 12:15

算法笔记 —— 复杂度

算法的效率算法的效率主要由以下两个复杂度来评估：时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。设计算法时，一般是要先考虑系统环境，然后权衡时间复杂度和空间复杂度，选取一个平衡点。不过，时间复杂度要比空间复杂度更容易产生问题，因此算法研究的主要也是时间复杂度，不特别说明的情况下，复杂度就是指时间复杂
空心散人·2023-09-10 06:23

2019.4.9胡凡算法笔记

1.1二维整点P的坐标映射如何将二维整点P的坐标映射为一个整数，为一个整数，使得整点P可以由该整数唯一地代表。假设一个整点P的坐标（x，y），其中0≤x，y≤Range，那么可以令hash函数为H(P)=x*Range+y。1.2字符串hash指将一个字符串S映射为一个整数。假设字符串均由大写字母AZ构成，对应026，接下来就按照将二十六进制转换为十进制的思路，（转换成的整数最大是26^len-1
sure_风雨与晴·2023-09-09 10:10

176. 装满的油箱 图 - 拆点

题目：176.装满的油箱-AcWing题库有N个城市（编号0、1…N−1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。
泠楠子·2023-09-09 05:36

Acwing 秋招每日一题 & LeetCode 641. 设计循环双端队列

题目连接LeetCode641.设计循环双端队列题目思路用数组来进行模拟，定义hh为队头，tt为队尾。其中，tt表示的含义为最后一个元素的下一个位置。(类似于stl容器的end())假如一共有k个数，那么要进行0，1，2，……，k一共k+1种情况，所以要开k+1大小的空间，其中会涉及到模运算，比如当队列没有元素的时候在队头插入一个元素，那么hh要减一，此时hh为-1，下表不可能出现负数，所以要对数
小匈许·2023-09-09 01:03

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

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

Acwing128. 编辑器

题目链接：128.编辑器-AcWing题库标签：堆顶栈思路：分别用两个栈，记录光标左边的数和光标右边的数；用s记录前缀和，f记录最大前缀。对题目所示五个操作有：1.插入操作：将x插入到L栈中。
skyang.·2023-09-08 18:52

Acwing346. 走廊泼水节

题目链接：346.走廊泼水节-AcWing题库思路：对于每条边，有两个顶点u、v，分别属于两个集合（假设集合内部点已经完成全连接），那么将这两个集合连接起来，需要连接s[u]*s[v]-1条边（s[i]
skyang.·2023-09-08 18:52

黑白迭代类型题（递归）

Acwing1208.翻硬币题目链接：1208.翻硬币-AcWing题库标签：递归思路：穷举翻硬币的每种情况，若符合条件，更新翻的次数；否则，不变。
skyang.·2023-09-08 18:51

贪心算法专题

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans
skyang.·2023-09-08 18:51

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

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

Acwing算法心得——街灯（差分）

大家好，我是晴天学长，差分广泛用于一段范围的加减运算，可以优化时间复杂度，需要的小伙伴请自取哦！如果觉得写的不错的话，可以点个关注哦，后续会继续更新的。1）街灯2).算法思路街灯1.创建1010大小的数组2.接受数据，注意数组的重置3.差分加数，前缀和复原4.开始遍历数组无照亮范围统计量c为0时，c++不为0时res+=c/2k+1，向上取整5.注意遍历到n+1，所以数组的n+1要赋值为1，这样结
晴天学长·2023-09-08 16:03

数论----快速幂

一，快速幂计算活动-AcWing思想：板子题，记住fastpow（）函数怎么写就行AC代码#includeusingnamespacestd;constintN=1e5+5;//快速幂longlongfastpow
CV敲击器·2023-09-08 13:15

数论----约数

一，写出一个数的所有约数活动-AcWing思想：这题数据较大，使用试除法来减小时间复杂度。还有一点需要注意，两约数相同，只保留一个。
CV敲击器·2023-09-08 13:45

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围✔1.31★二刷总结(mid>=x则是输出最左边一个)第一个大于等于x的数||最后一个大于等于x的数★2.数的三次方根1e-8✔1.31二刷总结四、高精度1.高精度加法✔1.31BigInteg
编程浩·2023-09-08 13:51

算法专题：前缀和

文章目录Acwing：前缀和示例2845.统计趣味子数组的数目思路容易理解的写法：前缀和+两层循环存在问题：超时优化写法：两数之和思路，转换为哈希表前缀和，就是求数组中某一段的所有元素的和。
大磕学家ZYX·2023-09-08 13:50

算法笔记--最大连续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

算法基础-数学知识-容斥原理、博弈论

容斥原理、博弈论容斥原理890.能被整除的数（二进制状态压缩版本，复杂度多一个Om）890.能被整除的数（dfs版本）博弈论无限制nim游戏AcWing891.Nim游戏AcWing892.台阶-Nim
chirou_·2023-09-07 11:07

算法基础-数学知识-高斯消元、求组合数

高斯消元、求组合数高斯消元883.高斯消元解线性方程组组合数AcWing885.求组合数IAcWing886.求组合数IIAcWing887.求组合数IIIAcWing888.求组合数IV高斯消元找到当前列绝对值最大的数所在的行将改行的该列的系数变成
chirou_·2023-09-07 11:34

Acwing 3439. 首字母大写 && 3504. 字符串转换整数

3439.首字母大写-AcWing题库对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空格（不一定单个）分隔。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:10

Acwing 3392. 递推数列

3392.递推数列-AcWing题库给定a0,a1，以及an=p×an−1+q×an−2中的p,q。这里n≥2。求第k�个数ak��对1000010000的模。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:40

Acwing 3433. 吃糖果

3433.吃糖果-AcWing题库名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:08

Acwing算法心得——现代艺术（统计遍历）

大家好，我是晴天学长，先用两个一维数组维护数据，再统计遍历二维数组，需要的小伙伴请自取哦！1）现代艺术2).算法思路现代艺术1.两个数组维护行和列2.遍历数组，进行增加3.统计金的数目3）.代码示例importjava.io.IOException;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)t
晴天学长·2023-09-07 09:12

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

Acwing3385. 玛雅人的密码

3385.玛雅人的密码-AcWing题库玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给定一个长度为N的字符串，该字符串中只含有0,1,2三种数字。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-06 17:38

双向排序（Java）

双向排序分析AcWing双向排序依据题意，一共有两种操作：对序列的前缀进行倒序排对序列的后缀进行正序排需要观察到这样的操作有以下性质：如果第一次进行的操作2，则该次操作是无效操作。因为原来就是正序。
兔唧唧不秃·2023-09-06 16:55

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

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

AcWing 4979. 合适的环（AcWing杯 - 周赛）（有技巧的枚举）

思路：我们枚举边，因为我们只需要三个点组成的环，然而我们一条边就可以确实两个点（该边的左右端点），然后我们只需再枚举最后一个点（第三个点），即可达到第一步要求。然后判断这三个点是否能直接成环（不依赖其他点，边，因为一旦引入其他点辅助，那必然该环不只是三个点，不符合题意，所以我们可以用邻接矩阵来在输入时候简单标记二者直接的关系（是否可以直接到达））然后就x怎么求呢，每次都暴力一次肯定是不妥的，会T,
gentle coder·2023-09-05 23:36

分享一次我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

AcWing 3429. 全排列

题目如下：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有ausingnamespacestd;voiddfs(strings,vectorvisited,stringres,intcur){if(cur==s.size()){cout>s;vectorvisited(s.size(),false);dfs(s,visited,"",0);return0;}
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing3426. 糖果分享游戏

3426.糖果分享游戏-AcWing题库一些学生围坐一圈，中间站着他们的老师，所有人都面向老师。他们要玩一个有关糖果分享的游戏。每个学生最开始都有一定数量的糖果（保证一定是偶数）。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing 3472. 八皇后

题目如下：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将88个皇后放在棋盘上（有8×8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的88皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道88皇后问题一共有9292组解（即9292个不同的皇后串）。给出一个数b，要求输出第b个
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:15

算法笔记：点四叉树

点四叉树是一种用于主要是针对空间点存储与索引的树形数据结构在点四叉树中，空间被分割成四个矩形，四个不同的多边形对应于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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他