- 博客(13)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 数据结构——树
树的基础知识树的定义树是N(N≥0)个结点的有限集合，N=0时，称为空树。任意一棵空树满足如下条件：1）有且仅有一个特定的称为根的结点。2）当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1，T2，…,Tm,其中每一个集合本身又是一棵树，并且称为根节点的子树。树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下结构：1）树的根节点没有前驱节点，除根节点之外的所有节点有且只有一个前驱节点。2）树中所有节点可以有零个或多个后继节点。树适合于表
2021-02-13 20:03:21
530
原创 2020-12-22
数据结构——查找算法总结一、线性结构1、顺序查找（线性查找） 主要在线性表中进行查找。1）一般线性表的顺序表 思路：从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，还没有查找到符合给定条件的元素，则返回查找失败的信息。算法分析： 查找成功时，顺序查找的平均长度：ASL成功=(n+1)/2 查找失败时，顺序查找的平均长度：ASL失败=n+1缺点： 当n较大时，平均查找长度大
2020-12-22 22:41:10
666
原创 2020-12-21
数据结构——排序总结一、插入排序主要思路： 将待排序子序列中的一个元素按其排序码的大小插入到已经排好序的有序子序列中的适当位置，使得有序子序列扩大一个元素。1、直接插入排序思路：将数组a[n]中待排序的n个元素看成一个有序表和一个无序表，开始时有序表只包含一个元素a[0],无序表中包含n-1个元素a[1]~a[n-1]。在排序过程中，无序表中的每个表头元素退出无序表插入到有序表，与有序表中的元素从后向前进行比较，将该元素插入到有序表中的合适位置，使有序表成为新的有序表，这样经过n-1次退出和插入
2020-12-21 21:54:30
526
原创 VM虚拟机网络配置
VM虚拟机网络配置闲暇时间在window10电脑上安装了一台LInux centos7虚拟机，安装过程中踩了很多坑，记录下来以免后面忘记；工具：Oracle VM VirtualBox XShell 6 CentOS-7-x86_64-DVD-1804.iso镜像安装方法：首先下载好VirtualBox和Centos镜像工具，下载安装方法网上很多可以参考，这里不再详细说明，主要说明虚拟机安装完成后，虚拟机网络配置问题；第一步：安装完成虚拟机（不详细介绍）第二步：配置网络，首先，
2020-12-14 11:37:42
636
1
原创 并行FP-growth算法
PFP算法产生原因：由于无论数据集规模大小，使用的频繁项集挖掘算法所占内存的使用和计算成本代价过大，因此产生了并行式FP-Growth算法，该算法将挖掘数据集的任务分配在多个计算机上，每个计算机相互独立并行的计算与通信。FIM(频繁项集挖掘)的定义：I={a1,a2,…am}是一个项目的集合，一个事务数据库DB是I的一个子集，DB={T1,T2,…Tn}，每一个Ti属于I（1<=i<...
2020-03-01 20:59:07
1357
原创 Apriori算法
Apriori算法关联分析：是一种在大规模数据集中寻找有趣关系的非监督学习算法。这种关系可以有两种形式：频繁项集或者关联规则。频繁项集是经常出现在一块的物品的集合；关联规则暗示两种物品之间可能存在很强的关系。几个基本概念：事务：每一天交易称为一个事务。项：交易的每一个物品称为一个项；项集：包含零个或多个项的集合叫做项集；k-项集：包含k 个项的项集叫做 k-项集；前件和后件：对于规...
2020-02-10 16:46:40
797
原创 FP-Growth算法
FP-Growth算法Apriori算法与FP-Growth算法比较：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lLBIa8Gj-1581316147766)(C:\Users\A\AppData\Roaming\Typora\typora-user-images\1581252378615.png)] ...
2020-02-10 16:21:07
842
空空如也
gremlin图查询
2023-12-06
form.validate_on_submit()一直是FALSE
2022-03-17
Neo4j 使用Cypher进行嵌套查询
2021-10-03
Neo4j导入节点关系失败，
2021-10-02
matlab求解方程结果不一致
2021-09-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人