算法
AnXT
这个作者很懒,什么都没留下…
展开
-
各种排序算法的稳定与不稳定
原文地址 http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,转载 2016-09-22 20:26:26 · 5118 阅读 · 0 评论 -
归并排序
原文地址 http://blog.csdn.net/morewindows/article/details/6678165#reply 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个转载 2016-09-22 20:34:18 · 249 阅读 · 0 评论 -
快速排序
原文地址 http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2016-09-22 20:37:05 · 197 阅读 · 0 评论 -
希尔排序
原文地址 http://blog.csdn.net/morewindows/article/details/6668714 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序转载 2016-09-22 20:40:18 · 212 阅读 · 0 评论 -
P问题、NP问题和NPC问题
原文地址 http://www.matrix67.com/blog/archives/105 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的转载 2016-09-21 16:06:25 · 206 阅读 · 0 评论 -
原码, 反码和补码详解
作者:张子秋 出处:http://www.cnblogs.com/zhangziqiu/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式,转载 2016-09-29 15:35:15 · 250 阅读 · 0 评论 -
【转载】一致性哈希算法
好文留存原文:http://www.zsythink.net/archives/1182转载 2018-04-21 18:07:33 · 135 阅读 · 0 评论