2011年9月22日

new

摘要： Intel Threading Building Blockslatest OpenCV 阅读全文

posted @ 2011-09-22 20:22 cutepig 阅读(157) 评论(0) 推荐(0)

KMP算法中关于next数组的探究

摘要： KMP算法中关于next数组的探究从《严书》上看到了KMP算法，看了一遍没懂，但觉得挺神奇的，就花费了几天时间深入的理解。算法的原理其实不难，难的就是那个巧妙的next数组，这个next数组很吸引我，我的大部分时间也都是花费在这个数组上面的。这个next数组是KMP里面一个很关键的地方，对于在数据结构书上看过一遍整个算法流程的人，能够把next数组搞明白，整个KMP算法的整体思想就差不多理解了。然后在一些细节上面深入思考一下，就可以理解和领会改进的KMP算法。一、KMP算法简单介绍KMP算法是字符串匹配算法的一种，相对于朴素的字符串匹配算法而言，可以大大避免重复遍历的情况。此算法可以在O（n+ 阅读全文

posted @ 2011-09-22 13:08 cutepig 阅读(404) 评论(0) 推荐(0)

android入门（1）安装及hello world

摘要： android入门（1）安装及hello world1. 下载安装jdk+eclipse+adt+android_sdk, 参考http://developer.android.com/sdk/index.html2。编写helloworld，参考http://developer.android.com/resources/tutorials/hello-world.html注意一点，如果编译时出错，Android Emulator is not starting showing “ invalid command-line parameter”http://stackoverflow.com 阅读全文

posted @ 2011-09-22 02:14 cutepig 阅读(1456) 评论(0) 推荐(0)

导航