1. Java运行时数据区域Java虚拟机在执行java程序的过程中会把它管理的内存划分为若干个不同的数据区域。1.1程序计数器程序计数器是一块较小的内存空间，它可看做是当前线程所执行的字节码的行号指示器。在虚拟机的概念模型里（仅是概念模型，各种虚拟机可能会通过一些更高效的方式实现），字节码解释器工...
分类：
编程语言 时间：
2015-03-29 16:19:25
阅读次数：
224
哈夫曼树
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。
首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶...
分类：
编程语言 时间：
2015-03-29 15:13:01
阅读次数：
133
Overview Map
html, body { height: 100%; width: 100%; ma...
分类：
编程语言 时间：
2015-03-29 15:12:36
阅读次数：
574
题目描述：
给定一个无序整数数组，返回这个数组中第k小的数。
解析：
最平常的思路是将数组排序，最快的排序是快排，然后返回已排序数组的第k个数，算法时间复杂度为O（nlogn），空间复杂度为O（1）。使用快排的思想，但是每次只对patition之后的数组的一半递归，这样可以将时间复杂度将为O（n）。...
分类：
编程语言 时间：
2015-03-29 15:10:36
阅读次数：
308
Problem Description
假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。
Input
输入首先是一个整数N，代表测试实例的个数。
然后包括N行数据...
分类：
编程语言 时间：
2015-03-29 15:10:14
阅读次数：
254
public class Test {
public static void main(String[] args) {
System.out.println(new CountingGenerator.String(12).next());
ListInteger> list=new ArrayListInteger>();
list.a...
分类：
编程语言 时间：
2015-03-29 15:10:14
阅读次数：
276
从JDK1.2版本开始，把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。
1．强引用
本章前文介绍的引用实际上都是强引用，这是使用最普遍的引用。如果一个对象具有强引用，那就 类似于必不可少的生活用品，垃圾回收器绝不会回收它。当内存空 间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，...
分类：
编程语言 时间：
2015-03-29 15:06:10
阅读次数：
277
问题描述：
输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。
解析：
这里介绍O(n)回文子串（Manacher）算法
算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：
在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。
为了进一步减少编码的复杂度，可以在字符串的开始加入另一个特殊字符，这样就不用...
分类：
编程语言 时间：
2015-03-29 15:08:35
阅读次数：
305
原文地址：http://docs.oracle.com/javase/specs/jls/se8/html/jls-15.html#jls-15.28这是我翻译的，以备不时之用。常量表达式是一个代表基本数据类型或者String数据类型的表达式，是在编译期间能计算出来的值.由以下几点组成：基本数据类型...
分类：
编程语言 时间：
2015-03-29 15:04:13
阅读次数：
170
利用JavaFx实现对有效等价类和无效等价类的划分：代码：import javafx.application.Application;import javafx.event.ActionEvent;import javafx.event.EventHandler;import javafx.scen...
分类：
编程语言 时间：
2015-03-29 15:00:41
阅读次数：
171
比如 将vector pcaf; 转化为 char *data ; 1 Vector pcaf; 2 for(int i=0;i pcaf;1 void convertToVector （vector pcaf; char *data, int size)2 {3 4 for(int i=0...
分类：
编程语言 时间：
2015-03-29 14:58:51
阅读次数：
140
From：http://www.csdn.net/article/2015-03-26/28243171.Notepad++Notepad++是用于编辑xml、脚本以及记笔记的最佳工具。这个工具的最好部分在于，你在Notepad++上打开的任何一个文档，在关闭后都会有一个残留文档，它有助于在意外删除...
分类：
编程语言 时间：
2015-03-29 14:57:47
阅读次数：
165
1. try-catch-finally 如果有finally子句，那么catch可选，但是IE7及之前版本中，除非有catch子句，否则finally中代码不会被执行，若考虑IE早期版本，最好提供一个catch子句。 2. 错误类型 执行代码期间，会抛出对应的错误对象。 非自定义的有7中错误类型：...
分类：
编程语言 时间：
2015-03-29 14:56:19
阅读次数：
129
之前用(x,y)=>x.isXXX ? 1 : 0 总出问题正确方法是用.CompareTo(...)，基于IComparable接口。基本上C#的值类型都有实现这个接口，包括string。
分类：
编程语言 时间：
2015-03-29 14:54:47
阅读次数：
151
本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比...
分类：
编程语言 时间：
2015-03-29 14:56:43
阅读次数：
162
本文介绍的autopwn是kali中自带的那个autopwn，不是相对于bt5被删除的那个autopwn.1.打开msfconsole, 找出autopwn目录及使用msf > search autopwnMatching Modules================ Name ...
分类：
编程语言 时间：
2015-03-29 14:52:46
阅读次数：
194
我想，对于各位使用面向对象编程语言的程序员来说，“接口”这个名词一定不陌生，但是不知各位有没有这样的疑惑：接口有什么用途？它和抽象类有什么区别？能不能用抽象类代替接口呢？而且，作为程序员，一定经常听到“面向接口编程”这个短语，那么它是什么意思？有什么思想内涵？和面向对象编程是什么关系？本文将一一解....
分类：
编程语言 时间：
2015-03-29 14:54:32
阅读次数：
153
