Counter是一个来跟踪加入多少个相同值的容器。初始化:Counter支持三种形式的初始化。它的构造器可以被一组元素来调用,一个包含键值和计数的字典,或者使用关键字参数字符串名称到计数的映射。import collectionsprint collections.Counter(['a', 'b'...
分类:
编程语言 时间:
2014-06-25 23:13:58
阅读次数:
384
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点:插入/删除速度快而且用对整链表进行调整; 缺点:只能进行顺序访问能随机访问(像数组样用下标);所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.u...
分类:
其他好文 时间:
2014-06-25 09:08:38
阅读次数:
249
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点:插入/删除速度快而且用对整链表进行调整; 缺点:只能进行顺序访问能随机访问(像数组样用下标);所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.u...
分类:
其他好文 时间:
2014-06-25 00:54:25
阅读次数:
270
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点:插入/删除速度快而且用对整链表进行调整; 缺点:只能进行顺序访问能随机访问(像数组样用下标);所链表些需要快速插入/删除而太关心或者需要随机访问情况下使用.u...
分类:
其他好文 时间:
2014-06-25 00:49:02
阅读次数:
247
(二叉)堆是一个数组,是一颗近似完全二叉树,分为大顶堆&小顶堆。表示堆的数组A有两个属性:(1)A.length表示数组元素的个数;(2)A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍:算法导论第三版:p85-p89、编程珠玑:p141-p145。
堆的操作主要包括堆插入、堆删除两个,而堆插入设计到FixUp操作(自底向上调整),堆删除涉及到FixDown操作(自顶向下调整,大顶堆时对应算法导论上的MAX-HEAPIFY操作)。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类:
其他好文 时间:
2014-06-22 13:58:41
阅读次数:
158
数组名其实就是一个常指针,指向数组元素中第一个的地址,在程序中如果要用指针遍历数组,不能直接用数组名来自增或自减,因为它是常量,一般先把数组名保存一份同类型的指针,然后再用这个指针来自增或是自减来实现遍历。
指针也是可以进行算术加法和减法的,但必须保证原地址和结果地址都是想同一个数组的元素或是指向数组的末端元素的下一个单元(类似end())。
指针的减法操作是有意义的,它表示...
分类:
编程语言 时间:
2014-06-22 08:54:51
阅读次数:
264
递归调用示例算法1.10 求取数组元素的最大值(递归算法) procedure MAX1(i) // 查找数组A中最大值元素,并返回该元素的最大下标。// global integer n,A(1:n),j,k integer i if i A(j) then k←i else k←j endif ...
分类:
其他好文 时间:
2014-06-20 21:53:02
阅读次数:
187
in_array()函数in_array()函数在一个数组汇总搜索一个特定值,如果找到这个值返回true,否则返回false。其形式如下:boolean in_array(mixed needle,array haystack[,boolean strict]);来看下面的例子,查找变量apple是...
分类:
Web程序 时间:
2014-06-18 21:35:41
阅读次数:
282
原文:Swift语言指南(八)--语言基础之元组元组元组(Tuples)将多个值组合为一个复合值。元组内的值可以是任何类型,各个元素不需要为相同类型(各个元素之间类型独立,互不干扰--Joe.Huang)。下例中,(404, "Not Found")是一个描述HTTP状态码的元组。HTTP状态码是当...
分类:
其他好文 时间:
2014-06-15 00:44:56
阅读次数:
258
元组元组(Tuples)将多个值组合为一个复合值。元组内的值可以是任何类型,各个元素不需要为相同类型(各个元素之间类型独立,互不干扰--Joe.Huang)。下例中,(404,
"Not Found")是一个描述HTTP状态码的元组。HTTP状态码是当你向WEB服务器请求页面时服务器返回的一个特殊值...
分类:
其他好文 时间:
2014-06-13 15:34:14
阅读次数:
316