- 博客(10)
- 收藏
- 关注
原创 Frequent Pattern Mining(频繁模式挖掘) - Aprior挖掘算法
Mining Frequent Patterns(频繁模式挖掘) - Aprior挖掘算法在开始之前,先看一个故事:故事产生于20世纪90年代的美国沃尔玛超市中,沃尔玛的超市管理人员分析销售数据时发现了一个令人难于理解的现象:在某些特定的情况下,“啤酒”与“尿布”两件看上去毫无关系的商品会经常出现在同一个购物篮中,这种独特的销售现象引起了管理人员的注意,经过后续调查发现,这种现象出现在年轻的...
2019-11-12 16:34:29 1446
原创 编程求斐波那契数列
Fibonacci sequencenaive recursive algorithmdef Fib(n): if n == 1 or n == 2: return 1 else: return Fib(n - 1) + Fib(n - 2)这是很朴素的思想, 是一种从上到下的方法,但是重复计算了很多之前计算过的结果,时间复杂度是指数级.具体为Ω(φn)\Omega(\varp...
2019-11-08 12:34:20 740
原创 SpaceVim简单入门
一直想学习Vim并把它作为自己常用的编辑器,但是Vim基本操作学了之后,我发现还是很难把Vim用到日常的编辑之中。主要原因在于插件,比如说我想用来写Python,然后开始上网搜Vim关于Python的各种插件,有些插件真的是太难配置(可能是我太菜了),怎么都弄不好。知道我发现了SpaceVim,可以说让我省去了配置的时间,做到了开箱即用。一. 下载SpaceVimSpaceVim的下载很简单。...
2019-11-01 16:32:46 1908
原创 设置Mac版sublime打开的文件在同一窗口内显示
command + ,打开设置,在右边的自定义配置中加一行。"open_files_in_new_window": false,
2019-11-01 15:34:06 1068 1
原创 淘宝买的AC+退款经历
一2019年暑假两个月兼职,辛辛苦苦赚了点钱,买了人生第一台mbp。在买之前做足了功课,也去当地直营店看了看。由于本人强迫症,怕淘宝买的有瑕疵不好退货,就在官网买了19款13寸(定制了16g内存,直营店没有),教育优惠期间,花了1.45w。耳机出了一千四,打算买个ac+。由于之前在直营店问过店员,说后补AC+不能用教育优惠(坑),所以我直接就在淘宝上买了。二上网时无意间搜索到有人淘宝买AC+...
2019-10-07 12:44:37 21335 3
翻译 7.28 已知有向图和图中两个顶点u和v,试编写算法求有向图中从u到v的所有简单路径,并以下图为例手工执行你的算法,画出相应的搜索过程图。
题目:打印出vi到vj的所有路径。void DFS(ALGraph G, int i, int j, Status on[]){ Static int n = 0; Static VertexType vertex[MAX_VERTEX_NUM];//存储走过的路径 int m; ArcNode *p; on[i] = TRUE; n++; vertex[n] = G.vert...
2019-04-01 18:47:09 3891 5
翻译 6.62 对以孩子-兄弟链表表示的树编写计算树的深度的算法。
题目6.62 对以孩子-兄弟链表表示的树编写计算树的深度的算法。将树拓展成森林,在森林上考虑此算法森林转换成二叉树可以看到,二叉树的根(A部分),左子树(B部分),右子树(C部分)分别对应森林的A,B,C三个部分若二叉树根存在,则比较(1+左子树的深度)(相当于森林中第一棵树的深度)和(右子树的深度)(相当于森林中其他树的深度)取其中大的 .int Depth(CSTree T)...
2019-01-04 12:42:12 9045 9
翻译 6.61 试编写算法,求一棵以孩子-兄弟链表表示的树的度。
题目6.61 试编写算法,求一棵以孩子-兄弟链表表示的树的度。//树的孩子-兄弟链表表示typedef struct CSNode{ ElemType data; struct CSNode *firstchild, *nextsibling;}CSNode, *CSTree;void Degree(CSTree T, int &d){ if(T != NULL) {...
2019-01-03 17:37:32 6586 1
翻译 7.27 采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。
题目7.27 采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法(一条路径为简单路径指的是其顶点序列中不含有重现的顶点)。void DFS(ALGraph G, int i, int j,int k, Status on[], Status &found){ Static int n = 0;//记录当前路径上的顶点个数 ArcNod...
2019-01-03 17:22:06 16240
翻译 7.22 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
题目7.22:试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。注意:算法中涉及的图的基本操作必须在此存储结构上实现。图的邻接表结构typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc;}ArcNode;typedef struct VNode{...
2019-01-03 17:03:23 25504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人