梦书之家(移动开发)

你有一个苹果,我有一个苹果,我们交换一下,一人还是一个苹果;你有一个思想,我有一个思想,我们交换一下,一人就有两个思想。 ——肖伯纳

导航

2012年5月7日 #

2012阅读书籍

摘要: 一、经管类1.《落地无声——故事中的经济学》:这本是我读过该人写过的书里面最好的一本,因为此人是我老婆公司的,每年都给公司的员工“发书”。二、小说1. 《远在远方.终结篇》2. 《平凡的世界》三部曲3. 《1984》三、技术1. 《Head First设计模式(中文版) 》:这本书买了好几年了,第一次看时感觉像天书,现在好多了。后之后觉吧。2. 《Object-C 基础教程》:浏览下Object-C这个语言以及XCode的部分特性3. 《Java核心技术:卷2高级特征(原书第8版)》4. 《C++ Primer 第3版》中文版,后半部分 阅读全文

posted @ 2012-05-07 17:18 梦书 阅读(253) 评论(0) 推荐(0) 编辑

一道面试题:求一个正整数的因子个数

摘要: 如:整数 15,有1, 15, 3,5 共4个因子。要求算法的复杂度为O(sqrt(N)).首先想到的方法是:逐个枚举,从 1 到 N/2 + 1(当然也可以是 从 1 到 N),这样算法的复杂到至少是O(N)的,而且,其中还要去重,比如 24 = 4*6 = 6*4,这样还要分配空间来存放找到的因子,并且每次添加的时候,还要查找是否已经在列表中,采用二分查找也要logN,因此最终的算法复杂度也要达到O(NlogN)。不符合题目的要求。其实,重复因子的出现是在sqrt(N)的附近,再加上题目给出的算法复杂度的提示,因此我们可以写出如下的算法: /** * 求正整数 N的因子数 * @par.. 阅读全文

posted @ 2012-05-07 15:53 梦书 阅读(10267) 评论(1) 推荐(2) 编辑

setShowDividers用法

摘要: 从API level 11之后,像LinearLayout之类的控件,都引入了setShowDividers函数,用来安排LinearLayout布局下各个item的分割线如何放置,刚开始我以为设置了这个函数,就能显示分割线,后来发现一直都没有显示分割线,以为是系统的BUG?今天认真看了下LinearLayout的源代码,才发现除了设置setShowDivider后,还需要同时调用函数setDividerDrawable设置分隔线的样式/图片。 阅读全文

posted @ 2012-05-07 14:01 梦书 阅读(3237) 评论(0) 推荐(0) 编辑