- 博客(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
165
原创 二叉树相关处理操作
二叉树相关操作：构建、遍历、公共父节点等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
332
转载 求二叉树中两个节点的最近公共父节点
问题分为三种情况：1、root未知，但是每个节点都有parent指针此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点。2、节点只有左、右指针，没有parent指针，root已知思路：有两种情况，一是要找的这两个节点（a, b），在要遍历的节点（root）的两侧，那么这个节点就是这两个节点的最近公共父节点；二是两个节点在同一侧，则 root->left 或者 root->right 为 NULL，另一边返回a或者b。那么另一边返回的就是他们的最
2017-04-06 09:59:25
3065
原创 已知先序遍历和中序遍历求解二叉树
先序遍历：根节点-->左子树-->右子树中序遍历：左子树-->根节点-->右子树根据先序遍历和中序遍历求解二叉树步骤：① 确定根节点。先序遍历中的第一个节点就是二叉树的根节点，然后根据根节点数值求出其在中序遍历中的位置。② 求解二叉树的左右子树。根据根节点在中序遍历中的位置，位置左边的为左子树，位置右边的为右子树。如果根节点位置左边或右边为空，则该方向的子树为空；如果根节点左右两边
2017-04-05 16:44:17
3373
原创 二叉排序树实现及各类遍历
二叉排序树具有性质：① 如果左子树不为空，则左子树上的所有节点的值均小于根节点的值；②如果右子树不为空，则右子树上所有节点的值均大于根节点的值；③左右子树均为二叉排序树。
2017-04-05 15:30:49
432
转载 java实现bit-map算法存储大数据
代码参考自：http://blog.youkuaiyun.com/u014376020/article/details/50455470，进行了改动
2017-03-24 11:44:11
1195
数据挖掘：概念与技术
2015-11-22
Android版的SweetAlert，清新文艺，快意灵动的甜心弹框
2015-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人