- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 jdk 动态代理实现
import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; import java.lang.reflect.Proxy; public class Test { interface HelloWorld{ int sayHello(); } class HelloWorldIpml...
2019-02-22 10:06:56
192
原创 二叉树相关处理操作
二叉树相关操作：构建、遍历、公共父节点等 import java.util.*; //树节点类 class Node{ public int data;//节点的数值 public Node left;//左子节点 public Node right;//右子节点 public int leftMaxDistance; public int rightMaxDistance;
2017-04-06 13:11:06
366
转载 求二叉树中两个节点的最近公共父节点
问题分为三种情况： 1、root未知，但是每个节点都有parent指针 此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点。 2、节点只有左、右指针，没有parent指针，root已知 思路：有两种情况，一是要找的这两个节点（a, b），在要遍历的节点（root）的两侧，那么这个节点就是这两个节点的最近公共父节点； 二是两个节点在同一侧，则 root->left 或者 root->right 为 NULL，另一边返回a或者b。那么另一边返回的就是他们的最
2017-04-06 09:59:25
3117
原创 已知先序遍历和中序遍历求解二叉树
先序遍历：根节点-->左子树-->右子树 中序遍历：左子树-->根节点-->右子树 根据先序遍历和中序遍历求解二叉树步骤： ① 确定根节点。先序遍历中的第一个节点就是二叉树的根节点，然后根据根节点数值求出其在中序遍历中的位置。 ② 求解二叉树的左右子树。根据根节点在中序遍历中的位置，位置左边的为左子树，位置右边的为右子树。如果根节点位置左边或右边为空，则该方向的子树为空；如果根节点左右两边
2017-04-05 16:44:17
3482
原创 二叉排序树实现及各类遍历
二叉排序树具有性质： ① 如果左子树不为空，则左子树上的所有节点的值均小于根节点的值；②如果右子树不为空，则右子树上所有节点的值均大于根节点的值；③左右子树均为二叉排序树。
2017-04-05 15:30:49
473
转载 java实现bit-map算法存储大数据
代码参考自：http://blog.csdn.net/u014376020/article/details/50455470，进行了改动
2017-03-24 11:44:11
1249
数据挖掘：概念与技术
2015-11-22
Android版的SweetAlert，清新文艺，快意灵动的甜心弹框
2015-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人