09 2016 档案

【转】三十分钟掌握STL

摘要：转自http://net.pku.edu.cn/~yhf/UsingSTL.htm 译者：kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是阅读全文

posted @ 2016-09-25 22:21 bluebean 阅读(232) 评论(0) 推荐(0) 编辑

【转】如何理解c和c++的复杂类型声明

摘要：转自：http://blog.chinaunix.net/space.php?uid=22889411&do=blog&id=59667 曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) ) [10];这样的变量声明吗？本文将由易到难，一步一步教会你如何理解这种复杂的C/C+ 阅读全文

posted @ 2016-09-25 22:16 bluebean 阅读(440) 评论(0) 推荐(0) 编辑

有1，2，3一直到n的无序数组，排序

摘要：题目：有1,2,3,..n 的无序整数数组，求排序算法。要求时间复杂度 O(n)，空间复杂度O(1)。分析：对于一般数组的排序显然 O(n) 是无法完成的。既然题目这样要求，肯定原先的数组有一定的规律，让人们去寻找一种机会。例如：原始数组： a = [ 10, 6,9, 5,2, 8,4,7 阅读全文

posted @ 2016-09-13 11:26 bluebean 阅读(1975) 评论(0) 推荐(0) 编辑

归并排序

摘要：介绍归并排序法是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的，然后再把有序子序列合并为整体有序序列。过程第一步：申请空间，使之大小为两个已经排序序列之和，该空间用来存放合并后的序列；第二步：设定两个指针，最初位置为两个已经排序序列的起始位阅读全文

posted @ 2016-09-06 21:39 bluebean 阅读(212) 评论(0) 推荐(0) 编辑

希尔排序

摘要：介绍先将整个待排序的记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。过程先将要排序的一组记录按某个增量d(n/2，n为要排序数的个数)分为若干组子序列，每组中记录的下标相差d。对每组中全部元素进行直接插入排序；然后再用一个较小阅读全文

posted @ 2016-09-04 12:00 bluebean 阅读(347) 评论(0) 推荐(0) 编辑