摘要：10. 字符串 （1）求一个字符串中连续出现次数最多的子串 #include "stdafx.h" #include <iostream> #include <string> using namespace std; int main() { string str = "abcbcbcabc"; s
阅读全文
11 2009 档案
摘要：9. 搜索 搜索方法有：顺序搜索法（即链表搜索法）、二分搜索法、二叉树搜索法、哈希表搜索法、TRIE树搜索法。 其中，链表搜索法的搜索速度为 ；二分搜索法与二叉树搜索法的搜索速度为 ；哈希表的搜索速度为 ；TRIE树搜索法的搜索的时间复杂度为 ，其中I为TRIE树的层数/深度。 可见，按时间复杂度来
阅读全文
摘要：68. 100层高楼、玻璃围棋问题有一幢100层高的大厦，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会摔碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？【解析】先从14楼开始抛第一次；如果没碎，再从27楼抛第二次；如果还没碎，再从39楼抛第三次；如果还没碎，再从50楼抛第四次；如此，每次间隔的楼层少一层。这样，任何一次抛棋子碎时，都能确保最多抛14...
阅读全文
摘要：67. 五个人、五座房子问题1、在一条街上，有5座房子，喷了5种颜色；2、每个房里住着不同国籍的人；3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物；问题是：谁养鱼？提示：1、英国人住红色房子2、瑞典人养狗3、丹麦人喝茶4、绿色房子在白色房子左面5、绿色房子主人喝咖啡6、抽PallMall香烟的人养鸟7、黄色房子主人抽Dunhill香烟8、住在中间房子的人喝牛奶9、挪威人住第一间房10、抽B...
阅读全文
