20180903-0909总结

Posted 2021-01-05 hxidkd

1 长基因字符串（只有ATCG组成） 多个短字符串 求长字符串模糊匹配任意一个短字符串的所有下标 模糊匹配：可以有一个位置不同。
短字符串建Trie 长字符串广度优先遍历即可(queue<pair<Node*, bool canChange>>)

2 kth element in BST what if k << n how to optimize the space to O(k)

3 数组中任意两个数的异或值最大
对数组中数的二进制表示建trie，然后每次遍历01。（即每次贪心高位不同）

4 有向图判断环及求环 。

5 康托展开

6 leetcode440 K-th Smallest in Lexicographical Order
建十叉树

7 mysql explain 慢查询 两种存储 innodeDB MyISAM （索引与文件是否分离）B树 B+树 磁盘IO 读写锁 线程进程 线程内存共享 共享内存实现 进程及线程间通信 mysql联合索引 最小匹配