- 博客(11)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 平衡树 - AVL || Balanced Binary Search Tree
三个问题。 What/Why/How.什么是平衡树? 平衡树是 基于二叉搜索树的 一种自动保持它的高度最小的一种树。 通俗点说, 就是一个有着高度最小的二查搜索树. [任意节点的子树的高度差小于等于1 ]为什么要有平衡树? 请考虑一下两个树,对比来看。以下两张图都是二叉搜索树, 但是很明显能看出来当我们需要对其进行操作比如 插入删除等,左边的都会浪费更长时间。
2016-10-22 02:27:52 1224
原创 关于如何从0开始配置服务器的域名
最近捣鼓了一个服务器,弄了一个小网站,做点小生意。大家可以帮我测试测试。刚上线还没测试。。huazhemarble.com配置服务器的时候发现还挺麻烦,最后经过网上各方大神的指点终于算是能用了。以下的实验中,假设已经有一下几个条件.1. 一个Ubuntu 服务器, 并且安装好Tomcat (应用服务器) 和 Apache (网络服务器)2. 一个域名比如: www.
2016-10-20 08:57:23 5933
原创 设计模式 - Singleton in Java
遇到任何一件事情都可以使用三个单词来解决。 what / Why / How什么是Singleton?它一种设计模式,在这种模式下我们只能够对某个类进行实例化一次为什么要使用Singleton?当一个对象需要对整个系统进行操作或者监控的时候 例如 任务管理器 或者 当系统中只存在某类一个对象时,系统的效率最高等。怎么样实现singleton in jav
2016-10-20 04:47:46 750
原创 二叉树 & 二叉查找树
二叉树 ( Binary Tree ) : 一种树型结构,每个节点最多拥有两个节点。( 如下图 )几种类型的二叉树 1. full binary tree: 每个节点的孩子数 是 0 或者 2. 对高度没有要求。 如下图 2. perfect binary tree: 这个就是最完美的树,顾名思义,所有叶子节点都有相同
2016-10-17 23:51:41 442
原创 Round-robin 算法
Round-robin 是一种使用在 进程 和 网络分配 计算中的算法。 以 进程分配为例:假设我们的time slot ( 单次运行进程的最长时间) 是100 ms, 如果 job1 一共需要消耗250 ms来运行, 那么 round-robin 分配器就会暂停 job1 在其运行100 ms之后, 然后分配给其他的进程, 并且将 job1 剩下的内容放到队列中排队,直到 jo
2016-10-08 23:05:57 20777
原创 HashCode 和 Equals 的使用 - 使用自定义对象作为HashMap的Key例子
首先,通过分析 Java.lang.Object 中的源码 public boolean equals(Object obj){ return (this == obj);}发现,其实equals 比较的也是 两个 对象是否为同一对象,也就是比较的reference,比如Person p1 = new Person();Person p2 = p1;Person p3
2016-10-07 03:55:51 1895
原创 Java 面向对象基础 以及进阶知识 总结
Controlling Access to Members of a Class.private: 仅仅可以在自己的类中使用public: 哪里都可以用protected: package-private 就是在同一个包下都可以使用,并且在别的包下继承他的子类中也可以使用。no-modifier: package-private 只能在同一个包下使用( 对于同一包下 与protec
2016-10-07 01:50:59 944
原创 JAVA 程序的一生
从本科开始就一直用Java, 但是基本上只是使用IDE比如eclipse 进行敲代码而已, 然后编译、执行,程序跑通就行,但是随着学习的深入 ( 虽然还是很渣), 慢慢的想知道我们点击 编译、执行的时候,系统内部到底做了什么,今天我们就来看看是什么魔力让我们写的java 源代码 有了生命。首先来了解下一些基本的概念。JAR: jar 包, Java Archive, 就是对
2016-10-06 02:50:42 557
原创 Two Types of Error in JAVA
在 java 中有两种不同的 error, Compile-time Error 和 Runtime Error. Compile-time Error: 发生在程序compile的时候, compile-time error 不能被catch,只是error,不是exception;程序并没有运行。造成的原因: 1. 语法错误 1.1 ...expected. 括号
2016-10-05 03:20:09 558
原创 找到最长回文字符串 - Manacher's Algorithm
记得刚开始学习计算机的时候,除了输出星星就是找到最长回文字符串这样的问题, 开始以为最长回文串问题很简单,但是经过多年的学习再回头看的时候发现,它并不简单,今天就给它解个密。开始我们先来看一个时间复杂度差的算法。 1. 时间复杂度为 n^3. 空间复杂度为 1. 这个算法基本上是最简单的了,最好理解的。/** * 使用iteration * 循环三次
2016-10-03 09:22:33 438
原创 拓扑排序 - Topological Sort
有向图的拓扑排序是它的顶点的线性排序,比如任意 边 uv 对于 它的顶点 u 和 顶点 v, u v按照 u 在前 v在后的顺序排序。 注意:只有 有向无环图 (DAG) 才有拓扑排序, 如果一个图 是有环 的图那么它不存在拓扑排序。在现实生活中, 拓扑排序能被用于以下场景。 比如任意顶点都是要完成的任务,并且每个边 都是 完成一个任务才能继续完成下一个任务的 一种限制。 所以在这
2016-10-02 02:17:21 653
Hadoop_The_Definitive_Guide_Third_Edition.pdf
2015-01-08
配置网络服务器虚拟域名以及部署文件问题
2016-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人