Question:Givenastringoflowercasecharacters,reorderthemsuchthatthesamecharactersareatleastdistancedfromeachother.Input:{a,b,b},distance=2Output:{b,a,b}http://leetcode.com/2010/05/here-is-another-google-phone-interview.htmlpublicvoidreorder(int[]A,intd)
{
//S..
分类:
其他好文 时间:
2015-01-18 15:51:15
阅读次数:
170
要求
编写一段程序,可以自动生成小诗。
格式如下
源码
import random
import sys
articles = ["the", "a", "another", "her", "his"]
subjects = ["cat", "dog", "horse", "man", "woman", "boy", "girl"]
verbs =...
分类:
编程语言 时间:
2015-01-18 15:47:58
阅读次数:
242
我们都知道,狗是动物中的一种,那么如果现在有一个Dog类和Animal类,那么他们的关系就是Dog类继承Animal类。
我们经常说,狗是动物,实际上“狗是动物”这句话就是向上转型的一个例子,即把狗(子类)当做动物(父类)来看待。用一句话来总结,向上转型就是父类的引用指向子类的实例。
当父类的引用指向子类对象的时候,父类的引用只可以访问子类继承于父类的那一部分属性和方法以及子类重写的父类的方法。...
分类:
其他好文 时间:
2015-01-18 00:56:07
阅读次数:
209
3.关于 对象创建的几个关键词 Dog d1 = new Dog(); Dog d1 叫做 声明变量 new Dog() 叫做 实例化(创建)对象 4.关于对象、方法和 this 的关系 Dog d1 = new Dog();//在new关键字 开辟堆空间,创建完对象,开始调用构造函数的时候,会把....
is - a 类与类之间的继承关系; is - like - a 类与接口之间的关系; has - a 关联关系;public class Animal{ public void method01();}// 类与类之间的关系class Dog extends Animal{ //...
分类:
其他好文 时间:
2015-01-17 17:48:18
阅读次数:
120
1.使用stl中的 advance和 distance 方法来进行iterator的加减以前在遍历vector的时候,经常使用iterator之间的加减来获得元素在容器里面的index。 今天在进行list的 iterator加减的时候,发现不能编译通过,后面想起list是非线性的容器,不能加减。查...
分类:
其他好文 时间:
2015-01-16 18:50:06
阅读次数:
183
编辑距离即从一个字符串变换到另一个字符串所需要的最少变化操作步骤(以字符为单位,如son到sun,s不用变,将o->s,n不用变,故操作步骤为1)。为了得到编辑距离,我们画一张二维表来理解,以beauty和batyu为例:图示如1单元格位置即是两个单词的第一个字符[b]比较得到的值,其值由它上方的值...
分类:
编程语言 时间:
2015-01-14 22:36:05
阅读次数:
263
Dijkstra算法和BellmanFord算法是两大经典的单源最短路径算法. Bellman支持负权重的边, 不支持负环. Dijkstra算法的效率更高, 不支持负边, 用处更广泛.Dijkstra的基本过程如下:初始化每一个节点: 对于源节点, 我们把距离(distance)字段设为0. 其他...
分类:
编程语言 时间:
2015-01-14 21:15:28
阅读次数:
282
题目:Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the ...
分类:
其他好文 时间:
2015-01-14 06:16:13
阅读次数:
198
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v....
分类:
其他好文 时间:
2015-01-12 23:50:04
阅读次数:
222