popvip44的博客

原创 华硕笔记本安装windows8.1和ubuntu双系统注意事项

1.用UltraISO向U盘中烧写ubuntu系统时，要先把iso文件用虚拟光驱挂载在一个盘符上，否则烧写看似成功，其实烧写的文件里面全是乱码 2.在bios中的boot option里把 “EFI：（你的U盘名）”这种启动方式排在windows boot manager之上，同时在启动系统的时候还要再按一次esc进入启动选择界面，再选择一次启动“EFI：（你的U盘名）”，也就是说要重复两次，否

转载 算法导论12.2-6

证明： 对于给定结点x,若其后继y存在，则y>x. 1.考虑结点x,对于x的左子树，显然其中任意结点值都小于x,所以y必定不在其左子树中。 2.x的右子树，其中任意结点值都大于x,但是根据题设，其右子树为空。   由1,2可得，y必定为x的祖先或其祖先的右子树。 又因为y是其中大于x且最小的一个，则y不可能是其祖先的右子树，那么我们可以将范围缩小至y必定为x的祖先 又根据y>x,则x

转载 类的对象和类的指针的区别

#include #include using namespace std; class Student { public: static int number;  string name; public: Student() { } void set(string str) { name = str; number++;

原创 算法导论3.1-1

假设f(n)和g(n)都是渐近非负函数。使用Θ记号的基本定义来证明max(f(n),g(n)) = Θ(f(n)+g(n)).     因为f(n)+g(n)     所以1/2(f(n)+g(n))     又因为f(n)和g(n)都是非负的     所以max(f(n),g(n))     所以1/2(f(n)+g(n))     所以存在正常数c1=1/2,c2

转载 各种排序算法时间复杂度和空间复杂度表