供参考...
一条茅坡村山坳里蹿出来的有追求的程序狗!
美团的愿景是连接消费者和商家,而搜索在其中起着非常重要的作用。随着业务的发展,美团的商家和团购数正在飞速增长。这一背景下,搜索排序的重要性显得更加突出:排序的优化能帮助用户更便捷地...
学生
背景针对美团90%的交易发生在移动端的业务特点,我们实现了一套适用于O2O业务的搜索排序技术方案,已在许多产品和子行业中得到应用。在之前的线上篇中,我们已经介绍了服务的框架、排序算...
排序算法是最基本最常用的算法,不同的排序算法在不同的场景或应用中会有不同的表现,我们需要对各种排序算法熟练才能将它们应用到实际当中,才能更好地发挥它们的优势。今天,来总结下各种排序...
北京
插入排序算法描述插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插...
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,...
我说的都是错的
排序算法:一种能将一串数据依照特定的排序方式进行排列的一种算法。 排序算法性能:取决于时间和空间复杂度,其次还得考虑稳定性,及其适应的场景。 稳定性:让原本有相等键值的记录维持相对...
朋友用心交,父母用命孝
本篇内容较多,重点的部分我用红色标记了!次重要的部分用黄色标记了前面说排序的时候已经简单了说了一下排序的方法,包括三部分:相关性排序,商品本身的属性排序,个性化排序,无论怎么排,大...
码代码的
[本篇博文会对常见的排序算法进行分析与总结,并会在最后提供几道相关的一线互联网企业面试/笔试题来巩固所学及帮助我们查漏补缺。项目地址:https://github.com/absf...
专注于Android开发
今天要介绍的是另一种排序算法,冒泡排序。冒泡排序和快速排序一样,都是属于交换排序,也就是都是通过判断某种条件,对数组进行交换操作,实现排序的算法。对很多计算机专业的童鞋来说,冒泡排...
写了几篇技术了,今天来一篇轻松点的:)边听边看吧搜索引擎已经是目前网络流量最大入口,在大搜上,基本上大家打开网页做的第一件事情就是打开一个搜索引擎,然后键入你感兴趣的内容,然后开...
DualPivotQuicksort source code这个算法是Arrays.java中给基本类型的数据排序使用的具体实现。它针对每种基本类型都做了实现,实现的方式有稍微的差...
Android工程师
用于大规模数据集并行运算的MapReduce诞生之后,谷歌工程师对其进行了大规模随机数据的排序测试。最近,他们向外界披露了过去几年的测试数据和经验总结,特别是50PB海量数据的排序...
从入门到精通,一路地奔跑。
效果图录制的gif不太清晰,实际效果最好还是运行起来看看。 不提供库了,有兴趣直接拿去改改用就好了。LicenseCopyright (c) 2014 Kong Nan Licen...
多的是,你不知道的事。
两月前花了些时间,将大学里学过的排序算法都复习了一遍,代码放在 github 上,没有整理。今天翻了翻代码,重新 review 了一遍,也顺便做了点记录。 下面花了不少篇幅,将基础...
web修理匠 barretlee.com
引子有句话怎么说来着:雷锋推倒雷峰塔,Java implements JavaScript.当年,想凭借抱Java大腿火一把而不惜把自己名字给改了的JavaScript(原名Liv...
场景之前写过一篇海量数据中统计ip出现次数最多的博客,今天再写篇类似的,当然会有不同的地方,相同的地方我快速写过,详细的可以看之前的博客。今天要给100亿个数字排序,100亿个 i...
my1998@aliyun.com
堆排序(heapsort)是一种比较快速的排序方式,它的时间复杂度为O(nlgn),而且堆排序具有空间原址性:即任何时候只需要有限(常数个)的空间来存储临时数据。而且堆排序还被应用...
StayHungry.StayFoolish.
用Objective-C实现几种基本的排序算法,并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^.选择排序冒泡排序插入排序快速排序选择排序以升序为例。选择排序比较好理解,一句...
游戏程序员
这是《大话数据结构》第九章排序算法的知识点总结。排序的基本概念与分类假设含有n个记录的序列为r1,r2,⋯,rn,其相应的关键字分别为k1,k2,⋯,kn,需要确定1,2,⋯,n的...
努力成为既能撸算法又能写好代码的算法汪拿!学习...
导语:上篇C语言实现各排序算法的完成,使得自己对排序有了一定的了解,最近看到一个iOS图形化排序过程,因此今天就完成Android端的图形化排序过程。前言排序算法实现很简单,其重点...
Justcccoding
背景2014年6月,达达配送上线,并迅速成长为国内最大的众包配送服务平台,为数十万商家提供低成本、高效率的配送服务。2015年7月,为了更好地连接消费者和商家,达达推出了自己的外...
开发者
一、我们要解决什么问题二、排序,排序,排序三、索引优化排序四、排序模式4.1实际trace结果4.2排序模式概览4.2.1回表排序模式4.2.2不回表排序模式4.2.3打包数据排序...
内容分享
查看历史文章,请点击上方链接关注公众号。 40节介绍了HashMap,41节介绍了HashSet,它们的共同实现机制是哈希表,一个共同的限制是没有顺序,我们提到,它们都有一个能保持...
《Java编程的逻辑》作者
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在...
工欲善其事,必先利其器
作者:元涵 (一淘及搜索事业部-搜索技术-算法技术-主搜索与商城) 前言 随着网络的流行和互联网信息的爆炸性增长,如何从海量的信息中准确找到自己需要的信息成为了互联网发展面临的一...
在执行程序时,为了提供性能,处理器和编译器常常会对指令进行重排序,但是不能随意重排序,不是你想怎么排序就怎么排序,它需要满足以下两个条件:在单线程环境下不能改变程序运行的结果;存在...
做一个有理想的程序员
一个系列在技术史上,有很多彼时的 bug 历经岁月锤炼最后化身 feature 的事儿发生。在阅读一些热门开源框架代码时,经常能发现狗血的、难以置信的、童真的、幽默的、这也能写的,...
艺术爱好者,爱范儿 ifanr.com CTO。
本文说的排序并不是指「冒泡」之类的技术概念,而是一个业务相关的问题。 举例来说:某个网站,每天都能产生很多数据,需要一个推荐列表页面来展示数据。最初是完全按照时间倒序来排序的,但是...
程序员
春招的时候在某养猪场面试,面试官问了一个问题:“如何用256M内存的机器对一个2G的数据进行排序”。之前没看过这方面的内容,想了一下说用归并排序,然后简略的说了一下我的想法。现在再...