weixin_45781827的博客

原创 二叉树学习笔记

二叉树二叉树的基本概念二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性)性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0）性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N...

原创 Python数据结构预算法笔记

归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。def merge_sort(alist):if len(alist) <= 1:return al...

原创 归并排序与希尔排序学习笔记

希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序过程希尔排序的基本思想是：将数组列...

原创 各种排序学习笔记

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对相邻元素作同样的工作，...

原创 Python数据结构学习笔记

单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。链接域next用来存放下一个节点的位置（python中的标识）变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。节点实现class SingleNode(o...

原创 Python数据结构与算法学习笔记2020.2.18

顺序表的基本形式图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址Loc (e0)加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得，即：Loc(ei) = Loc(e0) + c*i故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(...

原创 算法与数据结构学习笔记2020.02.14

算法的概念算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。对于算法而言，实现的语言并不重要，重要的是思想。算法可以有不同的语言描述实现版本（如C描述、C++描述、Python描述等），...

原创 Python操作 sqlite基础笔记

原创 Python处理CSV笔记

CSV表示”Comma-SeparatedValues”(逗号分隔的值)，CSV文件是简化的电子表格，保存为纯文本文件1.1Reader对象Csv模块是Python自带的，所以不需要安装就可以导入它。要用csv模块读取CSV文件，首先用open()函数打开它，就像打开任何其他文本文件一样。但是，不用再open()返回的File对象上调用read()或者readlines()方法，而是将它传...

原创 并发编程与函数基础

装饰器概述用于管理和增强函数和类行为的代码提供一种在函数或类定义中插入自动运行代码的机制特点更明确的语法更高的代码可维护性更好的一致性编写函数基础将函数赋给变量将函数作为参数传递函数嵌套及跨域访问函数定义装饰器类定义装饰器装饰器参数并发编程一、非并发：包含独立子任务的程序执行性能低二、并发：1.异步、高效2.分解子任务、简化流程与逻辑三、进程 process：...

原创 2020.1.15 python学习笔记

正则表达式概念Regular Expression一种表达式，描述在搜索文本时要匹配的一个或多个字符串典型场景数据验证文本扫描文本提取文本替换文本分割语法语法值普通字符需转义元字符匹配贪婪与非贪婪贪婪（默认）：尽量匹配最大范围结果非贪婪尽量匹配最小的范围结果方法：量词后面加？例？？*？+？单字，预定义元字符.匹配所有字符，除了\n\d匹配数字，...

原创 python 2020.1.10

原创 python 2020.1.09

原创 python学习笔记2020.1.6

原创 python学习日记2020.1.4

原创 2020.1.1python学习日记

原创 python学习日记2019.12.30

原创 Python学习笔记12.29

语句表达式

原创 Python学习日记

字典表dictd={‘a’:1,‘b’:3,‘c’:5,‘d’:2}ks=list(d.keys())将d中的键取出定义为一个列表，然后可进行排序。d={‘ISBN’:‘232641’,‘title’:‘python’}一个键，一个值的定义。d[x]=‘xy’往字典里面增加键和值emp=dict(name=‘mike’,age=20,job=‘dev’)构造函数的方式构造字典，键不用加...

原创 Python学习日志2019.12.25

原创 Python学习笔记

Python概览

原创 抽样调查

抽样调查统计调查是根据统计任务的要求，运用科学的调查方法，有计划、有组织地收集统计资料的过程。统计调查的目的是取得尽可能准确的综合数字和资料，用以说明调查对象的总体性质和规律。统计调查是对代表个人、机构或实质物体单位所组成的存在总体的科学研究。统计调查是试图通过对自然存在的总体进行观察以获得对它的了解，并对其综合的总体特征作出数量描述。统计调查全面调查是对总体的全部单元，按某一时期逐个进行...

原创 非参数统计

非参数统计在前几章讨论的统计问题大多属于这样一种情形：样本分布族的数学形式已知，但其中包含有限个未知的实参数。最典型的情况是关于正态分布的均值、方差的估计和检验问题，这种统计问题称为参数型的。然而，在实际问题中也有这样的情况：对样本分布族并未给出其数学形式，而只做了某些一般的假定，如只假定总体分布的连续性或对称性，而对其分布的数学形式则一无所知。类似这种情形的统计问题称为非参数型的。如果关于...

原创 统计推断

贝叶斯统计贝叶斯估计1.总体信息：即总体分布或总体所属分布族给我们的信息。譬如，“总提示正太分布”这句话九个我们带来很多信息；它的密度函数是一条钟形曲线；它的一切阶矩都存在；基于正态分布有许多成熟的统计推断方法可供我们选用等。总体信息是很重要的信息，为了获取此种信息往往耗资巨大。2.样本信息，即样本提供给我们的信息，这是最“新鲜”的信息，并且越多越好，我们希望通过样本对总体分布或总体的某些特...

原创 假设检验

假设检验1.1假设检验的步骤1.建立假设原假设：H0 :μ=1.40备择假设：H1 :μ≠1.40其中原假设H0 是我们要检验的假设，在这里H0 的含义是“与设计值一致”或“当日生产正常”。要使当日生产化纤的平均长度与1.40丝毫不差是办不到的，因为随机误差到处都有。若差异仅是随机误差引起的，则可认为H0 为真。若差异是由其他异常原因引起的，则可认为H0 为假，从而拒绝H0 。在参数假...

原创 区间估计

区间估计设x=(x1,x2,…,xn)是取自总体Fθ(x)的一个样本，假如θ^ L (x)与θ^U (x)是在参数空间θ上取值的两个统计量，且θ^ L (x)＜θ^U (x)，则称随机区间[θ^ L (x), θ^U (x)]为参数θ的一个区间估计。该区间覆盖参数θ的概率Pθ （θ^ L ≤θ≤θ^U）称为置信度。设θ是总体的一个参数，其他参数空间为θ。设x1,x2,…,xn是取自总体的一个样...

原创 点估计

距估计：矩估计，即矩估计法，也称“矩法估计”，就是利用样本矩来估计总体中相应的参数。首先推导涉及感兴趣的参数的总体矩（即所考虑的随机变量的幂的期望值）的方程。然后取出一个样本并从这个样本估计总体矩。接着使用样本矩取代（未知的）总体矩，解出感兴趣的参数。从而得到那些参数的估计。相合性：相合性(consistence)是一个估计量所应具备的最基本的性质。相合估计亦称为一致估计、相容估计，估计量的...

原创 统计学基础

数理统计简介统计推断的三大问题：1.     抽样分布（精确的与近似的）2.     参数估计（点估计与区间估计）3.     假设检验1.1数理统计中的基本概念总体与个体：在一个统计问题的研究中，我们把研究对象的全体构成的集合称为...

原创 随机过程

随机过程随机过程被认为是概率论的“动力学”部分。意思是说，它的研究对象是随时间演变的随机现象。对于这种现象，一般来说，人们已不能用随机变量或多位随机变量来合理表达，而需要用一族随机变量来描述。设T是一个无限实数集。我们把依赖于参数t∈T的一族（无限多个）随机变量称为随机过程，记为{X(t),t∈T}，这里对每一个t∈T，x(t)是一随机变量。T叫做参数集。我们常把t看作为时间，称X(t...

原创 极限定理

切比雪夫不等式切比雪夫不等式可以使人们在随机变量X的分布未知的情况下，对事件概率作出估计。定理设随机变量X具有数学期望，方差则对任意正数ε，不等式或成立。注意：应用切比雪夫不等式必须满足E(X)和D(X)存在且有限这一条件。马尔可夫不等式尔可夫不等式把概率关联到数学期望，给出了随机变量的累积分布函数一个宽泛但仍有用的界。设X为一非负随机变量，则P(|x|≥a)≤E(|X|)...

原创 数字特征

离散型随机变量的期望设ξ为一离散型随机变量，它的取值x1,x2,x3,…,对应的概率为p1,p2,p3…,pn如果级数∑xipi绝对收敛，则把它称为ξ的数学期望，简称期望、期望值或均值。常见的离散型随机变量的期望1.伯努利分布：期望为平均值2.二项分布：P3.几何分布：1/P4.泊松分布：λ连续型随机变量的期望设ξ为具有密度函数p(x)的连续型随机变量，当积分∫xp(x)dx绝对...

原创 随机变量及其函数分布

连续型随机变量对于随机变量X，若存在一个非负的可积函数f(x)，使得对任意实数x，有 F(x)=f(t)从负无穷到x上的积分。则称X为连续性随机变量。其中f(x)为X的概率分布密度函数，简称概率密度记为X～f(x)。相关性质由定义可知，若f（x）在点x连续，则有F’（x）=f（x）f（x）是可积，则它的原函数F（x）连续；3.对于任意两个实数x1，x2（假设x1<x2），都有：...

原创 条件概率

条件概率条件概率是指事件A在事件B发生的条件下发生的概率。条件概率表示为：P（A|B），读作“A在B发生的条件下发生的概率”。若只有两个事件A，B，那么，P（A|B）=P(AB)/P(B)条件概率具有概率的三个基本性质：非负性、规范性、可列可加性。乘法公式由上面条件概率的定义，我们立即可以得到如下乘法公式：P(AB)=P(B)P(A|B)设事件A1,A2…An,…是一个样本空间Ω的一个...

原创 概率论

概率论统计规律性随机现象有其偶然性的一面，也有其必然性的一面。偶然性提现为个别随机事件在一次试验或观察中可以出现也可以不出现；必然性表现为在大量试验中随机事件出现的频率的稳定，即一个随机事件出现的频率常在某个固定的常数附近摆动，这种规律我们称之为统计规律性。这种规律是随机事件本身固有的，不以人们的主管意志而改变的，因此可以对他进行度量。频率在相同条件下，进行了n次试验，在这n次试验中，事件...

原创 线性代数

矩阵由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。这m×n 个数称为矩阵A的元素，简称为元，数aij位于矩阵A的第i行第j列，称为矩阵A的(i,j)元，以数 aij为(i,j)元的矩阵可记为(aij)或(aij)m × n，m×n矩阵A也记作Amn。元素是实数的矩阵称为实矩阵，元素是复数的矩阵称为复矩阵。而行数与列数都等于n的矩阵称为n阶矩阵或n阶方阵...

原创 多元微分

欧式空间一般来说，描述n元函数的自变量，需要考虑n个有次序的实数组：(x1,x2,…xn)以及由全体这样的数组成的集合：Rn={(x1,x2,…xr)|xj∈R,j=1,2,…,n}我们把每一个数组称为Rn中的一个点。我们称Rn为n维向量空间。设V是实数域R上的线性空间（或称为向量空间），若V上定义着正定对称双线性型g（g称为内积），则V称为（对于g的）内积空间或欧几里德空间（有时仅当...

原创 定积分

定积分的定义定积分是积分的一种，是函数f(x)在区间[a,b]上积分和的极限。这里应注意定积分与不定积分之间的关系：若定积分存在，则它是一个具体的数值（曲边梯形的面积），而不定积分是一个函数表达式，它们仅仅在数学上有一个计算关系（牛顿-莱布尼茨公式），其它一点关系都没有！一个函数，可以存在不定积分，而不存在定积分；也可以存在定积分，而不存在不定积分。一个连续函数，一定存在定积分和不定积分；若...

原创 不定积分

不定积分的基本定义在微积分中，一个函数f 的不定积分，或原函数，或反导数，是一个导数等于f 的函数 F ，即F ′ = f。不定积分和定积分间的关系由微积分基本定理确定。其中F是f的不定积分。设F(x)是函数f(x)的一个原函数，我们把函数f(x)的所有原函数F(x)+ C(其中，C为任意常数）叫做函数f(x)的不定积分，又叫做函数f(x)的反导数，记作∫f(x)dx或者∫f（高等微积分中常...

原创 泰勒公式

微分中值定理罗尔中值定理：如果函数f(x)满足：在闭区间[a,b]上连续；在开区间(a,b)内可导；在区间端点处的函数值相等，即f(a)=f(b)，那么在(a,b)内至少有一点ξ(a<ξ<b)，使得 f’(ξ)=0.几何上，罗尔定理的条件表示，曲线弧 （方程为 ）是一条连续的曲线弧 ，除端点外处处有不垂直于x轴的切线，且两端点的纵坐标相等。而定理结论表明：弧上至少有一点 ...

原创 微分

微分设函数y = f(x)在x的邻域内有定义，x及x + Δx在此区间内。如果函数的增量Δy = f(x + Δx) - f(x)可表示为 Δy = AΔx + o(Δx)（其中A是不随Δx改变的常量，但A可以随x改变），而o(Δx)是比Δx高阶的无穷小（注：o读作奥密克戎，希腊字母）那么称函数f(x)在点x是可微的，且AΔx称作函数在点x相应于因变量增量Δy的微分，记作dy，即dy = AΔx...