2013年11月_VoidMe

原创可重集的排列

public class B23{ public static void eachArrangement(int[]A,int []P,int cur){ if(cur==P.length){ for(int i=0;i<P.length;i++){ System.out.print(A[i]); } Syst

2013-11-26 16:49:01 860

原创暴力求解法-双基回文数

import java.util.ArrayList;import java.util.Scanner;public class B23{ public static String change(int num,int d){ StringBuffer s=new StringBuffer(); while(num!=0){ s.insert(0,(

2013-11-25 21:12:43 893

原创最大乘积

import java.util.Scanner;public class B23{ public static void maxMultiply(int[]n){ int maxMul=Integer.MIN_VALUE; int[]p=new int[2]; for(int i=0;i<n.length;i++){ for(int j

2013-11-25 18:37:10 564

原创暴力求解法-简单枚举

public class B23{ public static void dicide(int n){ for(int i=0;i<10;i++){ for(int j=0;j<10;j++){ for(int k=0;k<10;k++){ for(int m=0;m<10;m++){ for(int l=0;l<1

2013-11-25 17:26:05 1054

原创求最大子序列和

已经介绍了该问题的几种解法，其中有O(n^2)的，O(n*logn)和O(n)的，下面给出该算法的一个动态规划的解法，时间也是O(n)的，需要额外O(n)的空间代价。出了原始数组a[n]之外，我们利用一个s[n]数组来记录以从a[1]开始，并以a[i] ( 0那么我们来描述问题的最优子结构： 1,s[i]=a[i] 如果i=0，或者0

2013-11-23 22:59:13 602

原创字母重排

输入一个字典（用*******结尾），然后在输入若干单词，每输入一个单词W，你都需要在字典中找到所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出：（），输出单词之间用空格或空行隔开。用例输入输出代码如下：import java.io.BufferedInputStream;import java.util.ArrayList

2013-11-21 16:51:59 986

原创 6174问题

import java.io.BufferedInputStream;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class B23{ public static int getInt(int a){ int n=1; int temp=a/10;

2013-11-21 14:23:20 817

转载 java正则表达式详解

前言正则表达式是烦琐的，但是强大的，学会之后的应用会让你除了提高效率外，会给你带来绝对的成就感。只要认真去阅读这些资料，加上应用的时候进行一定的参考，掌握正则表达式不是问题。索引1._引子2._正则表达式的历史3._正则表达式定义3.1_普通字符3.2_非打印字符3.3_特殊字符3.4_限定符3.5_定位符3.6_选择3.7_后向

2013-11-21 00:14:49 915

转载 java printf

Java的格式化输出等同于String.Format，与C有很大的相似，比如　　System.out.printf("%8.2f", x);　　在printf中，可以使用多个参数，例如：　　System.out.printf("Hello, %s. Next year, you'll be %d", name, age);　　用于printf的转换符如下表：　　转换符类型　

2013-11-20 23:18:41 993

转载 JAVA String.format 方法使用介绍

JAVA String.format 方法使用介绍1.对整数进行格式化：%[index$][标识][最小宽度]转换方式我们可以看到，格式化字符串由4部分组成，其中%[index$]的含义我们上面已经讲过，[最小宽度]的含义也很好理解，就是最终该整数转化的字符串最少包含多少位数字。我们来看看剩下2个部分的含义吧：标识： '-' 在最小宽度内左对齐，不可以

2013-11-20 11:41:15 787

转载 JAVA构造函数运行解析

源代码如下import java.util.*;class super1{{ System.out.println("super1 ok");} super1() { System.out.println("3"); }}class Employee extends super1{ private String name; pr

2013-11-19 20:06:10 739

转载防范java代码的finalizer()漏洞

在使用终结器 (finalizer) 来创建对象时，其可能会给 Java 代码带来漏洞。该漏洞是使用终结器来恢复对象的著名技术的一种变体。当包含finalize() 方法的对象变得无法访问时，它会被放入一个将在以后某个时刻处理的队列上。本文解释此类攻击的工作原理，介绍如何保护代码免遭此类攻击。所有代码示例都可供下载。终结器的理念是允许 Java 方法释放任何需要返回到操作系统的本机资源。遗憾的

2013-11-19 01:00:07 889

转载 jvm学习心得

jvm学习心得java中存储数据的几种区域1首先是Pcregister他存储的的线程运行的地址，每个线程会有一个2然后是栈他提供一个线程运行的场所，每一个线程都有一个栈，他存放局部变量，中间结果和返回值3堆他存放所有jvm的对象（其实不是所有，有时候对象也存放在栈上），每一个jvm只有一个堆4方法区他存放clss的相关信息，如常量池、字段和方法的

2013-11-19 00:45:29 831

转载 java中finalizer终结方法学习心得

java中finalizer终结方法学习心得最近在看java的中finalizer终结方法，也就是用来释放内存的，但这绝对和C++中的析构函数不相同C++中的析构函数是用来回收对象所占用的资源的方法，而在java中，当一个对象不可到达时（也就是重堆栈和静态存储区开始，由引用开始，寻找实体对象），垃圾回收器会释放该对象所相关联的存储空间，并不需要程序员的编码对于final

2013-11-19 00:44:46 2412

原创蛇形填数

在n*n的矩阵中填入类似1 2 3 8 9 import java.util.*;public class B23{ public static void setValue(int[][] a,int n){ int x=0; int y=0; int total=1; a[x][y]=1; while(total<n*n)

2013-11-18 11:12:14 781

原创蓝桥杯-最大数

[12,127,85,66,27,34,15,344,156,344,29,47,....] 这是某设备测量到的工程数据。因工程要求，需要找出最大的5个值。一般的想法是对它排序，输出前5个。但当数据较多时，这样做很浪费时间。因为对输出数据以外的数据进行排序并非工程要求，即便是要输出的5个数字，也并不要求按大小顺序，只要找到5个就可以。

2013-11-17 19:52:58 870

原创蓝桥-割圆

南北朝时，我国数学家祖冲之首先把圆周率值计算到小数点后六位，比欧洲早了1100年！他采用的是称为“割圆法”的算法，实际上已经蕴含着现代微积分的思想。如图【1.jpg】所示，圆的内接正六边形周长与圆的周长近似。多边形的边越多，接近的越好！我们从正六边形开始割圆吧。如图【2.jpg】所示，从圆心做弦的垂线，可把6边形分割为12边形。该12边形的边长a'的计算方法

2013-11-17 19:13:27 742

原创蓝桥-第一个数字

以下的静态方法实现了：把串s中第一个出现的数字的值返回。如果找不到数字，返回-1例如：s = "abc24us43" 则返回2s = "82445adb5" 则返回8s = "ab" 则返回-1 public static int getFirstNum(String s){if(s==null || s.length()==0) ret

2013-11-17 15:55:38 691

原创蓝桥杯-奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题

2013-11-17 15:12:56 912

原创蓝桥杯-汉诺塔

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘

2013-11-17 14:16:45 1563 1

原创蓝桥杯-比酒量

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船.

2013-11-17 13:55:41 938

转载深入研究java.lang.ThreadLocal类

一、概述 ThreadLocal是什么呢？其实ThreadLocal并非是一个线程的本地实现版本，它并不是一个Thread，而是threadlocalvariable(线程局部变量)。也许把它命名为ThreadLocalVar更加合适。线程局部变量(ThreadLocal)其实的功用非常简单，就是为每一个使用该变量的线程都提供一个变量值的副本，是Java中一种较为特殊的线程绑定机制

2013-11-17 00:58:21 629

转载 Java基础之软引用、弱引用、虚引用

1、概述在JDK1.2以前的版本中，当一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及状态，程序才能使用它。这就像在日常生活中，从商店购买了某样物品后，如果有用，就一直保留它，否则就把它扔到垃圾箱，由清洁工人收走。一般说来，如果物品已经被扔到垃圾箱，想再把它捡回来使用就不可能了。但有时候情况并不这么简单，你可能会遇到类似鸡肋一样的物品

2013-11-17 00:54:24 727

转载 Java内存泄露的理解与解决

Java内存管理机制在C++语言中，如果需要动态分配一块内存，程序员需要负责这块内存的整个生命周期。从申请分配、到使用、再到最后的释放。这样的过程非常灵活，但是却十分繁琐，程序员很容易由于疏忽而忘记释放内存，从而导致内存的泄露。Java语言对内存管理做了自己的优化，这就是垃圾回收机制。Java的几乎所有内存对象都是在堆内存上分配（基本数据类型除外），然后由GC（garbage co

2013-11-16 23:51:10 754

转载 Java中堆内存和栈内存详解

Java把内存分成两种，一种叫做栈内存，一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。堆内存用于存放由new创建的对象和数组。在堆中分配的内存，由java虚拟机自动垃圾回收器

2013-11-16 23:49:23 680

转载 Java强引用、软引用、弱引用、虚引用

1、对象的强、软、弱和虚引用在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命周期。这4种级别由高到低依次为：强引用、软引用、弱引用和虚引用。图1为对象应用类层次1)强引用（

2013-11-16 23:30:13 824

转载序列化-理解readResolve()

转自：http://blog.csdn.net/haydenwang8287/archive/2010/10/25/5964130.aspx序列化是java中一个很常用而且很强大的功能。个人的看法，将java对象保存到磁盘，以后再从磁盘中读出来，这是java最常用到的功能之一。在基本的情况下，序列化能够“简单的起作用(just work)”。然而，随着越来越复杂的对象格式以及设计模式的被采

2013-11-16 22:35:38 865

转载排序算法的稳定性

首先，排序算法的稳定性通俗的讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。其次，说一下稳定性的好处，排序算法如果是稳定的，那么从一个键上排序，然后在从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序在高位也相同时是不会改变的。分析常见的排序法的稳定性稳定的

2013-11-16 21:39:18 739

转载 Android中Context

Android中ContextContext字面意思上下文，位于framework package的android.content.Context中，其实该类为LONG型，类似Win32中的Handle句柄，很多方法需要通过 Context才能识别调用者的实例，比如说Toast的第一个参数就是Context，一般在Activity中我们直接用this代替，代表调用者的实例为A

2013-11-15 10:15:40 342

原创改进的归并算法，用两个boolean值而不是两个多出一位的数组

public static void mergeSort(int a[], int from, int to) { if (from < to) { mergeSort(a, from, (from + to) / 2); mergeSort(a, (from + to) / 2 + 1, to); merge(a, from, to); } } private s

2013-11-13 21:32:14 437

原创 java排序算法

public class InsertSorter> extends Sorter { /* * (non-Javadoc) * * @see algorithms.Sorter#sort(E[], int, int) */ public void sort(E[] array, int from, int len) { E tmp = null; for (int

2013-11-13 20:14:23 381

原创庞果网杨辉三角的变形

我的方法运行时间大于三秒还是没过。思路是找到所有的值然后判断是否为偶数public class Test { public static int run(int x) {if(x==1||x==2||x==0){ return -1; } int a[][]=new int[x][]; a[0]=new int[1]; a[1]=new int

2013-11-12 23:33:34 594

转载 android dp,sp,px

[Android问答] px、dp和sp，这些单位有什么区别？相信每个Android新手都会遇到这个问题，希望这篇帖子能让你不再纠结。px：即像素，1px代表屏幕上一个物理的像素点；px单位不被建议使用，因为同样100px的图片，在不同手机上显示的实际大小可能不同，如下图所示。dp：这个是最常用但也最难理解的尺寸单位。它与“像素密度”密切相关，所以首先我们解

2013-11-03 11:12:20 754

原创 android Message类源代码解析

首先，对Message类不够了解的TX请先看下面Bloghttp://blog.csdn.net/lilu_leo/article/details/8169884我重点说一下两个方法public static Message obtain() { synchronized (sPoolSync) { if (sPool != null) {

2013-11-01 20:11:28 652

转载对LinearLayout线性布局中Layout_weight的误解

Google Android开发入门与实战，第二版，P104倒数第七行括弧内容：（layout_weight越小权重越大）。SDK中的原话：Indicates how much of the extra space in the LinearLayout will be allocated to the view associated with these LayoutParams.

2013-11-01 16:26:28 655

转载 Android自适应不同分辨率或不同屏幕大小的layout布局

Android自适应不同分辨率或不同屏幕大小的layout布局(横屏|竖屏)2011-08-09 0:36一：不同的layoutAndroid手机屏幕大小不一，有480x320, 640x360, 800x480.怎样才能让App自动适应不同的屏幕呢？其实很简单，只需要在res目录下创建不同的layout文件夹，比如layout-640x360,layout-800x

2013-11-01 13:14:14 2829

转载 Notification 详解

Android Notification通知详解根据activity的生命周期，在activity不显示时，会执行onStop函数(比如按下home键)，所以你在onStop函数（按退出键除外）里面把notification放在通知栏里，再此显示时，把notification从通知栏里去掉。或者，只要程序在运行就一直显示通知栏图标。下面对Notification类中的一

2013-11-01 11:23:36 763

转载 android Notification 的使用

android Notification 的使用最近一直在研究 android ，并一边研究一边做应用。其中遇到了把程序通知常驻在 Notification 栏，并且不能被 clear 掉（就像android QQ一样）的问题。经过研究实现了其功能，现把 Notification 的使用总结如下：Notification 的使用需要导入 3 个类?

2013-11-01 10:18:51 436

转载 Android Application学习

1:Application是什么？Application和Activity,Service一样,是android框架的一个系统组件，当android程序启动时系统会创建一个 application对象，用来存储系统的一些信息。通常我们是不需要指定一个Application的，这时系统会自动帮我们创建，如果需要创建自己的Application，也很简单创建一个类继承 App

2013-11-01 01:34:04 478

原创 java 静态内部类

这段代码输出是什么？public class Outer{ static int a; int c; static{ System.out.println("Outer Load"); } public Outer(){ System.out.println("Outer creat"); } public static void seta(int b){ a=b;

2013-11-01 01:17:38 570

学习unity3D最新版本的书，跟着本书一步一步做最后你会发现自己是一个游戏大师！

java做的可支持农历的日历

VC++游戏编程基础.pdf

java贪吃蛇

空空如也