02 2017 档案

摘要:简单选择排序是从序列中找出当前最小的数,并将这个数与第i数交换,下一次从第i+1个数开始做相同的操作。 阅读全文
posted @ 2017-02-13 17:32 Lilideng 阅读(153) 评论(0) 推荐(0)
摘要:插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新插入元素提供插入空间,算法是稳定的。 阅读全文
posted @ 2017-02-10 16:49 Lilideng 阅读(165) 评论(0) 推荐(0)
摘要:数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法找到x。 阅读全文
posted @ 2017-02-09 17:45 Lilideng 阅读(372) 评论(0) 推荐(0)
摘要:题目:一个整形数组,其中只有两个数字是不一样的,其他都是两两相同,找出这两个不同的数字 阅读全文
posted @ 2017-02-08 17:40 Lilideng 阅读(1218) 评论(0) 推荐(0)