结构之法
文章平均质量分 78
gjt19910817
这个作者很懒,什么都没留下…
展开
-
判断一棵树是否是BST
很多面试都会问到这样一个问题:给定一个二叉树,判断它是否是二叉查询树。思路:要判断是否是二叉查询树,标准就是看每一个节点是否满足:1、左节点及以下节点的值比它小;2、右节点及以下节点的值比它大。当然,前提是子节点都存在的情况。所以,我们需要从根节点不断向下递归,只要所有节点都满足,那么就是BST,否则,就不是。代码:private boolean i转载 2012-03-14 13:50:14 · 7256 阅读 · 1 评论 -
HilbertCurve 希尔伯特遍历的递归实现
#include using namespace std;struct POINT{ int x; int y;};enum{ UP, LEFT, DOWN, RIGHT};int matrix[8][8]; // 将要遍历的矩阵POINT cp; // 当前访问的矩阵上的点int tmp = 1; // 计数voi原创 2012-05-12 20:32:26 · 1582 阅读 · 0 评论 -
Hadoop系列 之Terasort
TeraSort是Hadoop的测试中很有用的一个工具,但以前只是粗略的知道它的功能和用法,简单的用它做了几个测试用例。实际上,对于这种比较通用的工具,如果能够了解它更多一些的话,对于理解Hadoop是很有帮助的,同时也可以更好的利用它来帮助测试。最近有点时间,就了解了一些它的背景,代码实现原理等等,就先记录下来吧。1. Hadoop与Sort BenchmarksSortBenchm转载 2014-06-10 23:55:14 · 4020 阅读 · 0 评论 -
ConcurrentHashMap的使用 水太深了
ConcurrentHashMap通常只被看做并发效率更高的Map,用来替换其他线程安全的Map容器,比如Hashtable和Collections.synchronizedMap。实际上,线程安全的容器,特别是Map,应用场景没有想象中的多,很多情况下一个业务会涉及容器的多个操作,即复合操作,并发执行时,线程安全的容器只能保证自身的数据不被破坏,但无法保证业务的行为是否正确。举个例子:统转载 2015-08-08 06:01:14 · 16885 阅读 · 1 评论