2016 年 8月随笔档案 - HorseShoe2016

LeetCode赛题390----Elimination Game

摘要：390. Elimination Game There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afte 阅读全文

posted @ 2016-08-30 22:57 HorseShoe2016 阅读(985) 评论(1) 推荐(0) 编辑

Android学习笔记(3)----手机调试[OFFLINE]的解决方式

摘要：问题描述今天用Android Studio开发了一个简单的调用摄像头的App，结果想调试的时候发现选择调试设备的对话框中，手机名称后面总是跟着一个[OFFLINE]的标识，只能选择启动AVD来进行调试，但手机摄像头的App在AVD中是无法调试的。网上找了很多解决方案： 1. 说是 adb 的版本阅读全文

posted @ 2016-08-29 11:55 HorseShoe2016 阅读(5638) 评论(1) 推荐(0) 编辑

算法----水平输出二叉树节点数据

摘要：水平遍历二叉树题目描述对于一棵给定的二叉树： 1 / \ 2 3 / \ / \ 4 5 6 7 其水平遍历结果为： 1,2,3,4,5,6,7 算法分析考虑使用队列来循环遍历该二叉树，首先将根节点放进队列中，循环判断队列是否为空，如果不为空，则说明还有数据没有遍历到，所以取出队首节点，将队阅读全文

posted @ 2016-08-22 16:25 HorseShoe2016 阅读(672) 评论(0) 推荐(0) 编辑

LintCode2016年8月8日算法比赛----中序遍历和后序遍历构造二叉树

摘要：中序遍历和后序遍历构造二叉树题目描述根据中序遍历和后序遍历构造二叉树注意事项你可以假设树中不存在相同数值的节点样例给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2] 返回如下的树： 2 / \ 1 3 算法分析：给定同一课二叉树的中序和后序遍历数组，那么后序遍历数组的最后阅读全文

posted @ 2016-08-22 16:05 HorseShoe2016 阅读(689) 评论(0) 推荐(0) 编辑

LintCode2016年8月8日算法比赛----子树

摘要：子树题目描述有两个不同大小的二叉树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在T1节点n处将树砍断，砍断的部分将与T2完全相同。样例下面阅读全文

posted @ 2016-08-22 15:58 HorseShoe2016 阅读(504) 评论(0) 推荐(0) 编辑

LintCode2016年8月8日算法比赛----等价二叉树

摘要：等价二叉树题目描述检查两棵二叉树是否等价。等价意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数据相等。样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 这就是两棵等价的二叉树。 1 1 / \ / \ 2 3 and 2 3 / \ 4 4 算法分阅读全文

posted @ 2016-08-22 15:49 HorseShoe2016 阅读(247) 评论(0) 推荐(0) 编辑

LintCode2016年算法比赛----二叉树的所有路径

摘要：二叉树的所有路径题目描述给定一棵二叉树，找从根节点到叶子节点的所有路径样例给出下面这课二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1 2 5", "1 3" ] 算法分析：递归地处理二叉树，先将子树的所有路径求出，然后把根节点的数据贴到子路径的所有结果上 Java算阅读全文

posted @ 2016-08-22 15:42 HorseShoe2016 阅读(948) 评论(0) 推荐(0) 编辑

LintCode2016年8月22日算法比赛----骰子求和

摘要：骰子求和题目描述扔n个骰子，向上面的数字之和为 S 。给定 Given n，请列出所有可能的 S 值及其相应的概率。样例给定n=1，返回 [ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]。算法分析该题目阅读全文

posted @ 2016-08-22 13:45 HorseShoe2016 阅读(1110) 评论(0) 推荐(0) 编辑

LintCode2016年8月22日算法比赛----平面列表

摘要：平面列表题目描述给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。注意事项如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。样例给定 [1,2,[1,2]]，返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]]，返回 [4 阅读全文

posted @ 2016-08-22 12:31 HorseShoe2016 阅读(788) 评论(0) 推荐(0) 编辑

LintCode2016年8月22日算法比赛----将数组重新排序以构造最小值

摘要：将数组重新排序以构造最小值题目描述给定一个整数数组，请将其重新排序，以构造最小值。样例给定[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 阅读(680) 评论(0) 推荐(0) 编辑

LintCode2016年8月22日算法比赛----克隆二叉树

摘要：克隆二叉树题目描述深度复制一个二叉树。给定一个二叉树，返回一个它的克隆品。样例给定一个二叉树: 1 / \ 2 3 / \ 4 5 返回其相同结构相同数值的克隆二叉树： 1 / \ 2 3 / \ 4 5 Java算法实现 public class Solution { / @param 阅读全文

posted @ 2016-08-22 11:52 HorseShoe2016 阅读(221) 评论(0) 推荐(0) 编辑

Leetcode算法比赛----Longest Absolute File Path

摘要：问题描述 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 阅读(455) 评论(0) 推荐(0) 编辑

Leetcode算法比赛----First Unique Character in a String

摘要：问题描述 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 阅读(608) 评论(0) 推荐(0) 编辑

Leetcode算法比赛---- Lexicographical Numbers

摘要：问题描述 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 阅读(448) 评论(1) 推荐(0) 编辑

Java学习笔记(5)----使用正则表达式解决Google Code Jam Qualification2009赛题 Alien Language

摘要：原题地址：https://code.google.com/codejam/contest/90101/dashboard#s=p0 题目描述：算法代码：阅读全文

posted @ 2016-08-20 17:36 HorseShoe2016 阅读(348) 评论(0) 推荐(0) 编辑

Java学习笔记(4)----Public,Protected,Package,Private修饰符可见性

摘要：Java修饰符类型(public,protected,private,friendly) public的类、类属变量及方法，包内及包外的任何类均可以访问；protected的类、类属变量及方法，包内的任何类，及包外的那些继承了此类的子类才能访问；private的类、类属变量及方法，包内包外的任何类均阅读全文

posted @ 2016-08-18 10:42 HorseShoe2016 阅读(6161) 评论(0) 推荐(0) 编辑

Android学习笔记(2)----LocationManager的使用

摘要：今天使用Android的LocationManager制作了一款获取当前经纬坐标位置的软件。 LocationManager获取的只是经纬坐标点，为了解析出当前经纬坐标点的实际位置，可以使用Google提供的 Geocoding API 服务。谷歌提供了一套 Geocoding API，使用它的话阅读全文

posted @ 2016-08-15 15:56 HorseShoe2016 阅读(8216) 评论(0) 推荐(0) 编辑

Android学习笔记(1)----播放音乐文件

摘要：原文地址：http://www.cnblogs.com/wynet/p/5526905.html 这里介绍两种播放资源文件的方法：第一种、 assets类资源放在工程根目录的assets子目录下，它里面保存的是一些原始的文件，可以以任何方式来进行组织。这些文件最终会被原装不动地打包在apk文件中。阅读全文

posted @ 2016-08-14 11:57 HorseShoe2016 阅读(299) 评论(0) 推荐(0) 编辑

算法学习(6)----不用 + - × ÷ 做加法运算

摘要：今天网上看到一个神算法，惊异不已，遂摘录于下：原文地址：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 阅读(326) 评论(0) 推荐(0) 编辑

Java学习笔记(3)----网络套接字服务器多线程版本

摘要：本例给出一个客户端程序和一个服务器程序。客户端向服务器发送数据。服务器接收数据，并用它来生成一个结果，然后将这个结果返回给客户端。客户端在控制台上显示结果。在本例中，客户端发送的数据是圆的半径，服务器生成的结果是圆的面积。客户端通过输出流套接字的 DataOuputStream 发送半径，服务器通阅读全文

posted @ 2016-08-08 11:25 HorseShoe2016 阅读(416) 评论(0) 推荐(0) 编辑

Java学习笔记(2)----散列集/线性表/队列/集合/图(Set,List,Queue,Collection,Map)

摘要：1. Java集合框架中的所有实例类都实现了Cloneable和Seriablizable接口。所以，它们的实例都是可复制和可序列化的。 2. 规则集存储的是不重复的元素。若要在集合中存储重复的元素，就需要使用线性表。线性表不仅可以存储重复的元素，而且允许用户指定存储的位置。用户可以通过下标来访问线阅读全文

posted @ 2016-08-05 18:10 HorseShoe2016 阅读(754) 评论(0) 推荐(0) 编辑

Java学习笔记(1)----规则集和线性表性能比较

摘要：为了比较 HashSet，LinkedHashSet，TreeSet，ArrayList，LinkedList 的性能，使用如下代码来测试它们加入并删除500000个数据的时间：运行结果如下：可以看到，速度由快到慢依次是：HashSet，LinkedHashSet，TreeSet，ArrayLi 阅读全文

posted @ 2016-08-05 16:00 HorseShoe2016 阅读(373) 评论(0) 推荐(0) 编辑

C++学习笔记(5)----重载自增自减运算符

摘要：自增运算符“++”和自减运算符“--”分别包含两个版本。即运算符前置形式(如 ++x)和运算符后置形式(如 x++)，这两者进行的操作是不一样的。因此，当我们在对这两个运算符进行重载时，就必须区分前置和后置形式。C++根据参数的个数来区分前置和后置形式。如果按照通常的方法来重载 ++ 运算符(即作为阅读全文

posted @ 2016-08-04 17:54 HorseShoe2016 阅读(5727) 评论(1) 推荐(1) 编辑

C++学习笔记(2)----模板

摘要：1. 与其他任何类相同，我们既可以在类模板内部，也可以在类模板外部为其定义成员函数，且定义在类模板内的成员函数被隐式声明为内联函数。 2. 默认情况下，对于一个实例化了的类模板，其成员只有在使用时才被实例化。也就是说，如果一个成员函数没有被使用，则它不会被实例化。成员函数只有在用到的时候才进行实例化阅读全文

posted @ 2016-08-03 20:49 HorseShoe2016 阅读(178) 评论(0) 推荐(0) 编辑

C++学习笔记(4)----模板实参推断

摘要：1.　如图所示代码，模板函数 compare(const T&, const T&) 要求两个参数类型要一样。 compare("bye","dad") 调用，将模板参数推断为 const char[4] (因为还有一个 NULL 字符串结尾)，而且两个参数都为 const char[4]，所以可以阅读全文

posted @ 2016-08-03 19:18 HorseShoe2016 阅读(1115) 评论(0) 推荐(0) 编辑

C++学习笔记(3)----类模板的static成员

摘要：与任何其他类相同，类模板可以声明 static 成员：在这段代码中，Foo是一个模板类，它有一个名为 count 的 public static 成员函数和一个名为 ctr 的 private static 数据成员。每个 Foo 的实例都有自己的 static 成员实例。即，对任意给定类型X，都阅读全文

posted @ 2016-08-03 13:40 HorseShoe2016 阅读(4136) 评论(0) 推荐(0) 编辑

C++学习笔记(2)----类模板和友元

摘要：当一个类包含一个友元声明时，类与友元各自是否是模板是相互无关的。如果一个类模板包含一个非模板友元，则友元被授权可以访问所有模板实例。如果友元自身是模板，类可以授权给所有友元模板实例，也可以只授权给特定实例。 1. 一对一友好关系类模板与另一个(类或函数)模板间友好关系的最常见形式是建立对应实例及其阅读全文

posted @ 2016-08-03 12:28 HorseShoe2016 阅读(1425) 评论(0) 推荐(1) 编辑

C++笔记(1)----此运算符函数的参数太多

摘要：在VS2015中定义了这样一个类：对于重载的 < 运算符，显示如下错误：网上查找原因，解释如下：重新如下定义就对了：如果必须要在类内定义的话，只能定义为单参数的运算符函数：此时，如果在源文件中定义了如下的模板函数：则该模板函数只接受类外定义的双目运算符: 而类内定义的单参数运算符会被报阅读全文

posted @ 2016-08-03 10:37 HorseShoe2016 阅读(15112) 评论(2) 推荐(2) 编辑

算法学习(6)----整数转换为格雷码

摘要：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均阅读全文

posted @ 2016-08-01 17:47 HorseShoe2016 阅读(3951) 评论(0) 推荐(0) 编辑

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案

文章档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论