题目描述 输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。 样例 解法 在二叉树的前序遍历序列中,第一个数字总是根结点的值。 在中序遍历序列中,根结点的值在序列的中间,左子树的结点位于根结点左侧,而右子树的结点位于根结点值的右侧。 遍历中序序列,找到根结点,递归构建左子树与右子树。 由上图可 ...
分类:
其他好文 时间:
2019-08-17 20:12:46
阅读次数:
77
指针与数组的天生姻缘1、以指针方式来访问数组元素(1)、数组元素使用时不能整体访问,只能是单个访问。访问形式有两种:数组形式和指针形式。(2)、数组形式访问数组元素:数组名[下标];(下标从0开始(3)、指针格式访问数组元素:*(指针+偏移量);(4)、数组下标方式和指针方式均可以访问数组元素,两者 ...
分类:
编程语言 时间:
2019-08-17 17:37:30
阅读次数:
70
time模块 time模块:支持三种不同形式的时间,不同形式的时间之间可以转换 1. 时间戳模块 时间戳(timestamp):时间戳表示的是从1970年1月1日00:00:00开始按秒计算的偏移量。 1552551519.291029 2. 格式化时间 格式化的时间字符串(format strin ...
分类:
其他好文 时间:
2019-08-17 12:35:43
阅读次数:
77
java并发包中的并发List 5.1CopeOnWriteArrayList 并发包中的并发List只有CopyOnWriteArrayList,该类是一个线程安全的arraylist,对其进行的修改操作都是在底层的一个复制数组上进行的,也就是使用了写时复制策略。 该类的结构: 问题: 何时初始化 ...
分类:
编程语言 时间:
2019-08-10 21:36:37
阅读次数:
121
9月份考ccf,暑假打算做一些往年的真题。。。 这个题,一开始真是把我给看晕了 传说中的大模拟,果然不简单QAQ 首先读懂题目就是一个大难点,特别是对于我这种题目一长就看不进去的人来说 读懂题目之后,思路就好想了,下面简单说一下我的思路: 首先定义一个字符数组ss[N][M],然后用ss[i]存入编 ...
分类:
其他好文 时间:
2019-08-05 09:12:12
阅读次数:
101
一、主从和哨兵机制: 1)主从:配置多态主从服务器,解决高可用问题;一台主服务器对应多台从服务器,从服务器自动拷贝主服务器的数据; 2)哨兵:配置哨兵模式,用于解决主服务器挂掉,需要再次手动配置从服务器作为主服务的操作; 哨兵会自动选择一台数据偏移量最大的从服务器,作为新得主服务器; 二、主从服务器 ...
分类:
其他好文 时间:
2019-08-04 01:21:37
阅读次数:
112
I.构造函数: 使用给定的字符数组构造 offset指明从value哪个字符开始; count指明截取字符数组的长度; 源码使用Arrays.copyOfRange()实现。 使用给定的字节数组构造; offset, count 分别指代偏移量和长度; charsetName指出要译码成的字符集: ...
分类:
编程语言 时间:
2019-07-28 22:46:26
阅读次数:
125
对于任何系统来说,监控都是重要的组成部分。数据库是一切系统的核心组件,数据库的稳定性从一定程度上决定了系统的稳定性,所以,对于数据库的监控,就显得尤为重要了。常见的开源监控软件有 Nagios、Zabbix。这些监控软件,或是提供了数据库监控插件,或是允许用户以插件的形式开发自己对数据库的监控脚本, ...
分类:
数据库 时间:
2019-07-22 00:03:59
阅读次数:
179
HDFS存储模型 以字节形式存储 文件线性切割成块(Block):偏移量 offset (byte) Block分散存储在集群节点中 单一文件Block大小一致,文件与文件可以不一致 Block可以设置副本数,副本无序分散在不同节点中 副本数不要超过节点数量 文件上传可以设置Block大小和副本数( ...
分类:
其他好文 时间:
2019-07-14 13:23:58
阅读次数:
184