经典递归分析

摘要:简要介绍了阶乘与菲波那契数列两个经典的递归例子,并重点分析了递归与迭代的异同,以及递归调用与栈之间的关系。

在前面一篇中,已经看过许多直观的递归的例子,在这篇里,将分析两个经典的递归问题,阶乘与菲波那契数列数列,在此过程中,还将对比递归与循环(迭代)间的异同,探讨递归与内存中的栈的关系,以及递归的效率等问题。

继续阅读“经典递归分析”

有趣的递归(Recursion),一些直观的示例

摘要:递归的一些有趣例子。

从前有座山,山上有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山上有座庙,庙里有个老和尚在给小和尚讲故事:……”

继续阅读“有趣的递归(Recursion),一些直观的示例”

字符集与编码(九)——GB2312,GBK,GB18030

摘要:关于 GB2312,GBK,GB18030 编码的一些介绍,还有区位码,国标码,机内码间的转换关系。

前面的一些篇章更多谈论了 Unicode 的相关话题,虽然也有提到 GBK 等编码,但都没细说,这里打算系统说一下。GB 系列包括 GB2312,GBK,GB18030。

继续阅读“字符集与编码(九)——GB2312,GBK,GB18030”

字符集与编码(八)——ASCII 和 ISO-8859-1

摘要:简单介绍了 ASCII 和 ISO-8859-1 两个常见的字符集(编码)。

在前面其实也谈到了 ASCII 了,但并没有很具体,作为一个完整系列的一部分,还是有必要谈一下,也作为后面讨论的一些基础。

继续阅读“字符集与编码(八)——ASCII 和 ISO-8859-1”

小程序中的大道理之四

摘要:讨论了测试覆盖率的问题,及如何用 Mockito 来做行为测试,此外谈到了 SoC 和 SRP 两个设计的原则。

在讨论领域模型之前,先继续说下关于测试方面的内容,前面为了集中讨论相应主题而对此作了推迟,下面先补上关于测试方面的。

继续阅读“小程序中的大道理之四”

字符集与编码(七)——BOM

摘要:本文讨论了 Unicode 中的 BOM 及与 BOM 紧密相关的端法(endian)问题。

在前一篇的最后,留下了一个问题,即 string.getBytes(“UTF-16”) 会在开头多出两个字节”FEFF”来,Unicode 中称之为 BOM,接下来就让我们一起来了解有关 BOM 的知识,在此之前我们需要说说有关端法的知识。

继续阅读“字符集与编码(七)——BOM”

百度由来之众里寻他千百度

在所谓的制表符Tab)三巨头中,

嗯,也许你更常听到的是蝙蝠侠(BAT)三巨头

但由于我们是程序员,是键盘党,是tab键的重度用户,

嗯,这也许有些夸张了,现在的IDE都会很智能地缩进了,为我们省去了很多敲tab的需求

不管怎么说,还是叫Tab吧。

继续阅读“百度由来之众里寻他千百度”

小程序中的大道理之三

摘要:本文主要谈了一下对称性及其引出的相关话题,另外是对前文中没有详细谈及的耦合及 MVC 问题再进行了阐述

再继续扒

继续前一篇的话题,在那里,提到了抽象,耦合及 MVC,现在继续探讨这些,不过在此之前先说下第一篇里提到的对称性。

继续阅读“小程序中的大道理之三”