2018年05月_ddhsea

原创解决apt-get 失败得问题

问题无法获得锁 /var/lib/dpkg/lock - open (11: 资源临时不可用) 无法对管理目录(/var/lib/dpkg/)加锁，是不是另一个包管理程序在使用它？无法执行其他apt-get命令解决方法sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock...

2018-05-19 10:14:12 1322

原创 zookeeper的安装

1、在conf目录下修改zoo_sample.cfg 文件为zoo.cfg2、指定dataDir和i日志目录目录，可以随便指定，尽量不要使用默认3、开启zooKepper

2018-05-18 14:43:20 176

原创 mysql 索引和优化总结

MySQL的索引Mysql索引是一种将单列或者多列的值进行排序的结构，应用索引可以大幅度的提交查询的效率，也可以降低负载均衡，应用索引同时也有两面性，创建和维护索引需要耗费时间，并且耗费时间与数据量成正比，除此之外，索引需要占用物理空间。(1) 普通索引普通索引，即是不应用任何限制条件的索引，可以应用在任何的字段上。create table score( id int primary ...

2018-05-17 14:04:32 333

原创使用Nginx配置tomcat集群和实现Session共享

一、安装和配置Tomcat:直接将下载后的Tomcat解压在本地磁盘:解压两个分别命名为tomcat1和tomcat2.这里为了方便，我使用的是tomcat6.0做的实验，其他版本的做法相同分别完成如下配置:分别打开两个tomcat的conf下的server.xmltomcat1配置如下:<Server port="8005" shutdown="SHUTDOWN"> <C...

2018-05-08 15:09:47 1051

原创设计模式之适配器模式

适配器适配器设计模式分为类适配器和对象适配器模式为什么要使用类适配器设计模式尼，因为再一个接口的功能不能满足用户的需求的时候，就需要进行拓展，如果再对接口中拓展的话，就会违背了（ISP）接⼝口分离原则，所以需要再写其他...

2018-05-03 23:37:36 150

原创排序算法之选择排序

堆排序：一般都是对数组进行排序，这里我创建大顶堆来进行从小到大的排序，其实数组都是有下标的，我们可以将该数组写成完全二叉树的形式，然后再建立堆，大顶堆就是根大于左子节点和右子节点，对于每个子树都是一样的。这就是大顶堆堆，小顶堆反之。再进行堆排序的时候我分为以下几步来实现的： 1创建大顶堆：通过对完全二叉树的分析可以看出，我们只需要对一...

2018-05-03 22:38:11 115

原创设计模式之工厂模式

工厂模式（1）工厂方法模式提供专用接口，用来创建对象，允许子类决定实例化哪个子类超类规定标准和通用的行为，业务细节由子类实现，超类可以是接口，抽象类、普通类应用场景：当超类由多个子类实现的时候，根据输入生成相应的子类实例。以下是代码示例public interfa...

2018-05-02 22:52:15 156

原创设计模式之单例模式

（1）单例模式保证每个类只有一个实例，提供一个全局访问点。主要使用的单利模式有两种懒汉式和饿汉式 /** * 饿汉式设计模式 */public class Singleton { //私有构造方法，为了使得他不能new出对象 private Singleton(){} //类加载的时候进进行了对象的创建，所以该方式是线程安全的 private stati...

2018-05-02 19:31:33 129

原创设计模式

设计模式 1、设计模式的五大原则（SOLID）Single ResponsibilityPrinciple （SRP）单⼀职责原则每个类应该只有一个职责（类改变的原因），并且该职责应该被封装在类中也就是每个类只有一个导致类或者模块变更的原因，如果有两个职责，则应该拆分来写。 Open/Close Principle（OCP）开闭原则软件实体（类、模块、函数等）都应该对扩展开发，...

2018-05-02 19:27:33 170

路径:从一个节点到达另一个节点的分支序列路径长度：路径上分支的条数称为路径长度数据路径长度：从树根到每个节点的路径长度之和节点的权：给树中节点赋予一个数值，该数值叫做节点的权带权路径长度:节点到树根之间的路径长度与节点的权的乘积树的带权路径长度（WPL）：树中所有叶子节点的带权路径之和最优二叉树（又称哈夫曼树）：在叶子节点数n以及各叶子节点的权值Wk确定的前提下，树的带权路径长度WPL值最小的二叉...

2018-05-01 19:48:25 7354

原创 java 实现二叉树的基本操作

我建立的二叉树如下图所示:以下是使用Java语言实现二叉树的基本操作package com.ddh.binarytree;import java.util.*;@SuppressWarnings("all")public class BinaryTree { private TreeNode root=null; public BinaryTree(){ ...

2018-05-01 13:32:52 3391 2

ddhsea的博客