算法总结

计算广告点击率预估算法总结

出处：http://hacker.duanshishi.com前言谈到CTR，都多多少少有些了解，尤其在互联网广告这块，简而言之，就是给某个网络服务使用者推送一个广告，该广告被点击的概率，这个问题难度简单到街边算命随口告诉你今天适不适合娶亲、适不适合搬迁一样，也可以复杂到拿到各种诸如龟壳、铜钱等等家伙事，在沐浴更衣、净手煴香后，最后一通预测，发现完全扯淡，被人暴打一顿，更有甚者，在以前关系国家危亡
维尼弹着肖邦的夜曲·2020-06-30 01:46

排序算法总结

选择排序：（1）选择排序：两层循环，内层找最小值，外层遍历，进而实现交换，可以用于求TopK的问题，这种情况下内层循环只要执行K次。（2）堆排序：先构建一个堆（有序的完全二叉树），这个过程中最多执行N次比较与2N次交换，之后依次取出堆顶元素，然后将处于数组最后的元素置于堆顶，下沉，使得二叉堆再次有序。（利用一个数组的1-N+1存储堆中的元素）。取堆顶元素然后下沉的过程有点类似选择排序，只是这里的复
xczexcel·2020-06-29 23:23

数据结构（排序算法总结）（C语言）

排序算法常见的有八种：算法一：插入排序插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法步骤：1）将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插
肖志峰·2020-06-29 23:53

Dubbo负载均衡算法总结

纲要前言一、学习目的与目标二、负载均衡概述三、DUbbo负载均衡的四种算法3.0基于权重随机算法的RandomLoadBalance3.0.1实现原理3.0.2源码解读关于WarmUp的理解3.1基于最少活跃调用数算法的LeastActiveLoadBalance3.1.1实现原理3.1.2源码解读3.2基于hash一致性的ConsistentHashLoadBalance3.2.1实现原理关于一
五二言·2020-06-29 21:58

面试——排序算法总结

面试——排序算法总结快速排序空间复杂度快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，所以适合在数据集比较大的时候使用。
wqw1672·2020-06-29 20:03

OpenCV三种立体匹配求视差图算法总结

对OpenCV中涉及的三种立体匹配算法进行代码及各自优缺点总结：首先我们看一下BM算法：该算法代码：CvStereoBMState*BMState=cvCreateStereoBMState();intSADWindowSize=15;BMState->SADWindowSize=SADWindowSize>0?SADWindowSize:9;BMState->minDisparity=0;BMS
wqvbjhc·2020-06-29 20:02

竞赛常用集成学习框架Boosting算法总结(XGBoost、LightGBM)(附代码)

Boosting类算法简介Boosting是一类可将弱学习器提升为强学习器的算法，这类算法的工作机制如下：先从初始训练集训练出一个基学习器，再根据基学习器的表现对训练样本分布进行调整，使得先前基学习器做错的训练样本在后续受到更多关注，然后基于调整后的样本分布来训练下一个基学习器；重复进行这一操作，最终将各个基学习器得到的结果加权结合。常见的Boosting算法包括GBDT、XGBoost和Ligh
wonner_·2020-06-29 20:16

leetcode二分查找算法总结

二分查找(binarysearch)是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。二分查找算法在情况下的复杂度是对数时间，进行
wonner_·2020-06-29 20:16

[leetcode][dfs]深度优先搜索算法总结

dfs算法通常使用递归实现，逻辑清晰。在递归开头写一个跳出条件，然后继续向下递归遍历即可。要用一个额外的空间记录节点访问情况，遍历过的地方不再遍历，防止陷入循环，或者在原空间上进行修改。下面给出图上的dfs算法实现，与树有关的算法在树的博客中单独总结。200.岛屿数量给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连
wonner_·2020-06-29 20:45

最短路算法总结（超详细~）

文章目录最短路算法框架朴素Dijkstra算法堆优化版Dijkstra算法Bellman-Ford算法SPFA算法SPFA判断负环Floyd算法最短路算法框架最短路有五种算法，分别适用不同的情况。单源最短路：求一个点到其他点的最短路多源最短路：求任意两个点的最短路稠密图用邻接矩阵存，稀疏图用邻接表存储。稠密图：m和n2一个级别稀疏图：m和n一个级别朴素Dijkstra算法集合s：所有已经确定最短路
wmy0217_·2020-06-29 19:55

控制算法总结

控制算法1PIDPID控制器由比例单元（P）、积分单元（I）和微分单元（D）组成。其输入e(t）与输出u(t）的关系为：u(t)=kp[e(t)+1/TI∫e(t)dt+TDde(t)/dt]式中积分的上下限分别是t和0因此它的传递函数为：G(s)=U(s)/E(s)=kp[1+1/(TIs)+TD*s]其中kp为比例系数；TI为积分时间常数；TD为微分时间常数。开环控制开环控制系统（open-l
weixin_44730555·2020-06-29 14:19

数据结构与算法总结(3)

数据结构与算法总结(3)开发工具与关键技术：数据结构与算法作者：昨夜星辰撰写时间：2020年05月18日一、数的概念：1.树的定义：树是由n(n>0)个节点组成的有限集合T，如果n=0，称为空树；如果n
@yao世tian@·2020-06-29 13:41

数据结构与算法总结(1)

数据结构与算法总结(1)开发工具与关键技术：数据结构与算法总结作者：昨夜星辰撰写时间：2020年04月28日一、数据结构的概念：数据结构是指相互之间具有一定的联系的数据集合，数据结构主要研究逻辑结构、逻辑结构的延伸及基本算法
@yao世tian@·2020-06-29 13:40

语义分割-深度学习算法总结（2018）-论文翻译（附带相关数据集）

太优秀了，收藏用！转载自：https://www.cnblogs.com/Jie-Liang/archive/2017/06/29/6902375.html论文原文地址：https://arxiv.org/abs/1704.06857应用于语义分割问题的深度学习技术综述摘要应用场景：自动驾驶、室内导航、甚至虚拟现实与增强现实等。一、引言语义分割：（应用于静态2D图像、视频甚至3D数据、体数据）是计
人工智障之深度瞎学·2020-06-29 13:27

语义分割-深度学习算法总结（从FCN到....目前）

按时间顺序总结paper，看语义分割的结构是如何演变的。分别有FCN、SegNet、DilatedConvolutions、DeepLab(v1&v2)、RefineNet、PSPNet、LargeKernelMatters、DeepLabv3、DeepLabv3+…一、大礼包语义分割：对图片的每个像素都做分类。较为重要的语义分割数据集有：VOC2012以及MSCOCO。语意分割基本去除末端的全连
人工智障之深度瞎学·2020-06-29 13:27

决策树ID3、C4.5和CART算法总结，及案例计算

一、决策树决策树（DesicisionTree）是一种基本的分类与回归方法。决策树呈现树形结构，它可以认为是if-then规则的集合，可以认为是定义在特征空间与类空间上的条件概率分布。学习时，利用训练数据，根据损失函数最小化的原则建立决策树模型预测时，对新的数据利用决策树模型进行分类。决策树学习通常包括3个步骤：·特征选择·决策树的生成·决策树的修剪决策树的算法主要包括三大算法：·Quin1986
小鸡杂毛·2020-06-29 13:32

排序算法和查找算法总结

#排序算法总结1.冒泡排序解释：所谓冒泡排序，就是如同水里的泡泡一样，将合适的值一次次往上冒，直到所有数据全部处理完成。
HelloCode97·2020-06-29 11:39

排序算法

排序算法总结：1、排序的稳定性：对于两个相等的元素，排序后的顺序和排序前一致，该算法是稳定的，反之亦然2、内排序和外排序：内排序：排序过程中，所有数据都在内存中；数据量大的，需要内外存之间多次交换数据的就是外排序内排序的性能
叶夏隐·2020-06-29 09:30

查找

查找算法总结：一、顺序表查找intsequebtial_search(int*arr,intn,intkey){inti=0;for(i=0;i=2)0,1,1,2,3,5,8,13,21,34……把数据补最大值到
叶夏隐·2020-06-29 09:59

常见js手撕题及算法总结

文章目录实现一下观察者模式实现一下工厂模式实现一下单例模式设计一个lazyMan，实现以下功能：实现一个简单的EventEmitter手撕实现原生js的一些方法（call、apply、bind、map、reduce、filter、splice、pop、push、unshift、shift）手撕实现一下前端路由简单实现一下实现事件委托（ul中很多个li标签）用setTimeOut实现一下setInt
这个名字不适合我·2020-06-29 08:06

【操作系统/OS笔记12】同步互斥的三种实现方法：禁用硬件中断、基于软件的解决方案、更高级的抽象

2：基于软件的解决方法算法前置知识与考虑正确的解决方法（Peterson算法）更为复杂的dekker算法针对多进程的EisenbergandMcGuire'sAlgorithm针对多进程的Bakery算法总结方法
PiperNest (同公众号)·2020-06-29 06:52

leetcode 回溯算法总结（python）

回溯使用的场景：回溯法非常适合由多个步骤组成的问题，并且每个步骤都有多个选项，当我们在某一步选择了其中一个选项时，就进入下一步，然后又面临新的选项。我们就这样重复选择着，直至到达最后的状态。一般画树状图表示做回溯的题步骤：【树的深度遍历过程】画图，观察元素是否有重复，如有重复则需要剪枝，思考如何剪枝回溯三要素：路径、选择列表、结束条件按照此代码模板，写出代码。经验：在做选择后还要撤销选择，如果做出
ailinmiao·2020-06-29 06:46

【排序算法总结】面试常见几种排序算法的C++实现

目录时空复杂度及稳定性对比快速排序归并排序堆排序时空复杂度及稳定性对比快速排序思路：对于每一次递归，找到哨兵项，将小于该项的放在左边，大于该项的放在右边，详见注释。voidquicksort(vector&nums,intleft,intright){//基线条件if(nums.size()==0)return;if(left>=right)return;//随机找到哨兵项，避免每次取头部造成算法
但守恒·2020-06-29 06:32

剑指offer第2版09题：用两个栈实现队列

小渣渣的算法学习笔记：2018秋招备战数据结构类算法总结：栈和队列1.题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
NebulaNem·2020-06-29 05:40

蚁群算法总结

蚁群算法简介蚁群算法（AntClonyOptimization，ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的方法。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质。蚁群算法最早用来求解TSP问题，并且表现出了很大的优越性，因为它分布式特性，鲁棒性强并且容易与其它算法结合，但是同时也存在这收
NULL_M·2020-06-29 05:26

差分进化算法总结

基本介绍DE（DifferentialEvolution）算法于1997年由RainerStorn和KennethPrice在遗传算法等进化思想的基础上提出的，本质是一种多目标（连续变量）优化算法，用于求解多维空间中整体最优解。其基本思想即是来源于遗传算法，模拟遗传算法中的杂交、变异、复制来设计算子。DE算法和GA算法的相同点：随机生成初始种群以种群中个体适应度值为选择标准主要过程包括变异、杂交、
NULL_M·2020-06-29 05:25

【初学者必看】机器学习之梯度下降最全算法总结，基本概念+例子+代码

【机器学习】【梯度下降】基本概念详解1.梯度2.梯度下降与梯度上升3.梯度下降法算法详解3.1梯度下降的直观解释3.2梯度下降的相关概念1.步长（Learningrate）：2.特征（feature）：3.假设函数（hypothesisfunction）：4.损失函数（lossfunction）：3.3梯度下降的详细算法3.3.1梯度下降法的代数方式描述1.先决条件：确认优化模型的假设函数和损失函
和你在一起^_^·2020-06-29 05:14

数据结构算法总结（伪代码）

一：线性表1.顺序表存取方式：顺序访问,可以随机存取类型定义：#defineListSize100//最大允许长度typedefstruct{ElemType*data;//存储空间基址intlength;//当前元素个数}2.链表（1）单链表定义：用一组地址任意的存储单元存放线性表中的数据元素存储结构：包含2个域:数据域Data和指针域Link伪代码实现typedefstructLNode{//
海米蓝·2020-06-29 03:17

java排序算法总结

java排序算法总结排序，这是一个很古老但是又很经典的问题，世界上有很多中优秀排序算法的实现，在这里，我总结了其他比较常用的几种排序算法1.java排序算法一览冒泡排序和基数排序桶排序和计数排序归并排序和快速排序堆排序插入排序和希尔排序
Kevin_cai09·2020-06-29 02:33

python数据结构与算法总结

python常用的数据结构与算法就分享到此处，本月涉及数据结构与算法的内容有如下文章：《数据结构和算法对python意味着什么？》《顺序表数据结构在python中的应用》《python实现单向链表数据结构及其基本方法》《python实现单向循环链表数据结构及其方法》《python实现双向链表基本结构及其基本方法》《python实现双向循环链表基本结构及其基本方法》《python实现堆栈数据结构及其
Python之战·2020-06-29 01:27

【大话数据结构】第五章总结——串

目录1、串的定义2、串的比较3、串的抽象数据类型4、串的存储结构5、朴素的模式匹配算法6、KMP模式匹配算法总结1、串的定义串（string）是由零个或多个字符组成的有限序列，又名叫字符串串的长度串中的字符数目
Hertter·2020-06-29 01:47

2019压缩感知重建算法总结

本人为研一学生，在此想对自己近一年来看的论文做一个梳理1.背景介绍2006年，论文“CompressedSensing”的发表标志着CS理论框架正式被提出[1].Donoho等研究者指出，针对稀疏或可压缩信号，可以采用非线性采样，在采样的同时对数据进行压缩，提高传感器的采样效率，同时也避免大量冗余数据被保留而占用有限的储存资源.基于压缩感知非相关矩阵获取的投影测量值的数据量远远小于传统采样方法所获
顽固的云霄·2020-06-29 01:14

图像去噪算法综述

图像降噪算法总结分析各种算法的优点和缺点1、BM3D降噪2、DCT降噪3、PCA降噪4、K-SVD降噪5、非局部均值降噪6、WNNM降噪7、基于主成分分析和双边滤波的图像降噪算法8、小波变换9、小波阈值降噪
会飞的码·2020-06-29 01:03

数据结构排序算法总结

一、排序相关概念排序：内部排序：外部排序：排序的稳定性：二、八大排序算法关系三、八大排序分析（1）直接插入排序基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好的子序列中。代码：step1——查找出插入位置step2——前面的元素全部后移step3——复制到插入位上voidInsertSort(intA[],intn){inti,j;for(i=2;iA[0])high=mid-1;e
Freya·2020-06-29 01:24

史上最简洁排序算法总结（代码略）

排序算法总结（个人理解版）：第Ⅰ类:插入排序(后边元素依次与前边元素比较排序);第Ⅱ类:选择排序(后边元素编组，选最小与最前元素交换位置)、谢尔排序(选择排序的改进，分组的方法不同)第Ⅲ类:冒泡排序(1
we452366·2020-06-28 23:10

算法总结——遗传，模拟退火，变邻域，禁忌

有趣的描述：“袋鼠蹦跳”既然我们把函数曲线理解成一个一个山峰和山谷组成的山脉。那么我们可以设想所得到的每一个解就是一只袋鼠，我们希望它们不断的向着更高处跳去，直到跳到最高的山峰。所以求最大值的过程就转化成一个“袋鼠跳”的过程。1.遗传算法：有很多袋鼠，它们降落到喜玛拉雅山脉的任意地方。这些袋鼠并不知道它们的任务是寻找珠穆朗玛峰。但每过几年，就在一些海拔高度较低的地方射杀一些袋鼠。于是，不断有袋鼠死
weixin_39306971·2020-06-28 22:52

Apriori算法详解

Apriori算法总结一、背景关联规则学习（Associationrulelearning）是一种在大型数据库中发现变量之间的有趣性关系的方法。
Trident_lin·2020-06-28 22:30

机器学习/深度学习常用库的配置及其适用的算法总结

机器学习、深度学习相关配置须知及其适用算法的总结常识传统机器学习框架和深度学习框架之间有区别。本质上，机器学习框架涵盖用于分类，回归，聚类，异常检测和数据准备的各种学习方法，并且其可以或可以不包括神经网络方法。深度学习或深度神经网络（DNN）框架涵盖具有许多隐藏层的各种神经网络拓扑。这些层包括模式识别的多步骤过程。网络中的层越多，可以提取用于聚类和分类的特征越复杂。按照各类框架主要实现的算法的性质
i-kernel·2020-06-28 22:56

6种经典排序算法总结（冒泡，选择，插入，归并，快排，堆排）

为什么要学习复杂度为O（N^2）的排序算法？1.基础，编码简单，易于实现，是一些简单情景的首选2.在一些特殊情况下，简单的排序算法更有效（插入）3.简单排序算法的思想衍生出的其他排序方式4.作为子过程，改进更复杂的排序算法冒泡排序思想：每次迭代通过比较相邻两个元素的大小，进行元素位置的调整，直到所有元素全部排好，代码如下voidbubbleSort(int*arr,intlen){inti,j;f
SanfordZhu·2020-06-28 21:14

Golang 数据结构：图

参考：golang-data-structure-graph前言新坑最近在校事情不多，趁着还记得就开了个新坑algorithms，把常用数据结构和算法总结了一下。
weixin_34392843·2020-06-28 18:27

微软的100道算法面试题（终结版）

前言数据结构与算法的重要性已不言而喻，最近，我整理出十大经典排序算法、五大常用算法总结，今天特意整理出微软面试的100题，若有不足之处，欢迎指正！
weixin_34245749·2020-06-28 14:35

决策树算法总结

参考：《机器学习》Tom版以及http://blog.csdn.net/v_july_v/article/details/7577684一、简介决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树
weixin_34205826·2020-06-28 13:23

JVM面试问题系列：判断对象是否已死和四种垃圾回收算法总结

判断对象是否已死判断对象是否已死就是找出哪些对象是已经死掉的，以后不会再用到的，就像地上有废纸、饮料瓶和百元大钞，扫地前要先判断出地上废纸和饮料瓶是垃圾，百元大钞不是垃圾。判断对象是否已死有引用计数算法和可达性分析算法。1.引用计数算法给每一个对象添加一个引用计数器，每当有一个地方引用它时，计数器值加1；每当有一个地方不再引用它时，计数器值减1，这样只要计数器的值不为0，就说明还有地方引用它，它就
weixin_34192816·2020-06-28 13:39

微信平台抽奖算法总结-再也不用怕奖品被提前抢光

前言但凡商户搞点营销活动，为了能触达更多的顾客，来点儿抽奖的把戏，应该是极好的，什么“刮刮乐”、“砸金蛋”、“大转盘”等等，换汤不换药，屡试不爽。从微客多营销平台各种活动的使用情况也能看出，抽奖活动一直是商户用得最多的线上活动，正所谓无利不起早，给点“花蜜”犒劳下“蜜蜂”也是应该的。需求分析那么问题来了，发奖机制怎么玩？作为一个服务商户的营销平台，怎样将商户配置的奖品发出去才能起到比较好的效果呢？
weixin_34184561·2020-06-28 13:08

机器学习中的最优化算法总结

来源：https://zhuanlan.zhihu.com/p/42689565看了来源这篇文章，感觉很好，感谢，此处自己记录及分享：对于几乎所有机器学习算法，无论是有监督学习、无监督学习，还是强化学习，最后一般都归结为求解最优化问题。因此，最优化方法在机器学习算法的推导与实现中占据中心地位。在这篇文章中，SIGAI将对机器学习中所使用的优化算法做一个全面的总结，并理清它们直接的脉络关系，帮你从全
赤子之心心有所属·2020-06-28 11:00

排序算法总结

2019独角兽企业重金招聘Python工程师标准>>>排序算法平均复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))一.冒泡排序(BubbleSort)基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。过程：比较相邻的两个数据，如果第二个数小，就交换位置。从后
weixin_34067102·2020-06-28 10:27

加密算法笔记

记录下写加密文件脚本时候查阅的相关加密算法总结本文涉及的加密算法对称加密算法DES,AES密码模式密码本模式密码块链模式密码反馈模式对称加密算法使用相同的密钥来加密和解密的算法成为对称加密算法1.DESDES
weixin_33890526·2020-06-28 07:03

常用排序算法总结6一一快速排序

定义快速排序（英语：QuickSort），又称划分交换排序（partition-exchangesort），一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序演示
craneyuan·2020-06-28 05:06

算法总结

猫狗队列注意：查找了一些网上的写法，发现很多样本再处理pollAllpollDogpollCat方法的时候，并不是如下边的要求弹出所有，原因不详，以我对文字的敏感性来说，这种只弹出一个的方式是错误的，奈何很多公司的算法题答案也是如此，所以暂且先这样处理，你完全可以添加一个循环将所有元素弹出实现一种猫狗队列的结构，要求如下：用户可以调用add方法将cat类或者dog类的实例放入队列中；用户可以调用p
weixin_33692284·2020-06-28 03:02

电梯调度算法总结

一：任务要求本次的程序任务和要求如上图所示，需要有4部电梯同时运行，每部电梯都有自己的限制且被同一控制器所控制，希望有图形显示效果，本次的任务我们组已经完成，关于编程的历程与总结现在就一一道来。二：初步构想阶段我们先尝试解决最核心的问题，即电梯的调度算法问题，初步构思是这样的，电梯根据当前控制器内所要到的楼层信息判断是向下运行或向上运行，并向上或向下运行至控制器内楼层的最大或最小值，期间出现的所有
weixin_30847865·2020-06-28 01:49
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他