- 博客(34)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Java class文件格式说明
Javaclass文件结构说明Table of Contents1. 前言2. JVM解释运行过程3. class文件结构说明3.1. stack3.2. locals3.3. arg_size4. 结论1 前言我先默默的宣传一下。讨论Java技术请加群：323849607这篇文章是基于读者对Java，编译原理，jvm规范有一定了解后书写
2017-09-17 11:12:52
584
转载 最大堆的插入，删除和初始化
堆有最大堆和最小堆之分，最大堆就是每个节点的值都>=其左右孩子（如果有的话）值的完全二叉树。最小堆便是每个节点的值都 设有n个元素的序列{k1,k2,...,kn},当且仅当满足下列关系时,称之为堆。 堆的三种基本操作(以下以最大堆为例)： ⑴最大堆的插入 由于需要维持完全二叉树的形态，需要先将要插入的结点x放在最底层的最右边，插入后满 足完全二叉树
2014-09-18 15:32:15
678
原创 从m个数字中选取前n个最小的
import java.util.Arrays;import java.util.Random;public class Test { static int m = 10000000; static int n = 10000; static int[] bigArr = new int[m]; static Random random = new Ra
2013-11-27 16:51:56
544
原创 计算n的阶乘的二进制数字，从右往左数，第一个1的位置
import java.util.Random;public class Test { // 计算n的阶乘的二进制数字，从右往左数，第一个1的位置。 public static void main(String[] args) { Random r = new Random(); int l = 10000000; int[]
2013-11-27 16:50:38
636
原创 记录一下遇到的高效代码
1.求n的二进制字符中有多少个1code：for(int i = 0; n != 0; n = n & (n - 1)) i++;假设n转换为二进制后的长度为m，1的个数为i转换为二进制后判断每个字符是否是1，这样需要循环m次，判断，计算i该方法只需要循环i次，原理就是依次把n的二进制字符中的i通过 ‘与’算法变为02.对于m乘以或者除
2013-11-27 14:49:34
372
转载 java自带线程池和队列
一简介线程的使用在java中占有极其重要的地位，在jdk1.4极其之前的jdk版本中，关于线程池的使用是极其简陋的。在jdk1.5之后这一情况有了很大的改观。Jdk1.5之后加入了java.util.concurrent包，这个包中主要介绍java中线程以及线程池的使用。为我们在开发中处理线程的问题提供了非常大的帮助。二：线程池线程池的作用：线程池作用就是限制系统中
2013-11-22 14:34:54
544
原创 双重for循环优化
假设两个链表List oldList, List newList。 Obj的结构为：class Obj { String code; String value;} 实现如果 newObj.code = oldObj.code，则 newObj.value = oldObj.code 穷举法： public void selectOl
2013-11-21 14:13:16
1087
原创 动态规划之最长公共子序列
import java.util.Scanner;public class Main { static Scanner scin = new Scanner(System.in); public static void main(String[] args) { int size = Integer.valueOf(scin.nextLine());
2013-10-23 16:18:19
407
原创 acm每日一练之擅长排列的小明
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排
2013-10-21 15:04:35
499
原创 动态规划之Help Jimmy
场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。 设计一
2013-10-21 10:50:37
586
原创 动态规划之最长非降子序列
输入数据输入的第一行是序列的长度N(1 输出要求最长上升子序列的长度。输入样例717 3 5 9 4 8输出样例4n如何把这个问题分解成子问题呢？经过分析，发现“求以ak（k=1, 2, 3…N）为终点的最长上升子序列的长度”是个好的子问题――这里把一个上升子序列中最右边的那个数，称为该子序列的“终点”。虽然这个子问题和原问题形式上并不完全一
2013-10-18 09:45:02
1466
原创 动态规划小例子
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。输入样例573 88 1 02 7 4 44 5 2 6 5输出样例30
2013-10-17 15:23:08
429
原创 acm每日一练之分数加减法
描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数样例
2013-10-10 16:36:01
479
原创 acm每日一练之素数距离问题
描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入
2013-10-08 18:55:45
468
原创 acm每日一练之一种排序
描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好
2013-09-30 11:47:10
520
原创 acm每日一练之喷水装置（一）
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装
2013-09-29 11:30:32
445
原创 acm每日一练之Binary String Matching
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while
2013-09-28 11:05:00
478
原创 acm每日一练之括号配对问题
描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYescode import java.util.ArrayList;import java.
2013-09-28 10:35:17
549
原创 KMP字符串匹配关键算法
/*** 获得字符串的next函数值* * @param t* 字符串* @return next函数值*/public static int[] next(char[] t) {int[] next = new int[t.length];next[0] = -1;int i = 0;int j = -1;while (i
2013-09-28 10:29:40
460
原创 acm每日一练之蛇形数组
描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3code： public static void
2013-09-26 16:01:03
529
原创 随笔
socket大文件传输：拆分，封包，传输，解包，组合FileOutputStream不会自动创建文件while(true)实现进程持续运行java获取环境变量System.getEnv()和系统参数System.getProperty()（jvm参数）Jnotify使用，延迟处理和用modify代替create
2013-09-24 10:21:18
388
原创 connect by ...start with...死循环问题
SELECT STAFF2 FROM BFM_STAFF_RELA A1 WHERE A1.RELA = 1 START WITH A1.STAFF1 = 655 CONNECT BY PRIOR A1.STAFF2 = A1.STAFF1;SELECT STAFF2 FROM B
2013-08-30 13:40:45
990
原创 《计算机程序的构造和解释》读书笔记
习题1.11 写了两个实现，不过lisp环境还么有搭起来，先记录下来，马上搭环境去。b = b + 2c + 3dc = bd = c(define (f n)(f-iter 3 2 1 n))(define (f-iter b c d count)(cond((= count 1) 1(= count 2) 2(= count 3) 3
2013-05-06 14:11:22
539
原创 最近的打算，记录一下
最近有一下打算：1.读《鸟哥的Linux私房菜》这本书，从高中起养成的速读的习惯一直到现在还保留着，虽然用这种方式看这类书是种很奇葩的看书方式，但对我来说，效果还不错。速度看完吧，然后边实践边接着看。2.看看lisp并学习一下，比如,,感谢高中英语老师给我打下的基础哈。3.阅读一些大师作品，唉，大学专业也不是学IT的，半路出家嘀和尚咯，只有自己多努力了，先把《计算机程序的构造和解释》看
2013-05-05 23:28:23
457
转载 linux下安装mysql
1、安装MySQL 5.5.x的yum源：rpm -Uvh http://repo.webtatic.com/yum/centos/5/latest.rpm2、安装MySQL客户端的支持包：yum install libmysqlclient15 --enablerepo=webtatic3、卸载MySQL老版本的软件包：yum remove mysql mysql-*
2013-05-02 20:46:08
504
转载 hadoop搭建
文章出处：http://kelvinliu117.iteye.com/blog/1856440一、虚拟机及系统安装1. 下载vmware，并成功安装；2. 在vmware中安装Linux系统； 二、在虚拟机中配置JAVA环境1.安装java虚拟机（jdk-6u31-linux-i586.bin）；2.配置环境变量(1) vi /etc/profile (编
2013-05-02 09:27:56
504
原创 快速排序的java实现
public class Quick { public static void main(String[] ary) { Quick q = new Quick(); int[] arry = { 49, 2, 6, 9, 6, 13, 0 }; q.sort(arry, 0, arry.length
2013-04-23 14:19:48
414
原创 归并排序的java实现
public class MergeSort { public void merge(int[] arr, int low, int mid, int high) { int temp[] = new int[arr.length]; int lpos = low, rpos = mid + 1, index = low; // 从两个数组
2013-04-23 13:57:59
437
原创 遗传算法的java实现
我们来研究一下遗传算法（GA）。GA的理论部分可以去google或者Wikipedia上问，现在我们通过一个具体的例子来说明一下。 首先，遗传算法可以解决很多问题。比如训练神经网络~，本文主要通过下面这个例子来讲解： 假设有10张卡牌，上面数字为1-10，要求将这10张卡牌分为两组，每组5张，第一组的5个数字只和为36，第二组的5个数字之积为360；
2013-04-22 16:04:35
709
原创 bp神经网络的java实现(2)
紧接上一篇文章，BPNN这个类，我重写了test方法，修改后代码如下：package myBpnn;import java.util.ArrayList;import java.util.List;import java.util.Random;/** * * * @author wang.yueyang * @version 1.0 * @taskId
2013-04-22 13:36:00
805
原创 bp神经网络的java实现
这两天开始研究BPNN。先阅读的这篇文章：http://www.codeproject.com/Articles/16508/AI-Neural-Network-for-beginners-Part-2-of-3;然后我把这篇文章里的代码按照面向对象的方式重写了一遍。在测试过程中发现一个比较奇怪的问题，两种实现的过程数据是一样的，但最后的计算结果却不一样，这个困扰我好几天了，我把代码贴出来，大家一
2013-04-22 10:59:31
1088
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人