摘要: 给定一个字符串,求它最长的回文子串长度,例如输入字符串'35534321',它的最长回文子串是'3553',所以返回4。   最容易想到的办法是枚举出所有的子串,然后一一判断是否为回文串,返回最长的回文子串长度。不用我说,枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢?答案当然是肯定的,那就是中心... 阅读原文
2018-01-22 13:26:02 阅读(751) 评论(0)
摘要: 函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。函数能提高应用的模块性,和代码的重复利用率。你已经知道Python提供了许多内建函数,比如print()。但你也可以自己创建函数,这被叫做用户自定义函数。   1、语法 Python 定义函数使用 def 关键字,一般格式如下: def 函... 阅读原文
2018-01-22 12:54:02 阅读(836) 评论(0)
摘要: 1.编程方式分:面向对象、面向过程、函数式编程   2.区分面向对象----》类----》class面向过程----》过程----》def函数式编程----》函数----》def   3.编程语言中函数的定义: 函数是逻辑结构化和过程化的一种编程方法   4.过程是没有返回值的函数   5.使用函数的优点: 1)代码... 阅读原文
2018-01-22 12:41:02 阅读(786) 评论(0)
摘要: 函数式编程 函数是Python内建支持的一种封装,而函数式编程通俗说来就是把函数本身作为参数传入另一个函数,允许返回一个函数。 函数名其实也是变量,也可以被赋值。如果函数名被赋值为其他值,则不再指向原来函数。 高阶函数:既然变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数... 阅读原文
2018-01-22 11:32:01 阅读(766) 评论(0)
摘要: 异常处理try-except 在我们写程序的时候经常会遇到一些异常或错误,导致程序终止        当我们使用计算器时,用10除以0会提示 一个简单的错误代码(10/0) a = 10 / 0 print("done") 输出报错: a = 10 / 0 ZeroDivisionError: divi... 阅读原文
2018-01-22 11:13:02 阅读(773) 评论(0)
摘要: 单行注释 # 这是一个注释 print("Hello, World!") 多行注释 1:3个单引号 ''' 这是多行注释,用三个单引号 这是多行注释,用三个单引号 这是多行注释,用三个单引号 ''' print("Hello, World!") 2:三个双引号 #!/usr/bin/python3 ... 阅读原文
2018-01-22 09:52:02 阅读(740) 评论(0)
摘要: 线性回归 (1)线性回归的主要内容: 有兴趣可以玩一下这个游戏:是猜相关系数的,给你一些散点图,猜相关系数,很难猜对,说明看图说明相关性不靠谱! (2)线性回归怎么做?数学公式 一个简单线性回归的例子: ols:       拟合优度: (3) 假设检验   线性回归这位老师用的是statsmode... 阅读原文
2018-01-22 09:16:51 阅读(785) 评论(0)
摘要: 1、成员修饰符    2、特殊成员   3、metaclass,类的祖宗   ###成员修饰符###公有和私有 1 #__author:_nbloser 2 #date:2018/1/19 3 4 #私有类、对象成员变量,方法;在前面加两个下划线'__' 5 class Person: 6 ... 阅读原文
2018-01-22 08:15:05 阅读(771) 评论(0)
摘要: 【快速排序】:   利用递归算法, 首先选择一个基准值(pivot value),这里我们选列表的第一个值作为例。这个基准值的作用是协助列表的分割。   这个基准值在正序列表中的正确位置,我们称之为分割点(split point)。这个点用于将列表分成两个部分,然后再对每个部分做快速排序。   分割过程如下:   首... 阅读原文
2018-01-22 07:48:07 阅读(784) 评论(0)
摘要: 【归并排序】这里我们利用递归算法不断地将列表一分为二,base case就是列表中没有元素或者只剩一个元素,因为此时这个子列表必然是正序的;然后再逐步把两个排序完成的子列表合并成一个新的正序列表,直到所有元素排序完毕。   【示意图】这是一个从下至上的过程(Bottom-Up)   将列表不断从中间分成两个子列表,直... 阅读原文
2018-01-22 06:00:05 阅读(760) 评论(0)