Fressive's
  • Home
  • Archives
  • About
  • Links

osu!Mapping 名人堂 - Lasse

Lasse 是我最喜欢的一个麻婆,作图风格十分多样化。...
 2019-07-22      osu!mapping 

算法笔记 | 排序

快速排序 选择排序 冒泡排序 插入排序 归并排序 快速排序分治算法。 Powered by MSPaint((( 时空复杂度: 平均情况时间复杂度 $O(n \log n)$ 最坏情况时间复杂度 $O(n^2)$ 空间复杂度 $O(n)$ 基本思想为: 选取一个基准值 将小于或等于基准值的放在基准值左边,将大于基准值的放在基准值右边 对左右进行重复操作,如果左右仅有一个元素或不含元素,当前部分排序完成 实现代码: // 对 arr\[start..end\] (包含end)进行分割操作,返回分割后基准值的下标 int partition(int arr\[\], int start, int end) { int pivot = arr\[start\]; // 选取第一个值为基准值 int i = start; int j = end; while (i < j) { // 循环直到分割完毕(i 遇上 j) while (j > i && arr\[j\] >= pivot) {
 2019-07-22      sort  排序  算法 

战士和苍蝇——鲁迅

有缺点的战士终竟是战士,完美的苍蝇也终竟不过是苍蝇。 《战士和苍蝇》,鲁迅 ...
 2019-06-23      文学 

osu! Mapping 随笔 #1

Beatmap 用来反映歌曲。 ...
 2019-04-11     

Tenda AC10 上手评测

推荐指数:一般偏低...
 2019-03-30     

记一次自建家庭 NAS

前言春节前就一直想搭一台 NAS,但由于各种原因(穷)一直没有进展。 春节后拿到了一点钱,二话不说,马上开始准备搭建。...
 2019-03-03      nas 
  • Previous
Hexo Material-T