Tekson

摘要： 10. 字符串 （1）求一个字符串中连续出现次数最多的子串 #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() { string str = "abcbcbcabc"; s 阅读全文

摘要： 9. 搜索 搜索方法有：顺序搜索法（即链表搜索法）、二分搜索法、二叉树搜索法、哈希表搜索法、TRIE树搜索法。 其中，链表搜索法的搜索速度为 ；二分搜索法与二叉树搜索法的搜索速度为 ；哈希表的搜索速度为 ；TRIE树搜索法的搜索的时间复杂度为 ，其中I为TRIE树的层数/深度。 可见，按时间复杂度来 阅读全文

摘要： 68. 100层高楼、玻璃围棋问题有一幢100层高的大厦，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会摔碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？【解析】先从14楼开始抛第一次；如果没碎，再从27楼抛第二次；如果还没碎，再从39楼抛第三次；如果还没碎，再从50楼抛第四次；如此，每次间隔的楼层少一层。这样，任何一次抛棋子碎时，都能确保最多抛14... 阅读全文