之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
-----------黑马程序员
IOS培训、Android培训、Java培训、期待与您交流----------------#import int main(){//
oc数组只能存放oc对象,不能存放非oc对象,数组是有序的// oc数组创建// nil为数组的结束标志,所以不能存放nilNSAr...
分类:
其他好文 时间:
2014-05-09 04:33:38
阅读次数:
316
list里的元素以逗号隔开,以[]包围,其中元素的类型任意
官方一点的说:list列表是一个任意类型的对象的位置相关的有序集合。它没有固定的大小(1),通过对偏移量
(2)进行赋值以及其他各种列表的方法进行调用,能够修改列表的大小。
(1)尽管列表没有固定的大小,Python仍不允许引用不存在的元素,超出列表末尾之外的索引会导致错误,赋值也是。
(2)我们可以通过偏移量对...
分类:
编程语言 时间:
2014-05-09 01:29:32
阅读次数:
371
本次介绍排序算法中的插入排序。 1.直接插入排序: 基本思想:
直接插入排序也需要对待排序的序列在外层进行n-1次遍历,每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较,来决定插入位置,并把从插入位置开始到该元素之前的所有元素后移,使从序列开始到该元素为止序列中的元素有序,直至遍历完成序...
分类:
其他好文 时间:
2014-05-08 22:33:17
阅读次数:
377
在我们部署redis之前,先了解下redis到底是个啥东西。
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、
list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/r...
分类:
Web程序 时间:
2014-05-08 17:58:16
阅读次数:
431
归并排序的基本思想:首先,将R[0..n-1]看成是n个长度为1的有序表,将相邻的有序表进行归并,得到n/2个长度为2的有序表;然后,再将这些有序表成对归并,得到n/4个长度为4的有序表,如此循环下去,最后得到一个长度为n的有序表。
注意的是:Merge()实现了一次归并,接下来需要利用Mer...
分类:
其他好文 时间:
2014-05-08 14:28:05
阅读次数:
484
高德软件有限公司python试题
本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835
1. 在python中, list, tuple, dict, set有什么区别,
主要应用在什么样的场景?
解答:
定义:
list: 链表, 有序的项目, 通过索引进行查找, 使用方括号”[]”;
tuple: 元组, 元组将多样的对象集合到一起,不能修改, 通过索引进行查找, 使用括号”()”;...
分类:
编程语言 时间:
2014-05-08 10:48:41
阅读次数:
599
最近项目遇到一个问题,有关stl
vector自定义类型的去重问题。背景:1、在一个vector中,存在大量元素拥有同一属性,而其他属性我们不关心,为了减少数据包大小,需要去重
2、此自定义类型不能去重载==操作符(公司代码规范等原因) 3、正常情况下,vector中对象是有序的(拥有同一属...
分类:
其他好文 时间:
2014-05-08 10:01:02
阅读次数:
345
一、jQuery Mobile 列表视图:jQuery Mobile 中的列表视图是标准的
HTML 列表:有序列表 () 和无序列表 ()。1、创建列表向 或 元素添加
data-role="listview"。如需使这些项目可点击,请在每个列表项()中规定链接: ...
分类:
Web程序 时间:
2014-05-08 07:40:17
阅读次数:
423
TD校园助手软件开发计划书1.引言1.1编写目的为了保证项目团队按时保质地完成项目目标,便于项目团队成员更好地了解项目情况,使项目工作开展的各个过程合理有序,同时便于老师和其他同学了解我们的项目进程安排以给出宝贵的意见建议,因此以文件化的形式,把对于在项目生命周期内的工作任务范围、各项工作的任务分解...
分类:
其他好文 时间:
2014-05-08 01:17:33
阅读次数:
450