- 博客(6)
- 收藏
- 关注
RSS订阅转载 算法系列（4）归并排序
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 归并操作...
2016-09-18 22:31:00
84
转载 算法系列（3）选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关...
2016-09-07 21:51:00
84
转载 算法系列（2）插入排序
插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排...
2016-09-05 23:02:00
99
转载 国际单位制词头
中国词头 台湾词头 英语词头 符号 1000m 10n 十进制 启用时间[n 1] 尧[它][n 2] 佑 yotta Y 10008 1024 ...
2016-09-04 23:38:00
479
转载 算法系列（1） 冒泡排序
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地访问要排序的数列，一次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来，直到没有元素可以交换，即整个数组已经有序。 冒泡排序对n个项目需要O(n^2)的比较次数（n*（n-1）），且可以原地排序。尽管这个算法是最简单了解和...
2016-09-03 16:35:00
99
转载 开篇
工作这么多年，也开过很多博客，最早是 MSN Spaces，后来博客中国、word press、然而倒闭的倒闭，荒废的荒废，硕果仅存的blogger也好久没有更新，最后一篇写于遥远的2013年。由于众所周知的原因，blogger在国内访问困难，现在OSC重开博客，内容主要是 .n...
2016-09-02 23:56:00
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人