20180903-0909总结

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联合索引 最小匹配

猜你喜欢

转载自www.cnblogs.com/hxidkd/p/9611706.html