为了跟年终总结分隔开,于是有了这篇12月的小记。
12月小记
关键词:应用开发 kmp find 最长公共子序列
- 11月 12月主要是做客户定制应用,EnjoyDemo(接口和线程的应用),EnjoyReboot(定时重启),EnjoyCheckTouch
另一个内容是四路摄像头测试(Camera1 API的使用) - 还有一个是weston文件管理器的优化(增加进度条和搜索功能)(对QThread的体会更深了,搜索功能尝试写了下最长公共子序列,但后面发现可以用kmp+哈希 时间复杂度会降到O(n),还没来得及实现,明年再实现了哈哈哈)
- 文件数量一般是1e4-1e7的量级下,O(n^2)的时间效率和O(n)的时间效率足足差了至少10000倍,但是感觉搜索的耗时不在字符匹配,而在于文件遍历上,这一点还需要考虑下,find指令效率非常高,需要研究下find指令的实现机制和原理
对于第三点,只是计算量差了10000倍,实际还没测到底效率如何。埋个坑,后面再写吧。 kmp重新捡起来也需要不少时间。