学习-学术
freeagle_5
在这个无法把握的世界,我仰望心中自由的灯塔,拼命的奔跑。
展开
-
简单的JNI实现
最近做毕业设计,由于和JAVA相比,我更熟悉或者说更喜欢用C++来完成,但是由于我的程序必须要集成到外围的整体程序中才有实用价值,所以最后不得不考虑怎么把C++程序集成到java环境中。查阅了一些资料,结合自己的实践,实现了简单的集成。java的帮助文档中介绍JNI时给出了一个步骤: 编写带有native声明的方法的java类 使用javac命令编译所编写的java类原创 2008-05-08 15:25:00 · 445 阅读 · 0 评论 -
逆向思维
USACO 的一道题目:NAME THAT NUMBER(http://ace.delos.com/usacoprob2?a=76VLh6Cyf3Z&S=namenum)是一道可以通过简单的搜索解决的问题。但是通过这道题,可以看到逆向思维的“神奇功效” 这题有两个思维的方向:1、把数字转化成字符串,这样的字符串可能有很多个。然后对每个字符串,在名字表中查找(利用二分查找)。这种方法面原创 2008-07-23 21:41:00 · 727 阅读 · 0 评论 -
找出所缺整数
问题: 某数组A[1..n]含有所有从0..n的所有整数,但其中有一个整数不在数组中,通过利用一个辅助数组B[0..n]来记录A中出现的整数,很容易在O(n)时间内找出所缺的整数。但在这个问题中,我们却不能由一个单一操作来访问A中的一个完整整数,因为A中元素是以二进制表示的。我们所能用的唯一操作就是“取A[i]的第j位”这个操作所花时间为常数。 证明:如果访问数组A中信息的唯一方式原创 2008-05-22 23:18:00 · 1334 阅读 · 1 评论