算法
michellechouu
这个作者很懒,什么都没留下…
展开
-
【算法】quick union
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。转载 2014-09-07 21:11:19 · 726 阅读 · 0 评论 -
【算法】A star algorithm
MulinB按:经典的智能寻路算法,一个老外写的很透彻很清晰,很容易让人理解神秘的A*算法。以下是一个中文翻译版。A*寻路初探 GameDev.net作者: Patrick Lester译者:Panic 2005年3月18日 译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个转载 2014-10-11 22:47:40 · 1962 阅读 · 0 评论 -
【Java、算法】Princeton Algorithms Part I Week 1 Exercise
Question 1(seed = 303345)Suppose that you time a program as a function of N and producethe following table. N seconds------------------- 32 0.000 64 0.002 128原创 2014-09-22 16:49:26 · 1349 阅读 · 0 评论 -
【Java】假设你正在读取一串整数,每隔一段时间,你希望找出数字X的秩(小于或等于x的值的数目)。
假设你正在读取一串整数,每隔一段时间,你希望找出数字X的秩(小于或等于x的值的数目)。请事先数据结构和算法支持这些操作。也就是说,实现track(int x)方法,每读入一个数字都会调用该方法,以及getRankOfNumber(int x),返回元素值小于等于x的元素个数(不包括x本身)用一个数组存放好所有已排序的元素,getRankOfNumber(int x)实现很简单,执行二分查原创 2015-07-22 16:37:36 · 582 阅读 · 0 评论 -
【算法】对一个20GB大的文件排序
设想你有一个20GB的文件,每行一个字符串,说明如何对这个文件进行排序。内存肯定没有20GB大,所以不可能采用传统排序法。但是可以将文件分成许多块,每块xMB,针对每个快各自进行排序,存回文件系统。然后将这些块逐一合并,最终得到全部排好序的文件。外排序的一个例子是外归并排序(External merge sort),它读入一些能放在内存内的数据量,在内存中排序后输出为一个顺串(原创 2015-07-22 13:55:52 · 15568 阅读 · 2 评论