摘要：
这一章的正文及思考题部分讲到了快速排序及其几种变形，包括：Hoare快排，普通快排，随机快排，三数取中快排。这些快排的区别主要是划分方法PARTITION算法的不同：如何选取主元，划分出的两部分范围是什么。根据划分出的范围不同，各变形的QUICKSORT有微小的差别。1. Hoare快排Hoare划分是最初的版本，与《算法导论》中的划分版本相比，它选取第一个元素A[p]为主元。划分后的两部分是：A[p..j]和A[j+1..r]，主元可能放入某一个之中。int hoare_partition(int A[], int p, int r)
{ int x = A[p]; in... 阅读全文
随笔档案-2012年2月24日
关于linux图形界面的基本知识[新手必读]
2012-02-24 17:54 by htc开发, 370 阅读, 收藏,
摘要：
关于Linux图形界面的基本知识很多LINUX的初学者分不清除linux和X之间,X和Xfree86之间,X和KDE,gnome等之间是什么关系.常常混淆概念,我想以比较易于理解的方式说明一下X,X11,XFREE,WM,KDE,GNOME等之间的关系.由于本人水平有限肯可能存在错误,请高手指正. 一 linux本身没有图形界面,linux现在的图形界面的实现只是linux下的应用程序实现的. 图形界面并不是linux的一部分,linux只是一个基于命令行的操作系统,linux和Xfree的关系就相当于当年的DOS和WINDOWS3.0一样,windows3.0不是独立的操作系统,它只... 阅读全文
iphone开发如何隐藏各种bar
2012-02-24 16:02 by htc开发, 177 阅读, 收藏,
摘要：
状态条StatusBar[UIApplication sharedApplication].statusBarHidden = YES;导航条NavigationBar[self.navigationController setNavigationBarHidden:YES];TabBar方法1[self.tabBarController.tabBar setHidden:YES];这个方法有问题，虽然tabBar被隐藏了，但是那片区域变成了一片空白，无法被其他视图使用。方法2对于navigationController+tabBarController的结构，可以在push下一级的child 阅读全文
linux 磁盘分区,格式化操练手记
2012-02-24 10:45 by htc开发, 335 阅读, 收藏,
摘要：
操练开始......[root@Fedora root]# fdisk -l//先查看哈已知的分区信息Disk /dev/sda: 8589 MB, 8589934592 bytes255 heads, 63 sectors/track, 1044 cylindersUnits = cylinders of 16065 * 512 = 8225280 bytes Device Boot Start End Blocks Id System/dev/sda1 * 1 13 104391 83 Linux/dev/sda2 14 979 7759395 83 Linux/dev/sda3 980 阅读全文
浙公网安备 33010602011771号