分类
摘要:
给定一个字符串,求它最长的回文子串长度,例如输入字符串'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)