ACM.算法笔记第9页

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

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

木子李_0961·2023-08-27 09:23

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

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

写给前端同学的Nginx配置指南「图文并茂」

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接nginx.conf配置找到Nginx的安装目录下的nginx.conf

·2023-08-22 11:54

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

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

·2023-08-22 11:23

算法笔记：A*算法

A*算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度1中心思路A*算法通过下面这个函数来计算每个节点n的优先级f(n)=g(n)+h(n)f(n)是节点n的综合优先级。当选择下一个要遍历的节点时，总会选取综合优先级最高（f(n)值最小）的节点。g(n)是节点n距离起点的代价h(n)是节点n距离终点的预计代价，这也就是A*算法的启发函数A*算法在运算过程中，每次从优先队列中选取f(n

UQI-LIUWJ·2023-08-18 19:21

《算法笔记》4.2小节——算法初步->哈希

@[TOC]Contest100000582-《算法笔记》4.2小节——算法初步->哈希讲解：4.2.1散列的定义与整数散列解决冲突的方法：开放定址法：1）线性探查法2）平方探查法3）链地址法HashTable1

木子李_0961·2023-08-15 17:31

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一

筱雨丶Colicsin·2023-08-13 21:41

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-

唐宋元明清-东西南北中·2023-08-13 17:16

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候

_fallen·2023-08-12 07:53

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组

想要打 Acm 的小周同学呀·2023-08-09 07:03

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?

不知道鸭·2023-08-07 20:04

算法笔记-lc-1800. 最大升序子数组和(简单)

@[TOC](算法笔记-lc-1800.最大升序子数组和(简单))题目题干给你一个正整数组成的数组nums，返回nums中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。

Hell_potato777·2023-08-06 23:32

算法笔记-lc-870. 优势洗牌（中等）

算法笔记-lc-870.优势洗牌（中等）题目题干示例提示：题解数据结构排序+双指针题目题干给定两个大小相等的数组nums1和nums2，nums1相对于nums2的优势可以用满足nums1[i]>nums2

Hell_potato777·2023-08-06 23:32

算法笔记-lc-927. 三等分（困难）

算法笔记-lc-927.三等分（困难）题目题干示例提示：题解方法一：将11的数量三等分题目题干给定一个由0和1组成的数组arr，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。

Hell_potato777·2023-08-06 23:01

【算法笔记】深度优先遍历-解决排列组合问题-

深度优先遍历-解决排列组合问题问题1：假设袋子里有编号为1,2,…,m这m个球。现在每次从袋子中取一个球记下编号，放回袋中再取，取n次作为一组，枚举所有可能的情况。分析：每一次取都有m种可能的情况，因此一共有mnm^nmn种情况。这里我们取m=3,n=4，则有343^434种不同的情况。代码：importjava.util.Stack;publicclassTest{staticintcnt=0;

小星星*·2023-08-06 22:37

一文串起从NLP到CV 预训练技术和范式演进

本文首发于｜微｜信｜公｜众｜号｜：包包算法笔记。包大人班车原创内容分享。主题是深度学习中的预训练技术发展，基本思路是顺着CV和NLP双线的预训练技术发展演进。看他们怎么影响和交织。

ad110fe9ec46·2023-08-05 20:26

优化算法matlab实现（十八）灰狼算法matlab实现

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

stronghorse·2023-08-05 18:44

FAST角点检测算法笔记

特征点检测的算法有很多，比如Moravec、Harris、SIFT、SUSAN、GLOH、SURF等算法。还有各种改进算法如PCA-SIFT、ICA-SIFT、P-ASURF、R-ASURF、Radon-SIFT等。在前面的笔记中所提到过的SIFT算法提取到的特征效果非常好（旋转不变、尺度不变等特性），但是其计算量过大，性能开销太大。在实际系统应用时，特征提取仅仅其中比较基本的一小部分，后续还需要

亦枫Leonlew·2023-08-04 21:36

算法笔记

分治算法解决问题：大整数乘法（O(n^1.59)）最大值与最小值（O(3/2*n-1)）从n个元素的数组中选第k大的元素（O(n)）动态规划基本思路把原始问题分成一系列子问题求解每个子问题仅一次，并将其结果保存在一个表中，以后用到时直接存取，不重复计算自底向上操作步骤分析优化解的结构递归的定义最优解的代价自底向上地计算最优解的代价并保存，并获取构造最优解的信息根据构造最优解的信息构造优化解解决问题

岸边露伴一动不动·2023-08-04 18:58

《算法笔记》4.1小节——算法初步->排序

@[TOC]Contest100000581-《算法笔记》4.1小节——算法初步->排序1、讲解4.1.1选择排序选择排序4.1.2插入排序插入排序4.1.3排序题与sort()函数的应用1.相关结构体的定义相关结构体的应用

木子李_0961·2023-08-03 03:13

算法笔记：散列表的实现一

散列表就是哈希表。思想是：用数组支持按照下标随机访问数据的特性实现的一种数据结构，时间复杂度是O(1)。是数组的一种扩展。散列表中使用散列函数把元素的键值映射为下标，将数据存储在数组中对应的下标中。查询元素的时候用同样的散列函数，将键值转化为数组下标，从而读取到位置。散列函数散列函数是用来把Key进行散列的一个方法。设计基本要求：计算的散列值是一个非负整数key值相等，散列后的值也相等。key值不

胖琪的升级之路·2023-08-01 14:21

算法笔记（Java）——动态规划

动态规划方法论动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，动规和递归的区别是动规不是暴力的，产生的中间结果用数组记录起来，比较高效，详情可以看文章：教你入门动态规划动态规划的解题步骤：确定dp数组（dptabl

wangyue_msn_86·2023-08-01 14:48

【算法笔记】竞赛图（有向完全图）（相关题型总结）

整理的算法模板合集：ACM模板目录竞赛图（有向完全图）一、兰道定理例题HDU5873FootballGames二、求竞赛图的任意三元环三、求竞赛图的哈密顿回路数量的期望竞赛图（有向完全图）竞赛图也叫有向完全图。每对顶点之间都有一条边相连的有向图称为竞赛图竞赛图的一些简单的性质：竞赛图没有自环，没有二元环；若竞赛图存在环，则一定存在三元环。（如果存在一个环大于三元，那么一定存在另一个三元的小环。）任

繁凡さん·2023-08-01 13:38

算法笔记（胡凡）学习笔记@Kaysen

本文旨在记录算法笔记学习过程中的收获和一些知识点，部分易错知识点只针对个人而言，CCF-CSP考试冲鸭！！！Chapter2C/C++快速入门（易错知识点）2.1基本数据类型变量定义注意区分大小写。

Kaysen_Zhao·2023-07-30 10:33

从ES7到ES12，了解JavaScript的新特性与语法演变

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接⭐️ES2016（ES7）：一、Array.prototype.includes1.1

linwu-hi·2023-07-30 03:56

机器学习动量优化算法笔记

动量优化算法（MomentumOptimization）是一种常用于训练神经网络的优化算法。它通过模拟物体在惯性作用下的运动来加速梯度下降过程，从而加快神经网络的收敛速度并提高训练效率。在梯度下降算法中，每次更新权重时都是根据当前批次的梯度进行的。然而，当梯度在某个方向上变化剧烈时，传统梯度下降可能会产生震荡，导致收敛缓慢。动量优化算法通过累积之前梯度的指数加权移动平均来解决这个问题。算法原理：初

Aresiii·2023-07-26 16:43

《算法笔记》3.4小节——入门模拟->日期处理

@[toc]Contest100000578《算法笔记》3.4小节——入门模拟->日期处理1928-ProblemA-日期差值来自http://codeup.cn/contest.php?

木子李_0961·2023-07-26 08:57

优化算法matlab实现（二十五）飞蛾扑火算法matlab实现

1.代码实现不了解飞蛾扑火算法可以先看看优化算法笔记（二十五）飞蛾扑火算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的

stronghorse·2023-07-23 14:40

EM算法及其改进算法

EM算法及其改进算法（搬运）EM算法笔记一讲了基础的EM算法EM算法笔记二讲述了EM的改进算法，讲得很清晰。EM算法笔记三不同应用场景的阐述。

奋起的熊猫·2023-07-22 13:48

人生算法笔记《闭环：如何对抗完美主义》

在写闭环这篇读后感的时候，我就是在思考如何把它写得更深入一些。人就是这么神奇，永远是在无意识的思考，惯性思考，而没有真正的去回到当下所学，并且运用。例如初段就在讲闭环，闭环的核心是什么呢？先完成再完美。比完美更重要的是完成。边读，但是昨天我并没有去完成它，我想要他完美一些。这不是所学又相违背了吗？还好能够及时的觉察到，并且付诸于行动。为自己点个赞，比个耶✌，哈哈！文章有讲到，如果会下围棋的人就知道

旅途觉醒·2023-07-21 11:29

算法笔记（一）

算法概念告诉计算机按照确切的步骤来执行一个指定的任务是一种解决问题的方法和思想可以用不同的编程语言实现算法特性输入有一个或者多个输入输出至少有一个输出有穷性步骤有限，最终会结束确定性每一步都有确定的含义可行性每一步都是可行的

慕慕她爸·2023-07-20 11:07

排队接水(water)----贪心算法

贪心算法笔记https://blog.csdn.net/qq_62899367/article/details/122425587题目部分Description有n(nusingnamespacestd

Hunter&·2023-07-19 20:51

Python算法笔记（1）-时间复杂度、空间复杂度

Python算法笔记（1）-时间复杂度1.时间复杂度时间复杂度是一个描述算法的运行时间的一个函数，它描述了算法的运行时间和输入数据的规模之间的关系，时间复杂度的表示方法用O表示，时间复杂度也用来考察输入值无限趋近无穷时的情况

轻烟飘荡·2023-07-19 13:59

Python算法笔记（2）-初识数据结构-数组、链表、栈、队列、哈希表

1.数组什么是数组数组是一种数据结构，用来存储多个相同类型的数据，数组中元素是有序，通过下标来进行访问，数组元素中具有相同数据类型，可以由不同的下标和统一数组名来确定数组的唯一元素。数组怎么用一般数组形式为：dataTypearrayName[length];其中datatype是数据类型比如，int、float这些数据类型arrayname则是数组的名称length是数组的长度比如intabc[

轻烟飘荡·2023-07-19 13:26

关键点检测SIFT算法笔记

SIFT算法SIFT（ScaleInvariantFeatureTransform），尺度不变特征变换。具有旋转不变性、尺度不变性、亮度变化保持不变性，是一种非常稳定的局部特征。在目标检测和特征提取方向占据着重要的地位。SIFT算法所查找到的关键点是一些很突出，不因光照、仿射变换和噪声等因素而变化的点，比如角点、边缘点、暗区亮点或亮区暗点等。SIFT算法步骤1.尺度空间极值检测：在各个尺度的图像上

亦枫Leonlew·2023-07-18 19:25

图论算法笔记

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录第12章最短路径算法12-1有权图的最短路径问题最短路径问题-路径规划单源最短路径带权图的最短路径和无权图的最短路径带权图的最短路径算法-Dijkstra算法12-2Dijkstra算法的原理和模拟12-3实现Dijkstra算法12-4Dijkstra算法的优化12-5更多关于Dijkstra算法的讨论12-7Bellman

李海成·2023-07-18 18:53

字符串匹配算法--BF/RK/BM/KMP算法笔记

一、概述顾名思义，字符串匹配就是在主字符串中找到与目标字符串（模式串）匹配的操作。传统的串匹配算法可以概括为前缀搜索、后缀搜索、子串搜索。本文主要从算法推演流程和分析，对常见的BF、RK、BM、KMP等算法进行阐述。二、BF算法BF：BruteForce，算法使用简单粗暴的方式，对主串和模式串进行逐个字符比较。2.1推演流程主字符串：GTTATAGCTGGTAGCGGCGAA模式串：GTAGCGG

夏之七·2023-07-18 13:24

hello算法笔记之图

一、图的基础知识图是一种非线性数据结构，由「顶点Vertex」和「边Edge」组成。1.图的类型：根据边是否具有方向可以分为有向图，无向图根据所有顶点是否连通可以分为连通图（对于连通图，从某个顶点出发，可以到达其余任意顶点），非连通图2.图常用术语：「邻接Adjacency」：当两顶点之间存在边相连时，称这两顶点“邻接”。在「路径Path」：从顶点A到顶点B经过的边构成的序列被称为从A到B的“路径

鱼鱼9901·2023-07-17 00:23

hello算法笔记之堆

堆：一种满足特定条件的完全二叉树，可分为两种类型：「大顶堆MaxHeap」，任意节点的值≥其子节点的值；「小顶堆MinHeap」，任意节点的值≤其子节点的值；将二叉树的根节点称为「堆顶」，将底层最靠右的节点称为「堆底」。知识点一、堆常用操作堆通常用作实现优先队列，大顶堆相当于元素按从大到小顺序出队的优先队列。从使用角度来看，我们可以将「优先队列」和「堆」看作等价的数据结构。大顶堆在入栈的时候*-1

鱼鱼9901·2023-07-17 00:52

排序算法笔记--摩尔投票算法

摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超过一半的元素。算法原理如果数组中存在一个出现次数超过一半的元素，那么这个元素的剩余部分一定会抵消其他元素的出现次数，最终剩下的就是该元素。算法步骤初始化候选元素candidate为数组的第一个元素，计数器count为1。从数组的第二

万物皆可der·2023-07-16 10:05

优化算法matlab实现（二十四）帝王蝶算法matlab实现

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

stronghorse·2023-07-16 01:02

优化算法matlab实现（六）遗传算法matlab实现

1.代码实现不了解遗传算法可以先看看优化算法笔记（六）遗传算法。实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

stronghorse·2023-07-15 20:24

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

其中的每一个算法我都会附上acwing中对应的模板题目，大家也可以去那边熟悉一下模板的写法前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法本文栏目：幸麟同学的算法笔记希望我的笔记对你算法学习有一些帮助如果有错误欢迎各位同学批评指正目录算法介绍

幸麟同学·2023-07-14 14:53

推荐频道

ACM.算法笔记