- 博客(24)
- 收藏
- 关注
RSS订阅原创 【数据挖掘】关联规则基本概念及Apropri算法
基本概念事务与项集事务(transaction)：关联规则分析的对象，可理解为一种商业行为；事务由序号和项集组成，序号是唯一确定一个事务的标志超市顾客的购买行为是一种包含多个商品购买的事务，而一种商品可以视为一个项目；若干个项目的集合简称为项集。若项集包含k个项目，则称该项集为**k-项集**上图表示某超市的五个购物篮中的物品，TID唯一标识一个事务，即一个购物篮表示一个事务；TID为1的事务中有两种商品，一种商品视为一个项目，则这有两个项目，成为2-项集；可以从上图得知，共有5个事务，其中有
2021-04-26 17:24:50
2907
原创 【数据结构C语言实现】线性表
一、从数据结构的三要素了解线性表1、逻辑结构定义：线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列特点：除第一个元素外，每个元素有且仅有一个直接前趋，除最后一个元素外，每个元素有且仅有一个直接后继线性表是一种逻辑结构2、数据的运算数据的运算即是对数据结构的操作集以下通过抽象数据类型描述体现线性表抽象数据类型描述（参考中国大学mooc浙江大学数据结构）//初始化（建立空的顺序表）List MakeEmpty(){ List PtrL; PtrL=(List)mal
2021-04-15 17:40:43
509
原创 数据分析第五课：使用pandas预处理数据
合并数据堆叠合并数据1、横向表堆叠默认是取合集2、纵向堆叠concat函数用列名称进行堆叠append函数主键合并数据主键合并重叠合并数据combine_first方法清洗数据标准化数据转化数据...
2020-10-20 16:28:26
537
原创 数据分析第四课：pandas统计分析基础
读写不同数据源的数据1、数据库数据读取掌握DataFrame的常用操作转换与处理时间序列使用分组聚合进行组内计算创建透视表与交叉表
2020-10-13 15:12:21
1233
原创 数据分析第二课：Numpy数值计算基础
数组对象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
2020-10-07 15:53:59
209
原创 数据分析第一课：流程、常用库
数据分析的流程python数据分析常用库IPythonNumpy——科学计算的基础包对数组的计算线性代数运算、傅里叶变换和随机数生成功能Scipy——专门解决科学计算中各种标准问题域的模块的集合主要包含8个子模块，相对应有不同的应用：插值、积分、优化、图像处理和特殊函数等Pandas索引功能关系型数据库进行关联Matplotlib——绘制数据图标的Python库2D绘图库scikit-learn——数据挖掘和数据分析工具谷歌开发，能够解决大部分数据量不大情况下的的
2020-10-07 10:59:33
146
原创 分支限界法：基本思想、方法、与回溯法的比较
分支限界法如果还没有了解回溯法，建议先了解回溯法后再看分支限界法，相对会更加容易学习和理解点击此处可以查看回溯法的基本内容定义(以下概念来自百度百科)在阅读理解定义的时候可以回忆一下回溯法的定义，想想两者有什么区别分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活
2020-06-03 14:52:49
7165
原创 回溯法经典例题（六）：java解图的m着色问题
图的m着色问题图的m着色问题是由地图的4着色问题引申而来的。四色猜想于1852年被提出：“任何地图能够只用4种颜色使得相邻的国家着上不同颜色。” 四色猜想被提出之后的一百五十多年时间里，许多科学家用了很长时间，花费很多精力都无法给予证明。直到1976年数学家阿佩尔和海肯借助计算机才证明了这个问题。四色猜想也终于成为四色定理问题描述著名的四色猜想是图的m可着色判定问题的一个特殊情况。图的m着色问题提出：给定图G =（V，E）和m种颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法
2020-06-02 09:37:47
3992
原创 回溯法经典例题（五）：java解n皇后问题
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
2020-06-02 09:23:35
1236
原创 回溯法经典例题（四）：java解批处理作业调度
批处理作业调度问题描述每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和f=F2i，称为该作业调度的完成时间和算法分析定义解空间确定解空间结构剪枝函数...
2020-05-26 09:03:30
1518
原创 回溯法经典例题（二）：java解装载问题
装载问题问题描述有一批共n个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为wi，且∑wi≤C1+C2，装载问题要求确定一个合理的装载方案可将这n个集装箱装上这2艘轮船。容易证明，如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案：(1) 首先将第一艘轮船尽可能装满；(2) 将剩余的集装箱装上第二艘轮船。证明过程：假设wt是已经装上第一艘轮船的集装箱重量和，由于题目要求，则需所有集装箱的重量减去wt得小于或等于第二艘轮船的最大载重量，又由于第二艘轮船的最大载重量
2020-05-11 20:32:42
2673
原创 回溯法经典例题（一）：java解01背包问题
经典例题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，求背包中能够装...
2020-04-08 18:14:27
10995
5
原创 回溯法基础：算法框架、基本思想
声明：以下部分内容整理自网络或书籍，如有侵权，请联系我删除相关内容目录：算法框架回溯法的定义解题步骤基本思想经典例题0-1背包问题旅行售货员问题装载问题最大团问题批处理作业调度n皇后问题图的m着色问题算法框架回溯法的定义回溯法是一个既带有系统性又带有跳跃性的搜索算法。系统性指能够全面搜索；跳跃性则是可以有目的性地提前筛选掉不合格的解因此回溯法有“...
2020-04-06 16:32:22
4007
原创 python编程练习（一）：容器数据类型：列表，元组，集合，字典的基础练习
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...
2020-04-06 14:32:18
2099
原创 python参数
定义函数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("该方程式无解")...
2020-03-28 13:05:46
111
原创 python打卡第六天
命名关键字参数需要一个特殊分隔符*，后面的参数就是命名关键字参数如果函数定义中已经有一个可变参数，后面跟着的命名关键字参数就不再需要一个命名关键字参数必须传入参数名（这与位置参数不同），如果没有传入，调用将报错命名关键字参数可以有缺省值，调用时可以不传入参数特别注意：如果没有可变参数，必须加一个*作为特殊分隔符，若缺少，python解释器将无法识别位置参数和命名关键字参数python中可...
2019-08-20 09:22:41
85
原创 python打卡第五天
abs函数（绝对值可以用python的交互式通过help(abs)查看abs函数的帮助信息abs()有且只有一个参数，若传入参数数量不对或参数类型不能被函数所接受，python会报TypeError的错误max函数（返回最大值可以接收任意多个参数，并返回最大的那个数据类型转换如int()函数可以把其他数据类型转换为整数，以此类推，还有float()、str()和bool()函数名只是...
2019-08-18 23:27:46
90
原创 python打卡第四天
使用list和tupleappend函数可以往list追加元素在末尾insert函数可以把元素插入到指定的位置如classmates[‘Michael’,‘Bob’]classmates.insert(1,‘Jack’)classmates[‘Michael’,‘Jack’,‘Bob’]pop()方法可以删除list末尾的元素pop(i)可以删除指定位置的元素，i是索引位置要把某...
2019-08-16 23:15:56
116
原创 python打卡第三天
字符串和编码ASCII编码含有127个字符，为大小写英文字母、数字和一些符号，每个字符用一个字节；Unicode编码把所有语言都统一起来，最常见的两个字节表示一个字符如果全部是英文字符却用Unicode编码会让存储空间多出一倍，因此UTF-8编码让Unicode字符根据不同字符编码成不同长度的字节。Python的字符串ord()函数获取字符的整数表示chr()函数把编码转换为对应的字符...
2019-08-16 10:20:41
98
原创 python打卡第二天
变量名必须是大小写英文、数字和下划线的组合，且不能用数字开头动态语言与静态语言：变量本身类型固定与否静态语言在定义变量的时候必须指定变量类型，如Java语言就是静态语言理解变量在计算机内存中的表示a=‘ABC’python解释器：1.在内存中创建了一个’ABC’的字符串2.在内存中创建了一个名为a的变量，并把它指向’ABC’在python重，通常用全部大写的变量名表示常量但事实上p...
2019-08-15 12:12:58
130
原创 python基础
python基础引言没有规定一定要缩进多少个空格，但根据约定俗成，一般缩进为4个空格在文本编辑器中，需要设置把Tab自动转换为4个空格，确保不混用Tab和空格Notepad++：设置->首选项->语言->右下角替换为空格python程序大小写敏感当语句以冒号:结尾时，下面缩进的语句视为代码块#为单行注释“”"this is多行注释“”"‘’’这也是多行...
2019-08-14 00:31:26
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人