2015年07月_Coding-lover

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载左倾堆之 Java的实现

左倾堆的介绍左倾堆(leftist tree 或 leftist heap)，又被成为左偏树、左偏堆，最左堆等。它和二叉堆一样，都是优先队列实现方式。当优先队列中涉及到”对两个优先队列进行合并”的问题时，二叉堆的效率就无法令人满意了，而本文介绍的左倾堆，则可以很好地解决这类问题。左倾堆的定义上图是一颗左倾树，它的节点除了和二叉树的节点一样具有左右子树指针外，还有两个属性：键值和零距离。 (01

2015-07-31 12:25:00 752

转载二叉堆之 Java的实现

堆和二叉堆的介绍堆的定义堆(heap)，这里所说的堆是数据结构中的堆，而不是内存模型中的堆。堆通常是一个可以被看做一棵树，它满足下列性质： [性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值； [性质二] 堆总是一棵完全树。将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。二叉堆

2015-07-30 13:41:24 858

转载哈夫曼树之 Java详解

哈夫曼树的介绍Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。(01) 路径和路径长度定义：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。

2015-07-29 18:27:10 1467

转载 html 文档类型DTD与浏览器怪异模式

虽然在兼容IE6时候经常会注意到两个模式的区别，但是系统的理解起来，还没有认真总结过。看了一些网上的资料。结合自己的理解汇总了一下，放在这里备忘并分享给大家。浏览器从服务端获取网页后会根据文档的DOCTYPE定义显示网页，如果文档正确定义了DOCTYPE浏览器则会进入标准模式（Standards Mode），否则浏览器会进入怪异模式或混杂模式（Quirks mode）。

2015-07-29 16:53:11 662

转载盘点8种CSS实现垂直居中水平居中的绝对定位居中技术

Ⅰ.绝对定位居中(Absolute Centering)技术我们经常用margin:0 auto来实现水平居中，而一直认为margin:auto不能实现垂直居中……实际上，实现垂直居中仅需要声明元素高度和下面的CSS:.Absolute-Center { margin: auto; position: absolute; top: 0; left:

2015-07-29 16:15:50 655

转载 html meta标签常用属性整理

概要标签提供关于HTML文档的元数据。元数据不会显示在页面上，但是对于机器是可读的。它可用于浏览器（如何显示内容或重新加载页面），搜索引擎（关键词），或其他 web 服务。 —— W3School必要属性属性值描述 content some text 定义与http-equiv或name属性相关的元信息可选属性属性值描述 http-equiv c

2015-07-29 14:57:51 802

利用 CSS 来实现对象的垂直居中有许多不同的方法，比较难的是选择那个正确的方法。我下面说明一下我看到的好的方法和怎么来创建一个好的居中网站。使用 CSS 实现垂直居中并不容易。有些方法在一些浏览器中无效。下面我们看一下使对象垂直集中的5种不同方法，以及它们各自的优缺点。(可以看看测试页面，有简短解释。)方法一这个方法把一些 div 的显示方式设置为表格，因此我们可以使用表格的 vertical-a

2015-07-29 14:23:57 809

转载 html 网页背景图片根据屏幕大小CSS自动缩放

腾讯微博和QQ空间的登录背景图片是根据访客的屏幕大小自动缩放的，但是好像是用JQuery代码实现的。先不说要调用jq库拖慢了网页的打开时间，而且对于兼用性不好。前几天用CSS研究出相同效果的样式代码。无论图片多大都能根据屏幕变化（当然图片尺寸越大越好）。而且在拉动网页窗体大小时会自动调节图片大小，实时交互。效果上图看不了。在这里放个连接，CSS 代码如下：#background { po

2015-07-28 18:11:55 19940 1

转载给明年依然年轻的我们：欲望、外界、标签、天才、时间、人生目标、现实、后悔、和经历

Denny Liu。一个喜欢创造和分享东西的人。创造过BIMP、连客、感恩社。沃顿商学院最高荣誉毕业。微信/博客主要用于分享提高个人生产力、生活战斗力的知识体系和心得。关注微信：dennywx ｜微博：@奶牛Denny---今天是22岁的最后一天。几个月前，我从沃顿商学院毕业，用文凭上“最高荣誉毕业”的标签安抚了已经年过半百的老妈，然后转头辞去了毕业后的第一份工作，

2015-07-28 14:00:21 847

转载 css div重叠 CSS让DIV层叠两个DIV或多个DIV顺序重叠加

重叠样式需要主要CSS样式解释 1、z-index 重叠顺序属性 2、position:relative和position:absolute设置对象属性为可定位（可重叠） 3、left right top bottom绝对定位具体位置设置配合的样式 1、css width 2、css height 3、background 为了观察效果，我们对不同DIV设置不同背景颜色进行区别接

2015-07-28 12:13:28 4991

转载 TCP恋爱史：三次握手和四次分手

TCP协议非常重要，这里把它的连接和释放整理一下。首先是三次握手：1、客户端发起，像服务器发送的报文SYN=1，ACK=0，然后选择了一个初始序号：seq=x。SYN是干什么用的？在链接的时候创建一个同步序号，当SYN=1同时ACK=0的时候，表明这是一个连接请求的报文段。如果对方有意链接，返回的报文里面SYN=1，ACK=1,。从这个意义上来说，SYN=1的时候，就表明这是一个‘请求’或者‘接

2015-07-28 08:58:18 700

转载 css 网站大背景（按比例缩放背景图片）

很多网站是全背景图片的，而且适应各种主流分辨率，给人一种干净大气的感觉，实属设计派的一个耍酷良方，下面介绍几种实现全屏图片自适应缩放背景图片的方法。1.帅气简单的CSS3方法html { background: url(images/bg.jpg) no-repeat center center fixed; -webkit-background-size: cover;

2015-07-27 17:49:10 14705

转载红黑树原理和算法详细介绍（Java）

R-B Tree简介R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点

2015-07-27 13:55:12 3913

转载 java 让开发自动化: 用 Eclipse 插件提高代码质量

如果能在构建代码前发现代码中潜在的问题会怎么样呢？很有趣的是，Eclipse 插件中就有这样的工具，比如 JDepend 和 CheckStyle，它们能帮您在软件问题暴露前发现这些问题。在让开发自动化的本期文章中，自动化专家 Paul Duvall 将带来一些关于 Eclipse 插件的例子，您可以安装、配置和使用这些静态分析插件，以便在开发生命周期的早期预防问题。开发软件时，我的主要目标之一

2015-07-26 23:51:11 856

转载 java 常用 Java 静态代码分析工具的分析与比较

本文首先介绍了静态代码分析的基本概念及主要技术，随后分别介绍了现有 4 种主流 Java 静态代码分析工具 (Checkstyle，FindBugs，PMD，Jtest)，最后从功能、特性等方面对它们进行分析和比较，希望能够帮助 Java 软件开发人员了解静态代码分析工具，并选择合适的工具应用到软件开发中。引言在 Java 软件开发过程中，开发团队往往要花费大量的时间和精力发现并修改代码缺陷。Jav

2015-07-26 23:29:38 801

转载 eclipse 无用代码扫描工具UCDetector

本文主要介绍UCDetector(无用代码扫描工具)使用方法及局限对于沉积或多方接手开发的项目经常会遇到一坨一坨无用的代码，但一个一个类查找又相当费时，这里介绍一个eclipse插件扫描没有引用的类、方法、常量。插件名为UCDetector，介绍地址为http://www.ucdetector.org/index.html eclipse update site为：http://ucdetecto

2015-07-26 23:11:20 3349

转载 eclipse 文件同步插件

本文主要介绍一个eclipse文件同步插件的安装和使用在eclipse中经常碰到需要保持两个文件夹中文件同步的情况，这个在编写测试时尤为常见，经常需要测试部分需要和被测部分保持一些文件（如配置文件、资源文件）一致，举自己碰到的两个例子：场景1：对于单测代码的spring bean配置文件需要和被测代码的bean配置文件同步场景2：android测试项目的res文件夹下文件需要和源项目保持同步

2015-07-26 23:07:23 1026

转载 vim 一步一步学习Vim 全图解释

Whole 英文版Whole 中文版感谢 fdl 的翻译工作以下是学习这些基本的VIM命令的基本步骤，在学习完之后，可以依照上图进一步的学习和使用！！步骤1 注释1: 1) h j k l为光标键，分别左下上右 2) i 插入键进入编辑模式，Esc键退出到一般模式 3) x 删除当前光标所在字符，X删除当前光标前的一个字符 4) A 在一行的末尾添加text，a在当前光标后添加tex

2015-07-26 22:52:08 1000

转载人生的智慧读书笔记

决定凡人命运的根本差别在于三项内容： 1. 人的自身，即最广泛意义上属于人的个性的东西，包括健康、力量、外貌、气质、道德品格、精神智力、潜在发展。 2. 人所拥有的身外之物，即财产和其他占有物 3. 人向其他人所显示的样子，即他人对自己的看法，又可分为名誉、地位和名声。我们幸福的原因在于我们的自身之内，而不是自身之外。人的自身每个人到底生活于何样的世界，首先取决于这个人对于这个世界的理解。

2015-07-26 20:38:01 1668

转载 [Effective Java]第十章并发

第十章并发66、同步访问共享的可变数据许多程序员把同步的概念仅仅理解为一个种互斥的方式，即，当一个对象被一个线程修改的时候，可以阻止另一个线程观察到对象的内部不一致的状态。正确地使用同步可以保证其他任何方法都不会看到对象处于不一致的状态中。这种观点是正确的，但是它并没有说明同步的全部意义。如果没有同步，一个线程的变化就不能被其他线程看到。同步不仅可以阻止一个线程看到对象处于不一致的状态中（即原子

2015-07-26 17:40:51 621

转载 html DOCTYPE声明详解

<!DOCTYPE>声明定义<!DOCTYPE>声明必须是HTML文档的第一行，位于<html> 标签之前。 <!DOCTYPE>声明不是 HTML 标签；它是指示Web浏览器使用哪个 HTML 版本进行编写的指令。<!DOCTYPE>声明注意事项<!DOCTYPE>声明没有结束标签。 <!DOCTYPE>声明对大小写不敏感。在 HTML 4.01 中，<!DOCTYPE> 声明引用 DTD

2015-07-25 18:38:56 1227

转载 java Random类详解

Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相同的Random对象，第一次生成的随机数字完全相同，第二次生成的随机数字也完全相同。这点在生成多个随机数字时需要特别注意。下面介绍一下Ra

2015-07-25 18:22:38 479

转载 java Integer与int的装箱（缓存）与拆箱

装箱与拆箱的含义：JAVA中的自动装箱指的是把基本类型的值转换为对应的包装类对象，自动拆箱则相反。如下代码所示： Integer i1=100; int i2=i1; 分析如下：（1）Integer i1=100实现了自动装箱，底层调用了调用包装类的valueOf方法，也就是Integer.valueOf(100)。（2）int i2=i1实现了自动拆箱，底层调用包装类的intValu

2015-07-25 17:20:06 1499

转载 [Effective Java]第九章异常

第九章异常57、只针对异常的情况才使用异常也许你在将来会碰到下面这样的代码，它是基本异常模式的循环：try{ int i = 0; while(true) range[i++].climb();}catch(ArrayIndexOutOfBoundsException e){}这所以有些人会这么做，是因为他们企图利用Java的错误判断机制

2015-07-25 16:44:50 1030

转载 css 多行文本溢出显示省略号(…)全攻略

大家应该都知道用text-overflow:ellipsis属性来实现单行文本的溢出显示省略号(…)。当然部分浏览器还需要加宽度width属性。overflow: hidden;text-overflow: ellipsis;white-space: nowrap;但是这个属性并不支持多行文本溢出显示省略号，这里根据应用场景介绍几个方法来实现这样的效果。WebKit浏览器或移动端的页面在WebK

2015-07-23 18:28:44 5894

转载初级软件测试工程师零基础入门指南

１.基本概念　１.１软件　软件就是可以在计算机上运行的计算机程序，如操作系统Windows、办公软件Office、聊天ＱＱ、手机游戏等。软件和我们的生活和工作之间的联系越来越密切。１.２软件测试　软件测试的经典定义是：在规定的条件下对程序进行操作，以发现程序错误，衡量软件品质，并对其是否能满足设计要求进行评估的过程。　软件测试的现实定义是：软件测试

2015-07-23 18:02:27 5367

转载伸展树之 Java的实现

伸展树的介绍伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01) 伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果

2015-07-22 14:18:18 1167

转载 AVL树之 Java的实现

AVL树的介绍AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相差为2(以2为根节点的树的高度是3，而以8为根节点的树的高度是1)。AVL树的Java实现1. 节点1.1 节点定义public class AVLTree<T extend

2015-07-21 12:04:49 1739 4

转载二叉查找树图文解析和 Java的实现

概要本章先对二叉树的相关理论知识进行介绍，然后给出C语言的详细实现。关于二叉树的学习，需要说明的是：它并不难，不仅不难，而且它非常简单。初次接触树的时候，我也觉得它似乎很难；而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时候，觉得原来它是如此的简单！因此，建议在学习二叉树的时候：先对二叉树基本的概念、性质有个基本了解，遇到难

2015-07-21 10:25:46 901

转载队列的图文解析和对应3种语言的实现(C/C++/Java)

队列的介绍队列（Queue），是一种线性存储结构。它有以下几个特点： (01) 队列中数据是按照”先进先出（FIFO, First-In-First-Out）”方式进出队列的。 (02) 队列只允许在”队首”进行删除操作，而在”队尾”进行插入操作。队列通常包括的两种操作：入队列和出队列。1. 队列的示意图队列中有10，20，30共3个数据。2. 出队列出队列前：队首是10，队尾是30。

2015-07-20 17:08:29 837

转载栈的图文解析和对应3种语言的实现(C/C++/Java)

栈的介绍栈（stack），是一种线性存储结构，它有以下几个特点： (01) 栈中数据是按照”后进先出（LIFO, Last In First Out）”方式进出栈的。 (02) 向栈中添加/删除数据时，只能从栈顶进行操作。栈通常包括的三种操作：push、peek、pop。 push – 向栈中添加元素。 peek – 返回栈顶元素。 pop – 返回并删除栈顶元素的操作。1. 栈的示意图

2015-07-20 16:35:28 802

转载数组、单链表和双链表介绍以及双向链表的C/C++/Java实现

数组数组有上界和下界，数组的元素在上下界内是连续的。存储10,20,30,40,50的数组的示意图如下：数组的特点是：数据是连续的；随机访问速度快。数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组的容量能动态增长的数组；对于C语言而言，若要提供动态数组，需要手动实现；而对于C++而言，STL提供了Vector；对于Java而言

2015-07-20 15:10:16 1170

转载认识一下身边的互联网---经典互联网书籍阅读总结

对于互联网这张无处不在的“网络”，大家应该不会感到陌生。IDC评述网报道称：截止到2014年底，全球接入网络的人数已达到29亿(占全球人口数的40%)。这是一个网络互联时代，这是一个网络经济时代，网络带来的微小而持续的变化改变了自工业时代以来的每一个人的行为方式，从而产生了新的经济发展模式。互联网不仅仅是将各种计算设备连到一起为人类提供了一种新的通信手段，而是从文化、经济和政治等方面根本地改

2015-07-20 13:33:27 643

转载 java Calendar详解

（在文章的最后，将会介绍Date类，如果有兴趣，可以直接翻到最后去阅读）究竟什么是一个 Calendar 呢？中文的翻译就是日历，那我们立刻可以想到我们生活中有阳(公)历、阴(农)历之分。它们的区别在哪呢？比如有：月份的定义 - 阳`(公)历一年12 个月，每个月的天数各不同；阴(农)历，每个月固定28天每周的第一天 - 阳(公)历星期日是第一天；阴(农)历，星期一是第一天实际上，在历史上

2015-07-20 10:53:15 660

转载富爸爸，穷爸爸读书笔记

这并不是一本教你如何投资的书，而是一本关于如何培养财商，如何拥有富人的思维方式的书。第一点，富人不为钱工作。穷人和中产阶级为钱而工作，富人让钱为他们工作。这一部分强调用头脑思考的作用，不要被缺钱的恐慌控制和支配。工作只是面对长期问题的一种暂时的解决办法。大多数人心里只有一个问题，并且是短期的，那就是月末要付账了，于是又感到恐惧了。钱控制了他们的生活，或者说对钱的无知或恐惧控制了他们的生活。他要人们

2015-07-20 00:31:13 3863 1

转载拆掉思维里的墙读书笔记

第一章你不是安全感的奴隶一套房子消灭一个梦想　　　　两个相同的年轻人，不买房的人和买房的人相比较，前者可以在学习（购书，培训）和人脉（交往和关系维护）等方面投入更多，而后者由于背负房贷而无法做到同等投入（包括无法承担跳槽更好工作机会所需的过渡成本），最后错失职业生涯的良好发展机会。总结：不要忽视因购房带来的经济压力，而导致的巨大机会成本。　　　　20岁之后的10年使我们发展最快的

2015-07-19 22:03:27 2597

转载我的人生哲学——马云献给年轻人的12堂人生智慧课读书笔记

第一课：成长哲学：对于冬天要预先准备和坚持1、男人的胸怀是被冤枉撑大的，受的冤枉越多，胸怀越大。 2、可以怀疑自己，但不要怀疑信念。 3、成功不是你做了多少，而是你做了什么。第二课：坚持哲学：今天很残酷，明天更残酷，后天会很美好1、放弃就是最大的失败。 2、非专注无以作为。 3、像坚持初恋一样坚持理想。第三课：创业哲学：光脚的永远不怕穿鞋的1、作为一个创业者，首先要给自己一个梦想。 2、一

2015-07-19 19:44:34 3573 1

转载天才在左疯子在右读书笔记

天才在左疯子在右读后感（一）　　天才和疯子是个怎样的界定？什么是天才，什么是疯子？小时候也和大多数人一样想，天才就是高智商，疯子就是精神病，仿佛一个在天，一个在地，永远不可能有交集。《天才在左，疯子在右》这本书改变了很多我对这两者的看法。　　这是我看过最好看的书之一，即使是有之一，也不影响我所表达的对这本书的喜爱，好久没遇到一本自己如此喜欢的书了。喜欢这本书，不仅因为作者轻松的笔调，更重要的是这本书

2015-07-19 17:34:11 2733

转载黑客与画家读书笔记

译者序hack的来由在这里，hack作为名词有两个意思，既可以指很巧妙或很便捷的解决方法，也可以指比较笨拙、不那么优雅的解决方法。两者都能称为hack，不同的是，前者是漂亮的解决方法（cool hack或neat hack），后者是丑陋的解决方法（ugly hack或quick hack）。hack的字典解释是砍（木头），在这些学生看来，解决一个计算机难题就好像砍倒一棵大树。那么相应地，完成这种ha

2015-07-19 12:55:33 897

转载 [Effective Java]第八章通用程序设计

第八章通用程序设计45、将局部变量的作用域最小化将局部变量的作用域最小化，可以增强代码的可读性和可维护性，并降低出错的可能性。要使用局部变量的作用域最小化，最有力的方法就是在第一次使用它的地方才声明，不要过早的声明。局部变量的作用域从它被声明的点开始扩展，一直到外围块的结束外。如果变量是在“使用它的块”之外被声明有，当程序退出该块之后，该变量仍是可见的，如果它在目标使用区之前或之后意外使用，将可

2015-07-19 00:05:02 682