您现在的位置：首页 --> 查看专题： 排序
Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓的字符串比较，查询效率比较高。
Trie的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
这几天 AlphaGo 4:1 战胜了李世石，围棋积分网站 给了 AlphaGo 一个世界排名。在 3:1 的时候是世界第四，4:1 后上升到了世界第二。
我很好奇这个网站是如何给棋手打分的，便顺着链接指引翻了下 wikipedia 读了几篇 paper 。
下面是我的一些理解，由于我的数学基本功不太扎实，难免有错误，所以有兴趣的同学最好自己读论文 。
JavaScript的数组排序函数 sort方法，默认是按照ASCII 字符顺序进行升序排列。arrayobj.sort(sortfunction);参数：sortFunction可选项。是用来确定元素顺序的函数的名称。如果这个参数被省略，那么元素将按照 ASCII 字符顺序进行升序排列。sort 方法将 Array 对象进行适当的排序；在执行过程中并不会创建新的 Array 对象。
排序中我们需要解决的是什么样的问题？怎么样把用户想要的，好的商品排到前面；怎样调节不同卖家的流量；给质量好，但价格不便宜的商品更多的流量，来引导市场更加规范。需要解决的问题很复杂，但是排序结果好坏难以评判。
折半插入排序也是插入排序的一种, 和直接插入排序区别在于插入点不同. 由于插入排序是在一个前面已经排好的序列中进行插入操作, 直接插入是需要进行顺序从右到左进行比较(可以想下刚才我们的插入扑克牌的算法), 假如对 10, J, Q, K, A 要插入9 ,直接插入排序要从A开始依次比较, 一直比较到10. 而假如我们在即将要插入9的时候看到的是Q, 因为Q > 9 这样就知道9应该插入在牌的左边位置. 这种算法就是折半排序算法.
冒泡排序在众多排序算法中算比较简单的一个, 基本思想是, 重复的进行整个数列的排序, 一次比较两个元素(两两排序),如果它们顺序不符合就交换,重复这样直到数列没有再需要交换的数为止(结束条件).就好像气泡一样, 轻的气泡会往上漂浮,在不断漂浮的过程中,发生了两两交换过程, 所以叫冒泡排序.
简单选择排序的基本思想是：一次选定数组中的一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上的数。(也即每次从数列中找出一个最小的数放到最前面来，再从剩下的n-1个数中选择一个最小的，不断做下去。
人们总觉得这个搜索领域很多秘密，门槛如此之高，如此神秘。其实不是那么回事。基本的原理、流程理解了。就可以做到心中不慌。先了解机制，细节和具体才是难点，不要被难在开始！下面就结合实际经验积累，给出参考信息。不针对任何排序模型，只描述粗略内容。具体场景具体怎么高，私下交流。 提示：排序规则务必公开，否则会有非常多的诟病、诟骂。不要以为你的排序是机密， 包括自己的开发成员都含糊其辞的，这样只会增加排序的神秘性、恶意去钻空子等。 完全公开排序细则，明确排序导向什么、打击什么，只是一些得分因子、权重需要慎重， 是否全面公开，而排序算法是完全可以公开的。即使不公开，一帮外面的专业seo 很快就找到规律的，那时候就非常被动了。
国选举制度，美国的总统选举是一种“赢者通吃”的方式，每个州根据其人口多少，有几十或几百的“州票”，州里的人对总统候选人进行选举，在某个州获得票最多的那个候选人，获得这个州所有的“州票”，然后统计所有候选人的“州票”多少，获得最多“州票”的候选人获胜。如果放在算法领域，可以看出这里的问题在于，为了统计结果R(最适合的总统人选)，找到了一个特征A(每个民众的投票)，而决定结果R的，却不是特征A，而是由特征A推导出来的特征B(州票)，在特征A向特征B的推导过程中，信息丢失了(每个洲的支持百分比不一样)。
前段时间有博友在群里问了一个关于vim排序的问题，因为时间问题一直没帮忙解决，今天时间正好空出来，就帮忙搞了一下。
看看下面的代码，你觉得输出是什么呢？ var a = [30,2,1,9,15]; a.sort(); alert(a); 如果你觉得输出是1,2,9,15,30，那就错了，真正的结果是1,15,2,30,9。不过，在没真正搞清楚javascript的数组排序之前还是先别放弃这个强大的语言。 那么这是怎么回事呢？当排序的方法没有参数的时候，所有的值都会被转化成为字符串，然后根据字典顺序排序。所以15会排在2前面，10和19999也一样。 为了解决这个问题...
排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了。排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等（你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python）这里向大家介绍一个“巨NB”的排序算法――Sleep Sort。
日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。这个周末，我就用它当做教材，好好学习了一下各种排序算法。 排序算法(Sorting algorithm)是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排序算法。 目前，最常见的排序算法大概有七八种，其中"快速排序"(Quicksort)使用得最广泛，速度也较快。它是图灵奖得主C. A. R. Hoare(1934--)于1960时提出来的。 "快速排序"的思想很...
我们可以根据直觉和经验，通过试错的办法，把这两个因素结合起来。但更好的办法是我们能找到一个明确的依据，最好能跟数学这样坚实的学科联系起来。说起来，依据朴素的经验，人类在古代就能建造出高楼；但要建造出高达数百米的 摩天大厦，如果没有建筑力学、材料力学这样坚实的学科作为后盾，则是非常非常困难的。同理，依据朴素的经验构建的搜索引擎算法，用来处理上万的网页集合应该是没问题的；但要检索上亿的网页，则需要更为牢固的理论基础。
用动画来观察排序算法是一件很酷的事情，例如有人便为各种排序算法提供了动画效果。只可惜这些效果都是实现准备好的gif图片，并非由代码写成。在大部分平台上编写这样的程序并没有太大困难，只要在绘制出图形之后短暂地阻塞线程就行了。可惜，在JavaScript中我们只能“一蹴而就”，要暂停的话，只能使用setTimeout进行回调了。不过，这也正是Jscex的用武之地，用Jscex编写的代码需要“暂停”，只需要简单地调用sleep异步方法，一切...
题目描述： 1亿个数据取前1万大的整数常规思路：运用数据结构里面描述的常规排序算法,快速排序法是常规排序中速度最快的我的思路： ====我的机器太差，就不跑1亿数据了，10000吧 1、把1...
[ 共27篇文章 ][ 第1页/共2页 ][ 1 ][ 2 ]
近3天十大热文
-
[443] Go Reflect 性能 -
[13] [译]Google Chrome中的高性能网
-
[12] 精于图片处理的10款jQuery插件
-
[11] Linux Used内存到底哪里去了？
-
[11] Mac下.apk的反编译
-
[10] vim入门,进阶与折腾
-
[10] Linux常用系统信息查看命令
-
[10] webapp网页调试工具Chrome Dev
-
[10] 什么是DNS劫持和DNS污染？
-
[10] 个人开公司的流程，以后用得着
赞助商广告
