摘要：
一：哈希表简介 哈希表是一种查找效率极高的数据结构，理想情况下哈希表插入和查找操作的时间复杂度均为O(1)，任何一个数据项可以在一个与哈希表长度无关的时间内计算出一个哈希值（key），然后在常量时间内定位到一个桶（术语bucket，表示哈希表中的一个位置）。当然这是理想情况下，因为任何哈希表的... 阅读全文
posted @ 2015-06-12 09:08
gqtc
阅读(445)
评论(0)
推荐(0)
摘要：
问题描述：在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字6，则返回true；如果查找数字5... 阅读全文
posted @ 2015-06-12 08:51
gqtc
阅读(102)
评论(0)
推荐(0)
摘要：
问题描述：给定一段产品的英文描述，包含N个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定M个英文单词关键字，请说明思路并编程实现方法extractSummary，目标是找出此产品描述中包含M个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。 编程之美有... 阅读全文
posted @ 2015-06-12 08:49
gqtc
阅读(193)
评论(0)
推荐(0)
摘要：
题目描述：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。(出自编程之美) 分析：一个数组中有很多数，现在我们要找出这个数组中那个超过出现次数一半的数字，怎么找呢? 大凡当我们碰到某一个杂乱无序的东西时，考虑是否能够通过排序来解决问题： 如果数组无序，... 阅读全文
posted @ 2015-06-12 08:39
gqtc
阅读(170)
评论(0)
推荐(0)
摘要：
问题描述：假如QQ有n个服务器，为了方便用户的访问会在服务器上缓存据，因此用户每次访问的时候最好能保持同一台服务器。现有的做法是根据[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。 但是如果一台服务器死掉了，那么n就变为了n-1，那么[QQNU... 阅读全文
posted @ 2015-06-12 08:01
gqtc
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号