地主_-CSDN博客

原创 [Java算法分析与设计]中序线索化二叉树

线索二叉树的定义：把结点中指向前驱结点和后继结点的指针称为线索。在二叉树的结点上加上线索的二叉树称作线索二叉树。对二叉树以某种方法（如前序、中序或后序方法）遍历使其变为线索二叉树的过程称作按该方法对二叉树进行的线索化。首先定义二叉树节点用于初始化二叉树：package com.chen.arithmetic_test.ThreadBiTree_test;/** * 线索二叉树的节点类

2017-08-01 17:18:15 580

原创 [Java算法分析与设计]二叉树非递归实现遍历

首先定义节点类：package com.chen.arithmetic_test.BiTree_test;/** * Created by ChenMP on 2017/7/13. */public class BiTreeNode { private Object data; private BiTreeNode leftChild; private BiTreeNo

2017-07-14 11:00:41 363

原创 [Java算法分析与设计]二叉树的遍历

设计Node节点类：package com.chen.arithmetic_test.BiTree_test;/** * Created by ChenMP on 2017/7/13. */public class BiTreeNode { private Object data; private BiTreeNode leftChild; private BiTree

2017-07-13 16:32:31 508

原创 [Java算法分析与设计]链式队列的实现

首先定义Queue接口package com.chen.arithmetic_test.queue_test;/** * Created by ChenMP on 2017/7/5. */public interface Queue { //入队 public void append(Object obj) throws Exception; //出队 publ

2017-07-05 16:23:06 320

原创 [Java算法分析与设计]顺序循环队列的实现

先定义Queue接口package com.chen.arithmetic_test.queue_test;/** * Created by ChenMP on 2017/7/5. */public interface Queue { //入队 public void append(Object obj) throws Exception; //出队 publi

2017-07-05 15:24:37 546

原创 [Java算法分析与设计]利用栈操作中缀表达式和后缀表达式的转换和运算

概念：后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ，即2 1 + 3 *。中缀表达式：(2 + 1) * 3就是中缀表达式。算法：计算机运用后缀表达式的具体做法（摘自百度百科）：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为

2017-07-05 10:07:10 346

原创 [Java算法分析与设计]链式堆栈

首先定义Stack接口package com.chen.arithmetic_test.stack_test;/** * Created by ChenMP on 2017/7/4. */public interface Stack { //入栈 public void push(Object obj) throws Exception; //出栈 public

2017-07-04 15:56:17 379

原创 [Java算法分析与设计]顺序栈的应用

定义Stack接口package com.chen.arithmetic_test.stack_test;/** * Created by ChenMP on 2017/7/4. */public interface Stack { //入栈 public void push(Object obj) throws Exception; //出栈 p...

2017-07-04 15:23:16 273

原创 [Java算法分析与设计]单向链表(List)的实现和应用

先定义List接口package com.chen.arithmetic_test.list_test;/** * Created by ChenMP on 2017/7/3. */public interface List { //获得长度 public int size(); //插入元素 public boolean insert(int index, O

2017-07-04 12:46:39 395

原创 [Java算法分析与设计]线性结构与顺序表(List)的实现应用

首先定义List接口package com.chen.arithmetic_test.list_test;/** * Created by ChenMP on 2017/7/3. */public interface List { //获得长度 public int size(); //插入元素 public boolean insert(int index,

2017-07-04 10:01:21 301

原创在centos6.6上安装运行docker

CentOS 仅发行版本中的内核支持 Docker。Docker 运行在 CentOS 7 上，要求系统为64位、系统内核版本为 3.10 以上。Docker 运行在 CentOS-6.5 或更高的版本的 CentOS 上，要求系统为64位、系统内核版本为 2.6.32-431 或者更高版本。安装docker查看系统版本号及内核：运行# yum -y insta

2017-06-26 11:40:17 1155

转载 JVM内存回收机制简述

JVM内存回收机制涉及的知识点太多了，了解越多越迷糊，汗一个，这里仅简单做个笔记，主要参考《深入理解Java虚拟机：JVM高级特性与最佳实践（第二版）》目前java的jdk默认虚拟机为HotSpot，因此本文涉及虚拟机相关内容都指HotSpot虚拟机本文主要关注GC的回收：判断哪些对象可回收，如何回收，回收机制判断哪些对象可回收GC是通过对象是否存活来决定是否进行回

2017-06-22 17:01:28 201

原创读《分布式数据库架构及企业实践》---笔记五

Mycat管理命令详解 Mycat有两个默认的端口：8066数据端口和9066管理端口（如需修改，则在server.xml中配置），登录方式类似于MySQL的服务端登录。命令：MySQL -h120.0.0.1 -utest -ptest -P9066 [-dmycat] 说明： -h 后面是主机，即当前Mycat安装的主机IP地址。

2017-06-06 16:37:44 496

原创读《分布式数据库架构及企业实践》---笔记四

Mycat分片规则详解 ER关系分片表 ER模型是实体关系模型，广泛采用概念模式设计方法，基本元素是实体、关系和属性。Mycat创新性的将它引入数据切分规则中，使得有互相依赖的表能够按照某一规则切分到相同节点上，避免跨库Join关联查询。分片规则rule.xml文件详解 1.Function标签

2017-06-06 15:32:12 451

原创读《分布式数据库架构及企业实践》---笔记三

sequence配置文件在实现分库分表的情况下，数据库的自增已经无法保证在集群中是全局唯一的主键，因此，Mycat提供了全局sequence，并且提供了本地配置、数据库配置等多种实现方式。 1. 本地文件方式采用该方法，Mycat将sequence配置到classpath目录的sequence_conf.properties文件中。在s

2017-06-06 11:41:09 1146

原创读《分布式数据库架构及企业实践》---笔记二

Mycat核心概念：逻辑库：数据库中间件可以被当作一个或多个数据库集群构成的逻辑库。逻辑表：读写数据的表就是逻辑表。分片表和非分片表：区别在于是否该表是否切分到多个数据库实例中。 ER表：实体关系模型（Entity Relationship Model），思想便是子表记录与其所关联的父表记录存放在同一个数据分片上。全局表：例如字典表。由于其

2017-06-05 18:14:46 643

原创读《分布式数据库架构及企业实践》---笔记一

分布式系统采用的是并行计算，而单点式的系统采用的串行计算。分布式系统的特点：高性能，可靠性，扩展性和透明性。分布式数据库是指数据在物理上分布而在逻辑上集中管理的数据库系统。物理上分布是指分布式数据库的数据分布在物理位置不同并由网络连接的节点或站点上；逻辑上的集中是指各数据库节点之间在逻辑上是一个整体，并由统一的数据库管理系统管理。

2017-06-03 11:48:43 1277

原创读《JAVA并发实践》笔记---第三章（共享对象）

共享对象：可见性：当对一个变量的读写操作在不同线程实现的时候，不能保证读线程及时的读取其他线程写入的值。为了确保跨域线程写入内存的可见性，必须使用同步机制。测试demo：“` public class NoVisibilityTest { public static void main(String[] args) {

2017-06-01 07:06:50 209

原创读《JAVA并发实践》笔记---第一章（介绍），第二章（线程安全）

线程的优点： 1.可以使用多处理器。一个单线程应用只能运行中一个处理器上，如果不运用多线程那么在双处理器系统中相当于放弃了百分之五十的CPU资源。 2.模型的简化。就如同工厂生产线上工人的分工，把一个工人当成一个线程，只需要处理同样类型的任务。不需要考虑在各任务之间来回切换。这些优点通常被一些框架所用，比如Servlets或者远程方法调用。servlet开发者不需要当心容器究竟同

2017-05-27 18:20:45 226

原创读《JAVA并发实践》笔记---前记以及想要说的话

说是前记，好像有很多话要说，但是写起来思维好像波涛浪涌的水库，被堵住了。就只说这么多吧。从今天开始，我会每天更新一部分读书笔记。————–沉稳，冷静，向上，热爱。

2017-05-27 11:46:19 185

地主_的博客