2013年03月_吾等前方绝无敌手

11月 10月 06月 05月 04月 03月 02月

原创自己写的一个数学库

因为要做光线跟踪，所以要有一个自己的图形库嘛，所以要封装自己的数学库，所以我就模仿者书上写了一个图形库按它的那个库中的函数写的，名字大多都一样，有些我认为可以优化的优化了一下 BkDefs.h 定义一些数据姐都的 #ifndef BKDEFS_H_INCLUDED #define BKDEFS_H_INCLUDED /*包含定义的常量及数据类型*/ typedef unsigned c

2013-03-17 20:43:26 1075

原创词法分析器

这学期的编译原理要做一个完整的编译器，我选择了SNL，这两天把词法分析器写了，话说用java正不习惯；稍微注意了一下写注释好吧，这个词法分析器其实很简单，就是切词，然后把切出来的词归类，分成保留字，符号，变量等等从一个source.txt中读取源程序，然后产生一个token链好吧直接上代码： scanner.java：（主要） /**********************/

2013-03-09 22:38:52 1493

原创十五数码问题

做完八数码之后我还想做难一点的东西，因为八数码直接爆搜就可以了，所以想做一下爆搜不能做的东西，十五数码如果爆搜的话有15！种状态，不可能存下的；我的思路是不存那么多状态，我把所有的状态hash到10000大小的vector数组里面，每次搜索不可能吧所有的状态都遍历完，所以不会爆内存的，然后存路径是用链表做的，将后面扩展到的状态指向前一个状态，在搜索到的时候就从最后一个向前遍历，然后把方向存

2013-03-06 21:51:34 1535