《算法系列》

[李景山php]算法系列|php 实现 冒泡排序！

李景山-编程者·2020-06-24 05:38

堆排序算法的实现

参考博客：白话经典算法系列之七堆与堆排序参考视频：堆排序(heapsort)/*************************************功能:对数组元素进行堆排序*作者:khq*时间:2020
khq溪风·2020-06-24 01:55

归并排序算法的实现

参考博客：白话经典算法系列之五归并排序的实现参考视频：归并排序/************************功能：归并排序*作者：khq*时间：2020.4.22******************
khq溪风·2020-06-24 01:25

python机器学习手写算法系列——梯度提升回归

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

程序员内功修炼系列 2019 版

一、数据结构和算法系列注：此系列教程以PHP语言为主描述语言，所有数据结构和算法都有PHP实现，目前已经更新完毕，学习链接点这里。
itholiday2014·2020-06-23 19:04

算法系列之九：计算几何与图形学有关的几种常用算法（一）

我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中，算是最大的收获吧。尽管已经毕业多年了，但是每次回顾这些算法的代码，都觉得内心十分澎湃，如果换成现在的我，恐怕再也不会有动力去做这些事情了。在学习《计
iteye_6233·2020-06-23 19:14

数据结构和算法系列 - FP-Tree算法的实现

在关联规则挖掘领域最经典的算法法是Apriori，其致命的缺点是需要多次扫描事务数据库。于是人们提出了各种裁剪（prune）数据集的方法以减少I/O开支，韩嘉炜老师的FP-Tree算法就是其中非常高效的一种。支持度和置信度严格地说Apriori和FP-Tree都是寻找频繁项集的算法，频繁项集就是所谓的“支持度”比较高的项集，下面解释一下支持度和置信度的概念。设事务数据库为：AEFGAFGABEFG
阿里十年老码农zhuli·2020-06-23 18:11

赵志勇记录下的算法+程序

viewmode=contents[置顶]新的10大数据挖掘、机器学习算法2015-01-1814:07阅读(1672)评论(0)[置顶]机器学习算法系列——博客中相关机器学习算法的目录2014-10-
han____shuai·2020-06-23 12:23

C#数据结构与算法系列（十二）：递归（Recursion）

1.介绍简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时也让代码变得整洁2.规则执行一个方法时，就创建一个新的受保护的独立空间（栈空间）方法的局部变量是独立的，不会相互影响，比如n变量如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据递归必须向退出递归条件逼近，否则就是无限递归了，出现StackOverflowError,死龟当一
IT技术派·2020-06-23 09:00

小游戏算法系列一之俄罗斯方块矩阵旋转的一种方法

俄罗斯方块是一个非常经典的益智游戏，也是很多编程爱好者的入门练手之作。在制作俄罗斯方块这个游戏的时候，不得不解决一个问题，就是形状的旋转。通常，在制作的时候，我们会用数组来表示一种形状，如L形我们会用如下二维数组表示[[1,0],[1,0],[1,1]]这是其中一种表示方法。那么形状的旋转就转化为对数组（矩阵）的旋转了。那么要怎么旋转呢，有很多种方法1是实现把旋转后的数组作为变量保持下来，旋转的时
fengsser·2020-06-23 07:22

精通八大排序算法系列：二、堆排序算法

精通八大排序算法系列：二、堆排序算法作者:July、二零一一年二月二十日本文参考：IntroductionToAlgorithms，secondedition。
dinongxu8804·2020-06-23 04:13

算法系列之常用算法之一----分治算法

一、基本概念在计算机科学中，分治法是一种很重要的算法。分治算法，字面上的解释是“分而治之”，分治算法主要是三点：1.将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题----“分”2.将最后子问题可以简单的直接求解----“治”3.将所有子问题的解合并起来就是原问题打得解----“合”这三点是分治算法的主要特点，只要是符合这三个特点的问题都可以使用分治算法进行解决(注意
deng2131·2020-06-23 03:17

程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦

转载程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦作者：v_JULY_v分类专栏：经典算法研究程序员编程艺术微软面试100题系列机器学习十大算法系列程序员面试、算法研究、编程艺术、红黑树、
青木宫·2020-06-23 02:16

决策树算法原理

决策树算法在机器学习中算是很经典的一个算法系列了。它既可以作为分类算法，也可以作为回归算法，同时也特别适合集成学习比如随机森林。
csshuke·2020-06-23 01:17

闭环控制算法系列

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

树算法系列之三:GBDT

1.GBDT(GradientBoostingDecisonTree)梯度提升树GBDT与提升树有非常密切的关系。为方便阅读本文，可以先参考提升树一文。在提升树一文中，我们提到每一轮迭代，都是去拟合上一轮的"残差"，如果用一个简单的公式表示就是yi−fm−1(x)y_i-f_{m-1}(x)yi−fm−1(x)GBDT与上面普通提升树的不同在于，其拟合的不是残差，而是梯度下降的方向。也就是将残差的
bitcarmanlee·2020-06-22 18:39

树算法系列之二：boosting,bagging,提升树

0.集成学习(ensemblelearning)集成学习是目前一种比较流行的学习算法，是一大类学习算法的统称，而不是单独的某个算法。其核心思想是三个臭皮匠，顶个诸葛亮。某一个学习器的能力可能比较弱，但是将多个学习器集合在一起，发挥集体的智慧，可能就能迸发出强大的战斗力。集成学习主要有两个问题需要解决：第一是如何得到若干个弱学习器，第二则是采取一种什么样的策略让这些弱学习器组合到一起。对于第一个问题
bitcarmanlee·2020-06-22 18:39

树算法系列之四:XGBoost

1.CART树回顾在正式讲Xgboost之前，我们先回顾一下CART树。CART树的生成过程，就是递归构建二叉树的过程，本质上是在某个特征维度对样本空间进行划分。这种空间划分是一种NPHard问题，因此一般都是用启发式的方式去求解，即求某个特征j的且分点s，使得min⁡j,s[min⁡c1∑xi∈R1(j,s)(yi−c1)2+min⁡c2∑xi∈R2(j,s)(yi−c2)2]\min_{j,s
bitcarmanlee·2020-06-22 18:39

树算法系列之一:CART回归树

0.前言在深度神经网络崛起之前，基于树类的算法是表现比较优异，非线性性能比较好的一大类算法，深受广大人民群众的喜爱。比如常见的基于树的算法有随机森林(RandomForest)，GBDT，XGboost,LightGBM等。而所有的这些算法，都是基于决策树(DecisionTree)进化而来的。因此了解熟悉决策树是我们学习算法过程中一个必不可少的环节。决策树可以分为分类树与回归树。回归树一般只能处
bitcarmanlee·2020-06-22 18:38

#算法系列#单调栈

问题引入废话不多说，首先看一道leetcode原题，柱状图中最大的矩形。题目描述：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。输入:[2,1,5,6,2,3]输出:10问题分析直接思路就是枚举每一个矩形，以该矩形为高，然后向左向右延伸，就可以计算面积。那么问题来了：怎么向左向右延伸？—>左右边界如何确定？其实很简单：
Code我敲你·2020-06-22 16:13

数据结构与算法

data-structure-and-algorithms/detailsGitHub托管https://github.com/JackChan1999/DataStructure数据结构与算法学习之路数据结构与算法系列编程之法
Jack-Chan·2020-06-22 15:14

C#数据结构与算法系列（十一）：中缀表达式转后缀表达式

1.具体步骤1）初始化两个栈：运算符栈s1和储存中间结果的栈s2；2）从左至右扫描中缀表达式；3）遇到操作数时，将其压s2；4）遇到运算符时，比较其与s1栈顶运算符的优先级：（1）如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；（2）否则，若优先级比栈顶运算符的高，也将运算符压入s1；（3）否则，将s1栈顶的运算符弹出并压入到s2中，再次转到(4-1)与s1中新的栈顶运算符相比较；
IT技术派·2020-06-22 14:00

白话经典算法系列之十 一道有趣的GOOGLE面试题

微博http://weibo.com/MoreWindows已开通，欢迎关注。最近在微博上看到一道有趣的GOOGLE面试题，见下图：文字版：一个大小为n的数组，里面的数都属于范围[0,n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组一次。同时还要寻找重复元素，很容易想到建立哈希表来完成，遍历数组时将每个元素
MoreWindows·2020-06-22 01:27

白话经典算法系列之五 归并排序的实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中voidMemeryArray(int
MoreWindows·2020-06-22 01:27

推荐系统算法系列（一）：FM算法

一、FM算法背景在计算广告和推荐系统中，CTR预估是非常重要的一个环节，判断一个商品的是否进行推荐需要根据CTR预估的点击率来进行。在进行CTR预估时，除了单特征外，往往要对特征进行组合，对于特征组合来说，业界现在通用的做法主要有两大类：FM系列与Tree系列。实际工程中通常是高维稀疏矩，直接特征交叉会导致计算量过大，特征权值更新缓慢。而FM的优势就是对这两方面问题的处理：首先是特征组合，通过对两
预知梦_·2020-06-21 22:40

搞定面试算法系列 | 分治算法三步走

戳蓝字“CSDN云计算”关注我们哦！作者|江子抑转自|编程拯救世界主要思想分治算法，即分而治之：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。归并排序就是一个典型的分治算法。在这篇文章中我们将先介绍分治算法的「三步走套路」，然后通过经典的归并排序算法体验一番分治算法的核心，最后再通过真题演练一试身手！三步走和把大象塞进冰箱一样，
CSDN云计算·2020-06-21 20:13

ID3算法详解及python实现

前言决策树算法在机器学习中算是很经典的算法系列。它既可以作为分类算法，也可以作为回归算法，同时也特别适合集成学习比如随机森林。本文就对决策树算法ID3思想做个总结。
zhuiqiuuuu·2020-06-21 15:29

C#数据结构与算法系列（十）：逆波兰计算器——逆波兰表达式（后缀表达式）

1.介绍后缀表达式又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后2.举例说明（3+4）*5-6对应的后缀表达式就是34+5*6-3.示例输入一个逆波兰表达式（后缀表达式），使用栈（Stack），计算其结果思路分析：从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素和栈顶元素），并将结果入栈；重复上述过程直到表达式最右端
IT技术派·2020-06-21 14:00

入门神经网络优化算法（六）：二阶优化算法K-FAC

文章目录Ablock-wiseKronecker-factoredFisherapproximationApproximatingF~\tilde{F}F~asblock-diagonal参考资料优化算法系列文章索引
大饼博士X·2020-06-21 14:49

毕业生求职必会算法 约瑟夫环问题

相关文章点此查看【算法系列】博客文章文章目录一、问题描述二、问题分析三、实现逻辑四、代码实现一、问题描述约瑟夫问题（有时也称为约
扬帆向海·2020-06-21 13:43

视频教程-大白话HMM全套系列课程--从此爱上HMM-机器学习

CSDN博客专家，著有大白话算法系列，以通俗生动的方
weixin_34719887·2020-06-21 12:09

从决策树学习谈到贝叶斯分类算法、EM、HMM

本分类&聚类算法系列借鉴和参考了两本书，
weixin_34239592·2020-06-21 11:17

算法系列教程02 - 从罗素悖论到图灵机

艾伦·图灵为什么会出现图灵机？这得从罗素悖论讲起。罗素悖论有位理发师放出豪言：他给且只给不为自己刮胡子的人刮胡子。问：这位理发师该为自己刮胡子吗？如果理发师为自己刮胡子，那么按照他的豪言“只给不为自己刮胡子的人刮胡子”他不应该为自己刮胡子；但如果他不为自己刮胡子，同样按照他的豪言“他给不为自己刮胡子的人刮胡子”他又应该为自己刮胡子。这个问题就是著名的理发师悖论，是哲学家兼数学家的罗素用来比喻罗素悖
weixin_34043301·2020-06-21 11:48

数据挖掘十大经典算法之——Apriori 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-21 07:50

算法系列(一)：分治策略--棋盘覆盖

算法系列(一)：分治策略--棋盘覆盖一、分析问题描述：图1-1k=2时的一个特殊棋盘在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。
Sherly_Liu_2223·2020-06-21 04:19

数据结构和算法系列 - c语言归并排序法

插入排序算法采取增量式（Incremental）的策略解决问题，每次添一个元素到已排序的子序列中，逐渐将整个数组排序完毕，它的时间复杂度是O(n2)。下面介绍另一种典型的排序算法－－归并排序，它采取分而治之（Divide-and-Conquer）的策略，时间复杂度是Θ(nlgn)。归并排序的步骤如下：Divide:把长度为n的输入序列分成两个长度为n/2的子序列。Conquer:对这两个子序列分别
阿里十年老码农zhuli·2020-06-21 02:13

图解LeetCode4：Median of Two Sorted Arrays

文章目录理解题意思路1：最直观解法思路2：二分查找代码实现结论Leetcode算法系列将详细讲解一些经典的面试算法题。
码农的荒岛求生·2020-06-21 01:13

算法系列之八：RLE行程长度压缩算法

RLE（RunLengthEncoding）行程长度压缩算法（也称游程长度压缩算法），是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况：一种是连续的重复数据块，另一种是连续的不重复数据块。对于第一种情况，对连续的重复数据块进行压缩，压缩方法就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据。对于第二种情况，RLE算法有两种处理方法，一种处理
iteye_6233·2020-06-20 20:31

C#数据结构与算法系列（九）：栈实现综合计算器（中缀表达式）

1.问题介绍2.实现思路3.代码实现第一个版本（采用这个）publicclassArrayStack{privateint_maxSize;privateint[]_arr;privateint_top=-1;//////初始化栈//////publicArrayStack(intmaxSize){_maxSize=maxSize;_arr=newint[_maxSize];}//////栈是否为
Robin-NO·2020-06-20 10:00

C#数据结构与算法系列（八）：栈（Stack）

1.介绍栈是一个先入后出（FILO-FirstInLastOut）的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）根据栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除2.图解3.应用场景子
Robin-NO·2020-06-18 11:00

C#数据结构与算法系列（七）：约瑟夫问题（Josephu）

1.介绍Josephu问题为：设编号为1、2、...n的n个人围坐在一圈，约定编号为k(1///根据用户的输入，计算出小孩出圈的顺序//////表示从第几个小孩开始数数///表示数几下///表示最初由几个小孩在圈中publicvoidCountBoy(intstartId,intcountNum,intnums){if(startIdnums||_first==null){Console.Writ
Robin-NO·2020-06-17 14:00

C#数据结构与算法系列（六）：链表——双链表（Double-LinkedList）

1.对比单向链表单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除对于单向链表的删除，我们首先要找到单向链表待删除节点的前一个节点，然后前一个节点的下一个节点指向删除节点的后一个节点。2.双向链表的思路3.代码实现publicclassListNode{publicListNode(intid,stringname,stri
Robin-NO·2020-06-16 14:00

C#数据结构与算法系列（五）：常见单链表笔试

1.求单链表中有效节点个数publicstaticintGetLength(HeroNodeheadNode){intlength=0;varcur=headNode.Next;while(true){if(cur==null)break;length++;cur=cur.Next;}returnlength;}2.查找单链表中倒数第N个节点publicstaticHeroNodeGetLastI
IT技术派·2020-06-15 23:00

C#数据结构与算法系列（四）：链表——单链表（Single-LinkedList）

1.介绍：链表是有序的列表，但是它在内存的存储如下：链表是以节点的方式来存储，链式存储每一个节点包含data域，next域：指向下一个节点链表的各个节点不一定是连续存储链表分带头节点的链表和不带头节点的链表，根据实际的需求来确定单链表（带头节点）2.应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作第一种方法在添加英雄时，直接添加到链表的尾部第二种方式在添加英雄
IT技术派·2020-06-15 15:00

C#数据结构与算法系列（三）：队列（Queue）

1.介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的要后取出队列是属于线性结构中的一种2.图示3.通过数组实现publicclassCircleArrayQueue{//////队列最大值///publicintMaxSize{get;set;}//////队列头部///publicintFront{get;set;}//////队列尾
IT技术派·2020-06-14 14:00

C#数据结构与算法系列（二）：稀疏数组（SparseArray）

1.介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1.记录数组一共有几行几列，有多少个不同的值2.把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模2.分析3.代码实现publicclassSparseArray{publicstaticvoidTest(){int[][]chessArr=newint[11][]
IT技术派·2020-06-13 13:00

C#数据结构与算法系列（一）：介绍

1.介绍数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。数据结构包括：线性结构和非线性结构。线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的链式存储的线
IT技术派·2020-06-13 13:00

手推BP算法系列2——Python实现多层神经元网络（Pyrtoch框架）

数据集获取链接：链接：猫和非猫的h5格式数据集提取码：s4kp将文件做成类似pytorch的框架求导思路：BCELOSS求导思路：（链式求导）Linear1-->relu-->Linear2-->sigmoid-->Loss；对Loss求导得dA2=(1-Y)/(1-A)-Y/A；对sigmoid求导得dA2_dZ2=A*(1-A)；相乘得dZ2=dA2*dA2_dZ2；要得到Linear2的dW
wa1tzy·2020-06-01 18:57

实用算法系列之RT-Thread链表堆管理器

[导读]前文描述了栈的基本概念，本文来聊聊堆是怎么会事儿。RT-Thread在社区广受欢迎，阅读了其内核代码，实现了堆的管理，代码设计很清晰，可读性很好。故一方面了解RT-Thread内核实现，一方面可以弄清楚其堆的内部实现。将学习体会记录分享，希望对于堆的理解及实现有一个更深入的认知。注，文中代码分析基于rt-thread-v4.0.2版本。什么是堆？C语言堆是由malloc(),calloc(
逸珺·2020-05-25 00:00

数据结构与算法系列（一）数组实现

数据结构与算法系列（一）数组实现注：这是一个新的系列，主要是由于数据结构与算法是程序员以后立身的根本，我以前在大学也学过，但是很快就忘记了，现在想把它捡起来，通过写一个系列文章，加深自己的理解，其实我写这个系列主要是想先通过预热
上古神龙·2020-05-16 21:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他