算法系列

01数据结构与算法总览_pythoner学习数据结构与算法系列

文章目录系列目录思维导图一、数据结构1.一维数据结构2.二维数据结构3.特殊数据结构二、算法此算法非彼算法分类—八大点系列目录01~10篇11~20篇01数据结构与算法总览11二分查找02复杂度分析12动态规划03数组、链表、跳表13字典树和并查集04栈、队列、优先队列、双端队列14高级搜索05哈希表、映射、集合15红黑树和AVL树06树、二叉树、二叉搜索树16位运算07泛型递归、树的递归17布隆
诡途·2020-08-07 16:07

随机化算法与素性测试

也就是说这是本人算法系列倒数第3篇，感谢大家的指正，今天是说明随机化算法。随机数发生器真正的随机性在计算机上，是不可能的！因为这些数的生成依赖于算法，从而不可能是随机的。
weixin_34128411·2020-08-04 20:30

搞定BAT------算法系列（1）

2019独角兽企业重金招聘Python工程师标准>>>现在，我怕的并不是那艰苦严峻的生活，而是不能再学习和认识我迫切想了解的世界。对我来说，不学习，毋宁死。——罗蒙诺索夫题目一给定一个字符串str，返回str的统计字符串。例如，“aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1”。代码publicstaticStringgetCountString(Stri
weixin_33895695·2020-08-04 20:53

2020上半年收集到的优质AI文章 – 计算机视觉方向

一文看懂人脸识别（4个特点+4个实现步骤+5个难点+算法发展轨迹）人脸算法系列：MTCNN人脸检测详解现在人脸识别最好的算法是
Terminator 2050·2020-08-04 16:00

2020上半年收集到的优质AI文章 – 计算机视觉方向

一文看懂人脸识别（4个特点+4个实现步骤+5个难点+算法发展轨迹）人脸算法系列：MTCNN人脸检测详解现在人脸识别最好的算法是
Terminator2050·2020-08-04 16:00

【随机数生成算法系列】线性同余法和梅森旋转法

一般我们用到的随机算法都是伪随机算法，什么叫伪随机算法呢？伪随机算法意思是假如知道第一个随机种子和随机算法的话就可以推算出下一个随机数。通常我们程序里都是通过当前时间作为随机函数的第一个随机种子，然后将随机函数返回的值作为下一个种子，随机函数是一个公用函数，每个用户的请求都会触发一个新的随机种子，所以说是随机的。很多公司都有自己的一套随机算法。常用的快速随机数产生算法是线性同余算法和梅森旋转算法。
friendbkf·2020-08-04 14:29

C语言算法系列：堆排序

我发现自己把数据结构和算法里的很多内容都忘了，今天面试的时候面试官问我堆排序，我居然没有完整地回答出来。看来这些基础知识还是很重要的，所以我打算从今天开始复习，为以后找工作做准备。总结一下算法的主要思想，不能下次别人问的时候又不知道了。以从小到大排序为例，堆排序的重点分为两步：1）建立一个初始的大顶堆；2）现在最大的元素在堆顶arr[0]，将它和最末尾的元素arr[size]交换位置，这样最大的元
alosoopnet·2020-08-04 12:33

C语言算法系列：快速排序

快速排序的精髓在于分治法的思想。为了解决一个数组的排序问题，可以将这个数组分为两个规模更小的子数组，对它们分别进行排序。划分的关键就在于partition函数了。它指定数组中的一个元素作为主元（pivot），然后比较其它元素与它的大小，比它小的元素集中地放在一起，比它大的元素也集中地放在一起。为了减小数组中元素的移动次数，我们将数组最末尾的数字作为主元。数组由下标从小到大的顺序，依次是较小元素区、
alosoopnet·2020-08-04 12:33

[C语言]排序算法系列之桶排序

排序算法系列之桶排序桶排序，实际就是把数组的下标看作桶进行排序，这个比较简单，这里直接上代码，基本上一看就懂！
等不到星光等时光呀·2020-08-04 11:14

算法系列之-替换连续的字符

/***@项目名称：util*@类名称：ReplaceString@类描述：替换连续出现的字符串思路：将连续出现的字符位置设置为空，将为空的地方设置为要替换的字符**@author赵建银*@date2018年1月10日*@time下午7:06:47*@version1.0*/publicclassReplaceString{publicstaticStringreplce(Stringstr,St
zhaojianyin·2020-08-04 09:23

算法系列——求1+2+3+...+n

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路可以利用pow（）方法和移位运算利用求和公式（1+n）*n/2=(n²+n)>>1利用递归和短路求值原理intsum=n;sum>0&&(（sum+=sum(n-1))>0)程序实现pow（）方法和移位运算publicintSum_Solutio
BridgeGeorge·2020-08-04 09:37

看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。关于LSM树LSM树，即日志结构合并树(Log-StructuredMerge-Tree)。其实它并不属于一个具体的数据结构，它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的，
weixin_33713707·2020-08-04 04:13

算法系列之六 算法时间复杂度计算

算法的时间复杂度的计算是一个可以无限深入的课题。但是对于程序员来说，能够大概的评估出复杂度就已经足够用了。在算法这个系列之前的几篇文章里，介绍了算法的使用和原理，但是我故意的将复杂度的介绍没有写上去。有两个原因：第一是这个算法复杂度介绍起来还是比较麻烦，一下子介绍不完，写在一篇里不太合适；第二是还没有想好怎么写。现在终于可以想得差不多了，可以开工写写。我的本意是尽量写得简单易懂，但是不把概念和内容
weixin_30275415·2020-08-04 03:00

pid控制算法系列（1）常用的控制算法

1.控制系统的基本结构：控制目的：控制的根本目的就是要使控制对象当前的状态值与用户的设定值相同（最大限度的接近）。基本思想：用户设定值SV与被控制对象当前的值PV两者同时送入由特定硬件电路模型或特定的软件算法组成的控制算法逻辑中，利用不同的控制算法对SV和PV进行分析、判断、处理，从而产生当前应该输出的控制信号OUT,控制信号经过执行机构施加到控制对象上，从而产生预期的控制效果。2.常用控制算法：
洪流之源·2020-08-04 03:13

算法系列（一）最大子数列问题

最大子数列问题在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列−2,1,−3,4,−1,2,1,−5,4，其连续子数列中和最大的是4,−1,2,1,其和为6。该问题最初由布朗大学的UlfGrenander教授于1977年提出，当初他为了展示数字图像中一个简单的最大然似然估计模型。不久之后卡内基梅隆大学的JayKadane提出了该问题的
Char_IEngeneer·2020-08-04 02:32

经典算法系列之冒泡排序实战讲解

本文以java语言进行实例讲解冒泡排序，以及此算法的两种优化方法，希望能帮助你们。1.什么是冒泡排序冒泡排序：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数”滚动”到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置……第n-1(n为无序数据的个数)趟即能完成排序。废话不多说
smn13524·2020-08-04 01:35

C/C++面试之算法系列－－去除数组中的重复数字

去除数组中的重复数字[email protected]转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/12/3060259.aspx××××××××××××××××××××××××××××××××××题目：有一个数组t[100]，存放了1～99之间的数字，用效率较高的代码把重复数字去掉。例如数组{1,2,
杨帆_8318·2020-08-04 00:33

【算法系列】——Java实现冒泡&&快速

最近研究了有关排序的一些内容，也在高人的指点下把以前认为独立存在的算法搞出了一些关系。很奇妙，总结一下。冒泡排序定义重复地走访过要排序的数列，每次相邻的两个元素，根据排序规则两两交换，走访数列的工作是重复地进行指导没有再需要交换的数据，则数组排序完成。——简练概括，数组中元素相邻的两两交换直到重复地走访过排序的所有数列！图解冒泡过程程序代码实现/***@Title:bubbleSort.java*
mandy@i·2020-08-03 18:43

Prim算法(一)之 C语言详解

目录1.普里姆算法介绍2.普里姆算法图解3.普里姆算法的代码说明4.普里姆算法的源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列目
KLFTESPACE·2020-08-03 13:33

排序算法系列——快速排序

什么是快速排序？快速排序，顾名思义它排序的速度十分的快。它快到什么程度呢？C语言标准库中的qsort函数就是使用快速排序实现的！说到快速排序，离不开两个重要的概念：递归和分治算法(Divideansconquer,D&C)。如果要讲清楚这两个概念，可以单独写两篇文章出来了。因此这里不做深入，只简单介绍一下：递归：重复调用自己的函数。一般由两个部分组成基线条件和递归条件，程序在符合基线条件的时候返回
麦麦麦造·2020-08-03 12:23

排序算法系列——冒泡排序

冒泡排序是是一种比较基础简单的算法。它的原理是通过对比前后的元素大小，将较大的数换到后面的方式来实现排序。排序过程举个例子：假如现在有一个无序数组disorder_arr=[4,2,19,10,-1]。第一步：取第0个元素4，和第1个元素2对比，发现4比2大。第二步：交换4与2的索引。即第0个元素为2,第1个元素为4，disorder_arr=[2,4,19,10,-1]第三步：取第1个元素4，和
麦麦麦造·2020-08-03 12:23

C/C++面试之算法系列－－从“整数转换成字符串”看算法的联想

【序】“将给定的一个整数转换成字符串”是面试中常见的考题，本文参考了两位CSDN博友的帖子，在此感谢！从低位开始转换，然后再翻转字符串是最容易想到的方式；先确定该整数的位数，取模运算从低位开始，将保存的位置递减，此方法无需翻转字符串，因此整体效率较高，值得借鉴。受先确定该整数的位数的思想启发，我想取商运算从高位开始也可以，并且是顺序存储，无需翻转字符串从获得最高位的方法，我又获得了一点想法，那就是
杨帆_8318·2020-08-03 11:27

图解算法系列(十一)：哈希表

哈希表是一种存储记录的连续内存，通过哈希表函数的应用，可以快速存取与查找数据，基本上，所谓哈希法，就是将本身的键值，通过特定的数学函数运算或使用其他方法，转换成相对应的数据存储地址，如图所示现在我们介绍有关哈希函数的相关名词bucket（桶）哈希表中存储数据的位置，每一个位置对应到唯一一个地址，桶就好比一个记录slot（槽）每一个记录中可能包含好几个字段，而slot☞就是“桶”中的字段。colli
志学Python·2020-08-03 11:34

每日算法系列【LeetCode 128】最长连续序列

题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为。示例1输入：[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]。它的长度为4。题解哈希表因为题目要求的时间复杂度，所以不能排序。我们可以遍历每个数，假设它是某个连续序列的开头，那么首先要满足不在数组中，然后从开始逐渐增大，看最大多少还在数组里。实现上查询数字在不在数组里可以采用哈希表，复
算法码上来·2020-08-03 10:23

算法系列（一）、归并排序

算法系列（一）、归并排序概念的东西稍后上，我们先通过举例了解一下归并排序的工作过程假设我们现在有[77,19,64,72,30,20,99,76,73,24,11,98]12个数，归并排序算法先将其分为分为前
木易拾三·2020-08-03 09:41

缓存淘汰算法系列之3——FIFO类

缓存淘汰算法系列之3——FIFO类1FIFO1.1.原理按照“先进先出（FirstIn，FirstOut）”的原理淘汰数据。
华仔爱技术·2020-08-03 09:52

经典算法（20）给女朋友讲明白 迷宫问题

相关文章点此查看【算法系列】博客文章文章目录1、问题描述2、实现逻辑3、代码实现1、问题描述今天女朋友在刷算法题，委屈巴巴的问我
扬帆向海·2020-08-03 07:47

看图轻松理解数据结构与算法系列(单向链表)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。单向链表单向链表属于链表的一种，也叫单链表，单向即是说它的链接方向是单向的，它由若干个节点组成，每个节点都包含下一个节点的指针。单链表特点创建单链表时无需指定链表的长度，这个比起数组结构更加有优势，而数组纵使
weixin_34407348·2020-08-03 07:40

决策树算法原理(上)

此文参考了http://www.cnblogs.com/pinard/p/6050306.html以及周志华老师的《机器学习》决策树算法在机器学习中算是很经典的一个算法系列了。
sun_shengyun·2020-08-03 04:43

优秀博文收藏

优秀博文收藏：1.数据结构与算法系列：https://www.cnblogs.com/skywang12345/p/3603935.html2.多线程系列：https://www.cnblogs.com
精致先生·2020-08-03 00:10

【机器学习】知识点汇总

资源：1、《统计学习方法》代码实现2、吴恩达机器学习课程笔记3、七月在线人工智能面试题4、Datawhale秋招机器学习算法工程师面经5、AI算法工程师手册—华校专6、机器学习十大算法系列—July专栏建议学习顺序
heimu24·2020-08-03 00:45

一步一步写算法（之 算法总结）

联系信箱：[email protected]】自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。
费晓行·2020-08-02 23:12

精通八大排序算法系列：一、快速排序算法

精通八大排序算法系列：一、快速排序算法作者July二零一一年一月四日------------------------------------------写此八大排序算法系列之前，先说点题外话。
dinongxu8804·2020-08-02 23:30

数据结构与算法系列课程之五：链表（上）

介绍链表之前，先说下三种缓存策略：1，先进先出策略FIFO（FirstIn,FirstOut）2，最少使用策略LFU（LeastFrequentlyUsed）3，最近最少使用策略LRU（LeastRecentlyUsed）个人理解，第三种LRU是前两种策略：FIFO和LFU的结合体。数组和链表的区别：数组在内存中是连续存储，初始化时即确定了所占空间大小（当存满扩容时，需要重新开辟更大的连续存储空间
玩火轩辕·2020-08-02 23:26

数据结构与算法系列课程之二：复杂度分析（下）

最好、最坏、平均、均摊时间复杂度实例代码：//全局变量，大小为10的数组array，长度len，下标i。intarray[]=newint[10];intlen=10;inti=0;//往数组中添加一个元素voidadd(intelement){if(i>len){//数组空间不够了//重新申请一个2倍大小的数组空间intnew_array[]=newint[len*2];//把原来array数组
玩火轩辕·2020-08-02 23:26

【夜深人静写算法系列汇总】

夜深人静写算法系列汇总会不会先码住再说！
Shelly_He·2020-08-02 22:22

数据结构+算法系列五：I 快速排序

前言数据结构的教材中关于排序算法有五种：插入排序，快速排序，堆排序（选择排序），归并排序，基数排序。根据目前的见闻，用到的最多的就是快速排序和堆排序（选择排序），MonetDB（一个开源的列式数据库，自称是世界上第一个提出列式存储）中用的就是快速排序和堆排序，linux内核中用的也是堆排序，听别人说：“快速排序和堆排序的时间复杂度都是n*lgn，快速排序会比堆排序快点，但是快速排序没有堆排序稳定（
一座青山·2020-08-02 13:26

[牛客算法系列] BFPRT算法

BFPRT算法O(n)解决第k小的数我们通常会简单地进行一个快速排序后，得到第k个位置上的数字即可。我们都知道的是快速排序是个不稳定的排序，它的排序过程简单的理解主要是两个概念Partion,pivot(基准数)一趟快速排序的过程如下先从序列中选取一个数作为基准数将比这个数大的数全部放到它的右边，把小于或者等于它的数全部放到它的左边一趟快速排序也叫做Partion，即将序列划分为两部分，一部分比基
Britesun·2020-08-01 14:31

计算有多少个岛屿

今天这篇是算法系列面试题的最后一篇了，之后的面试题我将继续选择iOS开发相关的一些问题来讨论。问题在一个地图中，找出一共有多少个岛屿。我们用一个二维数组表示这个地图，地图中的1表示陆地，0表示水域。
diancannei3748·2020-08-01 11:27

python_sklearn机器学习算法系列之SVM支持向量机算法

本文主要目的是通过一段及其简单的小程序来快速学习python中sklearn的svm这一函数库的基本操作和使用，注意不是用python纯粹从头到尾自己构建svm，既然sklearn提供了现成的我们直接拿来用就可以了，当然其原理十分重要，这里做简单介绍：SVM方法是通过一个非线性映射p，把样本空间映射到一个高维乃至无穷维的特征空间中(Hilbert空间)，使得在原来的样本空间中非线性可分的问题转化为
weixin_42001089·2020-08-01 09:11

看图轻松理解数据结构与算法系列(二叉搜索树)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。关于树对于树的数据结构大家都了解，只是树的类型有很多，所以可能又会对树产生一种陌生感。树其实就是由有限n(n>=1)个节点组成的一个具有层次关系的集合，它看起来像一棵倒挂的树，所以称之为“树”。树的特点每个节
weixin_34120274·2020-08-01 04:04

目标检测之faster Rcnn算法原理解读（R-CNN与fast Rcnn）01

fasterRcnn是何凯明，RG大神等人2015年发表的，在目前来看，也是比较经典的通用检测算法之一，随着时间的推移虽然又出现了更快的目标检测算法，例如YOLO算法系列，SSD,R-FCN等，但是经典的
qinchao315·2020-07-31 21:20

算法系列：PageRank算法的MapReduce实现

首先简单介绍PageRank的算法公式：(图片来源：http://en.wikipedia.org/wiki/Page_rank)PR(A)即A的PageRank值；d为阻尼因子，一般设为0.85；L(B)即B网站所有的出链数量（即B网站内的所有链接的数量）。所以公式的意义是：A的PageRank值=（1-d）+d*（链接到A的所有网站的PR值/该网站的所有出链数量之和）。这里首次计算时为每个链接
as123588·2020-07-31 15:16

[算法系列之二十三]线段树（Interval Tree）

一背景在信息学竞赛中，我们经常会碰到一些跟区间有关的问题，比如给一些区间线段求并区间的长度，或者并区间的个数等等。这些问题的描述都非常简单，但是通常情况下数据范围会非常大，而朴素方法的时间复杂度过高，导致不能在规定时间内得到问题的解。这时，我们需要一种高效的数据结构来处理这样的问题，在本文中，我们介绍一种基于分治思想的数据结构—-线段树。二简介线段树是一种二叉树形结构，属于平衡树的一种。它将线段区
SunnyYoona·2020-07-31 14:19

CoreText实现图文混排之文字环绕及点击算法

转载自-老司机Wicky:CoreText实现图文混排之文字环绕及点击算法系列文章：CoreText实现图文混排CoreText实现图文混排之点击事件CoreText实现图文混排之文字环绕及点击算法CoreText
路漫漫其修远兮Wzt·2020-07-31 14:49

算法系列笔记10(有关图的算法三—最大流与二分图)

本次主要记录流网络以及最大流的简单概念(以后可能会将最大流的实现算法补充)，重点讲解用匈牙利算法来求二分图的最大匹配。1：流网络流网络是G(V,E)是一个有限的有向图，它的每条边(u,v)∈E都有一个非负值实数的容量c(u,v)≥0。如果(u,v)不属于E，我们假设c(u,v)=0。我们区别两个顶点：一个源点s和一个汇点t.。并假定每个顶点均处于从源点到汇点的某条路径上。形式化的定义：一道网络流是
小村长·2020-07-31 14:26

北京大学：C++程序设计 课堂笔记

介绍北京大学程序设计与算法系列之C++程序设计，视频：Coursera、哔哩哔哩。说明本课堂笔记目的是方便自己和大家复习以及查阅使用，所以课件内容偏多，请见谅。如有修改意见，欢迎大家提出。
努力努力在努力丶·2020-07-30 20:30

每天学习一算法系列（29）(有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小)

题目：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如:vara=[100,99,98,1,2,3];varb=[1,2,3,4,5,40];最后的结果为：vara=[1,99,98,1,2,2];varb=[100,3,3,4,5,40];思路一：首先先计算a,b中元素和之间的差绝对值ABDis，然
yuucyf·2020-07-30 18:59

算法系列—— 输出所有的笛卡尔积组合

题目描述给定任意数量一维数组集合，输出所有的笛卡尔积组合。例如，A={a,b},B={0,1,2}，则A×B={(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}解题思路这道题目运用典型的递归回溯思路解决比较容易。程序实现publicclassSolution{publicList>descartes(List>dimValue){List>res=newArrayList(
BridgeGeorge·2020-07-30 06:04

技术文章收录

算法:数据结构与算法系列目录十大排序算法,带动图八大排序算法iOS开发之静态库（三）——图片、界面xib等资源文件封装到.a静态库React-Native:React-Native开发（三）在Android
Mark_Guan·2020-07-30 05:13
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他