2016年04月_notHeadache

原创从一次谷歌面试趣事中想到问题的更好的解决办法

事情是这样的，我之前在微博转载过一个谷歌面试趣事，里面讲到一个很有趣的算法，没想昨天被转发了好多次，微博一直提示有人@我。我又进去看了下这篇文章，想到了其实里面的问题还有几个更好的解决办法。谷歌面试趣事传送门：一次谷歌面试趣事题目的描述是这样的：假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大

2016-04-16 10:52:20 550

原创 [编程题]输出蛇形数组 Java版

题目：输入一个数n，输出n*n的蛇形数组。如输入n = 5，输出： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 这道题主要是考虑边数组的边界问题，我们可以先一环一环的进行数组的赋值，代码如下：import java.util.*;public class Main{ public stat

2016-04-14 15:40:02 1444

原创 [编程题]滑雪 Java版动态规划

看到一道有趣的编程题： NowCoder喜欢滑雪，因为滑雪的确很刺激。为了获得速度，必须从高处往低处滑。现在知道某片区域的海拔，如下所示 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 可以从某个点滑向上下左右四个方向中海拔比当前位置低的点。例如上图中一条可行的滑坡为24

2016-04-13 14:30:54 2288 3

原创字符串转整数 Java版 Integet.parseInt()源码分析

一哥们面腾讯的时候面试官让他手写一个字符串转数组的代码，后来他说写的不大好。我想这就是《剑指offer》讲到过的一个题目。何海涛老师的博客也讲过，这是传送门：C++版字符串转整数。我平时用Java比较多，在Java里面有个Integet.parseInt(string)函数可以让字符串转整数。今天我们就进去它的源码分析一下是怎么做的。

2016-04-12 10:35:51 3856

初学Android的时候总是照着葫芦画瓢，看别人怎么用handler自己也照着抄上去，发现诶可以用诶，就不管他了，后来学习的时候一直想不通这个handler发消息去哪里？为什么这个线程接收？然后面试的时候这个又是必问的，面百度地图的时候面试官问handler主要用来干嘛的，我说更新UI，然后就跪了。面锤子科技的时候，面试官又问主线程和其他线程里面用到要用handler的时候我需要去new一个hand

2016-04-07 15:03:55 883 1

原创自定义View的时候onMeasure()理解

在自定义View的时候，我们第一步往往是进行测量，重写onMeaure()的方法，至于为什么要重写它和怎么重写它，我在刚开始学的时候都是按照书上和博客上或者视频上照着葫芦画瓢，而且书上（疯狂Android讲义）也说的不清不楚，导致我一直没能理解它。在后来开发过程中多次用到onMeaure()的方法后，才开始有点理解。下面我按照我的理解写一下笔记。我们自定义View总是要显示在屏幕上的对吧？那么显示多

2016-04-06 18:01:39 555

原创 Activity生命周期的通俗理解

如何更好地理解Activity生命周期Activity 生命周期是我们最常见的东西，刚开始学 Android 的时候往往都是在 Activity 的 onCreate() 方法里做一些工作，但是为什么在这里面做呢？其他方法是干嘛的呢？刚开始学习的时候往往不够深入去理解这些知识。下面就通过我学习的过程做的一些笔记，希望对我们能够有所帮助。官方 Activity 生命周期的解释通俗 Activity

2016-04-05 21:59:29 976

notHeadache的博客