2015年12月_weizaishouex2010

12月 11月 10月 09月 08月 07月

转载 Android Studio你不知道的调试技巧

转载自： http://tianweishu.com/2015/12/21/android-studio-debug-tips-you-may-not-know/写代码不可避免有Bug，通常情况下除了日志最直接的调试手段就是debug；那么你的调试技术停留在哪一阶段呢？仅仅是下个断点单步执行吗？或者你知道 Evaluate Expression, 知道条件断点；可是你听说过日志断点吗，

2015-12-29 16:05:35 2702

原创牛客网 | 寻找下一个结点

题目描述请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值，若不存在后继返回-1。import java.util.*;/*public class TreeNode { i

2015-12-27 23:19:44 618

原创牛客网 | 检查是否为BST

题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。注意：要查看左孩子的右节点是否比根节点大，右孩子的左节点是否比根节点小import java.util.*;/*public class TreeNode { int val = 0; Tr

2015-12-27 22:06:05 360

原创牛客网 | 输出单层结点

题目描述对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。利用队列存储数据，根据深度判断，获取某一层存储到ArrayList中

2015-12-27 19:27:07 537

原创牛客网 | 猫狗收容所

题目描述有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。给定一个操作序列int[][2] ope(C++中为vector>)代表所有事件。若第一个元素为1，则代表有动物进入收容所，第二个元素为动物的编号，正数代

2015-12-27 14:17:40 706

原创牛客网 | 集合栈

题目描述请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的数字；若为2，则为pop操作，后一个数无意义。请返回一个i

2015-12-26 22:40:12 581

原创牛客网 | 链式A+B

题目描述有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,4,4}import java.util.*;

2015-12-26 15:08:36 405

原创牛客网 | 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n

2015-12-26 13:11:04 1886

原创牛客网 | 链表分割

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。import java.util.*;/*public class ListNode { int val; Lis

2015-12-25 23:33:29 469 1

原创牛客网 | 访问单个节点的删除

题目描述实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true注意：这道题目一开始没弄明白，脑袋里根深蒂固的是单链表删除节点的固有方式，实际上可以把当前节点的值赋值成下一个节点的值，当前节点的next指向下下个节点，相当于把当前节点的下一个节点复制过来，代码就很好实现了

2015-12-24 23:49:40 690

原创牛客网 | 翻转子串

题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例："Hello world

2015-12-24 23:18:38 537

原创牛客网 | 像素翻转

题目描述有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,2

2015-12-24 00:05:37 614

原创牛客网 | 基本字符串压缩

题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例"aa

2015-12-23 22:43:00 726

转载理解Java中的弱引用

转载自：http://droidyue.com/blog/2014/10/12/understanding-weakreference-in-java/不久之前，我面试了一些求职Java高级开发工程师的应聘者。我常常会面试他们说，“你能给我介绍一些Java中得弱引用吗？”，如果面试者这样说，“嗯，是不是垃圾回收有关的？”，我就会基本满意了，我并不期待回答是一篇诘究本末的论文描述

2015-12-22 17:31:53 969 1

转载关于JAVA内存泄漏问题注意事项

转载自：http://www.csdn123.com/html/20130308/83/fa9dff7cde2f297e23bef5872b1062a2.htmJava的一个重要优点就是通过垃圾收集器（Garbage Collection，GC）自动管理内存的回收，程序员不需要通过调用函数来释放内存。因此，很多程序员认为Java不存在内存泄漏问题，或者认为即使有内存泄漏也不是程序的责任

2015-12-22 16:47:23 333

转载写出高质量代码的10个Tips

转载自： http://www.jianshu.com/p/31b21a0bf1e1很长一段时间以来，我都在关注如何提高代码质量，也为此做过一些尝试，我想这个话题可能大家会比较感兴趣，在这里分享一下我关于如何提高代码质量的一些体会。1. 打好基础写出高质量代码，并不是搭建空中楼阁，需要有一定的基础，这里我重点强调与代码质量密切相关的几点：掌握好开发语言，比如做A

2015-12-22 16:30:47 383

转载关于Android中工作者线程的思考

转载自：http://www.infoq.com/cn/articles/android-worker-thread本文系2015 北京 GDG Devfest分享内容整理。在Android中，我们或多或少使用了工作者线程，比如Thread，AsyncTask，HandlerThread，甚至是自己创建的线程池，使用工作者线程我们可以将耗时的操作从主线程中移走。然而在Andro

2015-12-22 16:16:26 304

转载 java中的匿名内部类总结

转载自： http://www.cnblogs.com/nerxious/archive/2013/01/25/2876489.html匿名内部类也就是没有名字的内部类正因为没有名字，所以匿名内部类只能使用一次，它通常用来简化代码编写但使用匿名内部类还有个前提条件：必须继承一个父类或实现一个接口实例1:不使用匿名内部类来实现抽象方法

2015-12-22 15:30:21 313

转载什么导致了Context泄露：Handler&内部类

转载自： http://www.cnblogs.com/kissazi2/p/4121852.html思考下面代码1 public class SampleActivity extends Activity {2 3 private final Handler mLeakyHandler = new Handler() {4 @Override5

2015-12-22 14:00:26 283

原创牛客网 | 计算字符个数

题目描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEF A输出例子:1import java.util.Scanner

2015-12-21 23:33:06 768

转载增量更新

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：Lucas链接：http://zhuanlan.zhihu.com/internet-thinking/19887025来源：知乎2.1 服务模型一个基本的流程是:客户端(软件本身或者是App Store) 将本地的软件的识别号和版本汇报给增量更新的服务器端。识别号可以是包名等用来唯一识

2015-12-21 22:13:59 864

转载小心使用ArrayList和LinkedList

转载自： http://www.exceptionhelp.com/javadetail?articleId=551最近在看数据结构，发现这个东西不错，记录下来，以便分享！ ArrayList内部是使用可増长数组实现的，所以是用get和set方法是花费常数时间的，但是如果插入元素和删除元素，除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。Link

2015-12-20 20:28:25 478

转载【设计推送】全方位科普移动端导航的七种设计模式

转载自 http://mp.weixin.qq.com/s?__biz=MjM5NjA1NzEwMA==&mid=401864641&idx=1&sn=4b2dab615a786d3061ecac873685f797Elainezhu：看了很多总结导航的文章，其实都基本雷同，但是都觉得不够细致，也不是从我们常用的产品去分析的，因此用自己的思路重新分析了一遍，某些段落来自引用，比如拇指热

2015-12-20 19:56:30 821

转载比较ArrayList、LinkedList、Vector

转载自：http://blog.csdn.net/renfufei/article/details/170774251. List概述List,就如图名字所示一样,是元素的有序列表。当我们讨论List时，将其与Set作对比是一个很好的办法,Set集合中的元素是无序且唯一的。下图是Collection的类继承图,从图中你可以对本文所讨论的知识有大致的了解.图12.

2015-12-18 15:23:14 331

转载 android有序广播

普通广播（Normal Broadcast）：一，优缺点：和有序广播的优缺点相反！二，发送广播的方法：sendBroadcast()有序广播（Ordered Broadcast）：一，优缺点优点：1，按优先级的不同，优先Receiver可对数据进行处理，并传给下一个Receiver2，通过abortBroadcast可终止广播的传播

2015-12-16 15:01:46 361

转载 Android入门：广播发送者与广播接收者

一、广播发送者&广播接收者介绍1.广播接收者广播接收者简单地说就是接收广播意图的Java类，此Java类继承BroadcastReceiver类，重写：public void onReceive(Context context,Intent intent)，其中intent可以获得传递的数据；广播意图就是通过Context.sen

2015-12-15 23:01:34 1024

原创 Android Studio：Multiple dex files define Landroid/support/annotation/AnimRes

导入一个新项目，同时用到了v4,v7都是22.1.1包，compile ('com.android.support:support-v4:22.1.0')compile('com.android.support:appcompat-v7:22.1.0')然后就报了如下错误com.android.dex.DexException: Multiple dex f

2015-12-11 15:57:03 3029

转载 JVM 堆内存设置原理

堆内存设置原理JVM堆内存分为2块：Permanent Space 和 Heap Space。Permanent 即持久代（Permanent Generation），主要存放的是Java类定义信息，与垃圾收集器要收集的Java对象关系不大。Heap = { Old + NEW = {Eden, from, to} }，Old 即年老代（Old Generation），Ne

2015-12-10 15:31:43 298

转载 Android Studio 那些事｜ ' ' cannot be applied to '(groovy.lang.Closure)'

转载自： http://blog.csdn.net/admin_/article/details/47297499什么是Gradle?Gradle是一种依赖管理工具，基于Groovy语言，面向Java应用为主，它抛弃了基于XML的各种繁琐配置，取而代之的是一种基于Groovy的内部领域特定（DSL）语言。问题：关于 build.grade 中' ' cannot be applie

2015-12-10 10:58:58 753

转载原码, 反码, 补码详解

转载地址：http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助!

2015-12-08 16:13:12 270

转载利用|,&,^,~,<<,>>>写出高效艺术的代码

转载自 http://blog.csdn.net/a396901990/article/details/34139157简介：大家在阅读源码的时候经常会看到一些比如下面这样特别难理解的代码。[java] view plaincopyprint?cancelEvent.setAction(MotionEvent.ACTION

2015-12-08 12:01:32 427

转载利用|,&,^,~,<<,>>>写出高效艺术的代码

z简介：大家在阅读源码的时候经常会看到一些比如下面这样特别难理解的代码。[java] view plaincopyprint?cancelEvent.setAction(MotionEvent.ACTION_CANCEL | (motionEvent.getActionIndex()

2015-12-08 12:00:00 76

转载 git 查看远程分支、本地分支、创建分支、把分支推到远程repository、删除本地分支

1 查看远程分支[plain] view plaincopy$ git branch -a * br-2.1.2.2 master remotes/origin/HEAD -> origin/master remotes/origin/br-2.1.2.1 remotes/origin/br-2.1.

2015-12-08 11:16:26 354

转载关于String内存分配的深入探讨

public class Test { public static final String MESSAGE="taobao"; public static void main(String[] args) { String a = "tao"+"bao"; String b =

2015-12-07 19:57:44 286

转载 Java类成员变量、普通成员变量、初始化块、构造方法的初始化和执行顺序

序言　　关于类的static成员变量初始化、static初始化块、实例的普通成员变量初始化、实例的普通初始化块以及构造函数的执行顺序，我一直不是十分明确地知道，今天专门花了几个小时的时间参考网上资料设计出了比较明了的测试代码，有代码有结果有真相。总体而言，static部分执行早于普通初始化块早于构造函数，如果一个类继承了某个父类，则父类的static部分最先执行。正文　　

2015-12-07 18:18:07 470

转载 Java栈与堆

----对这两个概念的不明好久，终于找到一篇好文，拿来共享 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可

2015-12-06 22:11:26 286

原创 Mac 安装activate-power-mode atom

先不废话，上效果图最近被这个atom的效果图刷屏了，所以自己也跃跃欲试来尝试一下，我的操作系统是mac OS X El Caption,版本10.11.1，陈述一下这个过程中遇到的一些问题。安装atom。第一步当然是要安装atom了，附上mac版下载地址Atom官网，点击安装包安装即可。下载这个插件，附上下载地址目前最新0.3.2版本，得到一个zip文件activate-power-mo

2015-12-02 14:53:33 10118