4月8日《离，或者不离，ArcGIS移动的“在离线一体化”就在那里！》移动公开课已经结束，针对公开课上粉丝们重点关注的问题，本博客进行了具体的解答。答疑主要环绕最新的Runtime
SDKs、最新的离线功能的使用、新版本号的授权等多方面进行。 很多其它具体内容请訪问公开课视频：http://w...
分类：
移动开发 时间：
2014-06-11 07:13:47
阅读次数：
349
https://www.coursera.org
点击打开链接...
分类：
其他好文 时间：
2014-06-10 15:33:24
阅读次数：
198
问题
模拟N个运动的小球，小球之间可以发生弹性碰撞
建模
硬碟模型
N个运动的质点，它们之间能发生弹性碰撞，也可以和墙壁发生弹性碰撞
每个质点有明确的位置、速度、质量、半径
没有其他外力
模型应用范围
麦克斯韦：物体的温度和微粒速度分布的关系
爱因斯坦：解释花粉的布朗运动
基本思想
...
分类：
其他好文 时间：
2014-06-10 07:39:34
阅读次数：
266
堆排的灵感源自于堆的数据结构。它是一种原地排序算法，不需要额外的临时数组。
基本思想
堆排的基本思想是：
先建立一个最大堆
将最大的元素移动到数组末尾，减小堆的大小，调整最大堆使其符合最大堆的性质
重复第二步，直到最大堆耗尽为止
第一个步骤建立最大堆的代码非常简单，只要对每个节点执行sink操作即可。
...
分类：
其他好文 时间：
2014-06-10 06:55:08
阅读次数：
295
二叉树
介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。
完全二叉树最基本的性质就是它的高度是 floor(lgN)。
二叉堆
二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。
下图是一个...
分类：
其他好文 时间：
2014-06-10 06:14:42
阅读次数：
287
算法复杂度用来表示在解决某个问题时，算法的性能表现。
复杂度上限，就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限，就是通过数学方法证明，所有的算法都必须花费一定的时间才能解决问题
最优化算法，就是可能达到的最小复杂度的算法，通常介于复杂度上限和下限之间
比如排序问题中：
计算模型为决策树
使用比较次数作为开销...
分类：
其他好文 时间：
2014-06-08 18:20:02
阅读次数：
190
在前几个章节中使用了Comparable作为比较函数。比如对于字符串，就是按字母表的顺序进行排序。有时候想要换一种比较方式，该怎么实现呢？
在Java中可以使用Comparator比较器，以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类：
其他好文 时间：
2014-06-08 15:37:08
阅读次数：
201
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类：
其他好文 时间：
2014-06-08 14:45:20
阅读次数：
197
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
