码迷,mamicode.com
首页 >  
搜索关键字:节点数    ( 1269个结果
数据结构与算法---线索化二叉树(Threaded BinaryTree)
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域,存放指向该结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为" ...
分类:编程语言   时间:2019-07-16 00:29:37    阅读次数:354
HDFS存储与架构
HDFS存储模型 以字节形式存储 文件线性切割成块(Block):偏移量 offset (byte) Block分散存储在集群节点中 单一文件Block大小一致,文件与文件可以不一致 Block可以设置副本数,副本无序分散在不同节点中 副本数不要超过节点数量 文件上传可以设置Block大小和副本数( ...
分类:其他好文   时间:2019-07-14 13:23:58    阅读次数:184
[LeetCode] 129. 求根到叶子节点数字之和
题目链接 : https://leetcode cn.com/problems/sum root to leaf numbers/ 题目描述: 给定一个二叉树,它的每个结点都存放一个 0 9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1 2 3 代表数字 123。 ...
分类:其他好文   时间:2019-07-13 19:51:28    阅读次数:109
java 手工实现LinkedList容器
泛型、创建链表、重写打印、返回索引位置的值、返回指定节点、删除节点、指定位置添加节点、判断索引异常需要两个类,一个表示节点信息和指针,一个表示节点位置并实现链表第一个不同文件类:packagehell;publicclassnode{nodenext;//指向下一个节点nodepre;//指向上一个节点Objectobs;//节点数据publicnode(Objectobs){this.obs=o
分类:编程语言   时间:2019-07-12 22:30:53    阅读次数:154
LeetCode 104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 算法:递归即可。 ...
分类:其他好文   时间:2019-07-10 23:02:10    阅读次数:109
MySQL Replication--半同步复制(Semi-Sync Replication)
半同步复制 默认配置下,MYSQL主从库通过binlog来保持一致,主库事务提交后,将binlog日志写入磁盘,然后返回给用户,备库通过拉取主库的binlog来同步主库的操作,无法保证主备节点数据实时一致,只能保证最终一致,因此属于异步复制。 为保证在主备切换时,主备节点数据完全一致,MYSQL提供 ...
分类:数据库   时间:2019-07-08 19:35:20    阅读次数:480
文件系统EXT3,EXT4和XFS的区别
1. EXT3 (1)最多只能支持32TB的文件系统和2TB的文件,实际只能容纳2TB的文件系统和16GB的文件 (2)Ext3目前只支持32000个子目录 (3)Ext3文件系统使用32位空间记录块数量和i-节点数量 (4)当数据写入到Ext3文件系统中时,Ext3的数据块分配器每次只能分配一个4 ...
分类:其他好文   时间:2019-07-07 12:52:20    阅读次数:142
U9 DLL读取配制文件
在网上大多数的例子都是如何访问程序运行的目录下的配制文件,但是U9BP里要将DLL放到生产环境,我并不知道生产环境运行的目录,所以只能DLL读取当前目录XML。 过下面几个方法都可以拿到程序所在的文件夹或程序文件 AppDomain.CurrentDomain.BaseDirectory 当前程序域 ...
分类:其他好文   时间:2019-07-05 12:34:40    阅读次数:82
Elasticsearch基本命令
检查集群运行情况: GET -> localhost:9200/_cat/health?v 查看集群节点列表: GET -> localhost:9200/_cat?nodes 查看所有指数: GET -> localhost:9200/_cat?indices?v 创建索引: PUT -> loc ...
分类:其他好文   时间:2019-07-03 13:36:27    阅读次数:117
【UOJ 276】无向图最小环
【题目描述】: 给定一张无向图,求图中一个至少包含 3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的边权之和。若无解,输出 “No solution.”。图的节点数不超过 100。【输入描述】: 第一行两个正整数 n,m表示点数和边 ...
分类:其他好文   时间:2019-07-02 22:48:21    阅读次数:111
1269条   上一页 1 ... 28 29 30 31 32 ... 127 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!