最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
一般少量图片是很少出现OOM异常的,除非单张图片过~大~
那么就可以用教程一里面的方法了通常应用场景是listview列表加载多张图片,为了提高效率一般要缓存一部分图片,这样方便再次查看时能快速显示~不用重新下载图片但是手机内存是很有限的~当缓存的图片越来越多,即使单张图片不是很大,不过数量太多时仍...
分类：
移动开发 时间：
2014-06-03 08:31:20
阅读次数：
295
是什么影响你程序的性能？
编写程序时，也许你不经意间，就不知不觉的定义了错误的类型，从而发生了额外的性能消耗，从而降低了效率，不要说就发生那么一次两次，如果说是程序中发生了循环、网络程序（不断请求处理的）等这些时候，减少了不必要额外的消耗，使优化程序提高效率的一种途径。不仅跬步，无以至千里，不积小...
分类：
其他好文 时间：
2014-06-03 08:08:39
阅读次数：
204
sublime是个跨平台的强大的代码编辑工具，不多说。
想使用sublime完成linux平台下django站点的代码编辑工作以提高效率（原来使用linux下的vim效率较低，适合编辑一些小脚本）。
下载linux平台下的Sublime_Text_2.0.2_x64.tar.bz2（http://www.sublimetext.com/）
解压使用：
tar -xjvf Subli...
HTTP协议学习总结一、建立连接方面HTTP/1.0
每次请求都需要建立新的TCP连接，连接不能复用。HTTP/1.1
新的请求可以在上次请求建立的TCP连接之上发送，连接可以复用。优点是减少重复进行TCP三次握手的开销，提高效率。注意：在同一个TCP连接中，新的请求需要等上次请求收到响应后，才能发...
分类：
其他好文 时间：
2014-05-31 20:49:01
阅读次数：
339
递归函数具有很好的可读性和可维护性，但是大部分情况下程序效率不如非递归函数，所以在程序设计中一般喜欢先用递归解决问题，在保证方法正确的前提下再转换为非递归函数以提高效率。函数调用时，需要在栈中分配新的帧，将返回地址，调用参数和局部变量入栈。所以递归调用越深，占用的栈空间越多。如果层数过深，肯定会导致...
分类：
其他好文 时间：
2014-05-29 23:14:47
阅读次数：
420
2014百度之星资格赛——Disk Schedule
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了...
分类：
其他好文 时间：
2014-05-24 22:04:56
阅读次数：
303
最近在做一个投票系统，关于缓存的使用上稍微思考了下，总结了以下几点：1.缓存的数据，一般为数据库查询出来的数据。要么就是大数据，要么就是访问频率很高的数据。2.缓存只是一个提高效率的手段，但不保险，编写代码的时候，要考虑万一缓存不命中的情况，而不知只单纯的从数据库中提取数据。一般的思路是，查询缓存数...
分类：
其他好文 时间：
2014-05-24 12:41:49
阅读次数：
229
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。
磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间...
分类：
其他好文 时间：
2014-05-21 14:32:35
阅读次数：
335
