- 博客(56)
- 收藏
- 关注
原创 Leetcode之N-Sum问题
class Solution { public boolean canThreePartsEqualSum(int[] arr) { int n = 3; if (arr.length <= 0) { return false; } if (isThreeMultiple(arr, n)) { int average = getAverage(arr, n); .
2021-03-31 22:00:39 130
原创 克鲁斯卡尔算法
一:克鲁斯卡尔算法介绍1) 克鲁斯卡尔(Kruskal)算法,是用来求加权连通图的最小生成树的算法。 2) 基本思想:按照权值从小到大的顺序选择 n-1 条边,并保证这 n-1 条边不构成回路 3) 具体做法:首先构造一个只含 n 个顶点的森林,然后依权值从小到大从连通网中选择边加入到森林中,并使森林中不产生回路,直至森林变成一棵树为止克鲁斯卡尔算法图解说明 以城市公交站问题来图解说明 克鲁斯卡尔算法的原理和步骤: 在含有 n 个顶点的连通图中选择 n-1 条边,构成一棵..
2021-03-31 00:01:09 2516
原创 普里姆算法
一:普里姆算法package com.github.prim;/** * @author lizhangyu * @version 1.0 * @description * @date 2021/3/30 17:03 */public class MGraph { /** * 表示图的节点个数 */ int verxs; /** * 存放节点数据 */ char[] data; /** *
2021-03-30 17:44:45 667
原创 顺序储存二叉树
一:顺序储存二叉树的特点顺序二叉树通常只考虑完全二叉树第 n 个元素的左子节点为 2 * n + 1 第 n 个元素的右子节点为 2 * n + 2 第 n 个元素的父节点为 (n-1) / 2 n : 表示二叉树中的第几个元素(按 0 开始编号如图所示)完全二叉树的顺序存储,仅需从根节点开始,按照层次依次将树中节点存储到数组即可。从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组要求: 右图的二叉树的结点,要求以数组的方式来存放
2021-03-11 22:51:38 143 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人