搜索结果
查询Tags标签： nodes，共有 138条记录-
[LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent 祖父节点值为偶数的节点和
Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1:Input: roo…
2022/8/31 14:22:57 人评论 次浏览 -
vis.js 网络拓扑结构
https://visjs.org/#download_install 更详细的教程从上面网址上面获取 近日因工作需要研究了这个js. 做了个简单的demo,记录一下<!doctype html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewpo…
2022/7/12 23:31:35 人评论 次浏览 -
Python按层级遍历打印二叉树
[本文出自天外归云的博客园] 通过列表构造树，按层级遍历打印二叉树：#!/usr/bin/python # Write Python 3 code in online editor and run it. class TreeNode():def __init__(self, val):self.val = valself.left = Noneself.right = Nonedef list_create_tree(root_nod…
2022/6/10 1:21:01 人评论 次浏览 -
Djikstra算法记录一下
代码我忘记到哪里抄的了，这个博客就是为了保存下代码，所以没有写出处，如果需要的话可以联系我补出处。 代码如下： def dijkstra(graph,src): # graph：邻接矩阵，src：起点if graph == None:return None# 顶点集合nodes = [i for i in range(len(graph))] # 获取顶点…
2022/5/25 5:20:04 人评论 次浏览 -
太酷了，手把手教你用 Python 绘制桑基图
桑基图，它的核心是对不同点之间，通过线来连接。线的粗细代表流量的大小。很多工具都能实现桑基图，比如：Excel、tableau，我们今天要用 Pyecharts 来绘制。因为没有用户行为路径相关的公开数据，所以本次实现可视化是根据泰坦尼克号，其生存与遇难的人的数据，来分析流…
2022/5/11 17:13:43 人评论 次浏览 -
java实现哈夫曼编码压缩
java实现哈夫曼编码压缩节点类/*** 节点类*/ class Node implements Comparable<Node> {Byte data;int weight;Node left;Node right;public Node(int weight) {this.weight = weight;}public Node(Byte data, int weight) {this.data = data;this.weight = weight;…
2022/4/20 20:12:40 人评论 次浏览 -
java构建哈夫曼树
java构建哈夫曼树节点类/*** 节点类* 为了使用Collections快速排序* 实现Comparable接口*/ class Node implements Comparable<Node> {int value;Node left;Node right;/*** 前序遍历*/public void preOrder() {System.out.println(this);if (this.left != null) {t…
2022/4/20 14:42:37 人评论 次浏览 -
LeetCode-222-完全二叉树的节点个数
完全二叉树的节点个数题目描述：给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，…
2022/4/15 23:43:30 人评论 次浏览 -
LeetCode-199-二叉树的右视图
二叉树的右视图题目描述：给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 著作…
2022/4/14 23:12:52 人评论 次浏览 -
VS2022 Dependences Nodes
The dependency node has a few child nodesAnalyzers: Those found under Analyzers are code analyzers. If youre using the newer SDK format and .NET 5+ then it ships with analyzers that check your code while youre writing and compiling. Frameworks: The Fr…
2022/4/1 14:19:41 人评论 次浏览 -
哈夫曼编码（Huffman Coding）
哈夫曼编码（Huffman Coding）是一种可变长的前缀码，可以有效地压缩数据：通常可以节省20%~90%的空间。哈夫曼设计了一个贪心算法来构造最优前缀码，被称为哈夫曼编码。前缀码，没有任何码字是其他码字的前缀。 思路 首先，获取字符与频率的关系。 其次，构建哈夫曼树。 …
2022/3/31 23:23:38 人评论 次浏览 -
Swap Nodes in Paris 题解
Swap Nodes in Paris 思路： 要指定一个空的头节点 将空的头节点的next指定为head issue1: 指针操作过程中 报错 超时 原因 : 在指针操作时要先顾后边 不能先顾前边 比如 1->2->3->4 调换 2 和 3 先指定 1 后边是 3 别急着指定 3 后边是 2 应该先指定 2 后边是 4…
2022/3/19 11:28:15 人评论 次浏览 -
【蓝桥杯一键通关班】剩余题目
第三章 唯一剩下的 —— 外卖店优先级 //结构体排序#include<iostream> #include<algorithm> #include<cstdio> #include<cstring>using namespace std; const int N = 1e5 + 10;int flag[N]; //记录第id个商店的优先级 int tap[N]; int output[…
2022/2/26 23:26:23 人评论 次浏览 -
Java连接Redis集群
导入maven依赖<dependency><groupId>redis.clients</groupId><artifactId>jedis</artifactId> </dependency>测试类package com.boot.business;import java.io.IOException; import java.util.LinkedHashSet; import java.util.Set; …
2022/2/25 19:26:07 人评论 次浏览 -
Messager Problem（NOIOPJENGLISH20）
Messager Problem https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH201000ms 65536K 描述： There are N nodes in the graph. Given the length of edges between the nodes, find the shortest path of size N and the nodes in the path are all different. 图上有n个节…
2022/2/8 6:14:01 人评论 次浏览
