ACM.算法笔记

Python数据结构与算法笔记-基本算法

目录算法递归汉诺塔问题解决查找列表查找顺序查找二分查找排序冒泡排序（Bubblesort）选择排序插入排序NB排序快速排序算法递归deffunc1(x):ifx>0:print(x)func1(x-1)汉诺塔问题解决defhanoi(n,a,b,c):''':paramn:d多少个盘子:parama:起始柱子:paramb:中间柱子:paramc:目的柱子:return:'''ifn>0:hano
爱吃鱼的小测试·2021-09-05 21:04

OpenCV机器学习MeanShift算法笔记分享

MeanShift算法Meanshift是一种机器学习算法，并不仅仅局限于图像上的应用。关于Meanshift算法介绍的书和文章很多，这里就不多介绍了。简单的说，Meanshift算法是一种迭代算法，需要给一个初始的区域，然后这个算法会反复的调整这个区域，使得这个区域最吻合我们期望的特征。OpenCV中有两处用到了MeanShift。分别是：pyrMeanShiftFilteringmeanShi
·2021-09-04 01:28

基于聚类的推荐算法笔记——以豆瓣电影为例(四）（附源代码）

基于聚类的推荐算法笔记——以豆瓣电影为例(四）（附源代码）第一章聚类算法介绍基于聚类的推荐算法笔记一第二章数据介绍基于聚类的推荐算法笔记二第三章实现推荐算法基于聚类的推荐算法笔记三第四章评价推荐算法基于聚类的推荐算法笔记四文章目录基于聚类的推荐算法笔记
jiaoooooo·2021-08-15 16:48

基于聚类的推荐算法笔记——以豆瓣电影为例(三）（附源代码）

基于聚类的推荐算法笔记——以豆瓣电影为例(三）（附源代码）第一章聚类算法介绍基于聚类的推荐算法笔记一第二章数据介绍基于聚类的推荐算法笔记二第三章实现推荐算法基于聚类的推荐算法笔记三第四章评价推荐算法基于聚类的推荐算法笔记四文章目录基于聚类的推荐算法笔记
jiaoooooo·2021-08-12 17:40

非科班杀进字节跳动，全靠GitHub公认最强的数据结构与算法笔记

如何系统地应对数据结构与算法的面试？不BB，直接上干货，非科班出生，毕业工作后才开始学算法，到目前为止学了4年！！！学东西，要首先明确学习目标，这样我们才能去拆解目标，找到一个个最小的学习单元。数据结构的学法，我推荐是直接看书，一边学习一边刷题，同时进行，这样学的速度快。由于头条内容限制，只展示了部分内容大家有需要完整干货资料的，点赞此文，点这里直达免费获取！干货栈和队列答案概览链表问题答案二叉树
程序员黑哥·2021-08-02 14:27

Redis缓存淘汰算法——LRU、LFU

个人博客欢迎访问总结不易，如果对你有帮助，请点赞关注支持一下微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记（超级全）、大厂面试、笔试题Redis过期键的删除策略对于过期键一般的三种删除策略定时删除
程序dunk·2021-07-25 15:42

python数据结构与算法1

python数据结构与算法笔记说明：本笔记参考B站学习视频自己总结而来B站python数据结构与算法学习视频day01背景介绍算法重要性：·算法工程师·程序更高效–不一定去开发网站，去开发更高性能的算法
tracerX·2021-07-23 11:48

Docker入门（包含Docker常用命令）

个人博客欢迎访问总结不易，如果对你有帮助，请点赞关注支持一下微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记、面试笔试题文章目录虚拟机和容器虚拟机和容器的区别认识Docker什么是DockerDocker
程序dunk·2021-06-27 10:46

算法笔记 - Trie 树

Trie树是一种非常常见的算法Trie树的主要用途是快速地匹配字符串Tire树可以记录数值Trie树的实现成本非常低Trie树可以用非递归实现Trie树在python中的实现，通常一个set就能完成children的实现Tire树不方便遍历，但是方便查找单值如果可以用Tire树实现，同时没有修改，可以考虑等价的字符串排序算法实现（代码更加简单，但是时间复杂度有一定提升）Trie树的实现，一般都不会
袁旭程·2021-06-26 14:07

RSA加密算法笔记

阮一峰RSA算法原理一阮一峰RSA算法原理二历史1977年三位数学家Rivest、Shamir和Adleman设计了一种算法，可以实现非对称加密。这种算法用他们三个人的名字命名，叫做RSA算法。一直公开被破解的秘钥长度为768位，超过768位的可认为是安全的，1024长度的非常安全，2048位的极其安全数学原理互质关系如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系（copr
星空浩瀚818·2021-06-24 18:17

数据结构与算法笔记day17：散列表（下）

在前面的学习中，我们发现散列表经常会和链表放在一起使用，这是为什么呢？这节课我们就结合几个例子来看看为什么~1LRU缓存淘汰算法LRU，顾名思义，LeastRencentlyUsed，最近最少使用。借助散列表，我们可以把LRU缓存淘汰算法的时间复杂度降低为O(1)，现在我们来看看它是怎么做到的~首先回顾一下当时我们是如何通过链表来实现LRU缓存淘汰算法的。我们需要维护一个按照访问时间从大到小有序排
楠楠喜欢泡枸杞·2021-06-19 22:30

排序 & 堆 &二叉树

复习总结，代码及基本内容来源：《算法笔记》《算法竞赛入门经典》排序稳定排序和不稳定排序在简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
锦绣拾年·2021-06-19 18:33

【算法笔记】差消法化简高阶递推方程示例：计算快速排序平均时间复杂度

快速排序代码如下：voidquickSort(inta*,intp,intr){if(p
w8ed·2021-06-19 08:23

算法笔记

特征有穷性确切性输入项输出项可行性算法优劣评定时间复杂度空间复杂度正确性可读性健壮性时间复杂度O（N^3）O（N^2）O（N）O（NlogN）查找二叉树O（logN）O(1)排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))算法分析方法递归法汉诺塔穷
debuggor·2021-06-16 09:47

算法笔记 - 树状数组 （Fenwick tree）

功能描述对于一个长度为N数组array在的时间复杂度下，统计出从第一个元素开始区间和，也就是，给数组中一个元素增加一个值，时间复杂度空间复杂度实现特别简单注意事项没有办法直接算出区间和，需要通过换算,时间复杂度还是方便直接给位置增加一个特定值，但是修改查询单个数值比较复杂。无法区间修改，不能实现线段树的RMQ功能区间和的时间复杂度比传统线段树要低，实现更加简单效率和zkw线段树差不多，所以现在这个
袁旭程·2021-06-13 10:36

算法笔记 - 线段树

线段树的实现比较简单时间复杂度O(nlogn)传统线段树一般用递归实现线段树可以实现区间数值修改O(logn)复杂度。而且是lazyeval,在需要的时候才会更新线段树的主要思想是分治，和分治算法的实现非常像线段树可以和其他的一些树混合使用，叫做树套树，比如混合线段树和平衡树直接的线段树很少会直接考，都会变着形来出题注意，如果使用数组来实现树节点，需要4n大小的数组
袁旭程·2021-06-13 08:35

单链表简单代码

思路来自《算法笔记》#include#includeusingnamespacestd;structnode{intdata;node*next;};node*createnode(){//尾插法来创建单链表
胖胖胖到不能呼吸·2021-06-13 01:54

Java基础面试题（建议收藏）

个人博客欢迎访问总结不易，如果对你有帮助，请点赞关注支持一下微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记、面试笔试题序号内容1Java基础面试题2JVM面试题3Java并发编程面试
程序dunk·2021-06-12 21:22

数据挖掘:理论与算法笔记2-数据预处理

上一篇:数据挖掘:理论与算法笔记1-走进数据科学下一篇:[数据挖掘:理论与算法笔记3-从贝叶斯到决策树](https://www.jianshu.com/p/61e5ea13dfc8)2.数据预处理:抽丝剥茧
Jeru_d39e·2021-06-12 08:41

算法笔记：背包问题（下）

算法笔记：背包问题（下）前言终于独立做出来背包的题了，之前的总结非常有效，这篇文章就是先做道每日一题回顾一下，然后把上篇文章后面留的两道题做一下。
liu++·2021-06-10 09:09

【算法笔记】树和二叉树相关基础

1、树的基本概念和三种排序1.树的常用概念根节点(Root)、叶子节点(Leaf)、父节点(Parent)、子节点(Child)、兄弟节点(Siblings)，还有节点的高度、深度以及层数，树的高度。Root:TopnodeinatreeChild:NodesthatarenexttoeachotherandconnecteddownwardsParent:Conversenotionofchil
安东尼_Anthony·2021-06-09 03:17

机器学习算法笔记

这是我的第一篇笔记，主要用来归纳几种经典的机器学习算法的思想、适用性、优缺点等。主要是失业在家，需要每天给自己点任务，接受大家监督。序言一些基础知识的引入，但是并没有递进关系。判别式和生成式模型机器学习方法按照训练数据有无标签将算法分成有监督和无监督的算法，这个概念浅显易懂就不多说。但是最近刷互联网公司的真题时多次预测判别式和生成式模型，就有必要提一提。判别式模型和生成式模型都是有监督的学习方法，
_爱碎碎碎碎念·2021-06-05 12:37

数据结构与算法笔记day16：散列表（中）

今天我们学习的内容是，如何设计一个可以应对各种异常的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击？比如，在极端情况下，有些恶意攻击者会通过精心构造的数据，使所有的数据经过散列函数之后，都散列到同一个槽里。如果我们使用的是基于链表的冲突解决方法，这时散列表就会退化为链表，查询的时间复杂度就从O(1)急剧退化为O(n)。当数据量非常大的时候，就有可能因为查询操作
楠楠喜欢泡枸杞·2021-06-05 03:28

18-04-21 python3 算法笔记 002基本数据结构

线性数据结构栈，队列，deques，列表其元素在数据结构中的位置由它被添加时的顺序决定。栈后进先出栈LIFOlastinfirstout添加操作与删除操作总发生在同一端(顶端)栈操作:Stack()创建一个空栈，并返回空栈push(item)在顶部添加一个新项item，无返回值pop()从顶部删除顶部项，返回顶部项peek()到达顶部项，无返回值isEmpty()测试栈是否为空，返回布尔值size
周少言·2021-06-04 15:57

优化算法笔记（一）优化算法的介绍

（一）优化算法的介绍（以下描述，均不是学术用语，仅供大家快乐的阅读）1.1（what）什么是优化算法？我们常见常用的算法有排序算法,字符串遍历算法,寻路算法等。这些算法都是为了解决特定的问题而被提出。算法本质是一种按照固定步骤执行的过程。优化算法也是这样一种过程，是一种根据概率按照固定步骤寻求问题的最优解的过程。与常见的排序算法、寻路算法不同的是，优化算法不具备等幂性，是一种概率算法。算法不断的迭
stronghorse·2021-05-25 14:59

图解算法笔记及摘录【不断更新】

图解算法1章.算法简介二分查找仅适用于有序的列表，其时间复杂度为以2为底n的对数，n为元素数量【O(log2n)】,其速度要比简单查找快的多算法的速度指的不是时间，而是操作数的增速，是随着输入的增加，其运行时间以什么样的速度增加O(log·n)比O(n)快，当需要搜索的元素增多的时候，前者比后者速度要快的多旅行商算法是O(n!)2章.快速排序链表和数组的常见复杂度数组的读取速度快，因为其可以使用随
小白猿·2021-05-22 19:19

老喻人生算法笔记-06 四段-重启：装上重启的精神装置

上一讲，我们讲了“人生算法”A计划的三段，内控。不仅一个认知飞轮里有四个内控点，两个认知飞轮之间也有内控点。这一讲，我们就重点来讲，两个认知飞轮之间，你需要装上一个重启键。我先问你一个问题，假如你在人生巅峰之际，陷入一场彻底把你击倒的危机，你会作何反应？1998年，当时的美国总统克林顿陷入莱温斯基事件。这一丑闻对他带来了致命的打击。他不仅要在陪审团面前作证，还不得不发表电视讲话向全国民众道歉。在这
财主金大宝·2021-05-15 23:32

[原创]Panoramix算法笔记

论文名称：Efficient3DRoomShapeRecoveryFromaSinglePanoramaGithub地址：https://github.com/YANG-H/Panoramix算法核心笔记一、约束图中的五种顶点GraphG=(V，E)将所有线和超像素编码为顶点V。如图一所示，两种类型的线和三种超像素被认为对应于预处理中施加的不同自由度（DOF）。DOF=1的线条只能在固定方向的两条
牛牪犇_9c01·2021-05-04 16:54

Swift算法笔记-FizzBuzz & Island Perimeter

/*FizzBuzzWriteaprogramthatoutputsthestringrepresentationofnumbersfrom1ton.Butformultiplesofthreeitshouldoutput“Fizz”insteadofthenumberandforthemultiplesoffiveoutput“Buzz”.Fornumberswhicharemultipleso
茄子星人·2021-05-04 01:05

并查集

参考《算法笔记》目录并查集的定义井查集的基本操作初始化查找合并求解集合个数及每个集合的元素个数路径压缩并查集的定义并查集是一种维护集合的数据结构，支持合并：合并两个集合查找：判断两个元素是否在一个集合并查集用一个数组实现
连理o·2021-05-02 23:29

LeetCode算法笔记-Array组-Remove Element（Python版）

Description：Givenanarrayandavalue,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extramemory.The
机智的神棍酱·2021-04-30 10:13

算法笔记一：梯度下降线性回归与分类

算法构成目前算法模型主要解决回归、分类、聚类问题。也可以通过训练数据集中有无标签分为，有监督学习和无监督学习。下面主要探讨下回归问题的一般数据表达。【1】假设函数，即通过数学公式标准化模拟的参数与目标间的函数关系，可以理解为函数关系中的H(X)。【2】参数，即认为会影响到目标的变量。可以理解为函数关系中的X。【3】代价函数，即通过在相同参数下“假设函数”与“真实值”之间的差距计算得到。代价函数最小
不吃糖的小世江·2021-04-24 17:55

算法笔记

vector>direction={{1,0},{-1,0},{0,1},{0,-1}};boolisInVaildBoardary(vector>&grid,introw,intcol){intm=grid.size(),n=grid[0].size();if(row>=0&&row=0&&col&a,pair&b){returna.second>b.second;}};//邻接矩阵做的迪杰斯特
Catcher07·2021-04-23 09:12

数据挖掘:理论与算法笔记1-走进数据科学

下一篇：数据挖掘:理论与算法笔记2-数据预处理开篇引言这是我在edx上找到一个比较系统化的视频教程，edx的课程是有时效性的，好在bilibili上有永久链接，不过edx除了视频，还有练习题和字幕，交99
Jeru_d39e·2021-04-20 22:18

>>学习精简语法,与算法笔记

前4章voidTele::OnOff(TV&t){t.on_off=(t.on_off==true)?false:true;};voidTele::OnOff(TV&t){t.on_off=(t.on_off==t.on)?t.off:t.on;};(原文,类声明中有enum{on,off};)三目运算代替if,置位,复位目的注意,on_off是TV类的私有成员,TV类声明中将自己暴露给Tele,
南_橘子猪·2021-04-13 13:51

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

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

《算法笔记》学习笔记（1）

《算法笔记》学习笔记（1）2021/4/7号晚上21：36开始学习第二章c++/c快速入门有的时候不要在一个程序中同时使用cout和printf有的时候会出现问题。
wyy_persist·2021-04-12 20:53

【算法笔记】《labuladong 的算法小抄》

写在本书之前本书约定一切以可读性为目标：Python、C++和Java混用最小化语言特性，专注算法思维：使用内置数据结构数据结构LeetCode二叉树节点TreeNode单链表节点ListNodeC++函数参数默认传值：&引用容器动态数组vector：避免从其中间或头部增删元素的低效操作字符串string：直接用if(s1==s2)判断相等哈希表unordered_map：键一般为int或stri
歧泽风·2021-04-12 18:40

2021-03-26 PAT A1015 A1078 A1096 B1017

算法笔记这一步实在是太巧妙了,把一个数字给转成对应的进制然后再逆序转成对应的十进制#include#include#includeusingnamespacestd;constlonglongmaxn=
_fallen·2021-03-27 17:38

join 几种算法笔记

这两个表都有一个主键索引id和一个索引a，字段b上无索引。t1100行，t21000行CREATETABLE`t2`(`id`int(11)NOTNULL,`a`int(11)DEFAULTNULL,`b`int(11)DEFAULTNULL,PRIMARYKEY(`id`),KEY`a`(`a`))ENGINE=InnoDB;createtablet1liket2;1.IndexNested-L
浅浅星空·2021-03-24 17:00

清华大牛笔记遭疯传！有人靠它连拿5个offer...

仅凭几页算法笔记，之前屡面屡跪的阿P竟在一个月拿下5个offer，其中不乏像阿里字节这样的大厂，随后这份笔记也遭到疯传。
码农翻身·2021-03-10 08:00

我靠着这份算法笔记成功拿下字节offer

计算机专业的应届生想进大厂做开发有多难呢？我们来看一组网上的数据：据统计，互联网公司笔试是最难的关卡之一，平均通过率只有10%~20%。滴滴出行笔试通过率为18.2%；腾讯秋招笔试通过率不足15%；字节跳动通过率不足25%...你要知道的是，即便好不容易过淘汰率50%的笔试，还有淘汰率60%的面试在等你，而且面试也有好几轮：一面群面→二面组长面→三面部门经理面→四面总监面→五面HR面→Offer。
该用户快成仙了·2021-02-23 15:50

Java数据结构与算法笔记——红黑树详解

文章目录二叉搜索树缺点红黑树红黑树简介红黑树规则红黑树自我修正改变节点颜色右旋左旋插入节点红黑树插入节点纠正算法对于情况1对于情况2对于情况3删除节点红黑树性能分析红黑树实现代码红黑树实现的类红黑树测试的类二叉搜索树缺点二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为O(
Mr. Wanderer·2021-02-20 22:49

数据结构与算法笔记第2章 线性表 链式表示

2.5链式结构的表示和实现头指针，头结点和首元结点：头结点的好处：①便于首元结点的处理；②便于空表和非空表的处理；链式存储的特点：①结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻；②访问时只能通过头指针进入链表，并通过每个结点的指针域依次向后顺序扫描其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等；带头结点的单链表2.5.1单链表的表示单链表的存储结构：typed
物联网1901·2021-02-17 13:22

JDK源码分析-HashMap(1)

它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在JDK1.8做了优化，当链表长度达到一定数量时会把链表转为红黑树。
·2021-02-14 17:07

《算法笔记》3.1小节——入门模拟-＞简单模拟 部分A+B (15)

问题H:部分A+B(15)时间限制:1.000sec内存限制:32MB题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0#includeintmain(){char
言青山·2021-02-13 11:02

JDK源码分析-HashMap(1)

它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在JDK1.8做了优化，当链表长度达到一定数量时会把链表转为红黑树。
·2021-02-07 19:43

JDK源码分析-TreeMap(1)

1.概述前面数据结构与算法笔记对红黑树进行了分析，而TreeMap内部就是基于红黑树实现的。示意图：它的查找、插入、删除操作的时间复杂度均为O(logn)。
·2021-02-07 14:29

JDK源码分析-TreeMap(1)

1.概述前面数据结构与算法笔记对红黑树进行了分析，而TreeMap内部就是基于红黑树实现的。示意图：它的查找、插入、删除操作的时间复杂度均为O(logn)。
·2021-02-07 14:29

单调栈算法笔记

单调栈目录名词解释实现功能例题名词解释要了解什么是单调栈，我们可以分开来理解一下什么叫“单调”，什么叫“栈”。栈先引入百度百科中栈的定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈
晁棠·2021-02-04 22:27
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他