图的定义:图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G = (V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 无向边:若顶点Vi 到Vj 的边没有方向,则称这条边为无向边,用...
二叉树遍历算法主要包括递归遍历方式、非递归遍历方式。而每一种方式又分为先序遍历、中序遍历、后序遍历。如果你的二叉树是二叉排序树,希望遍历出来的结果是有序的,那么无论是递归还是飞递归都需要使用中序遍历。另外,有时,我们也需...
哈希表也叫做散列表,它通过 key 能够快速访问 value。 我们知道数组通过 key 去搜索元素效率比较低,但是通过位置来访问速度是非常快的。例如:你要搜索值为 5 的元素,那么需要从头开始遍历,效率较低。但是,如要...
TextRank 构造的是带权无向图,PageRank 构建的是带权有向图。 通过一个例子来理解 TextRank 算法思想,假设内容如下: 人生就像一杯苦茶,不会苦一辈子,但会苦一阵子 接下来,对上面进行分词,去除停用...
栈 stack_one 中的元素都是 int 类型,要求使用另外一个栈容器 stack_two 来实现栈 stack_one 中的元素能够从栈顶到栈底的降序排列(从大到小)。 算法思路: 从栈 stack_one 中弹出...