摘要：
题目 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in t 阅读全文
posted @ 2018-03-20 20:01
血色黄昏X
阅读(108)
评论(0)
推荐(0)
摘要：
原理 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量 =1( < <d2<d1)，即所有记录放在同一组中进行直接插入排序为止。 该方法实质上是一种分组 阅读全文
posted @ 2018-03-20 16:04
血色黄昏X
阅读(118)
评论(0)
推荐(0)
摘要：
原理 为了给插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位。 插入排序对于实际应用中常见的某些类型的非随机数组很有效。 对于随机排列的长度为N且主键不重复的数组，平均情况下插入排序需要~N2/4次比较以及~N2/4次交换。最坏情况下需要~N2/2次比较和~N2/2次交换，最好的情 阅读全文
posted @ 2018-03-20 15:29
血色黄昏X
阅读(95)
评论(0)
推荐(0)
摘要：
原理 首先找到数组中最小的元素，让它和数组中第一个元素进行交换。然后在剩下的数组中找到最小的元素让它与第二个元素进行交换。如此往复，直到将整个数组排序。 具体代码 对于长度为N的数组，选择排序需要大约N2/2次比较和N次交换。 0到N-1的任意i都会进行一次交换和N-1-i次比较，因此总共有N次交换 阅读全文
posted @ 2018-03-20 15:09
血色黄昏X
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号