安全开发

什么是外部排序算法

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

最佳归并树详解

通过上一节对置换-选择排序算法的学习了解到,通过对初始文件进行置换选择排序能够获得多个长度不等的初始归并段,相比于按照内存容量大小对初始文件进行等分,大大减少了初始归并段的数量,从而提高了外部排序的整...
阅读全文
安全开发

置换选择排序算法详解

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

程序员的算法趣题

微信公众号:计算机与网络安全▼程序员的算法趣题▼(全文略)本书是一本解谜式的趣味算法书,从实际应用出发,通过趣味谜题的解谜过程,引导读者在愉悦中提升思维能力、掌握算法精髓。此外,本书作者在谜题解答上,...
阅读全文

如何处理高并发工作状态

很多年轻的业务安全工程师,交给他一件事情的时候表现非常优秀,交给他三件事情的时候就会手忙脚乱、每一件都做不好。优秀的TL能够尽量合理分配工作、用好团队同学的长处,但现实中一个业务安全工程师并发承担多个...
阅读全文