《算法系列》

算法系列之-选择排序(一)

所谓的选择排序，就是在一堆数中依次选出最小数，选择排序的主要思想是从数组中取出一个数，和后面的每个数进行比较，直到比较完所有数，最后得出一个最小数。这个最小数就放在数组的最前面，那么接下来在剩余的数中重复此操作，知道选出所有的数。排序结束int[]arr={8,2,6,3,1,4};如上所示：第一步以8位参考，后面的数依次和它比较，如果小于8就进行位置交换8和2比较交换位置2,8,6,3,1,42
情天孽海·2020-02-23 02:51

Swift常用算法系列翻译(一)

原文出自http://waynewbishop.com/swiftIntroduction这个系列提供了一个使用Swift实现常用数据结构和算法的介绍。很多算法的细节描述已经存在于维基百科上了，这些算法的描述，一般使用了伪代码或者C，C++进行实现。随着苹果官方正式发布了Swift，它简明的语法风格应该与上述语言足够相似以便于大多数程序员理解。读者作为这系列的读者，你应该对编程的基础概念十分熟悉。
中二杀神Misaya·2020-02-20 20:37

数据结构与算法系列一（开篇）

1.引子1.1.为什么要学习数据结构与算法？有人说，数据结构与算法，计算机网络，与操作系统都一样，脱离日常开发，除了面试这辈子可能都用不到呀！有人说，我是做业务开发的，只要熟练API，熟练框架，熟练各种中间件，写的代码不也能“飞”起来吗？于是问题来了：为什么还要学习数据结构与算法呢？#理由一：面试的时候，千万不要被数据结构与算法拖了后腿#理由二：你真的愿意做一辈子CRUDBoy吗#理由三：不想写出
小杨【0和1】·2020-02-19 10:00

秒杀多线程面试题系列-如何使用多线程，详细分析多线程的重点难点必考点——多线程同步互斥问题。各文章讲解生动细致，针对性强。必定也能助你在面试中秒杀所有多线程面试题

共17篇博文【白话经典算法系列之十七】数组中只出现一次的数数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。
Albert陈凯·2020-02-18 19:09

iOS算法系列(四)--最长公共前缀

难易度：易题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。思路：1：遍历整个数组查询字符串最短的那个2：得到最短字符串的长度，按照此长度截取第一个字符串，依次遍历剩下的字符串，每个字
乐一游·2020-02-17 15:07

跟我一起学算法系列6---重建二叉树

1.题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2.算法分析首先，我们要理解什么是前序和中序遍历。在二叉树的前序遍历序列中，第一个数字一定是树的根结点的值，然后是左子树、右子树。而在中序遍历序列中，根
充电实践·2020-02-17 09:04

编程作业1.1——sklearn机器学习算法系列之LinearRegression线性回归

知识点scikit-learn对于线性回归提供了比较多的类库，这些类库都可以用来做线性回归分析。我们也可以使用scikit-learn的线性回归函数，而不是从头开始实现这些算法。我们将scikit-learn的线性回归算法应用于编程作业1.1的数据，并看看它的表现。一般来说，只要觉得数据有线性关系，LinearRegression类是我们的首选。如果发现拟合或者预测的不好，再考虑用其他的线性回归库
杨蕾新20199324·2020-02-13 23:00

EM算法系列(四)-男女生身高问题

参考文章：http://blog.csdn.net/sallyyoung_sh/article/details/546300441、故事背景在之前介绍极大似然估计的时候，我们从一个估计学校男生身高分布的例子出发，但是如果此时我们不仅仅要估计男生身高分布，还要估计女生身高分布呢？假设我们又抽样了100个女生的身高，因此我们现在一共有200个数据点，不过不巧的是，我们性别那一列不见了，这200个数据点
文哥的学习日记·2020-02-13 20:37

算法系列教程01 - 开篇语和 FizzBuzz 问题

开篇语为什么要写算法系列教程呢？
码农一生·2020-02-12 02:01

算法趣事·好你个大柜子！

已分享枚举算法系列：《算法趣事·猜一猜英文名》《算法趣事·百元买
GBangBang·2020-02-10 02:17

每日算法系列【LeetCode 495】提莫攻击

题目描述在《英雄联盟》的世界中，有一个叫“提莫”的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。兔宝宝提莫现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1输入：[1,4],2输出：4解释：在第1秒开始时，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持2秒钟，直
算法码上来·2020-02-05 12:01

每日算法系列【LeetCode 115】不同的子序列

题目描述给定一个字符串S和一个字符串T，计算在S的子序列中T出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）示例1输入：S="rabbbit",T="rabbit"输出：3解释：如下图所示,有3种可以从S中得到"rabbit"的方案。(上箭头符号^表示选取的字母)ra
算法码上来·2020-02-01 20:27

算法系列 - 01 二分思想

从一个例子开始，两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能将查找效率从O(n)优化到O(logn)，因为每次可以将范围缩小为上一次的一半。这是在数组中的应用场景，我们以这个为基础来分析一下二
shniu·2020-01-16 15:00

算法系列 - 01 二分思想

从一个例子开始，两个人进行猜数游戏，其中一个人写下一个数字，另外一个人猜，每猜一个数，给这个人说大了还是小了，继续猜，比如猜一个100以内的数，写下的数是64，最多猜7次就可以猜到这个数，这里就使用了二分思想。二分思想是一个应用很广泛的思想，比如对于一个有序数组，它能将查找效率从O(n)优化到O(logn)，因为每次可以将范围缩小为上一次的一半。这是在数组中的应用场景，我们以这个为基础来分析一下二
CoffeeCat·2020-01-16 15:00

每日算法系列【LeetCode 1004】最大连续1的个数 III

题目描述给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含1的最长（连续）子数组的长度。示例1输入：A=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]A[5]和A[10]从0翻转到1，最长的子数组长度为6。示例2输入：A=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],K=
算法码上来·2020-01-09 05:06

数据结构与算法系列之常用算法：排序算法

〇、前言>一、排序算法下面常用排序算法的动图都是从网络挑选的好理解的动图。01、冒泡排序02、选择排序03、插入排序04、希尔排序05、快速排序06、归并排序07、堆排序08、计数排序09、桶排序10、基数排序二、Java排序1、Arrays.sort()根据数组的元素个数、nearlysorted（近单调性：单调升序和单调降序）和元素类型等来选在具体排序算法。例如对整数排序：if(元素个数<47
尜尜人物·2020-01-08 15:00

数据结构与算法系列之总篇

〇、前言不知何时起，江湖上出现了一个门派，名曰“计算机技术”。其以功法多样、内功高深以及有教无类而闻名江湖。各路侠客，闻名而至。然，多数人只热衷于功法，而畏怯其内功难度，避而不修。殊不知，功法和内功乃相辅相成。。。一、为何学更好地使用Java类库，Java类库封装了大量的数据结构和算法，并做了优化。学习数据结构与算法可以更好地理解Java类库，进而能从中学习并更好地使用。比如，什么情况下用Arra
尜尜人物·2020-01-08 14:00

跟我一起学算法系列5---从尾到头打印链表

1.题目描述输入一个链表，从尾到头打印链表每个节点的值。2.算法分析这个题目有两种方式可以解。一种方式是采用递归，链表的首节点递归，直到最后一个节点先添加到list里。第二种方式是利用Stack的特殊性，先进后出，先将所有节点从头到尾依次添加到栈，然后依次出栈。3.代码实例（1）递归ArrayListmList=newArrayList();publicArrayListprintListFrom
充电实践·2020-01-08 12:50

WarMj：快速排序算法（Quick Soft）

参考资料：白话经典算法系列之六快速排序快速搞定思维导图排序效果代码分析#include#include#defineNUMBER5//targe[]：目标数组retain：保留元素voidquick_sort
WarMj·2020-01-08 07:33

算法-字符串之全排列

算法系列的博客是我准备实习面试时进行的总结，解决问题的同时，还会包括一些易遗忘的知识，最近会持续更新，其中字符串是第一部分，里面的内容都是基于个人的学习和理解，有不足之处欢迎指正。
zero_sr·2020-01-06 18:01

【思维论01】如何让自己像打王者荣耀一样发了疯、石乐志的学习？

视频做完后会接着更新算法系列专栏~我们玩王者荣耀，究竟是为了什么对于非职业玩家来说，打王者荣耀，是为了什么？除去消遣时间这个普遍因素，是为了推掉对方水晶？还是拿到5杀？
但行好事-莫问前程·2020-01-06 15:00

【思维论01】如何让自己像打王者荣耀一样发了疯、石乐志的学习？

视频做完后会接着更新算法系列专栏~我们玩王者荣耀，究竟是为了什么对于非职业玩家来说，打王者荣耀，是为了什么？除去消遣时间这个普遍因素，是为了推掉对方水晶？还是拿到5杀？
图灵的猫·2020-01-06 12:00

数据结构与算法系列之绪论

前言2016年又是一个全新的开始，每到一年的这个时候，总是颇有感慨。想对过去的一年做一些总结，但又觉得经历和精力总是不够。俗话说，一年之计在于春，当然，新的一年，也总是计划着N多事情，想做什么事情？做到什么程度？哪些一定要做好？哪些一定要完成？每一年都会列出来，到最后却发现，在这走过的一年里，有时候完全没有按照原定的路线执行。所以，针对于此，我便不再对自己进行规划，当然并不代表没有目标。我把时间分
VV木公子·2020-01-06 02:39

算法-快速排序算法

本文主要思想借鉴于这篇文章：白话经典算法系列之六快速排序快速搞定http://blog.csdn.net/morewindows/article/details/6684558时间复杂度：时间复杂度：O
不二王1006·2020-01-05 13:20

每周一篇算法03：排序算法

戳这里【总目录】回到算法系列总目录排序算法是接触最多也是考察最多的一个知识点，最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。
YitaiCloud·2020-01-05 06:30

数据结构与算法系列(B+树)

B+树B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多索引，增加缓存命中率。另外因为叶子节点相连遍历操作很方便，而且数据也具有顺序性，便于区间查找。B+树特点1.B+树可以定义一个m值作为预定范围，即m路(阶)B+树。根节点可能是叶子节点，也可能是包含两个或两个
timothyue1·2020-01-05 05:53

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

CoreText实现图文混排之文字环绕及点击算法系列文章：CoreText实现图文混排CoreText实现图文混排之点击事件CoreText实现图文混排之文字环绕及点击算法CoreText实现图文混排之尺寸估算及文本选择终于我来完成我
老司机Wicky·2020-01-04 18:30

数据结构与算法系列(AVL树)

AVL树AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是一棵二叉搜索树，不同的是他通过一定机制能保证二叉搜索树的平衡，平衡的二叉搜索树的查询效率更高。AVL树特点AVL树是一棵二叉搜索树。AVL树的左右子节点也是AVL树。AVL树拥有二叉搜索树的所有基本特点。每个节点的左右子节点的高度之差的绝对值最多为1，即平衡因子为范围为[-1,1]。image.png图
timothyue1·2020-01-03 00:38

【全套视频课】最全的目标检测算法系列讲解，通俗易懂！

深度学习之目标检测常用算法原理+实践精讲本课程从整个目标检测技术发展的历程开始，从算法角度出发，对各个模型进行全面细致的讲解，并结合人脸检测、物体检测、行人车辆检测、文本检测等项目，熟悉算法工程师在工作中会接触到的数据打包、网络训练、测试等问题,一步步带大家了解和完成目标检测实战案例，尽快进入深度学习目标检测领域。项目资源获取方式：https://mp.weixin.qq.com/s/0GWu52
机器学习AI算法工程·2020-01-03 00:26

iOS算法系列(3)

插入排序插入排序是构建有序序列,然后把无序的插入有序相应位置形成新的有序序列,周而复始,全部有序.下面就用代码给大家展示一下.for(vari=1;i=0&&arr[j]>arr[i]){arr[j+1]=arr[j];j--;}arr[j+1]=key;}最好情况:T(n)=O(n);最差情况:T(n)=O(n2);平均情况:T(n)=O(n2);空间复杂度:O(1).
李某lkb·2020-01-01 11:35

算法系列——JavaScript中广度优先搜索思想实现

什么是广度优先搜索？如果只是是背概念，幼儿园的小朋友都能背下来念给你听。假设看这篇文章的都和我一样是个前端工程师，我们要从广度优先搜索（BFS）中学到什么？如果你看完这篇文章能够回答这个问题，那么你已经看懂了。广度优先搜索不是排序算法，它和快速排序、选择排序、冒泡排序等不一样，你听过二分查找吗？广度优先搜索是一种查找算法。它可以用来解决2类问题：1、节点A能不能到节点N？2、如果能到，它的最短路径
二月·2019-12-30 02:28

排序算法系列(0)——排序算法分类

sorts.png如图常见的算法综合起来也就这么多，五大类，加起来也不过就是10种而且这里面还包括比较简单的冒泡排序，直接插入排序等。之后的博文中会慢慢解释这几种排序算法，(笔者也是在慢慢百度google学习复习，然后用自己理解的方式进行阐述)写完这一个系列的博文后，大概对排序算法会有一个很好的掌握了希望笔者能够坚持下去。再就是给大家说一下，其实这些东西都不难，难的只有人心，三天打鱼两天晒网学好啥
KingsleyAdam·2019-12-28 09:18

LeetCode进阶-彩蛋二

概要关于“彩蛋”，数据结构与算法系列博客中，如有可能，博主尽量会在每一篇博客里埋下彩蛋。
Java数据结构与算法·2019-12-27 11:51

2.1-插入排序-直接插入

参考链接插入排序：直接插入排序（StraightInsertionSort）白话经典算法系列之二直接插入排序的三种实现基本思想每次将一个待排序的元素，插入到前面已经排好序的子序列中，直到全部元素插入完成为止
梦即是幻·2019-12-25 04:40

2.2-插入排序-希尔排序

参考链接插入排序：希尔排序（Shell'sSort）白话经典算法系列之三希尔排序的实现希尔排序是1959年由D.L.Shell提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序。
梦即是幻·2019-12-24 20:48

数据结构与算法系列(B树)

B树B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(logn)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上，比如数据库或文件系统。B树特点1.B树可以定义一个m值作为预定范围，即m路(阶)B树。1.每个节点最多有m个孩子。2.每个节点至少有ceil(m/2)个孩子，除了根节点和叶子节点外。3.对于根节点，子树个数范围
timothyue1·2019-12-24 13:29

〔两行哥〕OpenCV4Android入门教程之算法系列（二）：卷积运算与模糊操作

卷积在信号处理领域有极其广泛的应用，也有严格的物理和数学定义。OpenCV中对图像进行模糊操作，其背后的原理就是卷积运算，可是究竟卷积运算是什么，模糊的卷积算法又是如何实现的呢？本文将进行讨论。考虑到大部分读者的非专业性，本人将尽量不使用专业术语，而使用通俗易懂的“白话”进行讲述，若有任何疑问或建议，望读者斧正。注：需要读者有一定数学基础，能有一定矩阵基础或矩阵的概念，同时对统计学正态分布有概念，
两行哥·2019-12-23 12:37

算法系列笔记（一）栈的实现

今天我们先来学习一下栈的完整实现方式首先先上代码publicclassStack{privateintn=0;privateT[]a;publicStack(intc){a=(T[])newObject[c];}publicvoidpush(Td){if(n==a.length)resize(3*a.length);a[n++]=d;}publicTtop(){returna[--n];}publ
shaclow·2019-12-22 02:58

「python编程算法系列」直接插入排序算法

将第i条记录插入前面i-1条已排序好的记录中：关键字比较移动记录#直接插入排序算法defInsertSort(myList):#获取列表长度length=len(myList)foriinrange(1,length):#设置当前值前一个元素的标识j=i-1#如果当前值小于前一个元素，将当前值作为一个临时变量存储，将前一个元素后移一位if(myList[i]=0andmyList[j]>temp:
茶苯海·2019-12-15 13:22

算法趣事·猜猜英文名·1

《算法趣事》算法系列文章会收纳往年NOIP.NOI等竞赛真题、各大经典例题和有趣案例进行学习。文章会提供了大量图解来满足视觉型学习
GBangBang·2019-12-14 23:05

算法（4）：字符串

，希望可以坚持下去，至少把这个算法系列先写完，给自己来点成就感......目录：算法：附录算法（1）：递归算法（2）：链表算法（3）：数组算法（4）：字符串算法（5）：二叉树算法（6）：二叉查找树算法（
大王叫我来巡老和山·2019-12-13 05:23

Java数据结构和算法系列———栈

目录1、栈的基本概念2、Java模拟简单的顺序栈实现3、增强功能版栈4、利用栈实现字符串逆序5、利用栈判断分隔符是否匹配6、总结1、栈的基本概念栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆
wx5d9ed7c8443c3·2019-12-10 21:11

Java数据结构和算法系列———队列

目录1、队列的基本概念2、Java模拟单向队列实现3、双端队列4、优先级队列5、总结1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入
wx5d9ed7c8443c3·2019-12-10 20:51

0-数据结构基本概念

参考链接数据结构基本概念数据结构与算法系列之绪论数据描述客观事物的符号可以输入到计算机能够被计算机程序处理数据元素组成数据、有一定意义、也被称为记录比如：人类中人就是数据元素数据项一个数据元素可以由很多数据项组成是不分割的最小单元比如
梦即是幻·2019-12-02 11:11

3.2-选择排序-堆排序

参考链接选择排序：堆排序（HeapSort）白话经典算法系列之七堆与堆排序堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。
梦即是幻·2019-11-30 09:52

〔两行哥〕OpenCV4Android入门教程之算法系列（一）：直线绘制算法

你知道一条简单的直线是怎么显示在计算机屏幕上吗？有人说，就是一个个像素点啊，将一个个像素点连起来就显示为一条直线了。但是这些点是如何排布的呢？通过什么样的算法展示给坐在电脑前面的你呢？让我们一起来研究一下。有能力的同志可以先参考：维基百科-Bresenham'slinealgorithm，看不懂没关系，两行哥带你一步一步分析。一、计算机是如何显示直线的在屏幕上我们看到了一条直线，但是它真的是一条直
两行哥·2019-11-30 04:55

3.1-选择排序-简单选择排序

参考链接选择排序：简单选择排序（SimpleSelectionSort）白话经典算法系列之四直接选择排序及交换二个数据的正确实现基本思想：直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区
梦即是幻·2019-11-29 06:09

经典排序算法系列0-提纲

Sort经典排序算法，各自的时间复杂度，空间复杂度https://itimetraveler.github.io/2017/07/18/%E5%85%AB%E5%A4%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93%E4%B8%8Ejava%E5%AE%9E%E7%8E%B0/https://mp.weixin.qq.com/s/H
xgangzai·2019-11-22 16:54

前端数据结构与算法细致分析—上（复杂度分析）

时间挤不出来了,只能每天写一点,接下来是一套算法系列。当然只是针对前端同学，后端的可以按后退键了，因为这些对于后台来说肯定是小case.首先,写这篇文章之前,先说一下前端要不要学习算法。
Yxaw·2019-11-16 01:27

XGBoost: A Scalable Tree Boosting System

XGBOOST是ensembledecisiontree算法系列中的一个改进算法，与常规决策树（复习一下：最大化信息增益（ID3），信息增益率（C4.5）或GINI值（CART））中损失函数为不同，XGBOOST
yue_dbe5·2019-11-08 23:57
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他