- 博客(9)
- 资源 (32)
- 收藏
- 关注
原创 【死磕算法系列】平衡二叉树的判定
平衡二叉树的一个重要性质:左子树和右子树的树高的差的绝对值小于等于1。 Java实现: public int treeDepth(TreeNode node) { if (node == null) { return 0; } int leftDepth = treeDepth(node.left); ...
2017-12-25 01:07:46 393
原创 【死磕算法系列】二叉树的层次遍历
a / \ b c / \ / \ d e f g / h \ i对于上面的二叉树,层次遍历结果为:ab cd e f ghi...
2017-12-24 16:53:14 434
原创 【死磕算法系列】二叉树的深度
一、递归实现public void treeDepth(TreeNode node){ if(node == null){ return 0; } int leftDepth=treeDepth(node.left); int rightDepth=treeDepth(node.right); return leftDepth>rightDep...
2017-12-24 13:36:23 441
原创 【死磕算法系列】二叉树的镜像
一、二叉树镜像二叉树的镜像就是把每个节点的左子树和右字数互换位置,例如源二叉树为: 8 / \ 6 10 / \ / \ 5 7 9 11其镜像二叉树为: 8 / \ 10 6 /...
2017-12-24 02:17:48 369
原创 【死磕算法系列】二叉树的前序中序后序的递归和非递归遍历
一、二叉树的数据结构1.1 定义树节点public class TreeNode { String val; TreeNode left; TreeNode right; public TreeNode(String val) { this.val = val; } public String getVal() {...
2017-12-24 01:22:54 413
原创 Elasticsearch的Javascript Client使用指南
一、添加js库 使用Elasticsearch Javascript API需要两个JS库的支持,一个是JQuery[下载地址:http://www.jq22.com/jquery/jquery-1.8.3.zip],一个是elasticsearch.js[下载地址:https://download.elasticsearch.org/elasticsearch/elasticsearch-j
2017-12-23 02:46:20 4845 3
原创 HDFS文件读写流程
一、HDFS体系结构HDFS作为分布式文件系统,使用的是master/slave体系结构,角色有三种: NameNode:为HDFS提供元数据服务,NameNode可以控制所有文件的操作,它会把所有的文件元数据存储在文件系统树中,文件信息在硬盘上保存成两个文件:命名空间镜像文件(fsimage)和修改日志文件(edit log)。此外,NameNode还保存一个文件,用来存储数据块在数据节点的分布
2017-12-11 19:47:33 723
原创 《从Lucene到Elasticsearch:全文检索实战》已出版!
一、前言决定在CSDN写博客的原因是想把自己解决过的问题、踩过的坑、总结出来的经验记录下来,作为编程之路的“笔记本”,同时也能给遇到同样问题的人提供参考、节省时间,写书的初衷也一样。二、缘起说一下写书的前因后果。中国科学院大学雁栖湖校区是很重要的一年,师资团队无可挑剔,每次上课去的稍微晚一点,300人的大教室都没有座位。对于计算机学院而言,大数据、机器学习、信息检索(搜索引擎)、算...
2017-12-05 01:48:47 9922 13
Elasticsearch 5.1.1 java api maven工程 源码下载
2017-04-18
druid-1.0.16.jar
2016-10-29
集体智慧编程中文版
2015-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人