#数据结构与算法

程序员那些必须掌握的排序算法

2019年08月17日16:03:39 #Temptation 阅读数38529 文章标签: 排序算法 更多分类专栏: 算法 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文...

机器学习算法GBDT的面试要点总结-上篇

 1.简介    gbdt全称梯度提升决策树,在传统机器学习算法里面是对真实分布拟合的最好的几种算法之一,在前几年深度学习还没有大行其道之前,gbdt在各种竞赛是大放异彩。原因大概有几个,一是效果确实挺不错。二是即可以用于分类也可以用于回归。三是可以筛选特征。这三点实在...

一致性hash算法及java实现

2018年03月28日14:11:38 青鱼入云 阅读数2372更多分类专栏: java 算法 算法 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.c...

一致性算法—Paxos、Raft、ZAB

2019年04月21日20:35:09 bulingma 阅读数64更多分类专栏: 分布式概念 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/bulin...

LinkedList实现基于LRU算法的缓存

 2015年08月07日18:18:45 秦江波 阅读数2068 文章标签: java算法linkedlist缓存LRU更多分类专栏: Java 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出...

Java数据结构之LinkedList、ArrayList的效率分析

前言:   在我们平常开发中难免会用到List集合来存储数据,一般都会选择ArrayList和LinkedList,以前只是大致知道ArrayList查询效率高LinkedList插入删除效率高,今天来实测一下。先了解一下List    List列表...

LVS负载均衡(LVS简介、三种工作模式、十种调度算法)

2018年06月02日00:54:51 chenhuyang 阅读数51895 版权声明:本文为博主原创文章,遵循 CC4.0BY-SA 版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/weixin_40470303/ar...

图解排序算法(二)之希尔排序

   希尔排序是希尔(DonaldShell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。  希尔排序是把记录按下标的一定增量...
代码星球 ·2020-04-03

排序算法

 0、算法概述0.1算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。&...
代码星球 ·2020-04-03

十大经典排序算法(动图演示)

 0、算法概述0.1算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非...

秋招算法岗位的常见问题总结(不断更新中)

置顶 2018年07月13日21:23:36 阅读数:68 标签: 秋招实习算法工程师面试题笔试面经 更多个人分类: 基础常识秋招面试题 版权声明:本文为博主原创文章,未经博主允许不得转载。https://blog.csdn.net/zichen_z...

2018校园招聘笔经面经合集:算法,机器学习,大数据方向

2018校园招聘笔经面经合集:算法,机器学习,大数据方向  2019秋招即将开始,牛妹帮助大家整理了一些算法,机器学习,大数据方向的面经,希望对求职的同学以及有志于从事算法,机器学习,大数据方向工作的同学有所帮助。菜鸟实习面试题分享_笔经面经_牛客网快手2018春季校园招聘笔试试卷--算法A试卷编程...

补登卡(贪心算法)

小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小...
代码星球 ·2020-04-03

Manacher-马拉车算法

Manacher马拉车算法就是求解最长回文串并且将时间复杂度降到了O(n),它的原理就是将原始字符串进行了处理,在每一个字符的左右两边都加上特殊字符,让字符串变成一个奇回文然后通过数组储存标记,详细看这篇https://www.jianshu.com/p/392172762e55回文自动机回文树,也叫回文自动机类似AC...

php算法,冒泡排序

冒泡排序/****从小到大排列*逻辑分析假设数组$arr=[a,b,c,d];*总数=4;*比较对象第几个元素比较次数*a13*b22*c31**/functionele_sort($arr){$length=count($arr);if($length<2){return$arr;}for($i=0;$i<...
代码星球 ·2020-04-02
首页上一页...123124125126127...下一页尾页