摘要:
一.归并排序 归并排序最大的特色就是它是一种稳定的排序算法。归并过程中是不会改变元素的相对位置的。 缺点是,它需要O(n)的额外空间。但是很适合于多链表排序。 适用于排序大列表,基于分治法。 二.插入排序 稳定性,就是有两个相同的元素,排序先后的相对位置是否变化,主要用在排序时有多个 阅读全文
摘要:
一.递归的基本思想1.递归:某个函数直接或间接的调用自身2.问题的求解过程:划分成许多相同性质的子问题的求解,而小问题的求解过程可以很容易的求出,这些子问题的解就构成里原问题的解。 二.总体思想1.待求解问题的解:输入变量x的函数f(x)2.通过寻找函数g( ), 使得f(x) = g(f(x-1) 阅读全文
摘要:
http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html 阅读全文
摘要:
一.Numpy/Scipy 1 #coding=utf-8 2 import numpy 3 import scipy 4 5 x = numpy.ones((3, 4)) 6 print x 7 """ 8 [[ 1. 1. 1. 1.] 9 [ 1. 1. 1. 1.] 10 [ 1. 1. 1 阅读全文
摘要:
一.类 1 #coding=utf-8 2 class Animal(object): 3 def __init__(self, name): 4 self.name = name 5 zebra = Animal("Jeffrey") 6 print zebra.name 7 8 #overrid 阅读全文
摘要:
一.List 1 #coding=utf-8 2 xx = [8, 2, 4, 5, 6] 3 xx.append(7) 4 print xx 5 print xx[:3] 6 print xx[3:] 7 print xx.index(4) 8 xx.insert(3, 3) 9 print xx 阅读全文
摘要:
1 #coding=utf-8 2 #print函数 3 print 3, -1, 3.14159, -2.8 4 #type函数 5 print type(3), type(3.14159), type("123") 6 #类型转换 7 print int(3.14159), int(-2.8) 阅读全文
摘要:
一.枚举算法1.对问题可能解集合的每一项2.根据问题给定的检验条件判定哪些是成立的3.使条件成立的即是问题的解 二.枚举中三个关键问题1.问题一:给出解空间,建立简洁的数学模型,可能的情况是什么,模型中变量数尽可能少,它们之间相互独立(“求小于N的最大素数” 中的条件是 “n不能被[2,n)中任意一 阅读全文
摘要:
1 import urllib 2 import sqlite3 3 import json 4 import time 5 import ssl 6 7 serviceurl = "http://maps.googleapis.com/maps/api/geocode/json?" 8 9 # D 阅读全文
摘要:
一. " ":优先搜索当前目录 <>:默认搜索系统函数库所在目录 二.运算优先级 后置++,-- 前置++,-- 逻辑非!,*,& 算术运算符 关系运算符 &&,|| 赋值运算符 三. 函数不能嵌套定义,可以嵌套调用 四. 普通结构体和变量使用方法差不多 五.下一天的日期 六.fscanf,FILE 阅读全文