1. Java运行时数据区域Java虚拟机在执行java程序的过程中会把它管理的内存划分为若干个不同的数据区域。1.1程序计数器程序计数器是一块较小的内存空间,它可看做是当前线程所执行的字节码的行号指示器。在虚拟机的概念模型里(仅是概念模型,各种虚拟机可能会通过一些更高效的方式实现),字节码解释器工...
分类:
编程语言 时间:
2015-03-29 16:16:09
收藏:
0 评论:
0 赞:
0 阅读:
128
哈夫曼树
在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。
首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶...
分类:
编程语言 时间:
2015-03-29 15:11:09
收藏:
0 评论:
0 赞:
0 阅读:
332
Overview Map
html, body { height: 100%; width: 100%; ma...
分类:
编程语言 时间:
2015-03-29 15:09:59
收藏:
0 评论:
0 赞:
0 阅读:
435
题目描述:
给定一个无序整数数组,返回这个数组中第k小的数。
解析:
最平常的思路是将数组排序,最快的排序是快排,然后返回已排序数组的第k个数,算法时间复杂度为O(nlogn),空间复杂度为O(1)。使用快排的思想,但是每次只对patition之后的数组的一半递归,这样可以将时间复杂度将为O(n)。...
分类:
编程语言 时间:
2015-03-29 15:07:39
收藏:
0 评论:
0 赞:
0 阅读:
390
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:07:29
收藏:
0 评论:
0 赞:
0 阅读:
326
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:06:59
收藏:
0 评论:
0 赞:
0 阅读:
308
从JDK1.2版本开始,把对象的引用分为四种级别,从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为:强引用、软引用、弱引用和虚引用。
1.强引用
本章前文介绍的引用实际上都是强引用,这是使用最普遍的引用。如果一个对象具有强引用,那就 类似于必不可少的生活用品,垃圾回收器绝不会回收它。当内存空 间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,...
分类:
编程语言 时间:
2015-03-29 15:05:49
收藏:
0 评论:
0 赞:
0 阅读:
335
问题描述:
输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。
解析:
这里介绍O(n)回文子串(Manacher)算法
算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:
在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。
为了进一步减少编码的复杂度,可以在字符串的开始加入另一个特殊字符,这样就不用...
分类:
编程语言 时间:
2015-03-29 15:05:19
收藏:
0 评论:
0 赞:
0 阅读:
255
原文地址:http://docs.oracle.com/javase/specs/jls/se8/html/jls-15.html#jls-15.28这是我翻译的,以备不时之用。常量表达式是一个代表基本数据类型或者String数据类型的表达式,是在编译期间能计算出来的值.由以下几点组成:基本数据类型...
分类:
编程语言 时间:
2015-03-29 15:01:49
收藏:
0 评论:
0 赞:
0 阅读:
284
利用JavaFx实现对有效等价类和无效等价类的划分:代码:import javafx.application.Application;import javafx.event.ActionEvent;import javafx.event.EventHandler;import javafx.scen...
分类:
编程语言 时间:
2015-03-29 15:00:29
收藏:
0 评论:
0 赞:
0 阅读:
344
比如 将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:57:59
收藏:
0 评论:
0 赞:
0 阅读:
220
From:http://www.csdn.net/article/2015-03-26/28243171.Notepad++Notepad++是用于编辑xml、脚本以及记笔记的最佳工具。这个工具的最好部分在于,你在Notepad++上打开的任何一个文档,在关闭后都会有一个残留文档,它有助于在意外删除...
分类:
编程语言 时间:
2015-03-29 14:57:29
收藏:
0 评论:
0 赞:
0 阅读:
246
1. try-catch-finally 如果有finally子句,那么catch可选,但是IE7及之前版本中,除非有catch子句,否则finally中代码不会被执行,若考虑IE早期版本,最好提供一个catch子句。 2. 错误类型 执行代码期间,会抛出对应的错误对象。 非自定义的有7中错误类型:...
分类:
编程语言 时间:
2015-03-29 14:54:49
收藏:
0 评论:
0 赞:
0 阅读:
253
之前用(x,y)=>x.isXXX ? 1 : 0 总出问题正确方法是用.CompareTo(...),基于IComparable接口。基本上C#的值类型都有实现这个接口,包括string。
分类:
编程语言 时间:
2015-03-29 14:54:39
收藏:
0 评论:
0 赞:
0 阅读:
402
本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比...
分类:
编程语言 时间:
2015-03-29 14:54:19
收藏:
0 评论:
0 赞:
0 阅读:
327
我想,对于各位使用面向对象编程语言的程序员来说,“接口”这个名词一定不陌生,但是不知各位有没有这样的疑惑:接口有什么用途?它和抽象类有什么区别?能不能用抽象类代替接口呢?而且,作为程序员,一定经常听到“面向接口编程”这个短语,那么它是什么意思?有什么思想内涵?和面向对象编程是什么关系?本文将一一解....
分类:
编程语言 时间:
2015-03-29 14:51:19
收藏:
0 评论:
0 赞:
0 阅读:
272
最近又复习了下JavaIO写了些实例代码都很简单但是能体现大部分方法的用法。IO流实现文件的拷贝 几种不同的方法:package com.wxisme.TestIO;import java.io.File;import java.io.FileInputStream;import java.io.....
分类:
编程语言 时间:
2015-03-29 14:49:49
收藏:
0 评论:
0 赞:
0 阅读:
242
今天是学习JAVA的第一个周末,我就在想我是不是又做错了选择,但后来又想了想。既然已经选择这条路,就要不畏路上所有要遇到的荆棘和坎坷;说得消极一些,哪怕是死,也要死在这条路上。 Java怎么说呢?Java是一种简单的、面向对象的、分布式的、解释的、安全的、可移植的、性能优异的多线程语言。对...
分类:
编程语言 时间:
2015-03-29 14:49:19
收藏:
0 评论:
0 赞:
0 阅读:
255
java内部类, 我在看《thinking in java》的时候总感觉模棱两可的, 挣扎了好几天之后, 感觉有一部分的问题想的清楚了, 写一个随笔记录一下, 以备以后修改和查看什么是内部类? 内部类说白了就是类套类, 在一个类里面写一个类, 内部类分为两种, 一种是普通内部类(non-stati....
分类:
编程语言 时间:
2015-03-29 14:48:49
收藏:
0 评论:
0 赞:
0 阅读:
237
通过CORS解决跨域请求问题
分类:
编程语言 时间:
2015-03-29 14:47:29
收藏:
0 评论:
0 赞:
0 阅读:
312