江湖一浪荡少侠

摘要： 1、如果不缺内存，如何使用一个具有库的语言来实现以后总排序算法和排序集合？ 答：这个不同语言有不同的库函数排序C有qsort，java有sort排序，具体就不贴代码了。C++有实现排序的库函数：sort，该函数的实现是快速排序。另外C++的容器Map和set均可以实现排序。由于Map和set的实现是 阅读全文

摘要： Cache访问失效分为强制性失效/冷失效（compulsory miss/cold miss）、容量失效（capacity miss）和冲突失效（conflict miss）。其中容量失效和冲突失效概念非常相近，理解起来不容易区别。 概念 强制性失效：CPU第一次访问相应cache块，cache中肯 阅读全文

摘要： 硬盘分区表知识——详解硬盘MBR 硬盘是现在计算机上最常用的存储器之一。我们都知道，计算机之所以神奇，是因为它具有高速分析处理数据的能力。而这些数据都以文件的形式存储在硬盘 里。不过，计算机可不像人那么聪明。在读取相应的文件时，你必须要给出相应的规则。这就是分区概念。 分区从实质上说就是对硬盘的一种 阅读全文

摘要： 有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connecte 阅读全文