快速排序简易入门

快速排序

快速排序(Quick Sort)因其 $latex O(N\log_{}N) $ 的复杂度成为最常见的算法之一,甚至被纳入了 C++ 的标准库作为 std::sort 的一部分与插入排序糅合在一起以实现更优的时间复杂度。

在学习快速排序算法之前,让我们首先回顾最经典的排序算法——冒泡排序:经过 $latex (N-1)! $ 次比较,以 $latex O(N!) $ 的复杂度完成排序。由于冒泡排序每次只比对相邻的两个元素,所以排序效率相对比较低。

快速排序的优势在于,应用了分治的思想(有点像二分),通过多次迭代将元素依次归位,最终完成排序。单元操作如下:

  1. 最左端 选取端[……]

Read more

IVHQ 国际志愿者 | 巴厘岛保护海龟项目全纪录(三):融入

Day 1 Mon 文化学习与印尼语

[caption id="attachment_1831" align="aligncenter" width="905"]早晨 早晨[/caption]

一大早便被鸡鸣声唤醒,晨光与虫鸣从窗户涌进来。我所在的宿舍总共居住了四个男生,除一人来自美国以外,剩下三人都是同行校友。

[caption id="attachment_1830" align="aligncenter" width="905"]宿舍内 宿舍内[/caption]

每个床旁边有两个插座,一人一个。考虑到白天在营地时间较少,建议志愿者们除了必备的转接插头以外还要携带一个插线板以给手机、移动电[……]

Read more

IVHQ 国际志愿者 | 巴厘岛保护海龟项目全纪录(二):出发

由于天气原因航班延误了约六小时,直至中午两点才起飞。抵达深圳后,已有南航工作人员在廊桥接应我们办理急转业务。最终于晚间11点半左右提前抵达巴厘岛努拉莱伊国际机场。

[caption id="attachment_1818" align="alignnone" width="905"]努拉莱伊国际机场 凌晨的努拉莱伊机场[/caption]

抵达到达厅后,先是进行移民局登记与旅游签办理(如果需要在当地停留一个月以上),随后提取托运行李、填写入境申请表,通过海关。耗时约一小时。

在机场出口我们成功与 Green Lion 接机人员碰头,分成两车前往营地。

[caption id=”attachment_1[……]

Read more

IVHQ 国际志愿者 | 巴厘岛保护海龟项目全纪录(一):准备

前言

IVHQ 是学院所推荐的假期国际志愿者组织,往届院内有许多小组和个人报名参加了其下的巴厘岛、斯里兰卡等国际志愿项目。

第一次接触到国际志愿者的概念时,很多人会有疑问:为什么要不远万里去国外做志愿服务工作,在国内参加校团委“阳光团”、青志协等活动不好吗?事实上,一般情况下参加国际志愿活动并不是为了志愿服务本身,而是寻求一种更加经济与充实的国际旅游体验。一些国际志愿者项目相比于一般的国际旅游能节省一部分成本(有时候不一定,可能会比跟旅行团出行产生更多额外费用),不失为一种“穷游”的方式;此外,国际义工旅程的体验较纯粹的旅游来说更加丰富、深刻而有意义。通过国际志愿服务,不仅能获得与异国文化[……]

Read more