随笔分类 - My Projects
Some of my projects, small or big. Having standalone features.
摘要：KMP号称是效率最高的字符串搜索算法，大学数据结构的时候老师说这玩意不考，然后我就直接趴下睡觉了-_-|||。这阵子正好要做点字符串搜索的东西，顺便抄起数据结构的书看看。KMP算法是Knuth、Morris、Pratt仨牛人发明的，不过俺也只听说过Knuth。算法的思想不难，不过还是有点小绕脑子的。...
阅读全文
摘要：==================闲扯的话================ 对于现在越来越轻量级，越来越讲究速度和接近用户的应用来说，xml确实有点复杂了。解析起来不仅耗内存，而且很复杂。这就好像花了几千块钱买了个MS Office，但是80%的feature都用不着，还白白的耗着CPU和内存。 ...
阅读全文
摘要：SAX是一种基于事件驱动模式的XML解析API，好处是快，而且节省内存，坏处是程序编写起来相对复杂，而且给人感觉不够OO。最好用的还是DOM，但是占内存太多，极限的时候会引起OutOfMemory异常。 闲话就说道这里，下面开始说程序。sun的JDK1.5中包含我下面程序将用到的所有import的类...
阅读全文
摘要：本文与java语言无关，纯粹就是个解决问题的想法问题：给定一个数组，要求求出数组中连续数和最大的索引对。比如，给定一个数组，里面有正数有负数和0。其中肯定有一个连续的序列（连续的，中间不能间断），比如说是索引3到索引5，这个序列的和是这个数组中连续序列中最大的，别的都没这个大。{0,2.-1,9,7...
阅读全文
摘要：昨天闲着无聊，2点左右开始犯困，想起来得有个把星期没写程序了，写点程序提提神吧^_^。 随便想想，就写个图像跟踪吧，把一个貌似图形的url复制到论坛上或者别的网页上，如...
阅读全文
