2015年07月_勇敢滴纸飞机

原创中谷教育06 Python数据类型序列元组

05Python数据类型序列序列列表、元组和字符串都是序列。序列的两个主要特点是索引操作符合切片操作符。索引操作符让我们从序列中抓取一个特定的项目切片操作符让我们能够获取序列的一个切片，即一部分序列。索引可以是负数切片和索引十分相似。序列名后跟一个方括号，方括号中有一对可选的数字，并用冒号分割。数是可选的，冒号是必须的。序列的基本操作len() 求序列的长度+连接两个序列*重

2015-07-30 11:14:30 732

原创中谷教育05 Python数据类型

Python中主要的数据类型数字字符串列表元组字典数字整型长整型(数字后面加l或者L)浮点型（数字后面加. 或者.0）复数型 Python 中不需要事先定义类型，它会根据具体的值判断类型 >>> num1 = 123>>> type(num1)<type 'int'>>>> type(123)<type 'int'>>>> num2 = 999999999

2015-07-29 16:30:10 1086

原创中谷教育04 Python运算符与表达式

Python运算符包括赋值运算符 (=)算数运算符（+ 、-、 *、 / 、//、%、幂（两个星号））关系运算符（<、>、<=、>=、!=、==（完全等于））逻辑运算符 (and、or、not) 表达式是将不同数据（包括变量、函数）用运算符按一定规则连接起来的一种式子注意“/” 除法。如果作用在整型上则是整除，如果作用在浮点型上，则是正常的除法。“//”整数除法（

2015-07-29 11:16:39 956

原创中谷教育03 Python变量

Python变量变量是计算机内存中的一块区域，变量可以存储规定范围内的值，而且值可以改变。有些语言声明变量需要指定变量的类型，如C语言。但是Python中，变量更多情况下是种引用。变量的命名变量名有子母、数字、下划线组成数字不能开头不可以使用关键字a、a1、a_、a_1最好可以直观的看出变量的含义变量的赋值是变量声明和定义的过程>>> a = 1>>> id(a)

2015-07-29 09:58:15 543

原创中谷教育02 搭建Python环境

搭建python环境Linux 环境大多数都默认安装了python环境命令行输入python可以启动python交互模式推荐使用vim编辑Windows环境可以下载python 安装包（msi包）直接安装自带python的GUI开发环境开发工具很多Linux 环境下举例其实本人用的是mac系统，其实也是基于unix的，所以和linux差别不大吧这是python的交互模式~ p

2015-07-28 16:24:16 760

原创中谷教育01 走进 python

走进pythonpython 历史和特征python是蟒蛇的意思是一种解释型的、面向对象的、带有动态语义的高级程序设计语言可以让你编程的时候保持自己的风格的程序设计语言，很容易得到自己想要的功能，程序清晰易懂，让开发者专注于问题的本身而不是纠结在语法上1989年诞生，Guido 开发，原来是辅助其他工作，开发出来后发现很强大python 现在多用2.6、2.7等2系列语言中的定位：高阶动

2015-07-28 15:12:36 798

转载使用Uncrustify强化Xcode的源代码自动格式化功能

Xcode的源代码自动格式化比起Eclipse和Visual Studio(尤其是再挂上Visual Assist X)来说可以说是比较弱智，除了Structure里的简单Re-Indent外就没有什么能美化代码格式的方法了，今天由于实在忍受不了默认的大括号位置，决定找找有没有能代码格式美化的方法。首先，看了下Xcode的偏好设置，果然没有像Eclipse那样自带设置代码格式的选项，于

2015-07-02 17:51:06 725

转载那些不能错过的Xcode插件

古人云“工欲善其事必先利其器”，打造一个强大的开发环境，是立即提升自身战斗力的绝佳途径！以下是搜集的一些有力的XCode插件。 1.全能搜索家CodePilot 2.0你要找的是文件？是文件夹？是代码？Never Mind，CMD+SHIFT+X调出CodePilot，输入任何你想到搜的东西吧！想搜appFinishLaunchingWithOptions？忘记咋拼了？没关

2015-07-02 12:11:12 507

原创 Shortest path in multistage graphs 图的最短路径问题

Shortest path in multistage graphs.Find the shortest path from0 to 15 for the following graph.A multistage graph is a graph (1) G=(V,E) with V partitioned into K>= 2 disjoint subsets such that if

2015-07-01 14:41:37 2613

原创 Max Sum

Max Sum. The following is an instance.(-2，11，-4，13，-5，-2)下面模拟过程：1.首先，读取第一个数据，令now和max等于第一个数据，初始化pos1,pos2,x位置2.然后，读入第二个数据，判断①. 若是now+temp②. 反之，则表示之前的数据和在增大，更新now=now+temp3.之后，把now跟max做

2015-07-01 14:39:28 670

原创 Longest Common Subsequence (LCS)最长公共子串

Longest CommonSubsequence (LCS). The following are some instances.a) X: xzyzzyx Y: zxyyzxzb) X:MAEEEVAKLEKHLMLLRQEYVKLQKKLAETEKRCALLAAQANKESSSESFISRLLAIVAD Y:MAEEEVAKLE

2015-07-01 14:31:21 2380 1

原创 Matrix-chain product 矩阵链乘积

1．Matrix-chain product. The following are some instances.a) b) c) d) 矩阵链乘积是可用动态规划解决的最佳化问题。给定一序列矩阵，期望求出相乘这些矩阵的最有效方法。此问题并不是真的去执行其乘法，而只是决定执行乘法的顺序而已。因为矩阵乘法具有结合律，所有其运算顺序有很多种

2015-07-01 14:24:51 3831

原创 divide and conquer 二分查找

Give a divide and conquer algorithm for the followingproblem: you are given two sorted lists of sizem and n, and are allowedunit time access to the ith elementof each list. Give anO(lgm + lgn) t

2015-07-01 14:07:37 659

原创 Implement priority queue (实现优先队列)

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插

2015-07-01 13:42:20 1165

chen