列表和字段,这两种类型几乎是Python所有脚本的主要工作组件。他们都可以在原处进行修改,可以按需求增加或缩短,而且包含任何种类的对象或者被嵌套。一、列表列表的主要属性:*任意对象的有序集合从功能上看,列表就是收集其他对象的地方,可以把它看作组。列表所包含每一项都保持了从左到右的位置顺序(它们是序列...
分类:
编程语言 时间:
2015-05-09 01:06:46
阅读次数:
162
排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即:如,如果A i == A j,Ai 原来在 Aj 位置前,排序后 Ai仍然是在 Aj 位置前。1、简单总结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 .....
分类:
编程语言 时间:
2015-04-21 16:03:55
阅读次数:
126
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。
其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,...
分类:
编程语言 时间:
2015-04-18 08:50:47
阅读次数:
162
关联容器和顺序容器的本质差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 一般来说,如果希望有效地存储不同值的集合,那么使用 set 容器比较合适,而 map 容器则更适用于需要存储(乃至修改)每个键所关联的值的情况。在做某种文本处理时,可.....
分类:
编程语言 时间:
2015-01-23 00:41:49
阅读次数:
306
一:map的前世今生
(1)从关联容器与顺序容器说起,关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素(vector,queue,stack,list等)。
关联容器(Associative containers)支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set。 其中map 的元素以键-值(key-value)...
分类:
编程语言 时间:
2014-11-19 18:43:59
阅读次数:
227
FrameLayout覆盖顺序本文地址: http://blog.csdn.net/caroline_wendyFrameLayout: Child views are drawn in a stack, with the most recently added child on top.FrameLayout在一个栈(stack)内, 最先出现的在最下面,最后出现的在最上面。注意FrameLay...
分类:
移动开发 时间:
2014-11-07 08:38:22
阅读次数:
279
题目描述:丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色...
分类:
其他好文 时间:
2014-11-05 16:36:23
阅读次数:
129
1:set不支持map的下标操作,同时multimap也是不支持的 2:map解决的是类似字典这种对应应用;set类似于黑名单的应用;这类容器都是通过键来存储和读取元素的;而顺序容器是通过元素的位置顺序存储以及访问。 3:multimap 以及multiset是多键值的;类似电话簿,一个人可以多个号...
分类:
其他好文 时间:
2014-10-28 11:52:09
阅读次数:
196
1、2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果Ai == A j,Ai原来在Aj 位置前,排序后Ai仍然是在Aj位置前。下面我们分析一下稳定性的好处:....
分类:
其他好文 时间:
2014-08-09 13:21:07
阅读次数:
214
界面中有一个按钮使用这样的样式:会发现按钮被点击之后颜色未变,原来是press="true"的位置颠倒了,改为如下即可:也就是两个Item标签更换一下位置。其实这就有点类似于switch语句,最后item没有属性就代表default
分类:
移动开发 时间:
2014-06-14 15:28:27
阅读次数:
385