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