2011年11月_jhnack

12月 11月 10月 09月 08月 07月

转载循环赛日程表

对于书上那个日程表的实现，第三版的课本给出了循环实现的方法，不过这个表的生成明显要用递归方法生成更为合适，此表如下：可以看到每次该表的生成总可以分成四个字表的填充过程，初始化让左边第一列填充上之后，然后每一次先递归填充左上角的子表，然后再填充左下角的子表，然后右上和右下的子表用copy的方法填充，实现代码如下： 1 #includeiostream> 2 using namesp

2011-11-30 15:18:11 3048

转载 Strassen矩阵乘法

矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵，则它们的乘积C=AB同样是一个n×n的矩阵。A和B的乘积矩阵C中的元素C[i,j]定义为:　若依此定义来计算A和B的乘积矩阵C，则每计算C的一个元素C[i,j]，需要做n个乘法和n-1次加法。因此，求出矩阵C的n2个元素所需的计算时间为0(n3)。60年代末，Strassen采

2011-11-30 09:33:16 1016

转载分治算法-大整数相乘（JAVA实现）

上大学算法分析实验课的内容.关于利用分治法大整数乘法.还没有解决大整数的存储方式,应该是要利用一维数组来解决.所以目前只是5位数的运算没有问题.程序健全 1/** *//** 2 * 大整数项乘 3 * @author Administrator 4 * 5 */ 6import java.io.BufferedReader; 7import java.io.Inp

2011-11-29 23:30:23 4159

转载 java二分查找简单算法

注意，int数组要先排序package com.lhkj.dao;/** * 前提int数组是升序排列 * 可以将数组先排序 * 推荐冒泡 * @author 李晗 * */public class test{ public static int find(int[] data,int goal,int left,int right){ int mid = (lef

2011-11-29 22:45:50 784

转载 C#操作XML的完整例子——XmlDocument，LIng

这是一个用c#控制台程序下，用XmlDocument 进行XML操作的的例子，包含了查询、增加、修改、删除、保存的基本操作。较完整的描述了一个XML的整个操作流程。适合刚入门.net XML操作的朋友参考和学习。假设有XML文件：books.xmlxml version="1.0" encoding="UTF-8"?>books> book> name>哈里波特nam

2011-11-29 14:28:23 1539

转载 Hanoi问题

package com;import java.util.Scanner;public class HanoiY { void Move(char chSour,char chDest){ System.out.println("Move the top plate of "+chSour+"-->"

2011-11-29 10:27:49 667

转载时间复杂度的计算

1,算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。

2011-11-29 09:20:05 12518 1

转载 Java面试题

一、super() 方法的用法及作用？有如下Java类：public class Bird{ private String name; public Bird() { } public Bird(String name){ this.name = name; } public void walk() { System.out.println(“走路”); } public String g

2011-11-23 21:47:41 1192

转载 Java关键字之native，strictfp，transient，volatile

Java关键字（keywords）abstract default if private this boolean do implements protected throw break double import public throws byte

2011-11-21 20:41:36 560

转载虚拟机类加载机制

虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的JAVA类型，这就是虚拟机的类加载机制。类加载的生命周期包括：加载Loading, 验证Verification, 准备Preparation,解析Resolution, 初始化Initialization,使用Using和卸载Unloading. 除解析

2011-11-07 17:08:50 957

转载类文件结构

Class文件是一组以8位字节为基础单位的二进制流，各数据项严格按顺序排列其中，中间没有添加任何分隔符. 根据JAVA虚拟机规范的规定，CLASS文件格式采用一种类似C语言结构体的伪结构来存储，这种伪结构中只有两种数据类型：无符号数和表。无符号数属于基本的数据类型，以u1,u2,u4,u8来分别表示一个字节，两个字节，四个字节和8个字节的无符号数，无符号数用来描述数字，索引引用，

2011-11-07 17:07:42 1126

转载 JVM内存管理：深入垃圾收集器与内存分配策略

Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙，墙外面的人想进去，墙里面的人却想出来。概述：　　说起垃圾收集（Garbage Collection，下文简称GC），大部分人都把这项技术当做Java语言的伴生产物。事实上GC的历史远远比Java来得久远，在1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期，

2011-11-07 16:47:33 477

原创工具安装

1,java 可视化工具WindowBuilder Pro的安装 http://hi.baidu.com/lntghi/blog/item/a4e12d060390eb6a03088165.html

2011-11-06 15:22:11 318

转载走进Java

1 Java技术与Java虚拟机说起Java，人们首先想到的是Java编程语言，然而事实上，Java是一种技术，它由四方面组成: Java编程语言、Java类文件格式、Java虚拟机和Java应用程序接口(Java API)。它们的关系如下图所示：图1 Java四个方面的关系运行期环境代表着Java平台，开发人员编写Java代码(.java文件)，然后将之编译成字节码(.

2011-11-06 14:23:30 445

转载 java内存区域与内存溢出异常

Java 与 C++ 之间有一堵由内存动态分配和垃圾收集技术所围成的高墙，墙外面的人想进去，墙里面的人却想出来。概述：对于从事 C 、 C++ 程序开发的开发人员来说，在内存管理领域，他们即是拥有最高权力的皇帝又是执行最基础工作的劳动人民——拥有每一个对象的“所有权”，又担负着每一个对象生命开始到终结的维护责任。对于 Java 程序员来说，不需要在为每一个 new

2011-11-06 13:39:51 1243

转载 Java技术体系

从广义上讲，Clojure，JRuby，Groovy等运行于Java虚拟机上的语言及其相关的程序都属于Java技术体系中的一员。如果从传统意义上讲，Sun官方所定义的Java技术体系包括了一下几个组成部分：a，Java程序设计语言b，各种硬件平台上的Java虚拟机c，Class文件格式d，java API 类库e，来自商业机构和开源社区的第三方Java类库我们可以吧

2011-11-05 15:47:01 779

转载 string int byte转换

1，int转成string用toString 或者Convert.toString()如下例如：int varInt = 1; string varString = Convert.ToString(varInt); string varString2 = varInt.ToString();2，string转成int如果确定字符串中是可以转成数字的字符，

2011-11-05 10:31:56 4563

原创三角剖分

import java.lang.Math.*; import java.util.ArrayList;import java.util.List;import java.io.*; public class a{ public double duobianxing[][]=new double[8][8];//存贮多边形,每天边和弦的长度 public d

2011-11-04 16:25:08 985

原创 java--关键字

1，VolatileVolatile修饰的成员变量在每次被线程访问时，都强迫从共享内存中重读该成员变量的值。而且，当成员变量发生变化时，强迫线程将变化值回写到共享内存。这样在任何时刻，两个不同的线程总是看到某个成员变量的同一个值。Java语言规范中指出：为了获得最佳速度，允许线程保存共享成员变量的私有拷贝，而且只当线程进入或者离开同步代码块时才与共享成员变量的原始值对比。这样当

2011-11-02 13:53:01 388