寒江雪WWT

最近在做Unity WebGL的开发，使用FIlezilla发布时，遇到一个问题，记录一下，以便日后查阅。

最小覆盖圆解决的问题是在平面上有n个散点。计算一个半径最小的圆能 包含所有的点。在网上搜索相关资料，在文章的最后列举一些参考的资料。 随机增量法解决最小覆盖圆的问题了。

上一篇博文详细介绍了高速缓存的组织结构，并通过实例说详细明了cpu从高速缓存中取数据的过程，对于缓存的工作机制应该有了清晰的认识。

编写高效的程序并不只在于算法的精巧，还应该考虑到计算机内部的组织结构，cpu微指令的执行，缓存的组织和工作原理等。

上一篇中对程序局部性有了一个简单的介绍。基本上已经知道了如何编写有良好局部性的代码。但是为什么有良好局部性的代码就能有良好的运行效率，这个问题将在这篇博文中给出解答。

一个优秀的程序、优美的代码，一般都具有良好的局部性。简洁、高效是每个程序员的追求。了解程序的局部性，能编写出更高效的代码。