ACM.算法笔记第20页

算法笔记(2)：删除排序数组中的重复项

文章目录前言一、题目二、解题方法1.什么是双指针2.使用双指针方法时间复杂度简介空间复杂度简介总结前言最近在学习算法，所以将学到的和大家分享一下。一、题目此时给定一个排序数组代表的是这个数组是有序的，只会出现1，1，2，3；而不会出现1，2，2，1这种情况。二、解题方法1.什么是双指针我们可以放置两个指针n和i，其中n是慢指针，i是快指针。如果nums1[n]=nums1[i]，说明是重复项，我们

CodeChenF·2021-02-04 18:16

算法入门之散列（《算法笔记》）

捡个重点先散列字符串hash初步散列【散列】将元素通过一个函数转换成整数，且使该整数可以尽量唯一地代表这个元素。【常用散列函数】（1）直接定址法：恒等变换（把输入的数作地址下标）或线性变换（2）平方取中法（3）除留余数法（除数最好是素数）【冲突】多个元素的哈希值相同解决冲突：（1）线性探查法（2）平方探查法（3）链地址法（拉链法）字符串hash初步这里只讨论字符串转换成唯一的整数，核心代码是：ha

Mic_Mickey·2021-02-04 15:15

算法入门之排序（《算法笔记》）

《算法笔记》的笔记嘻嘻冒泡排序选择排序插入排序使用sort函数排序如何实现比较函数cmp（1）基本数据类型数组的排序（2）结构体数组的排序此（3）容器的排序【PATA1025]PATRanking(25

Mic_Mickey·2021-02-04 11:08

算法笔记(1): 两数之和

目录前言一、题目二、解题方法1.暴力求解时间复杂度简介空间复杂度简介2.使用hashmap集合总结前言最近在学习算法，所以将学到的和大家分享一下。一、题目二、解题方法1.暴力求解代码如下：//暴力求解法publicint[]TwoNum(int[]nums,inttarget){//这里定义变量length来储存数组的长度，提高代码复用性intlength=nums.length;for(inti

CodeChenF·2021-02-02 00:46

raft:分布式一致性算法笔记

本文主要记录leader选举与log复制过程的学习与思考。内容可能过于啰嗦，力求尽量对细节能有完整的描述，能对代码实现有所脾益。首先我们先对raft要有一个大概的认知：raft是一种基于日志复制的分布式一致性算法，用于解决分布式环境下多节点数据的一致性问题。多节点通过投票机制选举leader节点（超半数投票），客户端请求只能通过leader节点访问，当leader节点向follower节点复制日志

Eshin_Ye·2021-01-31 22:10

算法笔记学习（4）---邻接矩阵、邻接表、拓扑排序

邻接矩阵设图G(V,E)的顶点标号为0,1,…,N-1,那么可以令二维数组G[N][N]的两维分别表示图的顶点标号，即如果G[i][j]为1,则说明顶点i和顶点j之间有边;如果G[i][j]]为0,则说明顶点i和顶点j之间不存在边，而这个二维数组G[][]则被称为邻接矩阵。另外，如果存在边权，则可以令G[i][j]存放边权，对不存在的边可以设边权为0、-1或是一个很大的数。图10-4是一个

小天才才·2021-01-30 21:50

算法笔记

目录排序全排序NextPermutation归并排序--数组中的逆序对个数快排稳定快排堆排序--TopK问题希尔排序(缩小增量排序，优化的插入排序)查找二分查找--最大最小值问题力扣410大数据的中位数--快排分割思想+外存递增二维矩阵，查找某个值二维矩阵找第K元素大数据中查找数(外存排序、压缩+哈希)有序数组之和的TopK问题动态规划限制长度的最大连续子序列和（dp+滑窗+前缀和数组)最小编辑距

天边有朵云·2021-01-26 20:01

算法笔记01——回溯

1.基本模板classSolution{publicList>方法名(参数列表){//返回answer容器集合List>ans=newArrayListpath=newArrayList>ans,Listpath,遍历目标，遍历开始位置，boolean[]used){if(遍历成功条件){//向answer容器中添加path结果ans.add(newArrayList>ans,Listpath,遍

今日伊始·2021-01-25 13:28

Python人工智能算法笔记（慕课刘经纬老师人工智能）

1.回归分析importnumpyasnpt=np.arange(1,20,1)y=0.9*t+np.sin(t)importmatplotlib.pyplotasplt%matplotlibinlineplt.plot(t,y,"1")model=np.polyfit(x,y,1)x2=np.arange(0,20,0.5)y2=np.polyval(model,x2)plt.plot(x,y,

未空blog·2021-01-24 19:32

两个月斩获 70k star，前字节大神刷题笔记

前不久labuladong大神在GitHub开放了他的算法刷题笔记，一时之间，火遍全网，仅用了两三个月，便已斩获70kstar：卧槽，这也太牛逼了吧，究竟是啥算法笔记，还能这么火？

帅地·2021-01-12 19:13

混淆矩阵

机器学习算法笔记(二十七)：混淆矩阵、精准率与召回率、F1Score转自：https://louyu.site/articles/machine-learning/2019/09/?

竹林皓月·2021-01-09 10:33

数据结构与算法笔记-二分查找-力扣1011

题目：在D天内送达包裹的能力传送带上的包裹必须在D天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。思路以船容量为标定进行二分查找，最小船容量（左边界）为数组中的最大值，对应每天运输一条船；最大船容量（右边界）为数组和

Shaeyln Ma·2021-01-08 21:00

PTA甲级 1026 Table Tennis (30point(s))

Camilleferros·2021-01-05 20:42

优化算法笔记|萤火虫算法理解及实现

萤火虫算法一、萤火虫算法背景知识二、萤火虫算法三、萤火虫算法实现四、算法分析一、萤火虫算法背景知识萤火虫算法(FireflyAlgorithm,FA)是基于萤火虫的闪光行为，它是一种用于全局优化问题的智能随机算法，由YangXin-She（2009）提出。萤火虫通过下腹的一种化学反应-生物发光（bioluminescence）。这种生物发光是萤火虫求偶仪式的重要组成部分，也是雄性萤火虫和雌性萤火虫

luky_yu·2021-01-05 12:54

优化算法笔记|飞蛾扑火优化算法理解及实现

飞蛾扑火算法一、飞蛾扑火算法背景知识二、飞蛾扑火算法原理三、算法流程总结四、飞蛾扑火算法Python实现一、飞蛾扑火算法背景知识飞蛾扑火优化（Moth-flameoptimization，MFO）是一种启发式搜索算法，由由SeyedaliMirjalili在2015年提出。该算法具有并行优化能力强，全局性优且不易落入局部极值的性能特征，逐渐引起了学术界和工程界的关注。飞蛾在夜间有一种特殊的导航方式

luky_yu·2021-01-05 09:46

algorithm

[摘自算法笔记]全排列问题求1-n的全排列generateP(intindex)；假设当前已经填好了p[1]~p[index-1],正准备向p[index]位置填入数字。

欧阳狗蛋儿·2021-01-03 16:28

复试安排

——5分钟学算法（吴师兄公众号）（2）PAT刷题：先按《算法笔记》刷一遍（分类刷），并做笔记总结。（3）往年真题

奇跡の山·2021-01-02 19:11

优化算法笔记|灰狼算法理解及Python实现

灰狼优化算法的理解和应用一、背景介绍二、算法原理三、构建算法数学模型四、Python实现GWO五、算法分析一、背景介绍灰狼优化算法（GreyWolfOptimizer，GWO）由澳大利亚格里菲斯大学学者Mirjalili等人于2014年提出来的一种群智能优化算法。该算法受到了灰狼捕食猎物活动的启发而开发的一种优化搜索方法，它具有较强的收敛性能、参数少、易实现等特点。近年来受到了学者的广泛关注，它己

luky_yu·2021-01-02 14:38

算法笔记的笔记

《算法笔记》的笔记第二章：C/C++快速入门文章目录《算法笔记》的笔记前言2.1基本数据类型总结前言在学习之前有一个小插曲，用vi命令打开.c文件的时候总是提示存在交换文件，这让我没有办法修改我的目标文件

hungry1999·2020-12-31 21:57

学习目标/计划

《算法笔记》+上机实操5.**C语言学习《TheCProgrammingLanguage2e》6.**专业数学《MathematicsforComputerScience》7.

hungry1999·2020-12-31 15:26

重磅推荐-iOS开发【面试必备】算法宝典

01.前言算法笔记作者：张星宇，就职阿里巴巴，原iOS开发工程师；他在校期间连续三年参加ACM-ICPC竞赛。

iOS打工犭袁·2020-12-29 23:07

动态规划

（整理自《算法笔记》）什么是动态规划：动态规划是一种用来解决一类最优问题的算法思想。简单来说，动态规划是将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。

_Zhouk·2020-12-10 04:52

一致性哈希算法(consistent hash)

consistenthash算法笔记一致性哈希算法主要使用在分布式数据存储系统中，按照一定的策略将数据尽可能均匀分布到所有的存储节点上去，使得系统具有良好的负载均衡性能和扩展性。

lidashuang·2020-11-23 22:23

刷Github时发现了一本阿里大牛的算法笔记！标星70.5K

作者是ios开发工程师，校招进入阿里巴巴后，转做服务端开发。他在校期间连续三年参加ACM-ICPC竞赛。从参赛开始，原计划每天刷一道算法题，实际上每天有时候不止一题，一年最终完成了600+：凭借三年刷题经验，他在校招中很快拿到了各大公司的offer，最终他选择了阿里巴巴。入职前，他把他的刷题经验总结成书，作为礼物赠送给他的学弟学妹，希望同学们都能在最短时间内掌握校招常见的算法及解题思路。整本书，我

Mr.Z·2020-11-19 17:49

刷Github时发现了一本阿里大神的算法笔记！标星70.5K

作者是ios开发工程师，校招进入阿里巴巴后，转做Go语言服务端开发。他在校期间连续三年参加ACM-ICPC竞赛。从参赛开始，原计划每天刷一道算法题，实际上每天有时候不止一题，一年最终完成了600+：凭借三年刷题经验，他在校招中很快拿到了各大公司的offer，最终他选择了阿里巴巴。入职前，他把他的刷题经验总结成书，作为礼物赠送给他的学弟学妹，希望同学们都能在最短时间内掌握校招常见的算法及解题思路。整

javachengzi·2020-11-16 20:36

还在为算法烦恼？那你应该还没看过这份Git上70k标星的笔记

这份算法笔记用了两周的时间就涨到了10kstar！！现在star数是68.8，由于题目的字数有限，小编就把他直接说成了70K标星，应该没什么问题吧；嘿嘿。

Mr.Z·2020-11-13 23:44

强化学习经典算法笔记(二十一)：gym-super-mario-bros游戏环境笔记

gym-super-mario-bros游戏环境笔记gym-super-mario-bros游戏环境笔记简介安装DemoGymdemo命令行demo环境单独关卡随机选择关卡奖励函数info内容解读gym-super-mario-bros游戏环境笔记最近在学习IntrinsicRewardModel相关的paper，super-mario-bros可以说是算法性能测试的标配游戏环境了，可惜之前太多关

hhy_csdn·2020-10-30 21:59

PAT 甲级1082 Read Number in Chinese

说真的这道题按照算法笔记上写应该会比较简单，能完美避免末尾0的问题。

Skittle丶·2020-10-29 19:56

Codeup《算法笔记》9.2小节——数据结构专题(2)-＞二叉树的遍历-＞二叉树

ProblemB:二叉树[Creator:Imported]TimeLimit:1.000secMemoryLimit:32MBDescription如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结

Jccober·2020-10-11 15:56

暴打力扣：王者级《数据结构与算法笔记》，一路绿灯进字节Java岗

导语都2020年了，难道你还认为算法是“面试造火箭，工作拧螺丝”吗？其实不管怎么说，算法仍然是最适合企业筛选程序员的面试方式之一，在字节跳动、华为等公司带动下，无论是求职者还是面试官，都逐渐认识到算法面试其实是相对高效、准确且公平的筛选机制。优秀的小伙伴都知道，学好算法与数据结构，不单单是为了应付技术面试的需要，更重要是提升自身编程水平。一个出色的程序员不一定要精通算法，但如果连基本的算法都掌握不

Java架构狮狮·2020-10-06 19:54

【笔记】C++之SLT的常用容器

总结于《算法笔记》——胡凡、曾磊本博客使用的IDE为DevC++，若要使用C++11的新特性，需在工具>编辑选项里勾上“编译时加入以下指令”，并在下面框框里复制粘贴上-std=c++11。

SSSibyl·2020-10-05 12:26

速成算法笔记，Github上已收获52K+star！大厂面试必备算法刷题，力压LeetCode

金九银十将至，秋招算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结

爱码士人员·2020-09-29 14:47

阿里P9架构师力荐的超火算法笔记，在大厂面试时到底是有什么不可或缺的地位？

程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里，我们先对“算法”一词做个转换定义，什么是算法?我们看看标准的定义:能够对一定规范的输入，在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了，让我们简单来说，算法其实就是解决问题的思路和办法。那么从这一一

Java架构狮狮·2020-09-28 13:08

电路板排列0032算法笔记——电路板排列问题和连续邮资问题回溯法求解

每日一贴,今天的内容关键字为电路板排列1、电路板排列问题问题描述将n块电路板以佳最排列式方入插带有n个插槽的机箱中。n块电路板的不同排列式方对应于不同的电路板入插案方。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是接连这n块电路板中多少电路板的m个接连块。Ni是B的一个集子，且Ni中的电路板用统一条导线接连在一起。设x表现n块电路板的一个排列，即在机箱的第i个插槽中入插

weixin_34221332·2020-09-17 13:08

0032算法笔记——【回溯法】电路板排列问题和连续邮资问题

1、电路板排列问题问题描述将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确定的电路

风仲达·2020-09-17 10:53

排序算法笔记

这篇博客源于最近正在准备的面试。XX的一个笔试题。在这简单总结一下。如题：请用任意语言，完成至少一种算法。从数据结构软考和实际的应用中我们都有了一定的理解。今天我们开看看。话不多说，直接贴代码。选择排序：插入排序：其实到现在，这样的代码也都很简单，平时也应该多回顾多复习一下。

青年小篆·2020-09-17 07:17

JavaScript数据结构与算法笔记

JavaScript数据结构与算法笔记1.数据结构的重要性1.1什么是数据结构1.1.1什么是数据结构和算法1.1.2常见的数据结构1.2什么是算法(Algorithm)1.2.1算法的认识1.2.2算法的定义

教员的小粉红～·2020-09-17 07:04

【算法笔记】AC自动机+可持久化线段树解决大字符集的问题

问题：这里的trie树和普通的不一样，因为串长最多有O(n^2),而不是以前的O(n)。姑且把它叫做广义Trie树这道题目显然是裸的AC自动机，然而字符集很大。这里不能直接map，用一般的均摊AC自动机（求fail的时候用while跳）。这样复杂度错误的要用可持久化线段树维护trans数组下面的代码只是一个思路。以前写这道题的代码找不到了，，，voidbuild(){hh=tt=0;for(int

Thomas_ZQQ@Runespoor·2020-09-16 19:01

【算法笔记】道格拉斯-普克算法（经纬度或坐标点抽稀）

道格拉斯-普克算法(Douglas–Peuckeralgorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。—摘自百度百科如果有8个点，如上图（1），抽稀步骤如下：在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离，如右图（1）。选到点到直线距离的最

o0pk2008·2020-09-16 12:22

算法笔记 PAT B1001 （3n+1猜想）

#include#include#include/*这里写代码片PATB1001(3N+1猜想)*/intmain(){intn=0;intcount=0;scanf("%d",&n);while(n!=1){if(n%2==0){n=n/2;count++;}elseif(n%2==1){n=(3*n+1)/2;count++;}}printf("%d\n",count);return0;}

Lanbool·2020-09-16 11:13

【算法笔记】枚举之熄灯问题

在学北大郭玮和刘家瑛老师的算法基础，做点笔记题目：有一个5*6矩阵的按钮，每个按钮对应一盏灯，每按下一个按钮，这个按钮对应的灯的上下左右的灯都会改变一次状态，通过输入的灯的状态，要求输出能使所有灯熄灭的按钮解决方案解决思路1：枚举所有可能，将按钮所有可能的状态枚举出来，从而找到符合条件的组合。这种思路简单粗暴，但是有总共有30个按钮，要枚举2的30次方种情况，会导致超时。解决思路2：存在一个部分，

yong_ss·2020-09-16 10:13

算法笔记——左神初级（2）快速排序、堆排序

快速排序快速排序的核心思想是按基准值分区：荷兰国旗问题：publicstaticint[]partition(int[]arr,intL,intR,intp){intless=L-1;intmore=R+1;while(Lp){swap(arr,--more,L);}else{L++;}}returnnewint[]{less+1,more-1};}返回的是等于基准值的数字在数组中的位置。快排代码

猪施主·2020-09-16 09:29

PAT B1040/A1093-算法笔记顺序P147

1040有几个PAT（25分）字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位(P)，第4位(A)，第6位(T)；第二个PAT是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对100

warmeyes·2020-09-16 07:16

PAT B1020-算法笔记顺序P118

1020月饼（25分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部

warmeyes·2020-09-16 07:15

PAT B1023-算法笔记顺序P121

1023组个最小数（20分）给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数