摘要：
新式类中最酷的，或者也是最不平常的特性之一，可能就是编写“cooperative类”。‘cooperative类’通过多继承，使用我称之为‘cooperative super call’的模式。 先来看一下传统的，非cooperative super call的特点：当类C继承了基类B时，C希望覆盖 阅读全文
posted @ 2015-06-12 14:41
gqtc
阅读(166)
评论(0)
推荐(0)
摘要：
1：enumerate enumerate(sequence, start=0) 该函数返回一个enumerate对象（一个迭代器）。其中的sequence参数可以是序列、迭代器或者支持迭代的其他对象。该函数返回一个迭代器，其中的next方法返回一个元组，该元组包含从sequence获取的值，以及一 阅读全文
posted @ 2015-06-12 14:37
gqtc
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个单词集合Dict，其中每个单词的长度都相同。现从此单词集合Dict中抽取两个单词A、B。希望通过若干次操作把单词A变成单词B，每次操作可以改变单词的一个字母，同时，每次操作后，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下：... 阅读全文
posted @ 2015-06-12 10:09
gqtc
阅读(508)
评论(0)
推荐(0)
摘要：
题目描述：给定一个源串和目标串，能够对源串进行如下操作： 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 提醒：上文前言中已经说过了，此题反复出现... 阅读全文
posted @ 2015-06-12 09:41
gqtc
阅读(221)
评论(0)
推荐(0)
摘要：
题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积3*0.5*8=12是最大的，而且是连续的。 提醒：子串子序列不同，子串要求连续，子序列不要求连续... 阅读全文
posted @ 2015-06-12 09:32
gqtc
阅读(183)
评论(0)
推荐(0)
摘要：
正排索引与倒排索引 搜索引擎的关键步骤就是建立倒排索引，所谓倒排索引一般表示为一个关键词，然后是它的频度（出现的次数），位置（出现在哪一篇文章或网页中，及有关的日期，作者等信息），它相当于为互联网上几千亿页网页做了一个索引，好比一本书的目录、标签一般。读者想看哪一个主题相关的章节，直接根据目录即可找 阅读全文
posted @ 2015-06-12 09:14
gqtc
阅读(190)
评论(0)
推荐(0)
摘要：
一：哈希表简介 哈希表是一种查找效率极高的数据结构，理想情况下哈希表插入和查找操作的时间复杂度均为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号