《算法系列》

JAVA排序算法系列之 选择排序

选择排序的思想就是通过遍历比较找到数组中最小的数，然后将它的位置放在最后，然后再比较剩余的数，以此类推。上代码/***选择排序实现类**@authorSummer*@date2018-7-21*/publicclassSelection{//比较两个数privatestaticbooleanless(Comparablev,Comparablew){returnv.compareTo(w)<0;}
灿夏·2020-09-15 11:17

图解排序算

，冒泡，直接插入)图解排序算法(二)之希尔排序图解排序算法(三)之堆排序图解排序算法(四)之归并排序图解排序算法(五)之快速排序——三数取中法基数排序排序算法的稳定性及其意义程序员的内功——数据结构和算法系列
luckydogjack·2020-09-15 11:32

算法系列：并查集和前缀树

前言本篇归纳并查集和前缀树1、并查集并查集（union-find）主要功能Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。本想自己总结下然后发现了一篇我愿称之为绝活并查集详解下面就看些实例吧朋友圈leet上547题班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以
思源湖的鱼·2020-09-15 09:35

算法系列——n个骰子的点数

题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。解题思路此题目解法很多，其中使用动态规划法最好理解，代码也比较简洁1.现在变量有：骰子个数，点数和。当有c个骰子，点数和为k时，出现次数记为dp(c,k)。那与c-1个骰子阶段之间的关系是怎样的？2.当我有c-1个骰子时，再增加一个骰子，这个骰子的点数只可能为1、2、3、4、5或6。那k个骰子得到
BridgeGeorge·2020-09-15 06:13

算法系列15天速成——第二天 七大经典排序【中】

首先感谢朋友们对第一篇文章的鼎力支持，感动中.......今天说的是选择排序，包括“直接选择排序”和“堆排序”。话说上次“冒泡排序”被快排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。这不今天就来了两兄弟找快排算账。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，那小孩首先会在这么多玩具中找到最小的放在第一
weixin_34049032·2020-09-15 03:29

算法系列15天速成——第一天 七大经典排序【上】

今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落。针对现实中的排序问题，算法有七把利剑可以助你马道成功。首先排序分为四种：交换排序：包括冒泡排序，快速排序。选择排序：包括直接选择排序，堆排序。插入排序：包括直接插入排序，希尔排序。合并排序：合并排序。那么今天我们讲的就是交换排序，我们都知道，C#类库提供的排序是快排，为了让今天玩的有意思点，我们设计算法来跟类库提供的快排较
weixin_33698043·2020-09-15 03:47

算法系列——Binary Tree Inorder Traversal

题目描述Givenabinarytree,returntheinordertraversalofitsnodes’values.Forexample:Givenbinarytree[1,null,2,3],1\2/3return[1,3,2].Note:Recursivesolutionistrivial,couldyoudoititeratively?解题思路两种方法，递归法和非递归法。实现思路
BridgeGeorge·2020-09-14 23:51

那些年，面试中常见的数据结构基础和算法题（下） | 掘金技术征文

本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github
weixin_34310785·2020-09-14 21:26

从零到壹深入解析算法——算法概述

从零到壹深入解析算法系列博客，是以计算机算法设计与分析为基础，针对算法概念与例题编程实践理解稍有疑惑的朋友，此博客将会详细地讲解概念与代码的含义。一、算法与程序1.1
E•udemon·2020-09-14 17:12

算法系列--Rotate Image

  今天仍然来分析一个与数组操作相关的算法，是关于二维数组旋转问题的。问题描述原文Youaregivenann×n2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise).Followup:Couldyoudothisin-place?大意：给一个n*n的二维矩阵表示的图像，将这个图像顺时针旋转90°。例如给一个3*3矩阵，[
BridgeGeorge·2020-09-14 17:00

查找算法系列04-斐波那契查找

斐波那契查找简介实现(java)时间复杂度1.斐波那契查找简介有序表查找,扩展数组,令长度为f(k)-1,则中间元素将数组分为f(k-1)-1和f(k-2)-1的2部分,与中间元素比较,比中间元素小,在左半区域查找,比中间元素大,在右半区域查找数组必须有序斐波那契数列,从第三个元素开始,是前2个元素之和,前后2个元素的比值越来越接近黄金分割点(0.618)2.实现(java)publicclass
dulang2015·2020-09-14 12:21

数据结构和算法系列9 五大查找之顺序查找

从这一篇开始要介绍算法中的查找技术了。查找在我们生活中无处不在，比如查公交，查机票，查酒店。。。这些都是查找。首先来看一下查找技术的分类。如下图：那么这篇要总结的是顺序表中的顺序查找技术。什么是顺序查找呢？顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没
weixin_30747253·2020-09-14 11:45

深度学习分类算法系列之 -KNN

先看一个实例来体会一下什么叫做KNN。已知一堆数据a和一堆数据0，然后有一个未知数据c，要判断c到底属于a还是0.如果是1NN,就找到离C最近的数据，离哪一个最近，就判断c属于哪一类。如果利用3NN，如下图所示，以c为半径画圆，直到找出三个数为止，分别有一个a，两个0，则说明c属于0.（注意K一定是奇数可以保证不会平票）接下来通过一个实例来讲一下KNN分类问题：一个学生是不是三好学生通过德智体三个
哈哈kls·2020-09-14 09:03

深度学习分类算法系列之 -决策树

决策树的理解：决策树是一种一种类似于流程图的树结构，其中每个内部结点表示在一个属性上的测试对未知数据进行分类，每个分支代表一个属性输出，每个树叶结点代表类或类分布。决策树包括：根结点、若干个内部结点、若干个叶节点（即目标分类节点）。例如：决策树包含三种结点，并用含属性值标记（比如上图中的晴，雨，云）的有向边相连（一定自上向下忽略方向箭头）。（1）根结点(rootnode)，用矩形表示，如“天气”结
哈哈kls·2020-09-14 08:06

经典算法系列之不死神兔

Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。这就是著名的不死神兔问题，即Fibonacci数列，一般习惯称之为费氏数列，举例如下：1、1、2、3、5、8、13、21、34、55、89......public
叫我小青·2020-09-14 06:16

算法系列15天速成——第九天 队列

可能大家都知道，线性表的变种非常非常多，比如今天讲的“队列”，灰常有意思啊。一：概念队列是一个”先进先出“的线性表，牛X的名字就是“FirstinFirstOut(FIFO)”，生活中有很多这样的场景，比如读书的时候去食堂打饭时的”排队“。当然我们拒绝插队。二：存储结构前几天也说过，线性表有两种”存储结构“，①顺序存储,②链式存储。当然“队列”也脱离不了这两种服务，这里我就分享一下“顺序存储”。顺
weixin_34391445·2020-09-14 05:19

十四、亦第三章再续：快速选择SELECT算法的深入分析与实现

前言经典算法研究系列已经写了十三个算法，共计22篇文章（详情，见这：十三个经典算法研究与总结、目录+索引），我很怕我自己不再把这个算法系列给继续写下去了。
Victory_xu·2020-09-14 03:00

机器学习算法系列——k近邻分类法

1、基本思想给定一个训练数据集（这些数据集是已知类别的），对新输入的要对其进行分类的实例，从训练数据中找出与该实例最近的k个实例，这k个实例的多数属于某个类（类似于这k个实例对新数据投票），就把该输入实例分为这个类。2、数学理论2.1算法描述输入：训练数据集T={(x1,y1),(x2,y2),...,(xN,yN))}其中，xi∈X⊆Rn为实例的特征向量，yi∈Y={c1,c2,...,cK}为
桂小林·2020-09-14 01:58

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。
MoreWindows·2020-09-14 00:11

算法与结构--选择排序

算法系列文章打算从简单的排序开始，此后逐渐升级，并且我们会分析此排序的优缺点，适应场
无名居·2020-09-13 23:55

搞IT，算法编程不错的学习网址　＆　一些专栏博客大神的地址（汇总）

博客专栏大神王晓华（算法的乐趣）算法系列：http://blog.csdn.net/orbit/article/category/830251PostgreSQL深入理解内核系列：http://blog.csdn.net
weixin_30849591·2020-09-13 20:40

排序算法系列之（一）——选择排序清新脱俗的一面

·前言大家还记得我几个月前挖的一个大坑吗？非要自不量力的来讲讲排序家族的故事，这不是！今天我回来继续填这个坑，搞不好会把自己埋在这了/(ㄒoㄒ)/~~话说关于这些排序算法的总结网上各种版本的都有，并且有些写的非常详细，如果你想对比各种算法的优缺点、复杂度、稳定性等等，建议你去看看那些文章，对于知识的积累还是非常有帮助的，最起码可以应付一些考试和面试。今天我突然来了兴致，也想来写写排序算法，那么我们
AlbertS·2020-09-13 18:16

常用梯度下降算法SGD, Momentum, RMSprop, Adam详解

摘要本文给出常用梯度下降算法的定义公式,并介绍其使用方法.相关配套代码,请参考文章:纯Python和PyTorch对比实现SGD,Momentum,RMSprop,Adam梯度下降算法系列文章索引:https
BrightLampCsdn·2020-09-13 12:20

go每日新闻--2020-09-05

手把手带你理解etcd：服务发现和分布式KV存储Go实现加密算法系列之对称加密金光灿灿的GormV2+适合创业的golang微服务框架go-zero实战Go每日一库之定时任务库：cron二、亚军进化史Go
韩亚军·2020-09-13 10:08

算法系列（四）归并排序及其改进（java实现）

前言：算法第四版2.2节归并排序学习总结归并排序：将两个有序的数组归并成一个更大的有序数组。采用分治（divideandconquer）策略，利用递归每次将数组分成两半，直到子数组个数为1（1个元素的数组自然就有序的），将结果归并再返回。性能：所需时间与NlogN成正比（N为数组大小）；所需额外空间与N成正比。当所有元素都相同时，归并排序的运行时间是线性的。归并两个有序数组的merge()方法：p
ChuanjieZhu·2020-09-13 06:27

算法系列 - 广告反作弊概述

以下所有内容均整理于各种博客文章目录一、广告名词解释二、广告作弊手段三、广告反作弊规则方案3.1用户标识3.2用户行为3.3广告来源四、广告反作弊机器学习方案五、参考文档一、广告名词解释网络营销之所以越来越受到重视一个主要的原因就是因为“精准”。相比较传统媒体的陈旧广告形式，网络营销能为广告主带来更为确切的效果与回报，更有传统媒体所没有的即时互动性。很多企业借助于精准的网络营销成为人尽皆知的知名品
明日韭菜·2020-09-13 01:50

算法（3）Java实现将字符串中指定部分进行反转

相关文章点此查看【算法系列】博客文章目录1方式一：将字符串转化为char[]2方式二：使用String拼接的方式3方式三：使用S
扬帆向海·2020-09-13 00:16

基础算法系列--前言

怎样才能学好程序？个人认为，一个好的程序员必须具备两方便的素质：一是知识，二是逻辑思维。知识需要不断积累，可能知识就是一个小小的问题，你知道了，就能方便的运用上，不知道的话，便可能花费时间查阅资料。相对于知识，逻辑更显重要。知识可以积累，而逻辑主要看程序员的分析问题、解决问题的能力，这种能力不仅仅要求积累，更要求懂得分析、推演与归纳，考验的逻辑思维。逻辑的一个重要分支便是算法，在某些程序中，算法即
清水迎朝阳·2020-09-12 23:58

数据结构与算法之哈希表

数据结构与算法系列文章数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之十大经典排序数据结构与算法之哈希表该系列为博主自己学习记录数据结构与算法的实现。
LinThunderCoder·2020-09-12 18:08

前端基础之探索数据结构与算法系列（一）

一、前端为什么要学算法和数据结构？前言其实，在前端，了解一些常用的JvascriptArray和Object并能够灵活运用就足以解决常见的初级和中级的算法问题，如果不够用还有很多的ECMAscript的API可以依赖。一个排序功能，用冒泡排序、快速排序还是并归排序？whocare？一个原生的sort函数就直接搞定。况且前端的代码运行环境本来就不善于处理大量的数据计算。而且前端也有很多的东西比算法重
weixin_34250709·2020-09-12 18:27

算法（17）定义一个整数数组，找出连续3个元素之和是最大的，并输出这三个元素。

相关文章点此查看【算法系列】博客文章今天刷算法题，碰到了一个公司的笔试小算法。题目是：定义一个整数数组，找出连续3个元素之和是最
扬帆向海·2020-09-12 11:55

每天学习一算法系列（2）(把二元查找树转变成排序的双向链表，要求输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表.)

题目：把二元查找树转变成排序的双向链表，要求输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。题目来自：http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html思路：一看到这样的问题首先想到的是二叉树的遍历问题，具体是前序，中序，后序遍历主要是看问
yuucyf·2020-09-12 09:25

算法系列——打印回文数

回文数判定是学习程序设计和初等算法设计的时候，经常会遇到的题目，对于回文数的判定算法包含了算法过程设计的基础性思考，今天又碰到这个问题，恰好正在深入学习Java，所以用Java做了算法的重写，特此记录。概念设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。题目要求输出1-100
BridgeGeorge·2020-09-12 08:43

P3386 【模板】二分图匹配

详解请点击右侧链接：趣写算法系列之--匈牙利算法//二分图的最大匹配——匈牙利算法，即由增广路求最大匹配//#defineLOCAL#include#include#includeusingnamespacestd
烟波煮雨·2020-09-12 06:23

排序算法系列：归并排序(Merge sort)（C语言）

通俗理解：运用分而治之的思想，编写递归函数，将大数组排序转化为小数组排序，最后再将其合并。voidmerge_sort(int*p,intlow,inthigh){intmid=(low+high)/2;if(low
0x710·2020-09-12 06:07

KM算法详解+模板

本文配合该博文服用更佳：趣写算法系列之--匈牙利算法现在有N男N女，男生和女生每两个人之间有好感度，我们希望把他们两两配对，并且最后希望好感度和最大。怎么选择最优的配对方法呢？
AC_Dreameng·2020-09-12 06:33

【机器学习算法系列之一】EM算法实例分析

from:http://chenrudan.github.io/blog/2015/12/02/emexample.html最近两天研究了一下EM算法，主要是基于《统计学习方法》和论文《Whatistheexpectationmaximizationalgorithm?》[1]，但是对两个文章里面给的实例求解过程都比较的困惑，搜索网上的一些博客也没有找到对应的求解过程，自己就仔细研究了一下，中间也
菲尼克斯罗·2020-09-12 06:51

最易理解的二分匹配KM算法讲解

本文配合该博文服用更佳：趣写算法系列之--匈牙利算法本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！
Been_You·2020-09-12 04:06

算法系列--LeetCode（三）矩阵求岛屿数量

一个N*M的矩阵只有0、1两种元素，1为陆地0为海洋。相邻（上下左右四个方向）即为同一块陆地，输出矩阵中岛屿数量。算法的“广度优先”还是“深度优先”：1.广度：一行一行遍历记录岛屿状态以及岛屿产生与合并情况。2.深度：从一个节点开始四个方向去寻找连接岛屿，并标记寻找过的位置。这里采用的是深度优先递归实现，非递归实现需要借助栈。代码：/***二维矩阵岛屿问题：0-海，1-陆地，相邻上下左右*/cla
Joker_0312·2020-09-12 04:53

二分图最大权匹配：KM算法

本文配合该博文服用更佳：趣写算法系列之--匈牙利算法本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！
wangqianqianya·2020-09-12 04:57

手撕算法系列之冒泡排序

冒泡排序–pythondefBubblesort(list1):length=len(list1)foriinlength:forjinrange(0,length-i-1):iflist1[j]>list1[j+1]:list1[j],list1[j+1]=list1[j+1],list1[j]returnlist1
手撕苞菜·2020-09-12 04:46

一招教你搞定面试算法系列——分治算法三步走

很多同学让出一些关于Python面试相关的教程，这不来了！这次先将大家感兴趣算法方面的！主要思想分治算法，即分而治之：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。归并排序就是一个典型的分治算法。三步走和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可：分解->解决->合并。1.分解：分解原问题为结构相同的子问题（即寻找子问题）
千锋python和唐唐·2020-09-12 02:47

python机器学习手写算法系列——PageRank算法

PageRankPageRank是谷歌搜索的网页排名算法。PageRank是以谷歌创始人LarryPage命名的。（只能说是个巧合，敢不敢叫LarryRank）算法PageRank算法假设，一个用户在互联网上随机跳转到别的page。他要求用户最终到达某个page的概率。例子我找到的最好的例子就是下面这个：PageRankAlgorithm-Example(YouTube)如果你的网络有问题，访问不
有数可据·2020-09-11 21:28

python机器学习手写算法系列——贝叶斯优化 Bayesian Optimization

BayesianOptimization贝叶斯优化在无需求导的情况下，求一个黑盒函数的全局最优解的一系列设计策略。（Wikipedia）最优解问题最简单的，获得最优解的方法，就是网格搜索GridSearch了。如果网格搜索开销稍微有点大，可以尝试随机搜索RandomSearch。如果是凸函数ConvexFunction，我们可以用GradientDescent。大量的机器学习算法，都用了这个。如线
有数可据·2020-09-11 21:28

python机器学习手写算法系列——GBDT梯度提升分类

梯度提升（GradientBoosting）训练一系列的弱学习器（learners），每个学习器都针对前面的学习器的伪残差（而不是y），以此提升算法的表现（performance）。维基百科是这样描述梯度提升的梯度提升（梯度增强）是一种用于回归和分类问题的机器学习技术，其产生的预测模型是弱预测模型的集成，如采用典型的决策树作为弱预测模型，这时则为梯度提升树（GBT或GBDT）。像其他提升方法一样，
有数可据·2020-09-11 21:28

python机器学习手写算法系列——优化器 Optimizers

,Momentum,NesterovAcceleratedGradient,AdaGrad,RMSPropandAdam.梯度下降我们首先回顾一下梯度下降，以本系列第一篇文章《python机器学习手写算法系列
有数可据·2020-09-11 20:08

数据结构与算法复习

数据结构与算法是一个程序员必须掌握的基本功之一，此系列文章是对大学课程的复习与延申数据结构与算法系列文章整理如下，有不足之处还请多多指教：数据结构与算法复习(一)排序算法(I)
半虹·2020-09-11 20:30

数据结构与算法系列之一：八大排序之归并排序

转载请注明作者和出处：http://blog.csdn.net/u011475210个人博客：https://wordzzzz.github.io/&&https://wordzzzz.gitee.io/代码地址：https://github.com/WordZzzz/Note/tree/master/DS-A博客作者：WordZzzz，一只热爱技术的文艺青年归并排序前言简介步骤演示代码递归版迭代
WordZzzz·2020-09-11 20:57

数据结构与算法系列之一：八大排序之快速排序

转载请注明作者和出处：http://blog.csdn.net/u011475210个人博客：https://wordzzzz.github.io/&&https://wordzzzz.gitee.io/代码地址：https://github.com/WordZzzz/Note/tree/master/DS-A博客作者：WordZzzz，一只热爱技术的文艺青年快速排序前言简介步骤代码公用接口递归法
WordZzzz·2020-09-11 19:05

数据结构与算法系列之一：八大排序之选择排序

转载请注明作者和出处：http://blog.csdn.net/u011475210个人博客：https://wordzzzz.github.io/&&https://wordzzzz.gitee.io/代码地址：https://github.com/WordZzzz/Note/tree/master/DS-A博客作者：WordZzzz，一只热爱技术的文艺青年选择排序前言简介步骤演示代码算法复杂度
WordZzzz·2020-09-11 19:34
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他