摘要：
1.Python中的变量类型：（1）基本类型包括整型，浮点型，字符串，布尔型（True，False），空值（2）还包括内置的数据类型list，truple。两种数据类型，前者可变，后者不可变list的主要操作包括：insert，pop，append（3）此外，还有dict和set类型，二者是关系型的... 阅读全文
posted @ 2015-04-27 20:58
SevenForever
阅读(182)
评论(0)
推荐(0)
摘要：
二分查找，应用的场景是在一个排序的序列中，查找指定的数的位置。复杂度为O(logn).常用的包括递归的方法，如下：def binarySearch(data, x, start, end): if start>end: return -1 mid = start + (end-start)/2 #... 阅读全文
posted @ 2015-04-27 20:10
SevenForever
阅读(193)
评论(0)
推荐(0)
摘要：
深度优先和广度优先遍历在树和图中应用最为普遍，思想也类似，因此放到一起来总结。二叉树的深度优先广度优先遍历：一棵二叉树(2,(2(3,4),3(4,5)))，这是一棵满二叉树，一共有7个节点，根节点2，深度为3数据结构定义如下：class Node: def __init__(self, value... 阅读全文
posted @ 2015-04-27 19:56
SevenForever
阅读(657)
评论(0)
推荐(0)
摘要：
快速排序应该是数据结构中排序中最重要的一个，包括其中的patition思想，以及后面的整体的分治思想，都对于解决实际问题有很大的借鉴。快速排序是一种交换排序的方法，不稳定，也就是说如果两个相同的数，快排之后二者可能交换位置。1.首先来看partition函数，函数名partition(data, l... 阅读全文
posted @ 2015-04-27 19:19
SevenForever
阅读(261)
评论(0)
推荐(0)
摘要：
题目描述：给定两个日期，例如2009120311和2008110413，格式为年/月/日/小时，求两个日期之间相差多少个小时。思考：第一感似乎应该先计算相差多少年，然后多少个月，多少天，多少个小时，然后累加就好了，但是似乎没有这么简单：1.闰年和平年2.每个月的天数不一样3.闰年二月和平年二月4.相... 阅读全文
posted @ 2015-04-27 18:37
SevenForever
阅读(2493)
评论(0)
推荐(0)
摘要：
要求自己实现split函数def mySplit(str,delimiter): result = [] start = 0 pos = str.find(delimiter, start) while pos>0: result.append(str[start:pos]) start = ... 阅读全文
posted @ 2015-04-27 14:16
SevenForever
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号