30 September
On
In Data Structures(数据结构), Design Patterns(设计模式), Knowledge Base(心得笔库), Mobile Development(移动开发)

之前的文章讲到Preference和Setting在本质上是相似的，并相信介绍了SharedPreferences的基本使用方式和其代码设计。但SharedPreferences只能算是设备背后的不可见的存储那一部分，而可见的界面其实对于用户来说更加重要，而这一部分就是本文要讲的那些在android.preference包下的各种Preference。

不过本文不会涉及这些Preference的使用方式，比如如何定义XML文件、如何使用PreferenceActivity和PreferenceFragment加载设置，这些都可以在Android Developer的官方指南里了解到详情。本文主要通过分析源代码来分享Preference的设计和实现方式，让开发者们在今后更加顺手地使用和扩展Preference类，或者在设计其他类似的界面和功能时可以提供参考帮助。

Preference概览

Android的设置界面本质上就是ListView：PreferenceActivity是继承了ListActivity；而3.0以后推荐使用的PreferenceFragment虽然没有继承ListFragment，但也定义了ListView字段。

settings

Read More →

20 August
On
In Design Patterns(设计模式), Knowledge Base(心得笔库), Mobile Development(移动开发)

Preference翻译为偏好，但实际上它可以算是Setting（设置）的别名。两种叫法给人的差异在于针对的对象不同：设置更倾向于设备的属性，修改设置便是改变设备的功能；偏好则倾向于用户的性格，用户基于其个人的偏好来来形成设备的差异化。但是总体而言，他们是一致的，都是通过用户的需求改变设备的体验。

在Android的开发过程中，会在使用的API中见到很多名字中带有Preference的类和接口，此篇文章就来介绍一下这些“*Prefere*”的功能和用途。

在Android提供API中，带有Preference的其实主要分为两类：一类是android.content包下的SharedPreferences，另一类则是android.preference包下的Preference。它们分别实现不同功能，却又相互联系合作完成对Android程序的控制。

SharedPreferences简介

SharedPreferences是以复数形式存在，因为在Android中它是用来存储键值对(Key-Value Pair)数据的集合。API中包含了多个方法来方面读取相应类型的数据：

[codesyntax lang=”java” lines=”normal”]

String getString(String key, String defValue);
Set<String> getStringSet(String key, Set<String> defValues);
int getInt(String key, int defValue);
long getLong(String key, long defValue);
float getFloat(String key, float defValue);
boolean getBoolean(String key, boolean defValue);

[/codesyntax]
Read More →

19 July
On
In Article Collection(聚宝收藏), Knowledge Base(心得笔库), Mobile Development(移动开发)

tools程序开发有时候非常依赖使用的开发工具，好的完备的开发工具可以让开发人员的工作效率有大幅度的提高。开发Android也是如此，大家可能都离不开Eclipse或Android Studio这些工具，但他们其实是集成开发环境(Integrated development environment, IDE)，把很多工具集成在一个里面，配合可视化界面和键盘快捷键，方面寻找和使用。

不过有时候工具集成太多了，往往让人感到迷惑容易遗忘某个工具的存在。本文就谈谈Android开发和Debug时可使用的一些工具，这些工具都可以在安装了Android SDK的Eclipse或Android Studio找到相应的菜单和按钮来打开使用。但考虑到IDE很多时候打开速度实在太慢了，还是考虑直接使用指令在终端单独开打它们吧。

如果安装了Android Studio，这些工具可以在其安装包中找到，比如在Mac下它们就保存在/Applications/Android Studio.app/sdk/tools路径下。如果是使用Eclipse，那么就需要手动下载Stand-alone Android SDK，解压之后也能在其下的tools文件夹里找到。
Read More →

23 May
On
In Knowledge Base(心得笔库), Language Tips(语言初试), Mobile Development(移动开发), Special Tricks(奇技妙招)

谈起Android程序开发，就需要了解其四个主要的部件：Activity、Service、ContentProvider、 BroadcastReceiver。而其中Activity是唯一直接控制程序界面呈现，直面用户操作的部件（当然BrowadCastReceiver也能通过桌面控件(App Widgets)来呈现有限的操作界面）。Android对于Activity有严格的生命周期控制，以限制开发者在适当的回调函数里的放上合适的代码。对于多个Activity的转换，Android也有非常好的管理和流畅的切换，对此Android还引入了任务栈(Task Stack)的概念，这个概念对于Android设备上得返回按键有极其重要的联系。

(大部分文档都将其表述为Tasks and Back Stack，但从官方文档的描述来看，Android的相对于Activity讲到的Task都视为一个存放Activities的Stack，所以将其称为Task Stack也不为过。)

在AndroidManifest中申明所要用到的Activity时可以设置不同的launchMode来得到不同的Activity“启动”效果。在使用startActivity开启新的Activity时，传入的Intent也可以设置不同的Flag来达到不同的效果。另一方面，在Activity启动时它可能又开启了另一个Activity，或者调用了finish()函数终结了Activity。

这使得Activity栈变得无法掌握，有时候按下返回按钮或者点击关闭当前Activity的操作，都不知道Android系统会把程序带到那个Activity，不确定这是否是最后一个Activity以致退出了整个程序。亦或者一些按钮和操作循环产生Activity而造成内存膨胀。对于这些问题，如果能够在调试期间知道当前任务栈的情况，就能很方便的观察和发现问题存在的原因，进而选择正确的launchMode，设置恰当Intent的Flag来使程序达到预期的效果。

Read More →

26 December
On
In Algorithm Analysis(算法分析), Data Structures(数据结构), Knowledge Base(心得笔库), Language Tips(语言初试), Special Tricks(奇技妙招)

最近工作中常涉及到编码转换的问题，比如发送URL的时候需要进行urlencode，上传内容的时候要对MD5进行BASE64的转换。当debug的只能看到8或者16进制的编码而想不到实际的字符是什么，就让人非常烦躁，所以总想有个什么快速的方式能帮助自己进行编码转换 。

最快的方式，应该就像小时候被乘法口诀表一样把他们的对应关系一一记住，但是可能年龄大了记住了东西，外加现在越来越依赖技术带来的便利所以总是不能也不愿意记这些进制关系，一碰到这些问题就Google搜索一下。但这显然这是很 浪费时间的。

如果是用Linux或者Mac系统，用Terminal的话就能带来很多的帮助，比如man ascii就会显出中ASCII在8、10和16进制下所有编码值了。这样子看到一个8或16进制的数，也能很快的找到对应的字符是什么了。不过这还是不过快，毕竟人眼查这样一张有序的表并不会进行二分查找。而且我们希望是能够在O(1)时间复杂度就能得到结果方法。

本文就总结怎么用printf的格式化在Bash环境中实现进制的转换，如果有那个比较好用或常用的，就可以添加到profile中在启动时载入使用。
Read More →

04 November
On
In Data Structures(数据结构), Knowledge Base(心得笔库), Language Tips(语言初试), Mobile Development(移动开发)

之前一篇的文章中已经简单入门了iOS7中新加的JavaScriptCore框架的基本用法，十分的简单方便而且高效，不过也仅限于数值型、布尔型、字符串、数组等这些基础类型。本文将扩展到更复杂的类型，介绍一下该强大的框架是如何让Objective-C对象和JavaScript对象进行直接互通的。

为了方便起见，以下所有代码中的JSContext对象都会添加如下的log方法和eventHandler：

[codesyntax lang=”objc” lines=”normal”]

JSContext *context = [[JSContext alloc] init];
context.exceptionHandler = ^(JSContext *con, JSValue *exception) {
    NSLog(@"%@", exception);
    con.exception = exception;
};

context[@"log"] = ^() {
    NSArray *args = [JSContext currentArguments];
    for (id obj in args) {
        NSLog(@"%@",obj);
    }
};

[/codesyntax]
Read More →

24 September
On
In Knowledge Base(心得笔库), Language Tips(语言初试)

在程序语言中，字符串可以说是最常用的一种类型，而在程序中对字符串的操作也是十分频繁。当程序语言自带多种字符串操作的方法时，用该语言编程程序时就有很多的便利性，提高开发的效率。但是当方法过多，甚至目的相似、参数雷同的时候，就容易造成迷惑难以选择的窘境。

在JavaScript中就有这样的情况出现，对于取字符串的子串的操作，JavaScript提供了三种不同的方法：slice，substr，substring。虽然在网上随便搜索一下，就可以找到介绍三者区别的文章，但是每次使用的时候，依然会迷糊无从选择。因此结合网上介绍的区别，在本文中将它们的异同之处罗列在表中，方便参照和区分。
Read More →

18 July
On
In Algorithm Analysis(算法分析), Data Structures(数据结构), Knowledge Base(心得笔库)

最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。

概览

最长公共子串问题的基本表述为：

给定两个字符串，求出它们之间最长的相同子字符串的长度。

最直接的解法自然是找出两个字符串的所有子字符串进行比较看他们是否相同，然后取得相同最长的那个。对于一个长度为n的字符串，它有n(n+1)/2 个非空子串。所以假如两个字符串的长度同为n，通过比较各个子串其算法复杂度大致为O(n4)。这还没有考虑字符串比较所需的时间。简单想想其实并不需要取出所有的子串，而只要考虑每个子串的开始位置就可以，这样可以把复杂度减到O(n3)。

但这个问题最好的解决办法是动态规划法，在后边会更加详细介绍这个问题使用动态规划法的契机：有重叠的子问题。进而可以通过空间换时间，让复杂度优化到O(n2)，代价是空间复杂度从O(1)一下子提到了O(n2)。

从时间复杂度的角度讲，对于最长公共子串问题，O(n2)已经是目前我所知最优的了，也是面试时所期望达到的。但是对于空间复杂度O(n2)并不算什么，毕竟算法上时间比空间更重要，但是如果可以省下一些空间那这个算法就会变得更加美好。所以进一步的可以把空间复杂度减少到O(n)，这是相当美好了。但有一天无意间让我发现了一个算法可以让该问题的空间复杂度减少回原来的O(1)，而时间上如果幸运还可以等于O(n)。
Read More →

06 June
On
In Article Collection(聚宝收藏), Knowledge Base(心得笔库), Language Tips(语言初试)

每一门程序语言都会提供各种运算符(Operator)，每个运算符都会有特定的含义和规则，去完成指定操作最后给出相应的结果。有些运算符会普遍出现在各种语言中，比如加减乘除这些算数运算符；有些运算符则为某些语言特有，比如取地址运算符和反引用运算符只在C/C++中用到而Java，C#这类不能直接访问地址的程序语言就不具有；有些运算符因为特定的需要，还会改变其一般的含义，比如加法运算符在很多语言都被作为字符串拼接的操作符。学习一门程序语句，除了学习其语法以外还要了解其所拥有的运算符，但是因为各个语言运算符的相似性，常常让人简单略过对它们的了解。

运算符最主要有两个特性：优先级(Precedence)和结合律(Associativity)。在很早以前我的《两年半大学总结》讲到过自己对运算符, 特别是优先级的问题上的一些理解。在之后的学习和编写程序的过程中，我常常发现原来运算符的这两个特性会给代码带来隐形的意想不到的陷阱。所以我将实际中碰到的一些关于运算符的问题罗列于此，希望能对这些问题提高警惕以免跌入陷阱。
Read More →

21 May
On
In Algorithm Analysis(算法分析), Front Interface(界面构想), Knowledge Base(心得笔库), Mathematical Theory(数学理论)

在我研究生的时候，我上了一门OpenGL的课程。我非常喜欢OpenGL，因为它让我写的程序从此不再只局限于黑白的终端界面，而变得艳丽多彩。从那么课上，我也第一次认识了“贝塞尔曲线Bézier Curve”，它是那么的神奇，仅仅用几个点通过一个公式就能表现出一条优美的曲线。

这让一直热爱数学的我无法自拔，仿佛又回到了高中，坐在课堂里听着彪哥（我的高中数学老师）给我们讲述着各种曲线方程：抛物线、椭圆、双曲线……可惜怎么就从来没有提到过贝塞尔曲线呢。好吧，不在高考考纲之中。

贝塞尔方程的优点在于可以利用较少的存储几个点就能描绘出光滑的曲线或者曲面。而方程的计算也不会消耗太多的时间，真可谓是图形学中的一把利器。虽然后来并没有继续学习和使用OpenGL，但是也在其它很多方面又再次接触到了贝塞尔曲线，比如CSS中的一些渐变方法(Timing Function)，iOS动画的时间方程。
Read More →