qq_46351045的博客

目录预备知识关键词汇总（中英文）回归简介常用回归算法KNN回归KNN回归原理讲解实例一预备知识  回归任务的目标是预测连续值。你也可以以此来区分分类与回归。分类是预测一个离散的值，二回归是预测一个连续的值。  比如，根据一个人的家庭情况、买车情况等预测其薪资。如果我们最后预测到其薪资为10000元/月，与预测其为10001元/月并不做明显区分。很明显，它与分类任务不同。关键词汇总（中英文）回归（Regression）回归简介  一言以蔽之，就是一个变量由其他多个变量影响，我们希望寻找其具体

目录预备知识关键词汇总(中英文)分类简介常用分类算法KNNKNN原理讲解KNN代码实现本文为作者学习之余创作，如有不正，请您指出.预备知识  监督学习(Supervised Learning)，最常用也是最成功的机器学习类型之一。  一言以蔽之，监督学习，就是有标签的学习。给你一大堆西瓜，它有根蒂、敲声、色泽等特征，同时，我们也有了这些西瓜中哪些是好瓜、哪些是坏瓜这一信息（习惯上称之为标签。当然，现实生活中的特征或者标签数目可能远不止此）。  监督机器学习问题主要有两种：分类、回归。（当然，说法

目录理论部分Demo Process最近在学习Python与ML，没有时间，不容易抽个时间写个笔记，如果有不足之处还请见谅。之后会抽时间更正。理论部分这一部分可以查看周志华的<<机器学习>>，俗称‘’西瓜书‘’。还有Bishop等。梯度下降有很多方法，Adagrad，Stochastic gradient descent，Adam等，比较简单，可自行学习。Demo Process如下是部分数据集，可以自行生成。直接调用python中的random库即可(’‘import

实验----排序算法(十大排序之插入、选择、冒泡、归并)的实现1.题目描述生成 300 个 n 长排列：100 个 n 长的随机排列，100 个逆序数＞n(n-1)/3 的 n 长随机排列，100 个逆序数＜n(n-1)/5 的 n 长随机排列。（注：n 分别等于 1000,10000,100000）。分别用冒泡排序、插入排序、选择排序、归并排序算法对其排序，并比较其性能度量（时间或者步数）。2.实施思路对于一个给定的数列，对其实现排序较易实现。多个序列也只需要对其分别排序就可以。这里关键问

函数的基本概念_内存分析_函数的分类_定义和调用函数是可重复使用的程序代码块。函数的编写语法规则是一样的，函数只不过是将一个特定的功能封装起来，并在此基础上添加了函数调用、参数传递、返回计算结果一些内容罢了函数基本概念一个程序由一个个任务组成，函数就是代表其中一个任务或者功能。函数是代码重复使用的通用机制注：其实有很多现成的、可以直接使用的例如sum、abs等一些函数也都是编写并且封装好的，只不过因为这些比较常用，所以伟大的前人就把这些编写封装，这样作为后人的我们才可以拿出来直接使用，

目录else语句循环代码优化技巧使用zip()并行迭代推导式创建序列_列表字典集合生成器推导式推导式创建序列列表推导式字典推导式集合推导式生成器推导式（生成元组）else语句while、for循环可以带一个else语句（非必选）。如果for、while语句不是被break语句结束，则会执行else语句。格式：while 条件表达式： 循环体else： 语句块for 变量 in 可迭代对象： 循环体else： 语句块【操作】员工一共四个人。录入这四个人

目录单分支选择结构_条件表达式单分支选择结构条件表达式双分支选择结构_三元条件运算符双分支选择结构三元条件运算符多分支选择结构选择结构的嵌套While循环结构_死循环处理While循环for循环结构_遍历各种可迭代对象_range对象range对象嵌套循环break语句_continue语句单分支选择结构_条件表达式选择结构选择结构通过判断条件是否成立，来决定执行哪一个分支。有单分支、双分支、多分支。单分支选择结构 if语句语法格式为：if 条件表达式： 语句/语句块【操作】输

集合_特点_创建和删除_交集并集差集运算集合是无序、可变、元素不能重复。实际上，集合底层是字典实现，集合的所有元素都是字典中的键对象，因此是不能重复的且唯一的。集合创建与删除使用{}创建集合对象，并使用add()方法添加元素>>>a={3,5,7}>>>a{3,5,7}>>>a.add(9)>>>a{9,3,5,7}使用set()，将列表、元组等可迭代的对象转成集合，如果原来数据存在重复数据，则只保留一个

常微分方程积分因子的新解法并求解微分方程贵有恒，何必三更起五更睡；最无益，只怕一日曝十日寒。注：笔者原创，转载请注明出处，侵权必究。谢谢合作！如有不足之处还请斧正，不胜感激！...

目录字典_特点_4种创建方式_普通_dict_zip_formkeys字典字典的创建字典元素的访问字典_元素的添加_修改_删除字典_序列解包用于列表元组字典序列解包字典_复杂表格数据存储_列表和字典综合嵌套字典_核心底层原理_内存分析_存储键值对过程字典核心底层原理（❤❤❤）字典_核心底层原理_内存分析_查找值对象过程根据键查找‘’键值对‘’的底层过程字典_特点_4种创建方式_普通_dict_zip_formkeys字典字典是“键值对”的无序可变序列，字典中的每一个元素都是一个“键值对”，包含：“

实验：象棋棋盘让‘’马‘’走路绘制一个棋盘，任意给定两个位置A和B，寻找“马”（走“日”字）从A到B的最短路径。解：绘制棋盘。为简便起见，我们这里只做5×5的棋盘，也就是有25个点，并且按顺序编号。见下图创建邻接矩阵来表示这25个点每对节点之间是否可到达，那么就为25×25邻接矩阵。开始时赋值为0矩阵。接下来我们需要对邻接矩阵进行赋值。这里赋值的思路由笔者想出，具体可见代码及其注释。还请斧正。邻接矩阵创建完成后，就可以创建其对应稀疏矩阵，并且绘制25个点每对节点之间是否可

元组_元素访问_计数方法_切片操作_成员资格判断_zip()元组的元素访问与计数元组的元素不能修改>>>a=(20,10,30,9,8)>>>a[3]=33Error!元组的元素访问和列表一样，只不过返回的仍是元组>>>a=(20,10,30,90,8)>>>a[1]10>>>a[1:3](10,30)>>>a[:4](20,10,30,9)列表关于排序的方法

目录列表_切片slice操作列表_排序_revered逆序_max_min_sum列表排序修改原列表，不新建列表的排序新建列表的排序reversed()返回迭代器列表相关的其他内置函数汇总max和minsum多维列表二维列表列表_切片slice操作我们在前面学习字符串时，学习过字符串的切片操作，对于列表的切片操作和字符串类似。切片是Python序列极其重要的操作。适用于列表、元组、字符串等等。切片的格式如下：切片slice操作可以让我们快速提取子列表或者修改。标准格式为：[起始偏移量star

序列序列是一种数据存储方式，用来存储一系列的数据。在内存中，序列就是一块用来存放多个值的连续的内存空间。比如一个整数序列[10,20,30,40]，可以这样示意表示：由于Python中一切皆对象，在内存中实际是按照如下方式存储的：a=[10,20,30,40]从图示中，我们可以看出序列中存储的是整数对象的地址（id），而不是整数对象（的值）。Python中常用序列结构有：字符串、列表、元组、字典、集合列表列表：用于存储任意数目、任意类型的数据集合列表是内置可变序列

目录字符串_format格式化_数字格式化操作format()基本用法填充与对齐数字格式化可变字符串_io.StringIO运算符总结_位操作符_优先级问题基本运算符复合赋值运算符运算符优先级字符串_format格式化_数字格式化操作format()基本用法Python2.6开始，新增了一种格式化字符串的函数str.format()，它增强了字符串格式化的功能。基本语法是通过{}和：来代替以前的%format函数可以接受不限个参数，位置可以不按顺序。我们通过示例进行格式化的学习：&

目录字符串_split()分割_join()合并_join()效率测试split()分割和join()合并拼接字符串要点：字符串_驻留机制_内存分析_字符串同一判断字符串驻留：字符串比较和同一性成员操作符字符串常用方法汇总常用查找方法去除首尾信息大小写转换格式排版字符串_split()分割_join()合并_join()效率测试split()分割和join()合并split()分割可以基于指定分隔符将字符串分隔成多个字符串（存储到列表中）。如果不指定分隔符，则默认使用空白字符（换行符/空格/制表符）

分析与回顾：上次在解决钢管切割问题时，由于能力有限，只能实现对于固定长度下各种可能模式的穷举，这样的缺点是不能面向客户，而只能每次由开发人员修改数据来获得切割模式的穷举。经过反复思考与优化，做出了对于任意输入需求长度下的可能切割模式的穷举。【问题】钢管总长度19，任意输入客户需求长度l1，l2，l3，l4，根数n1，n2，n3，n4，穷举出所有可能切割模式和最优切割方案。代码见下（均用matlab实现）：l = input('请输入您所需要的四种长度：','s'); %提示客

字符串_unicode字符集_三种创建字符串方式_len()字符串字符串基本特点字符串的本质是：字符序列。Python的字符串是不可变的，我们无法对原字符串做任何修改。但是，我们可以将字符串一部分复制到新创建的字符串中，达到“看起来修改”的效果。Python不支持单字符类型，单字符也是作为一个字符串使用的。字符串的编码Python3直接支持Unicode，可以表示世界上任何书面语言的字符。Python3的字符默认就是16位Unicode编码，ASCII码是Unicode编码的子集

链式赋值_系统解包赋值_常量链式赋值链式赋值用于同一个对象赋值给多个变量。>>>x=y=123 #相当于x=123;y=123;系统解包赋值系列数据赋值给对应相同个数的变量（个数必须保持一致）>>>a,b,c=4,5,6 #相当于a=4,b=5,c=6【操作】使用系列解包赋值实现变量变换>>>a,b=1,2>>>a,b=b,a>>>print(a,b)2 1常量Pytho

程序的构成Python程序的构成python程序由模块构成。一个模块对应python源文件，一般后缀名为：.py。模块由语句构成。运行python程序时，按照模块中语句的顺序依次执行。语句是python程序的构造单元，用于创建对象、变量赋值、调用函数、控制语句等。Python文件的创建和执行前面使用的交互式环境，每次只能执行一条语句；为了编写多条语句实现复杂的逻辑，本章开始我们通过创建Python文件，并执行文件。在IDLE环境中，我们可以通过File new创建Python文件，