1 一个二叉树,用最高效的方法找到最深层的最左边的孩子和最右边的孩子,并将其节点数据打印出来;其次,找到两者的最深层的父节点,并打印数据,编码实现,2 一个100G的日志文件,里边记载了一行一行的IP V4地址 用最高效的方法找到重复次数最多的IP V4地址 打印并且打印数据大家踊跃发言哦
解决方案 »
- gxt怎么连接数据库啊?
- 关于RBAC权限设计问题
- <求助>小弟刚学,关于多态的问题,大哥们讲解下
- 哪有.wave转换为.mp3的JAVA第三方类库亚?
- java的sdk有没有手动安装的办法?高手帮帮忙啊。
- 请教关于double q=((Double)this.elementAt(2)).doubleValue();
- C# 转 JAVA ,很不习惯,在这吐槽一下
- 【Java TCP阻塞问题...在线等...】有没有好心人帮我看看为什么这段代码会阻塞啊?
- 向高手求助(新手)
- !!!!VA中作的应用程序,使用swing,为什么导出就不能运行?
- 用抽象类还是接口好呢
- httpclient 获取网页脚本 缺失内容
另一种方法是采用回溯法,深度优先遍历二叉树,找出深度最大的两个节点。第二问:现在已知两节点,要找它们的父节点,可以先先序遍历树,然后再中序遍历树,比如:
先序:BDFEG 中序:FDBEG,那么要找FG的父节点,那么只需要找FG之间的DBE哪一个最先在先序序列中出现,B最先出现,那么B就是FG的父节点。
100G文件 这么大 内存映射文件吧MappedByteBuffer out =
new RandomAccessFile("test.dat", "rw").getChannel()
.map(FileChannel.MapMode.READ_WRITE, 0, length);
IPV4地址是一个整数0---->11111111111111111111111111111111,用int吧。
最后使用数据库存储结果。
select max.....