2023.12.29 小记

为了跟年终总结分隔开，于是有了这篇12月的小记。

12月小记

关键词：应用开发 kmp find 最长公共子序列

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

对于第三点，只是计算量差了10000倍，实际还没测到底效率如何。埋个坑，后面再写吧。 kmp重新捡起来也需要不少时间。