bizhu

摘要： 排序是计算机算法中非常重要的一项，而排序算法又有不少实现方法，那么哪些排序算法比较有效率，哪些算法在特定场合比较有效，下面将用C++实现各种算法，并且比较他们的效率，让我们对各种排序有个更深入的了解。minheap.h 用于堆排序： 1 //使用时注意将关键码加入 2 #ifndef MINHEAP_H 3 #define MINHEAP_H 4 #include <assert.h> 5 #include <iostream> 6 using std::cout; 7 using std::cin; 8 using std::endl; 9 using std::ce 阅读全文

摘要： from:http://www.nowamagic.net/librarys/veda/detail/5191. 以下三条输出语句分别输出什么？1 char str1[] = "abc";2 char str2[] = "abc";3 const char str3[] = "abc"; 4 const char str4[] = "abc"; 5 const char* str5 = "abc";6 const char* str6 = "abc";7 cout <& 阅读全文

摘要： 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。（2）快速排序的基本思想 设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为：①分解： 在R[low..high]中任选一 个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间R[low..pi... 阅读全文

摘要： linux启动序列1、CPU初始化 CPU自身初始化，从某个固定位置(0xfffffff0)取指令并执行，该指令为跳转指令，跳转到BIOS代码的首部。2、装载BIOS BIOS被固化在主板上的一个ROM中，它首先进行自检（POST)，随后加载内核引导程序。 POST阶段进行系统硬件的检测，包括内存检测，系统总线检测等。3、读取MBR POST之后，BIOS会读取启动设备的第一个扇区（MBR)，即512字节的信息，MBR保存了内核引导程序的开始部分，BIOS将其加载到内存并且执行。 MBR中的主引导程序，包含了446字节的程序代码和64字节的分区表。4、加载系统内核 执行MBR中的主引导程序程序 阅读全文