天狼啸月1990的博客

动态规划，说白了就是高中的数学归纳法。1. 概念理解特点和贪心法区别和递归区别2. 分类3. leedcode实战案例参考

线性表查找技术：是指进行查找运行的查找表所采用的存储结构是线性表的存储结构。在线性表查找技术中，对数据元素的查找包括：二分查找和顺序查找和分块查找。1. 二分查找(Binary Search)二分查找又称折半查找，是一种效率较高的查找方法。二分查找要求线性表是有序表，即表中结点按关键字有序排列，并且要用顺序表作为表的存储结构。二分查找是一种在有序数组中查找某一特定元素的搜索算法。过程：搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束，如果是某一个特定元素小于或

1. 快速排序2. 冒泡排序

例如，“er\b”可以匹配“never”中的“er”，但不能匹配“verb”中的“er”；“\b1_”可以匹配“1_23”中的“1_”，但不能匹配“21_3”中的“1_”。

import urllib.requestimport urllib.parsefrom lxml import etreeimport sslssl._create_default_https_context = ssl._create_unverified_contextdef query(content): # 请求地址 url = 'https://baike.baidu.com/item/' + urllib.parse.quote(content) # 请求.

json，通信格式，可读性强，却会添加冗余空白格 --> separator对数据进行压缩。

1. 背景Pyhotn是一种很依赖第三方函数包（package）的程序语言，正是这些的开源函数包，让python不断地壮大，如pandas, numpy, sklearn, matplotlib,scrapy,djiango,requests,tensorflow......简直是数不胜数作者：刀客特鹿链接：https://www.jianshu.com/p/b178507ff5b6来源：简书著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。............

1. 使用project_path = os.getcwd()自动获取文件路径，将代码和数据文件夹放在一个project下，可以更轻松的获取文件路径，不必担心代码移植出现的文件路径问题。

1. 遍历一个数组或序列，可以使用双层循环控制。比如：def verifyreverse(st): current = len(st) trigger = False while current > 0: for i in range(len(st) - current + 1): tmp = st[i:i + current] # print(tmp) if tmp == tmp[:

概念回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。例如“abcba“就是回文字符串，而"abcab"则不是回文字符串。回文字符串给定一个字符串，求它最长的回文子串长度，例如输入字符串'35534321'，它的最长回文子串是'3553'，所以返回4。方法求回文字符串主要有两种方法暴力枚举法。找到所有子串,判断每一个子串是否是回文.即a==a[::-1] 中心扩展法。分析与解答：最容易想到的方法为遍历字符串所有可能的子串（暴力法），判断其是否为回文字符串看，然后找

class后面紧接着是类名，即Student，类名通常是大写开头的单词，紧着着是(object)，表示该类从哪个类继承下来。如果没有合适的继承类，就使用object，这是所有类最终都会继承的类。定义好了Student类，就可以根据Student类创建出Student实例，创建instance是通过类名+()实现的。由于类可以起到模板的作用，因此，可以在创建实例的时候，把一些我们认为必须绑定的属性强制填写进去。通过定义一个特殊的__init__(分别有两根下划线。

定义函数，通常出现在循环结构中。