给定三个字符串A, B, C,判断C是否由A和B交错构成。交错构成的意思是,对于字符串C,可以将其每个字符标记为A类或B类,使得我A类的每个字符顺序构成了A字符串,B类的每个字符顺序构成了B字符串。如:对于A=”rabbit” B=”mq”, ”rabmbitq”是由A和B交错构成的,但”rabbqbitm”不是由A和B交错构成。...
分类:
编程语言 时间:
2015-05-12 15:42:03
阅读次数:
629
主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。
进阶1:如果数组中存在且只存在一个出现次数严格超过1/3的数,找到这个数。要求使用O(1)的额外空间和O(n)的时间。
进阶2:如果数组中存在且只存在一个出现次数严格超过1/k的数,找到这个数。要求使用O(k)的额外空间和O(n)的时间...
分类:
编程语言 时间:
2015-05-12 15:43:48
阅读次数:
130
题目:
在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后...
分类:
编程语言 时间:
2015-05-12 15:41:12
阅读次数:
174
有一副扑克有2n张牌,用1,2,..2*n代表每一张牌,一次洗牌会把牌分成两堆,1,2..n和n+1...2n。然后再交叉的洗在一起:n+1, 1, n+2, 2, … n, 2n。问按照这种技巧洗牌,洗多少次能够洗回扑克最初的状态:1,2,...2n。...
分类:
编程语言 时间:
2015-05-12 15:42:22
阅读次数:
146
给一个数组A,和一个整数k,将数组分成两个部分(你可以移动数组中的数),使得左边部分的数都=k。要求使用O(1)的额外空间,和O(n)的时间。...
分类:
编程语言 时间:
2015-05-12 15:42:19
阅读次数:
148
给定一个数组A[1..n],求数组B[1..n],使得B[i] = A[1] * A[2] .. * A[i-1] * A[i+1] .. * A[n]。要求不要使用除法,且在O(n)的时间内完成,使用O(1)的额外空间(不包含B数组所占空间)。...
分类:
编程语言 时间:
2015-05-12 15:41:36
阅读次数:
140
开发人员需要具备自己可以造轮子的能力,同时也要具体会借轮子的能力,两者同样重要。...
分类:
编程语言 时间:
2015-05-12 15:39:33
阅读次数:
105
原文链接 译者:章筱虎 校对:方腾飞
在java学习中,Java线程类也是一个object类,它的实例都继承自java.lang.Thread或其子类。
可以用如下方式用java中创建一个线程:
Tread thread = new Thread();
复制代码
执行该线程可以调用该线程的start()方法:
thread.star...
分类:
编程语言 时间:
2015-05-12 15:38:43
阅读次数:
133
习题9.39: 已知有如下string对象:string line1 = "We were her pride of 10 she named us:";string line2 = "Benjamin, Phoenix, the Prodigal";string line3 = "and pers...
分类:
编程语言 时间:
2015-05-12 15:28:23
阅读次数:
241
import md5import typesdef get_md5(data): if type(data) is not types.StringType: # 检验输入的数据是否为字符串 print 'Data must be type' r...
分类:
编程语言 时间:
2015-05-12 15:27:52
阅读次数:
150
前言: 08年的时候, 写过一个台球游戏, 用的是java, 不过代码真的是用传说中的神器notepad写的(你信吗? 其实是用GVIM写的, ^_^), 很多类都在同一java文件中编写. 可见当时的JAVA水平真的不咋地, 时过进迁, 还是一样的不咋地. 这边是当时的CS...
分类:
编程语言 时间:
2015-05-12 15:26:58
阅读次数:
159
回顾及作业点评: (1)JSP如何处理客户端的请求? 使用response对象处理响应 (2)请描述转发与重定向有何区别? 转发是在服务器端发挥作用,通过forward方法将提交信息在多个页面间进行传递。客户端浏览器的地址栏不会显示出转向后的地址重定向是在客户端发挥作用,通过请求新的地址实现页面转向...
分类:
编程语言 时间:
2015-05-12 15:26:16
阅读次数:
173
项目中可能需要用到Dictionary 排序,于是先做了一个小demo ,网上搜索真的没有能满足我需要的,都是类似的,于是理解改造,一上午就在查找,实践中过去了。现在把它实现了,把代码贴出来,算是一个笔记吧。希望给需要的人也一个参考。一、C# 版本代码 public void gettest(...
分类:
编程语言 时间:
2015-05-12 15:23:26
阅读次数:
144
题目连接如下:http://www.acmerblog.com/max-sum-rectangle-in-a-matrix-5955.html一维数组的连续子数组的最大和题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为...
分类:
编程语言 时间:
2015-05-12 15:18:07
阅读次数:
147