安全开发

什么是外部排序算法

上一章介绍了很多排序算法,插入排序、选择排序、归并排序等等,这些算法都属于内部排序算法,即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时,文件无法一次性放到内存中进行排序,需...
阅读全文
安全开发

置换选择排序算法详解

上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法,而除此之外,还有另外一条路可走,即减少初始归并段的个数,也就是本章第一节中提到的减小 m 的值。m 的求值方法为:m=⌈n/l⌉(...
阅读全文
安全职场

Android面试总结之缓存

引入程序中除了图片缓存(三级缓存),还有信息缓存。当用户无法联网时,app会默认显示缓存的数据。缓存方式SQLite下载完数据文件后,把文件的相关信息如url,路经,下载时间,过期时间等存放到数据库,...
阅读全文