http://blog.csdn.net/houapple/article/details/6480100桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排...
分类：
其他好文 时间：
2014-08-04 14:01:07
阅读次数：
292
题目意思是 再给出的全排列(1~n每个数字只出现一次)中,找到一个奇数个的子串,要求子串的中位数(大小排序后正中间的数), 为M;
求这种子串有多少.
首先要把M这个数左边的串预处理下, 如果 遇到大于M的数ji++,然后记录在data[当前位置的奇偶][当前记录的ji] ,如果当前位置的数小于M的数,ji--; 因为ji记录在数组里,所以ji 要价格50000 以保证不会出现负数的情况.
然后再处理右边的串,ji 重新计数,
ans+data[位置奇偶, 如果两个位置奇偶相同,代表这条串有奇数个元...
分类：
其他好文 时间：
2014-08-04 11:05:17
阅读次数：
238
三十分钟掌握STLSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中S...
分类：
其他好文 时间：
2014-08-04 10:52:47
阅读次数：
338
摘抄自《JavaScript权威指南》1.join()返回生成的字符串。数组元素转化为字符串，拼接。默认分隔符：“,”。2.reverse()返回逆序的数组，替换。数组中的元素倒序。3.sort()返回排序后的数组，替换。数组中的元素排序。无参数：按字母表排序，undefined元素尾部；参数为比较...
分类：
Web程序 时间：
2014-08-04 10:43:47
阅读次数：
228
题意：有n（R，那么就对这取得的k个数进行全排列，这里需要注意，在全排列的时候，由于k个数组成一个圆，那么只要对第一个数之后的k-1个数进行全排列就好，如果不这样，那么超时无疑。然后找出一个符合条件的r,如果这个r大于R，那么我们需要更新R（也就是一边搜索，一遍把已经搜索到的结果拿来剪枝）。我自己按...
分类：
其他好文 时间：
2014-08-03 20:17:15
阅读次数：
312
题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类：
其他好文 时间：
2014-08-03 17:45:05
阅读次数：
204
NSMutableDictionary 默认情况下是按字母的顺序进行排序的 （a-z）的默认排序如何自定义排序呢？第一种，利用数组的sortedArrayUsingComparator调用 NSComparator ，obj1和obj2指的数组中的对象示例：//声明一个数组NSArray *sort...
分类：
其他好文 时间：
2014-08-03 15:04:45
阅读次数：
143
序号任务命令组合1删除0字节文件find . -type f -size 0 -exec rm -rf {} \;find . type f -size 0 -delete2查看进程，按内存从大到小排列ps -e -o “%C : %p : %z : %a”|sort -k5 -nr3按cpu利用率...
分类：
系统相关 时间：
2014-08-02 23:17:54
阅读次数：
341
做leetcode第二题的时候,发现合并有序数组是一个很有意思的问题,于是,总结如下,部分内容来源于网络各位大神.
第一种方法:
合并调用sort.
即是将两个数组合并在一个数组里面,然后对合并后的数组调用sort函数即可.
class Solution:
def getArray(self, A, B) :
for item in B :
...
分类：
其他好文 时间：
2014-08-02 21:02:14
阅读次数：
259
题意：将三种颜色排列，相同的颜色放在一起，依据红绿蓝012的顺序放置分析：统计红绿蓝分别有多少个，然后重新给数组赋值class Solution {public: void sortColors(int A[], int n) { int num1,num2,num3,i; ...
分类：
其他好文 时间：
2014-08-02 18:15:43
阅读次数：
179
