摘要: 平面列表 题目描述 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。 样例 给定 [1,2,[1,2]],返回 [1,2,1,2]。 给定 [4,[3,[2,[1]]]],返回 [4 阅读全文
posted @ 2016-08-22 12:31 HorseShoe2016 阅读(786) 评论(0) 推荐(0) 编辑
摘要: 将数组重新排序以构造最小值 题目描述 给定一个整数数组,请将其重新排序,以构造最小值。 样例 给定[3,32,321],通过将数组重新排序,可构造6个可能性的数字: 3+32+321=332321 3+321+32=332132 32+3+321=323321 32+321+3=323213 321 阅读全文
posted @ 2016-08-22 12:18 HorseShoe2016 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 克隆二叉树 题目描述 深度复制一个二叉树。 给定一个二叉树,返回一个它的克隆品。 样例 给定一个二叉树: 1 / \ 2 3 / \ 4 5 返回其相同结构相同数值的克隆二叉树: 1 / \ 2 3 / \ 4 5 Java算法实现 public class Solution { / @param 阅读全文
posted @ 2016-08-22 11:52 HorseShoe2016 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Suppose we abstract our file system by a string in the following manner: The string "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" represents: dir sub 阅读全文
posted @ 2016-08-21 15:33 HorseShoe2016 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Given a string, find the first non repeating character in it and return it's index. If it doesn't exist, return 1. Examples: s = "leetcode" retur 阅读全文
posted @ 2016-08-21 15:15 HorseShoe2016 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Given an integer n, return 1 n in lexicographical order. For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. Please optimize your alg 阅读全文
posted @ 2016-08-21 15:07 HorseShoe2016 阅读(442) 评论(1) 推荐(0) 编辑
摘要: 原题地址:https://code.google.com/codejam/contest/90101/dashboard#s=p0 题目描述: 算法代码: 阅读全文
posted @ 2016-08-20 17:36 HorseShoe2016 阅读(342) 评论(0) 推荐(0) 编辑
摘要: Java修饰符类型(public,protected,private,friendly) public的类、类属变量及方法,包内及包外的任何类均可以访问;protected的类、类属变量及方法,包内的任何类,及包外的那些继承了此类的子类才能访问;private的类、类属变量及方法,包内包外的任何类均 阅读全文
posted @ 2016-08-18 10:42 HorseShoe2016 阅读(6136) 评论(0) 推荐(0) 编辑
摘要: 今天使用Android的LocationManager制作了一款获取当前经纬坐标位置的软件。 LocationManager获取的只是经纬坐标点,为了解析出当前经纬坐标点的实际位置,可以使用Google提供的 Geocoding API 服务。 谷歌提供了一套 Geocoding API,使用它的话 阅读全文
posted @ 2016-08-15 15:56 HorseShoe2016 阅读(8157) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.cnblogs.com/wynet/p/5526905.html 这里介绍两种播放资源文件的方法: 第一种、 assets类资源放在工程根目录的assets子目录下,它里面保存的是一些原始的文件,可以以任何方式来进行组织。这些文件最终会被原装不动地打包在apk文件中。 阅读全文
posted @ 2016-08-14 11:57 HorseShoe2016 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 今天网上看到一个神算法,惊异不已,遂摘录于下: 原文地址:http://blog.csdn.net/sanniao/article/details/47106713 第一步不考虑进位,对每一位相加。0加0与 1加1的结果都0,0加1与1加0的结果都是1。我们可以注意到,这和异或的结果是一样的。对异或 阅读全文
posted @ 2016-08-13 10:25 HorseShoe2016 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 本例给出一个客户端程序和一个服务器程序。客户端向服务器发送数据。服务器接收数据,并用它来生成一个结果,然后将这个结果返回给客户端。客户端在控制台上显示结果。在本例中,客户端发送的数据是圆的半径,服务器生成的结果是圆的面积。 客户端通过输出流套接字的 DataOuputStream 发送半径,服务器通 阅读全文
posted @ 2016-08-08 11:25 HorseShoe2016 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 1. Java集合框架中的所有实例类都实现了Cloneable和Seriablizable接口。所以,它们的实例都是可复制和可序列化的。 2. 规则集存储的是不重复的元素。若要在集合中存储重复的元素,就需要使用线性表。线性表不仅可以存储重复的元素,而且允许用户指定存储的位置。用户可以通过下标来访问线 阅读全文
posted @ 2016-08-05 18:10 HorseShoe2016 阅读(751) 评论(0) 推荐(0) 编辑
摘要: 为了比较 HashSet,LinkedHashSet,TreeSet,ArrayList,LinkedList 的性能,使用如下代码来测试它们加入并删除500000个数据的时间: 运行结果如下: 可以看到,速度由快到慢依次是:HashSet,LinkedHashSet,TreeSet,ArrayLi 阅读全文
posted @ 2016-08-05 16:00 HorseShoe2016 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 自增运算符“++”和自减运算符“--”分别包含两个版本。即运算符前置形式(如 ++x)和运算符后置形式(如 x++),这两者进行的操作是不一样的。因此,当我们在对这两个运算符进行重载时,就必须区分前置和后置形式。C++根据参数的个数来区分前置和后置形式。如果按照通常的方法来重载 ++ 运算符(即作为 阅读全文
posted @ 2016-08-04 17:54 HorseShoe2016 阅读(5704) 评论(1) 推荐(1) 编辑
摘要: 1. 与其他任何类相同,我们既可以在类模板内部,也可以在类模板外部为其定义成员函数,且定义在类模板内的成员函数被隐式声明为内联函数。 2. 默认情况下,对于一个实例化了的类模板,其成员只有在使用时才被实例化。也就是说,如果一个成员函数没有被使用,则它不会被实例化。成员函数只有在用到的时候才进行实例化 阅读全文
posted @ 2016-08-03 20:49 HorseShoe2016 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1. 如图所示代码,模板函数 compare(const T&, const T&) 要求两个参数类型要一样。 compare("bye","dad") 调用,将模板参数推断为 const char[4] (因为还有一个 NULL 字符串结尾),而且两个参数都为 const char[4],所以可以 阅读全文
posted @ 2016-08-03 19:18 HorseShoe2016 阅读(1107) 评论(0) 推荐(0) 编辑
摘要: 与任何其他类相同,类模板可以声明 static 成员: 在这段代码中,Foo是一个模板类,它有一个名为 count 的 public static 成员函数和一个名为 ctr 的 private static 数据成员。每个 Foo 的实例都有自己的 static 成员实例。即,对任意给定类型X,都 阅读全文
posted @ 2016-08-03 13:40 HorseShoe2016 阅读(4075) 评论(0) 推荐(0) 编辑
摘要: 当一个类包含一个友元声明时,类与友元各自是否是模板是相互无关的。如果一个类模板包含一个非模板友元,则友元被授权可以访问所有模板实例。如果友元自身是模板,类可以授权给所有友元模板实例,也可以只授权给特定实例。 1. 一对一友好关系 类模板与另一个(类或函数)模板间友好关系的最常见形式是建立对应实例及其 阅读全文
posted @ 2016-08-03 12:28 HorseShoe2016 阅读(1412) 评论(0) 推荐(1) 编辑
摘要: 在VS2015中定义了这样一个类: 对于重载的 < 运算符,显示如下错误: 网上查找原因,解释如下: 重新如下定义就对了: 如果必须要在类内定义的话,只能定义为单参数的运算符函数: 此时,如果在源文件中定义了如下的模板函数: 则该模板函数只接受类外定义的双目运算符: 而类内定义的单参数运算符 会被报 阅读全文
posted @ 2016-08-03 10:37 HorseShoe2016 阅读(14982) 评论(2) 推荐(2) 编辑