快速排序是排序中常用的,效率据说还不错,它使用分治算法实现将一个大的需要排序的序列,分成两个较小的序列!怎么分呢,需要从序列中找出一个元素作为参考元素,通常的做法是拿第一个元素作为参考元素。当一个序列只有一个元素或者零个元素,就说明这个序列已经排序好 。步骤:1,用一个元素作为参考元2,分割序列,形...
分类:
编程语言 时间:
2014-10-21 17:29:34
阅读次数:
198
迭代器iterator的作用类似于指针。iterator只有针对制定的容器才有效。例如:vector vec;vector::iterator itr; 对于vec来说,itr.begin()指向的是vec的第一个元素。Itr.end()指向的是vec的最后一个元素的下一个元素(作为哨兵,实际不存在...
分类:
编程语言 时间:
2014-10-19 19:54:16
阅读次数:
211
联系:1,一个通过数组和下标实现的表达式可等价地通过指针和偏移量实现。2,当数组名传递给一个函数时,实际上传递的是该数组第一个元素的地址。区别:1,指针是一个变量,因此,在C语言中,语句pa=a和pa++都是合法的。但数组名不是变量,因此,类似于a=pa和a++形式的语句是非法的。2,数组名代表定义...
分类:
编程语言 时间:
2014-10-19 18:31:03
阅读次数:
227
set的基本操作:begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空,返回trueend() 返回指向最后一个元素的迭代器equal_range() 返回集合中与给定值相等的上下限的两个迭代器erase() 删除集合...
分类:
其他好文 时间:
2014-10-19 17:02:35
阅读次数:
244
(一)Erlang中的元组的操作: ????1、元组的概念: ????????1、个数固定 ????????2、可以放任意Erlang要识别的类型 ????2、创建元组: ????????1、F = { a,? xx,? 123, {345, b...
分类:
其他好文 时间:
2014-10-18 22:29:44
阅读次数:
434
本篇是静态链表的C语言实现,实现书中算法2.13-2.17。
将数组中的一个分量表示结点,同时用游标代替指针指示结点在数组中的相对位置的,用数组来描述的链表叫做静态链表。
对于静态链表我们应注意:数组的第一个和最后一个元素做特殊处理,他们的data域不存放数据;通常把未使用的数组元素及删除的数组元素称为备用链表;数组的第一个元素,下标为0的那个元素的cur存放的就是...
分类:
其他好文 时间:
2014-10-18 18:24:13
阅读次数:
176
1、这道题一次提交就AC了;2、以前用C语言实现的话,初始化二维数组全部为0,然后每行第一个元素为1,只需要用a[i][j] = a[i-1][j]+a[i-1][j-1]就可以了;3、在Python中难点应该就是每行的第一个元素和最后一个元素,最后一个元素通过判断j==i就可以区分了; 1 cla...
分类:
其他好文 时间:
2014-10-17 21:42:54
阅读次数:
167
vectlist等容器的范围是一个[begin,end)类型也就是其iterator::begin()为容器的第一个元素但是iterator::end()不是容器的最后一个元素,而是容器最后一个元素的下一个元素常用iterator::end()判断是否到末尾如:list::iteratorpos=L...
分类:
其他好文 时间:
2014-10-17 21:41:47
阅读次数:
181
一拿到这个题目首先想到可以把指针倒转,第一个元素置为单链表末尾,第二个的next指向第一个,以此类推到单链表原末尾,并将head->next指向原最后一个节点,由此完成单链表的反转。 接下来看源码吧: #include<s...
分类:
其他好文 时间:
2014-10-17 20:37:20
阅读次数:
186
Java.util.ArrayList(类):*;importjava.util.*;publicclassCollectionTest{//List是一个能包含重复元素的已排序的Collection,有时list也称为序列,List第一个元素的下标为0publicStringcolors[]={"...
分类:
编程语言 时间:
2014-10-17 20:19:12
阅读次数:
298