一道面试题:按照其描述要求用java语言实现快速排序
摘要:回来想了想,写出了如下的程序:/** * 一道面试题,按照其描述要求进行快速排序(英文的,希望理解是对的。。) * 要求:和一般的快速排序算法不同的是,它不是依次交换pivot和左右元素节点(交换2次),而是交换pivot左边的元素和pivot右边的元素。 * * 自己笔写的程序大体上是正确的,但是递归的结束条件没有处理好(我当时写的是返回的i索引值大于0)。 * 递归的结束条件??? * * 现在看看代码,实际运行了,感觉返回的i索引值大于0这个递归结束条件真的是不对的,因为可能一次排序后根本没有改变任何元素位置,这样i的值是不会发生改变的 * * 这里想到一个递归结束的办法是:如果对...
阅读全文
2013 imac 安装 win7
摘要:昨天晚上安装imac win7系统,其实步骤是很简单的,首先需要一个用boot camp助手做好的win7安装U盘或者有个外接光驱加一张win7光盘,然后用boot camp助理划分一个分区给win7,重启,按住option键,选择从U盘或者光盘启动,下一步下一步,重启数次,安装win7系统结束,OEM激活win7,然后用bootcamp驱动显卡/网卡/声卡/蓝牙(2012年的imac/mac book pro/macbook air适用bootcamp5.x,2011年的适用bootcamp4.x)这样估算下来时间不会超过一个半小时,但是,昨天晚上安装的是imac 2013 later,一切
阅读全文