[TOC] 一.查找表考虑的基本数据结构第一类： 查找有无—set 元素’a’是否存在，通常用set：集合 set只存储键，而不需要对应其相应的值。 set中的键不允许重复 第二类： 查找对应关系(键值对应)—dict 元素’a’出现了几次：dict—>字典 dict中的键不允许重复 第三类： 改变映射关系—map 通过将原有序列的关系映射统一表示为其他 算法应用LeetCode 349

动态规划动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 主要思想若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题，例如斐波那契数列，如果运用递归的方式来求解会重复计算很多相同的子问题，利用动态规划的思想可以减少计算量。 动态规划法仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计

1. 数据载入及观察在数据处理中，第一步通常都需要导入数据，并进行对数据的初步预览 导入库 导入所需数据库:import numpy as np; import pandas as pd 载入数据 pd.read_csv(‘filename’), csv为文件格式，可替换为其他格式：tsv;xlsx 逐块读取 有时数据库过大，为了节约内存需要分批次读取：pd.read_csv(‘filename

主要思想分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止递归。将子问题逐个击破(一般是同种方法)，将已经解决的子问题合并，最后，算法会层层合并得到原问题的答案。 分治算法的步骤 分：递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题)； 治：将这些规模更小的子问题逐个击破； 合：将已解决的子问题逐层合并，最终得出原问题的解； 分治法适用的情况 原问题的

字典1. 可变类型与不可变类型 序列是以连续的整数为索引，与此不同的是，字典以”关键字”为索引，关键字可以是任意不可变类型，通常用字符串或数值。 字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。 那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法： 麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如

列表简单数据类型 整型<class 'int'> 浮点型<class 'float'> 布尔型<class 'bool'> 容器数据类型 列表<class 'list'> 元组<class 'tuple'> 字典<class 'dict&#

异常处理异常就是运行期检测到的错误。计算机语言针对可能出现的错误定义了异常类型，某种错误引发对应的异常时，异常处理程序将被启动，从而恢复程序的正常运行。 1. Python 标准异常总结 BaseException：所有异常的 基类 Exception：常规异常的 基类 StandardError：所有的内建标准异常的基类 ArithmeticError：所有数值计算异常的基类 FloatingP

条件语句1. if 语句if expression: expr_true_suite if 语句的 expr_true_suite 代码块只有当条件表达式 expression 结果为真时才执行，否则将继续执行紧跟在该代码块后面的语句。 单个 if 语句中的 expression 条件表达式可以通过布尔操作符 and，or和not 实现多重条件判断。 【例子】 if 2 > 1

位运算1. 原码、反码和补码二进制有三种不同的表示形式：原码、反码和补码，计算机内部使用补码来表示。 原码：就是其二进制表示（注意，有一位符号位）。 00 00 00 11 -> 3 10 00 00 11 -> -3 反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）。 00 00 00 11 -> 3 11 11 11 00 -> -3 补