- 博客(3)
- 收藏
- 关注
RSS订阅原创 【合集】JavaScript中数组和字符串的操作
记录在学习JavaScript过程中，整理的对数组和字符串的操作合集 提示：供大家参考，也方便我以后忘记了进行查阅，有不足的点猿友们可以评论指导一下 文章目录一、数组1.Arr.push(...);2.Arr.pop();3.Arr.unshift（）4.arr.shift（）5.arr.reverse（）6.arr.Splice（2，1，我）7.arr.sort（function（a，b）{ return a-b}）8.arr.join（‘-’）9.arr.concat（[500,600]）10.arr
2022-03-22 19:38:58
1504
1
原创 浅尝最小（代价）生成树——普利姆（prim）算法/克鲁斯卡尔（kruskal）算法
1普利姆算法 普利姆算法思想; 从图中任意取出一个顶点，把它当作一棵树， 然后从与这棵树相接的边中选取一条最短（权值最小）的边，并将这条边及其所连接的顶点也并入这棵树， 此时得到了一颗有两个顶点的树。然后依次操作，直到图中所有的顶点都被并入树中。 此时得到的生成树就是最小代价生成树 上图： 普利姆算法： 需要构建两个数组 vest[ ] : vest[ i ]=1表示顶点 i已经被并入生成树中，vest[ i ]=0表示顶点 i 还未被并入生成树中 lowcost[ ] : 存放当..
2022-03-20 19:55:16
946
1
原创 一目了然——二叉树的遍历（先序，中序，后序遍历）
1.1什么是树： 树是一种非线性的数据结构，其形状也形似一颗树，有其唯一的根，和若干互不相交的子树。 1.2 首先我们先来了解一下树的一个主要的分支——二叉树：如下图 1.3 二叉树的定义： 每个节点最多只有两颗子树。 子树有左子树，右子树，不能颠倒顺序。 2.1二叉树的遍历： 无论是先序遍历还是中序遍历，后序遍历我们都可以采用一个规则来遍历树的每一个节点。 ...
2022-03-20 17:50:51
1264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人