摘要： 《现代编译器的Java实现》中的一图，左边是流图，右边是必经节点树根据必经节点的算法写了程序验证了下。只是为了验证算法，并没有考虑最优算法，不过因为此流图足够简单，所以只迭代了两次即求出了结果。代码如下：Node类抽象图中的节点，Dominator类用来计算 1 import java.util.ArrayList; 2 import java.util.List; 3 4 public class Node { 5 // 序号 6 public int no; 7 // 后接节点列表 8 public List nextList = new ArrayLis... 阅读全文

摘要： class文件由无符号数和表两种类型数据构成。表其实相当于一种结构体，内部又嵌套无符号数或者表。用u1，u2，u4，u8分别代表一个字节，两个字节，四个字节，八个字节的无符号数。如图中所示，class中有16种类型数据项(当然这些数据是表嵌套着别的数据)。有一点需要注意的是，如果某一数据项会以数组的形式出现多次，则此数据项前必定有一个无符号数的数据项来记录数组的大小。例如:常量池(constant_pool)的数量是多个，在常量池前会有常量池大小(constant_pool_count)的数据项。属性(fields)也是可以定义多次的数据项，之前会有属性个数(fields_count)的数据项 阅读全文

摘要： import requestsimport reimport os.path#取得文件名和内容对应字典def getCode(url): pattern=re.compile(r'([^\n*[^{1}?',re.S) dic={} r=requests.get(url) if r.status_code==200: for g in re.finditer(pattern,r.text): dic[g.group(1)]=g.group(0) return dic #输出到文件中def saveFile(save... 阅读全文

摘要： 工作中经常会用到在文本中每行检索某种pattern，刚才测试了三种方式，发现实际性能和预想的有区别方式1： 直接字符串的matches方法，【string.matches("\\d+")】方式2： 先构建一个单行匹配的pattern，然后用这个pattern去match Pattern p1=Pattern.compile("\\d+"); Matcher m=p1.matcher(sar[i]);方式3： 构建一个可以匹配换行符DOTALL模式的pattern，然后在整个文本中find Pattern p2=Pattern.compile(" 阅读全文

摘要： 问题描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=4:14 newcaw=Caw()15 ... 阅读全文

摘要： 输入文件格式：008309100900060004007504800036000540001000600042000970005907300600010008004608200输出结果：yuan********************0 0 8 3 0 9 1 0 0 9 0 0 0 6 0 0 0... 阅读全文

摘要： 兴趣来了，写了个简单的数独游戏计算程序，未做算法优化。通过文件来输入一个二维数组，9行，每行9个数组，数独游戏中需要填空的地方用0来表示。结果也是打印二维数组。 1 import java.io.File; 2 import java.util.List; 3 //代表数独中的一个单元格位置 4 p... 阅读全文

摘要： 组内有人问我，她写的程序总是在短时间内就jvm异常。另外，debug时候又可以正常通过，写的逻辑并不复杂，只是用poi检索Excel。第一反应还是程序可能写的有问题，也许写了一个jvm未预测的错误，导致jvm崩溃。但是，看代码不能发现有什么问题，问题就出在String的contains方法，改成indexOf也出错。然后通过插入打印语句找到引起错误的Excel文件中单元格位置(debug不出错)。看看这单元格中内容也无特异之处，无非就是内容多点。把这单元格内容改短，这儿可以顺利通过，别的地方又会jvm异常。莫非是这Excel中隐含什么特殊字符，但是怎么调整格式，总是不能完全解决。把出问题那段代 阅读全文

摘要： 安装red5 1.0.1一直出现问题，安装顺利可以过，但是一访问老是报错。用1.0之前的版本则没有问题。好一顿折腾，查看log发现问题出在tomcat的nio上，查询这个问题有回复说是jre版本问题，之前从来没想到jre会有高版本不能解决低版本问题，不是应该向后兼容吗？抱着一线希望，下载了jre6，并且把Java_home改成jre6的目录，再重启red5，这次过了。 阅读全文

摘要： 继续以上流图为例，上篇只求了各节点的前必经节点集合。这篇中，计算以下几个元素：（1）直接前必经节点（2）求出所有的回边列表（3）求出图中所有的循环 1 import java.util.ArrayList; 2 import java.util.List; 3 4 public class Node { 5 // 序号 6 public int no; 7 // 后接节点列表 8 public List nextList = new ArrayList(); 9 // 前接节点列表10 public List preList = new Arr... 阅读全文

摘要： Java虚拟机可以执行的语言并不是只有Java语言，比如jython也可以运行在Java虚拟机上。不明白字节码之前觉得挺疑惑，为什么和Java完全不同语法的程序语言也可以运行在虚拟机上呢?不得不承认创建Java语言的人具有极大的想象力和前瞻性，就像所有的程序语言真正运行时候都得变成机器指令一样，所有在jvm上执行的语言都得变成jvm认可的字节码，而Java只是其中一种实现。Java语言只是字节码指令组合的一个子集。 class文件是以8字节为单位的二进制流，和xml等文件不同，class文件上存储的没有冗余数据。这样的文件可读性虽然差，但是节省空间，符合虚拟机执行的需求。当然，如果我们想修改. 阅读全文

摘要： 垃圾回收器是垃圾回收算法的实现，Java虚拟机的设计者为了获取最大的性价比，也在不断改进中。硬件在不断变化，多核的普及，基于单核的收集器应该已经没有太大意义了。Java7中又新增了g1收集器，没具体研究，【不明觉厉】啊。暂时觉得垃圾器的细节不用深入研究，性能问题卡到垃圾收集，应该考虑的是编写的程序质量而不是垃圾回收的性能。下面介绍垃圾回收的一些原则:(1) 对象先在eden上分配。如果eden上剩余空间无法容纳新建立的对象，则发起一次新生代的垃圾回收。过程是把eden和survivor from上存活的对象放入survivor to上，之后清理eden和survivor区域。当然，原来的sur 阅读全文