sc2333的博客

西瓜书笔记

基本概念事务与项集事务(transaction)：关联规则分析的对象，可理解为一种商业行为；事务由序号和项集组成，序号是唯一确定一个事务的标志超市顾客的购买行为是一种包含多个商品购买的事务，而一种商品可以视为一个项目；若干个项目的集合简称为项集。若项集包含k个项目，则称该项集为**k-项集**上图表示某超市的五个购物篮中的物品，TID唯一标识一个事务，即一个购物篮表示一个事务；TID为1的事务中有两种商品，一种商品视为一个项目，则这有两个项目，成为2-项集；可以从上图得知，共有5个事务，其中有

一、从数据结构的三要素了解线性表1、逻辑结构定义：线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列特点：除第一个元素外，每个元素有且仅有一个直接前趋，除最后一个元素外，每个元素有且仅有一个直接后继线性表是一种逻辑结构2、数据的运算数据的运算即是对数据结构的操作集以下通过抽象数据类型描述体现线性表抽象数据类型描述（参考中国大学mooc浙江大学数据结构）//初始化（建立空的顺序表）List MakeEmpty(){ List PtrL; PtrL=(List)mal

合并数据堆叠合并数据1、横向表堆叠默认是取合集2、纵向堆叠concat函数用列名称进行堆叠append函数主键合并数据主键合并重叠合并数据combine_first方法清洗数据标准化数据转化数据...

读写不同数据源的数据1、数据库数据读取掌握DataFrame的常用操作转换与处理时间序列使用分组聚合进行组内计算创建透视表与交叉表

掌握绘图基础语法与常用参数掌握pyplot基础语法

数组对象ndarray数组属性：存储单一数据类型的多维数组数组创建numpy.array(object,dtype-None,copy-True,order-'K',subok-False,ndmin-0)用reshape函数对原来创建的数组进行修改用arange函数创建数组list用range函数创建数组相比：list(range(10))np.arange(10)numpy还可以用linspace函数创建数组前两个参数是没有默认值的，所以必须输进去np.linsp

数据分析的流程python数据分析常用库IPythonNumpy——科学计算的基础包对数组的计算线性代数运算、傅里叶变换和随机数生成功能Scipy——专门解决科学计算中各种标准问题域的模块的集合主要包含8个子模块，相对应有不同的应用：插值、积分、优化、图像处理和特殊函数等Pandas索引功能关系型数据库进行关联Matplotlib——绘制数据图标的Python库2D绘图库scikit-learn——数据挖掘和数据分析工具谷歌开发，能够解决大部分数据量不大情况下的的

分支限界法如果还没有了解回溯法，建议先了解回溯法后再看分支限界法，相对会更加容易学习和理解点击此处可以查看回溯法的基本内容定义(以下概念来自百度百科)在阅读理解定义的时候可以回忆一下回溯法的定义，想想两者有什么区别分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活

图的m着色问题图的m着色问题是由地图的4着色问题引申而来的。四色猜想于1852年被提出：“任何地图能够只用4种颜色使得相邻的国家着上不同颜色。” 四色猜想被提出之后的一百五十多年时间里，许多科学家用了很长时间，花费很多精力都无法给予证明。直到1976年数学家阿佩尔和海肯借助计算机才证明了这个问题。四色猜想也终于成为四色定理问题描述著名的四色猜想是图的m可着色判定问题的一个特殊情况。图的m着色问题提出：给定图G =（V，E）和m种颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法

package nQueensProblem;import java.util.Scanner;public class NQP { static int n;//皇后个数 static int[] x;//当前解；x[i]表示第i行的皇后i所处的列号 static int sum;//可行解个数 public static int nqueens(int nn) { n=nn; x=new int[n+1]; for(int i=0;i<=n;i++) x[i]=0; s

批处理作业调度问题描述每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和f=F2i，称为该作业调度的完成时间和算法分析定义解空间确定解空间结构剪枝函数...

最大团问题问题描述通俗点讲就是在一个无向图中找出一个点数最多的完全图

装载问题问题描述有一批共n个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为wi，且∑wi≤C1+C2，装载问题要求确定一个合理的装载方案可将这n个集装箱装上这2艘轮船。容易证明，如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案：(1) 首先将第一艘轮船尽可能装满；(2) 将剩余的集装箱装上第二艘轮船。证明过程：假设wt是已经装上第一艘轮船的集装箱重量和，由于题目要求，则需所有集装箱的重量减去wt得小于或等于第二艘轮船的最大载重量，又由于第二艘轮船的最大载重量

经典例题0-1背包问题问题定义【来自百度百科】我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为c。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题实例描述对于n=3的0-1背包问题， 物品的重量为w={16, 15, 15}， 物品的价值为p={45, 25, 25}，背包承重最大值：C=30，求背包中能够装...

声明：以下部分内容整理自网络或书籍，如有侵权，请联系我删除相关内容目录：算法框架回溯法的定义解题步骤基本思想经典例题0-1背包问题旅行售货员问题装载问题最大团问题批处理作业调度n皇后问题图的m着色问题算法框架回溯法的定义回溯法是一个既带有系统性又带有跳跃性的搜索算法。系统性指能够全面搜索；跳跃性则是可以有目的性地提前筛选掉不合格的解因此回溯法有“...

1.输出列表lst=[1,2,1,12,10,5,2,7,1,8]中不重复的元素，并统计数据个数# -*- coding: utf-8 -*-"""Created on Mon Apr 6 11:28:18 2020@author: Betty"""lst=[1,2,1,12,10,5,2,7,1,8]num=0print("列表lst中不重复的元素是：",end="")f...

定义函数temp=b*b-4*a*cif(temp>0): x1=(-b+math.sqrt(temp))/(2*a) x2=(-b-math.sqrt(temp))/(2*a) return(x1,x2)elif(temp==0): x=-b/(2*a) return xelse: print("该方程式无解")...

命名关键字参数需要一个特殊分隔符*，后面的参数就是命名关键字参数如果函数定义中已经有一个可变参数，后面跟着的命名关键字参数就不再需要一个命名关键字参数必须传入参数名（这与位置参数不同），如果没有传入，调用将报错命名关键字参数可以有缺省值，调用时可以不传入参数特别注意：如果没有可变参数，必须加一个*作为特殊分隔符，若缺少，python解释器将无法识别位置参数和命名关键字参数python中可...

abs函数（绝对值可以用python的交互式通过help(abs)查看abs函数的帮助信息abs()有且只有一个参数，若传入参数数量不对或参数类型不能被函数所接受，python会报TypeError的错误max函数（返回最大值可以接收任意多个参数，并返回最大的那个数据类型转换如int()函数可以把其他数据类型转换为整数，以此类推，还有float()、str()和bool()函数名只是...