算法总结

决策树原理

基尼系数)3.公式应用及总结特征4.举例说明5.总结6.ID3的局限性C4.5算法1.C4.5与ID3和CART的区别2.修改局部最优化的条件3.利用GR重新计算上面的例子4.连续变量处理手段CART算法总结前言决策树原理
功夫大笨鲨·2021-10-08 20:13

算法总结

Fib:0,1,1,2,3,5,8,13,21,...公式：F(n)=F(n-1)+F(n-2)//递归fib(n:number):number{if(n<=2)returnn;returnfib(n-1)+fib(n-2);}
·2021-10-06 21:19

限流量控制：高并发系统中我们如何操纵流量？

究竟什么是限流应该知道的限流算法固定窗口与滑动窗口的算法漏桶算法与令牌筒算法总结如果系统的峰值流量会超过了预估的峰值，对于核心服务也产生了比较大的影响，而我们总不能把核心服务整体降级吧？
程序猿的客栈·2021-10-02 14:15

字节内部超全数据结构与算法总结文档，想进大厂一定不要错过！

话不多说，直接上图经历过大厂面试的人都知道，数据结构与算法都是不可避免的。在笔试的时候，最主要的就是靠算法题。像字节、拼多多这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树，问问现在的自己，你还会吗。不扯远了，如果还在上大学的同学可以先以排序
·2021-09-13 19:37

排序算法总结

冒泡排序比较所有相邻元素，如果第一个比第二个大，则交换它们一轮下来，可以保证最后一个数是最大的执行n-1轮，就可以完成排序时间复杂度O(n^2)Array.prototype.bubbleSort=function(){constlen=this.lengthfor(leti=0;ithis[j+1]){consttemp=this[j]this[j]=this[j+1]this[j+1]=tem
·2021-09-05 11:41

Matlab 数字图像的滤波及边缘检测

Matlab代码实现二、图像边缘检测2.1一阶边缘检测算子2.1.1Sobel算子2.1.2Canny算子2.2二阶边缘检测算子2.2.1拉普拉斯算子2.3边缘检测的Matlab代码实现2.4边缘检测算法总结三
·2021-08-30 12:50

算法总结-直接插入排序

算法定义直接插入排序是插入排序的一种，是一种简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。算法原理直接插入排序算法流程如下：1、将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。2、从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。代码实现按照上面的思路，可以通过交换法实现。从第2个数
·2021-08-29 23:23

算法总结-直接选择排序

算法定义直接选择排序是选择排序的一种，是一种简单的排序方法，根据百科的定义，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换...第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换...第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到
·2021-08-27 21:48

机器学习算法 07 —— 朴素贝叶斯算法(拉普拉斯平滑系数、商品评论情感分析案例)

文章目录系列文章朴素贝叶斯1什么朴素贝叶斯分类2概率复习2.1朴素贝叶斯2.2文章分类举例2.3拉普拉斯平滑系数3案例：商品评论情感分析4朴素贝叶斯算法总结4.1优缺点4.2内容汇总朴素贝叶斯(NB)原理朴素
土豆的热爱·2021-08-23 11:53

一篇文章带你了解JVM垃圾回收

6如何判断一个类是无用的类7.垃圾回收算法7.1标记-清除算法7.2标记-复制算法7.3标记-整理算法7.4分代收集算法总结如何判断对象是否死亡（两种方法）。
·2021-08-15 17:57

算法总结-冒泡排序

算法定义冒泡排序是交换排序的一种，是一种较简单的排序算法。根据百科的定义，它重复地走访要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故命名为“冒泡排序”。算法原理冒泡排序算法的原
·2021-08-14 15:05

【PHP数据结构】PHP数据结构及算法总结

断断续续地把这个系列写完了，就像上一个设计模式一样，算法这个系列也是前前后后写了将近有一年的时间。当然，都是在业余或者晚上的时间写完的，所以进度如此地慢。更主要的是，既然要写，总得要自己先弄懂吧，对于一个没上过高中的人来说，这还真的是有点困难。所以说，在这一系列的文章中，可能有许多纰漏甚至是错误，这个也欢迎大家随时指正。继续扩展提高关于数据结构与算法这门课程，在我的系列文章中，只是简单的入了个门。
·2021-08-07 09:13

比对算法总结(一)——基于哈希表结构的比对算法

以前对比对算法不太了解，比对算法总结这个系列会分几篇文章对比对算法进行介绍，本篇主要介绍最原始的基于哈希表结构的比对算法。1比对算法简介目前短序列比对软件通常采用多重步骤的策略精确定位序列。
生信小书童·2021-07-06 23:42

排序算法总结

冒泡排序（Bubblesort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们。对每一个相邻元素作同样的工作，从开始第一对
IreneWu·2021-06-24 01:33

KD-Tree

KD-Tree算法总结KD-Tree是什么image简而言之，KD-Tree是一种能维护高维数据空间的结构,主要支持几个操作：1.插入点2.进行距离查询（例如：查询距离某个点第k近的点）KD-Tree是一棵二叉搜索树
An_Account·2021-06-21 23:30

【算法总结】30道题搞定大厂算法面试-二叉树

[TOC]前言前段时间，写了面试必备的一系列文章，反应还不错。有一些读者反馈说，能不能整理一些面试常见的算法。前段时间，我恰好总结了LeetCode常见的面试算法题目。Android面试必备-http与https协议Android面试必备-计算机网络基本知识（TCP，UDP，Http，https）Android面试必备-线程Android面试必备-JVM及类加载机制Android面试必备-系统、A
程序员徐公·2021-06-20 02:57

计算表面积

0X00算法总结892.三维形体的表面积classSolution:defsurfaceArea(self,grid:List[List[int]])->int:iflen(grid)==0:return0m
madao756·2021-06-19 06:56

算法总结目录

目录前言:算法总结,每天努力学习,努力总结.最近的博客质量很差,主要的原因是自己大部分的时间花在刷题上面了,抱歉0X00模板集合滑动窗口堆普通二分和值域二分拓扑排序bfsdfstrie排列和组合树的序列化与反序列化树三种遍历的非递归写法单调栈单调双端队列牛顿迭代法动态规划合集旋转数组快慢指针并查集判断回文
madao756·2021-06-15 13:31

数据结构 [Java版本] 排序算法之 小结

排序算法对比和总结还有一个堆排序在之后复习完二叉树之后补充排序算法总结相关术语解释：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在
是小猪童鞋啦·2021-06-11 20:18

二叉树的遍历

我于今日把二叉树前序、中序、后序遍历算法总结并实现了一遍，包括递归、迭代、Morris遍历法（我以前听过，但我唯唯诺诺
Ray_Xuan·2021-06-10 13:09

排序算法总结

排序算法总结分类编程技术排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序
Zhs_Android·2021-06-10 04:14

LRU、LFU、FIFO算法总结

一、概述（1）FIFO：FirstInFirstOut，先进先出（2）LRU：LeastRecentlyUsed，最近最少使用（3）LFU：LeastFrequentlyUsed，最不经常使用FIFO表示先进先出，类似于对列，在数据的结构上使用对列来实现。结构图：20160829211946716.png新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动；淘汰FIFO队列头部的数据；L
Ukuleler·2021-06-09 07:00

python 算法总结

冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。defbubble_sort(ary):iflen(ary)ary[j+1]:ary[j],ary[j+1]=ary[j+1],
轩岚·2021-06-08 03:54

js排序算法总结—冒泡，快速，选择，插入，希尔，归并

相信排序是任何一个程序猿都会用到的东西，今天简单总结记录下常见的排序算法。一.冒泡排序说起冒泡排序，可能每个人都不会陌生，实现思路相当简单明了，就是不停的对数组进行两两比较，将较大（较小）的一项放在前面；如vararr=[7,3,10,1,8,4,2,4,4,3]进行升序排列,排序过程如下第一次[3,7,1,8,4,2,4,4,3,10]第二次[3,1,7,4,2,4,4,3,8,10]以此类推。
北京前端开发XM·2021-06-07 11:11

目标检测领域算法持续跟踪

2018年2月10日主要参考该篇文章对内容进行了整理、扩充、删减2018年2月11日增加了推荐阅读内容模块推荐阅读文章内容简介文章发布日期文章是否持续更新目标检测-从RCNN到MaskRCNN两步检测算法总结目标检测中
fantaxi·2021-06-06 14:16

你真的懂HDR吗（第二节，部分色调映射算法总结）

文献【１】E.Reinhard,M.Stark,P.Shirley,andJ.Ferwerda,“Photographictonereproductionfordigitalimages,”ACMransactionsonGraphics,vol.21,no.3,Jul.2002.文献【２】G.M.JohnsonandM.D.Fairchild,“RenderingHDRimages,”inISa
麻瓜智能·2021-06-06 00:23

32个重要算法总结（搬运）

奥地利符号计算研究所（ResearchInstituteforSymbolicComputation，简称RISC）的ChristophKoutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A*搜索算法（资料1资料2）——图形搜索算法，从给定起点到给定终点计算出路径。其
单炒饭·2021-06-05 08:43

算法总结

基本排序算法二叉树三种遍历方式反转链表反转链表的m到n个节点股票买入卖出最大利润全排列去重的全排列LRU从一个数组中找出和为T的组合基本排序算法快速排序：classSolution(object):defquickSort(self,arr,start,end):i=startj=endsp=arr[start]whilei=sp:j-=1ifinodeStack=newStacknodeQueu
进击的诺基亚·2021-06-04 03:49

[新星计划] 为什么要学习数据结构和算法？如何学习？

20个最常用的、最基础数据结构与算法总结引言大家好,我是ChinaManor,直译过来就是中国码农的意思,俺希望自己能成为国家复兴道路的铺路人,大数据领域的耕耘者,一个平凡而不平庸的人。
ChinaManor·2021-06-03 22:41

GMM\EM算法详解——附代码示例

目录潜（隐)变量模型K-meansGMM模型GMM模型参数估计的EM算法总结GMM模型和K-means的联系EM算法使用EM算法通用步骤重新考虑GMM参数估计EM算法通用解释代码地址：6.1公布笔者能力有限
栋次大次·2021-05-23 20:38

数据结构算法总结

冒泡排序原理：比较两个相邻的元素，将值大的元素交换至右端。思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。for(inte=arr.length-1;e>0;e--){for(inti=0;ia
yanghedada·2021-05-19 17:43

排序和搜索算法总结

排序算法$O(n^2)$算法BubbleSort原理两层循环，内循环对比每一个元素及其右边的元素并将较大的元素swap到右边，在内循环结束后，当前最大的元素将会被移动到其正确的位置上。外层循环控制检查的次数，最多检查length-1次。在执行算法的过程中，数组分为两部分，左半部分是未排序的，右半部分是排好序的。时间复杂度：$O(n2)$。执行$O(n2)/2$次比较，$O(n^2)/4$次swap
耀凯考前突击大师·2021-05-19 11:13

iOS算法总结-堆排序

“堆”排序叠罗汉大家都知道吧，就是把人堆在一起，而这里我们要介绍的“堆”结构相当于把数字堆成一个塔型的结构。如图：很明显，我们可以发现它们都是二叉树，如果观察仔细些，还能看出它们都是完全二叉树。上图中根节点是所有元素中最大的，右图的根节点是所有元素中最小的。再仔细看看，发现左图每个节点都比它的左右孩子要大，右图每个节点都比它的左右孩子要小。这就是我们要讲的堆结构。堆是具有下列性质的完全二叉树：每个
方圆一里·2021-05-19 07:32

排序算法总结

image.png排序算法文章内公式可能不能解析，可以到我的技术博客的网站进行查阅交流或更多内容请关注我的公众号：nezha_blog我的技术博客：https://nezha.github.io微信公众号冒泡排序原理俩俩比较相邻记录的排序码，若发生逆序，则交换；有俩种方式进行冒泡，一种是先把小的冒泡到前边去，另一种是把大的元素冒泡到后边。性能时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。
哪吒小子·2021-05-19 00:05

python 排序算法总结：冒泡算法，归并排序（后续补充其他算法）

python排序算法总结写代码的终极原则：高内聚，低耦合(highcohesion,lowcoupling)。
大地之灯·2021-05-18 00:16

JavaScript数据结构与算法总结五——排序和查找（冒泡排序 选择排序 插入排序 快速排序 堆排序 顺序查找 二分查找 插值查找）

排序冒泡排序冒泡排序比较所有相邻的两个项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。//一维数组冒泡排序,从大到小lettestArray=[77,41,31,43,11,33,21];for(leti=0;itestArray[j+1]){//冒泡，交换相邻数据元素lett=testArray[i];testArray[i]=test
Patrick_HL·2021-05-17 19:24

JavaScript数据结构与算法总结三——树（二叉搜索树、平衡树：AVL树&红黑树）

文章目录树二叉树平衡树AVL树红黑树树二叉树树，它对于存储需要快速查找的数据非常有用。树是一种分层数据的抽象模型。中的每个元素都叫作节点，节点分为内部节点和外部节点。位于树顶部的节点叫作根节点，它没有父节点。树至少有一个子节点的节点称为内部节点。没有子元素的节点称为外部节点或叶节点。二叉搜索树（BST）是二叉树的一种，但是只允许你在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大的值。
Patrick_HL·2021-05-17 10:01

JavaScript数据结构与算法总结二——非线性结构（集合、字典和散列表）

文章目录非线性结构集合字典和散列表字典散列表非线性结构集合ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。Set本身是一个构造函数，用来生成Set数据结构。使用Set类：//Set函数可以接受一个数组（或者具有iterable接口的其他数据结构）作为参数，用来初始化。letset=newSet([1,2,3,4,4]);Set.prototype.add(val
Patrick_HL·2021-05-17 09:50

数据结构&算法

程序员必须知道的10大基础实用算法及其讲解排序算法总结校招常考算法Java实现面试常考的算法面试题目汇总(JAVA算法/数据结构)轻松搞定面试中的链表题目代码面试最常用的10大算法二叉树实现广度遍历和递归与非递归的深度
小强子同学·2021-05-17 02:36

常考排序算法总结(插入排序,希尔排序,快速排序,归并排序,计数排序)

文章目录一.插入排序二.希尔排序三.快速排序四.归并排序五.计数排序一.插入排序当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移具体流程在图中已经画出插入排序在最坏的情况的时间
DR5200·2021-05-16 18:17

十大排序算法总结

简单排序冒泡排序：循环遍历左右比较，较小者左移或较大者后移；选择排序：在未排序序列中找到最小者元素一次放到已排序序列末尾；插入排序：从未排序序列开始取出下一个元素依次从已排序序列从后向前扫描，插入到合适的位置高效排序快速排序：找到基准，进行分区操作（基准左边的小，右边大），递归对分区的分区继续进行分区操作，直至分区元素有序或则剩余一个元素；堆排序：建堆、首尾交换、断尾、建队，直至剩余一个元素；希尔
王然Gondole·2021-05-15 11:03

十大排序算法总结

  排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。  十种常见排序算法可以分为两大类，如下图所示。比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)O(nlogn)O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对
大彤小忆·2021-05-15 10:36

算法总结

最小栈的实现解法：1.设原有的栈叫做栈A，此时创建一个额外的栈B，用于辅助原栈A。2.当第一个元素进入栈A的时候，让新元素的下标进入栈B。这个唯一的元素是栈A的当前最小值。（考虑到栈中元素可能不是类对象，所以B栈存储的是A栈元素的下标）3.每当新元素进入栈A时，比较新元素和栈A当前最小值的大小，如果小于栈A当前最小值，则让新元素的下标进入栈B，此时栈B的栈顶元素就是栈A当前最小值的下标。4.每当栈
安玲儿·2021-05-15 02:34

随机算法总结

随机算法涉及大量概率论知识，有时候难得去仔细看推导过程，当然能够完全了解推导的过程自然是有好处的，如果不了解推导过程，至少记住结论也是必要的。本文总结最常见的一些随机算法的题目，是几年前找工作的时候写的。需要说明的是，这里用到的随机函数都假定它能随机的产生范围[a,b]内的整数，即产生每个整数的概率相等。（虽然在实际中并不一定能实现，不过，谁在乎呢？这个世界都是这么随机）1随机排列数组假设给定一个
__七把刀__·2021-05-13 02:06

排序算法总结

上神图image.png基数排序和计数排序不是很了解，我了解的排序做了一个整理，感兴趣的可以了解一下，有不懂的欢迎讨论。冒泡排序2.选择排序3.插入排序4.shell排序5.归并排序6.快速排序7.堆排序
小鱼嘻嘻·2021-05-12 00:22

排序算法总结

1.直接插入排序原理：将待排序的一个元素插入到已排好序的数组中，插入过程的原理是：记录下待插入的元素的值，然后在已排好序的数组中，从后往前，将比这个数字大的元素往后移一个位置，依次循环，最终，空出来一个位置，就是待插入元素该放的位置javascript算法实现functionInsertSort(arr){for(vari=1;ix&&j>-1){arr[j+1]=arr[j];j--;}arr[
靳刘杰·2021-05-10 21:35

各种排序算法总结

排序算法是最基本最常用的算法，不同的排序算法在不同的场景或应用中会有不同的表现，我们需要对各种排序算法熟练才能将它们应用到实际当中，才能更好地发挥它们的优势。今天，来总结下各种排序算法。下面这个表格总结了各种排序算法的复杂度与稳定性：各种排序算法复杂度比较.png冒泡排序冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间复杂度为O(n^2)，其优点是实现简单，n较小时性能较好。算法原理
AlvinL·2021-05-09 07:34

计算机面试考研重要排序算法总结

最简洁的语言归纳总结出考研和面试中常常用到几个排序算法。主要区分每个算法的排序思想，即如何操作完成排序的，和算法执行的时间复杂度。提供Java语言实现的各个排序算法的代码，一般情况在实践中很少会自己去写这些代码，但是作为计算机基础中的基础还是需要大家熟练掌握的。插入排序冒泡排序希尔排序堆排序归并排序快速排序
雁阵惊寒_zhn·2021-05-08 15:44

负载均衡算法总结

常见的负载均衡算法轮询法(RoundRobin)加权轮询(WeightRoundRobin)随机算法(Random)源地址HASH算法(当同一IP地址客户端后端服务器列表不变时，每次都会路由到相同的服务器hashCode%serverListSize)加权随机法(WeightRandom)最小连接数法(LeastConnections)随机（Random）算法通过系统随机函数，根据后端服务器列表的
luoyoub·2021-05-06 12:37

计划

MySQLLR等算法总结lt6snchnch挖坑太多，压根就没执行。
yl1415·2021-05-06 12:45
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他