2015-04-17

快排一个面试中常被提及的问题,写在这里作为自己的记录。

定义

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
快速排序使用分治法策略来把一个串行(list)分为两个子串行(sub-lists)。

算法介绍

1 从数列中挑出一个元素,称为 “基准”(pivot),
2 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
3 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。
如图20150212104714433.gif

php代码

<?php
    function quickSort($arr){
        if(count($arr)>1){
            $k=$arr[0];
            $x=array();
            $y=array();
            $_size=count($arr);
            for($i=1;$i<$_size;$i++){
                if($arr[$i]<=$k){
                    $x[]=$arr[$i];
                }elseif($arr[$i]>$k){
                    $y[]=$arr[$i];
                }
            }
            $x=quickSort($x);
            $y=quickSort($y);
            return array_merge($x,array($k),$y);
        }else{
           return  $arr;
        }
    }
?>
2015-04-15

版本控制系统

版本控制(Revision control)是一种软体工程技巧,籍以在开发的过程中,确保由不同人所编辑的同一档案都得到更新。
我本人在项目开发中也用过两款版本控制系统,Svn(Subversion)和Git。
Subversion 的核心为存储库。 它是一个存储和共享数据的集中式系统。 存储库以一组树和分支的形式(即目录和文件的层次结构)存储信息。 任何数量的客户端都可以连接到存储库中,并对这些文件进行读取和写入。
Git是一个开源的分布式版本控制系统,用以有效、高速的处理从很小到非常大的项目版本管理。
现在介绍下Git。

Git优势

相比同类软件,Git有很多优点。其中很显著的一点,就是版本的分支(branch)和合并(merge)十分方便。有些传统的版本管理软件,分支操作实际上会生成一份现有代码的物理拷贝,而Git只生成一个指向当前版本(又称"快照")的指针,因此非常快捷易用。
快捷带来的问题就是如果稍不注意分支就会太多,造成不方便管理。因此分支管理变的尤为重要。Vincent Driessen提出了一个分支管理的策略,用来给大家学习。它可以使得版本库的演进保持简洁,主干清晰,各个分支各司其职、井井有条。

分支管理策略

一、主分支Master
首先,代码库应该有一个、且仅有一个主分支。所有提供给用户使用的正式版本,都在这个主分支上发布。
Master 是Git默认的主分支。它是自动建立的,版本库初始化以后,默认就是在主分支在进行开发。

二、开发分支Develop
主分支只用来发布重大版本,日常开发应该在另一条分支上完成。我们把开发用的分支叫做Develop。
这个分支可以用来生成代码的最新隔夜版本(nightly)。如果想正式对外发布,就在Master分支上,对Develop分支进行"合并"(merge)。
Git创建Develop分支并切换为当前分支的命令:

 git checkout -b develop

将Develop分支发布到Master分支的命令:

 # 切换到Master分支
 git checkout master

 # 对Develop分支进行合并
 git merge --no-ff develop

上一条命令的--no-ff参数是什么意思。默认情况下,Git执行"快进式合并"(fast-farward merge),会直接将Master分支指向Develop分支。
使用--no-ff参数后,会执行正常合并,在Master分支上生成一个新节点。为了保证版本演进的清晰,我们希望采用这种做法。

三、临时性分支
前面讲到版本库的两条主要分支:Master和Develop。前者用于正式发布,后者用于日常开发。其实,常设分支只需要这两条就够了,不需要其他了。
但是,除了常设分支以外,还有一些临时性分支,用于应对一些特定目的的版本开发。临时性分支主要有三种:

   * 功能(feature)分支
   * 预发布(release)分支
   * 修补bug(fixbug)分支

这三种分支都属于临时性需要,使用完以后,应该删除,使得代码库的常设分支始终只有Master和Develop。
我应用时候一般回把fixbug分成fix和bug,为了方便的管理上线的时间节点,因为一般fix是指不修改会有错误,但错误不是致命的,可以根据开发安排来选择上线时间,而bug是对使用造成了影响,因此要实时上线。所以分成两个。

四、临时分支介绍

功能分支
下面介绍下「临时性分支」。
feature是功能分支,它是为了开发某种特定功能,从Develop分支上面分出来的。开发完成后,要再并入Develop。
功能分支的名字,可以采用feature_*的形式命名。
创建一个功能分支:

 # 切换到develp分支
 git checkout develop

 # 从develp分支切出分支feature_x
 git checkout -b feature_x

开发完成后,将功能分支合并到develop分支

 # 从当前分支切换到develop分支
 git checkout develop

 # 合并feature_x
 git merge --no-ff feature_x

 # 删除feature_x分支
 git branch -d feature_x

预发布分支
release是预发布分支,它是指发布正式版本之前(即合并到Master分支之前),我们可能需要有一个预发布的版本进行测试。
预发布分支是从Develop分支上面分出来的,预发布结束以后,必须合并进Develop和Master分支。它的命名,可以采用release_*的形式。
创建一个预发布分支

 # 切换到develp分支
 git checkout develop

 # 从develp分支切出分支feature_x
 git checkout -b release_1.2.1

确认没有问题后,合并到master分支

 git checkout master

 git merge --no-ff release_1.2.1

 # 对合并生成的新节点,做一个标签
 git tag -a 1.2

再合并到develop分支并删除预发布分支

 git checkout develop
 git merge --no-ff release_1.2.1
 git branch -d release_1.2.1

修补分支
修补bug分支。软件正式发布以后,难免会出现bug。这时就需要创建一个分支,进行bug修补。
修补bug分支是从Master分支上面分出来的。修补结束以后,再合并进Master和Develop分支。它的命名,可以采用fixbug_*的形式。

创建一个修补bug分支

 # 切换到 master 分支
 git checkout master
 
 # 创建bug分支
 git checkout -b fixbug_0.1

修补结束后,合并到master分支

 git checkout master
 git merge --no-ff fixbug_0.1
 git tag -a 0.1.1

合并到develop分支并删除bug分支

 git checkout develop
 git merge --no-ff fixbug_0.1
 git branch -d fixbug_0.1

下图是我学习时候看的,可以参考
gitpic.png
End

2015-04-15

不要让用户等待

没有访问者能忍耐一个需要漫长过程才能看到内容的网站,网站打开的速度对用户造成怎样的影响?让我们来详细解读。

网站最佳打开的时间

2秒!对就是这个数字!
许多研究都表明,用户最满意的打开网页时间,是在2秒以下。用户能够忍受的最长等待时间的中位数,在6~8秒之间。这就是说,8秒是一个临界值,如果你的网站打开速度在8秒以上,那么很可能,大部分访问者最终都会离你而去。
研究显示,如果等待12秒以后,网页还是没有载入,那么99%以上的用户会关闭这个网页,不再等待。
但是,如果在等待载入期间,网站能够向用户显示反馈消息,比如一个进度条,那么用户可以忍受的时间会延长到38秒。

用户心里行为

根据一些抽样调查,访问者倾向于认为,打开速度较快的网站质量更高,更可信,也更有趣。
相对应地,网页打开速度越慢,访问者的心理挫折感就越强,就会对网站的可信性和质量产生怀疑。在这种情况下,用户会觉得网站的后台可能出现了一些错误,因为在很长一段时间内,他没有得到任何提示。而且,缓慢的打开速度会让用户忘了下一步要干什么,不得不重新回忆,这会进一步恶化用户的使用体验。
这个指标对电子商务网站尤其重要。载入速度越快,就越容易使访问者变成你的客户,降低客户选择商品后、最后却放弃结账的比例。
不过,网站反应速度也不宜太快,否则用户会增加与服务器互动的频率,这可能加大出现错误的概率。

一些数据

Google做过一个试验,显示10条搜索结果的页面载入需要0.4秒,显示30条搜索结果的页面载入需要0.9秒,结果后者使得Google总的流量和收入减少了20%。
Google地图上线的时候,首页大小有100KB,后来下降到70~80KB。结果,流量在第一个星期上升了10%,接下来的3个星期又再上升了25%。
Amazon的统计也显示了相近的结果,首页打开时间每增加100毫秒,网站销售量会减少1%。

最后

研究用户的心里行为对网站的优化,增加网站流量,吸引用户等方面有着重要的影响。

2015-04-03

除了对美食感兴趣,对于能将美食增色不少的盘子我也会细心选择,作为一个标准的吃货我也会对美味中的色有进一步的追求,盘子是至关重要的一点,大小和形状的选择来源于它要装的食物,很喜欢港式茶餐厅的盘子,所以买了几个特别的盘子作为中餐的餐具。网上各种花样的盘子应接不暇,最后选择不带任何花样的白色骨质瓷的盘子,一点是看着干净,还有就是能有更多摆盘和创作的空间。这样的盘子装上美食加以点缀,食量会大大增加。
盘子.jpg
ps:吃完减肥吧。。

2015-04-02

闲暇时候邀约几个好久不见的老友来家里做客,火锅是个不错的选择,既方便有快捷,平时就很喜欢吃火锅,去店里东来顺和海底捞都是不错的选择。但是对于招待老友我更喜欢下厨招待,火锅可以涮的肉有很多啊,例如:羊肉,牛肉,培根等,不过这次我主要选择鱼肉,鱼肉滑嫩,味道鲜美。
去超市购买的鱼肉片肯定不新鲜啦,而且不知道那鱼怎么样,吃着很不放心,所以我准备自己做,选一条好的鱼很重要,选择一个略显活泼的鱼,鱼油少而不失滑嫩也不至于太腻,去市场买他们会处理好,自己杀鱼很麻烦,回家之后用冷水清洗血水,这样鱼肉会保持弹性,接下来就是切鱼片了。
切鱼片有一把好刀很重要,刀要薄要快,从鱼尾着手向鱼头片去,偏下左右两片鱼肉用水清洗下,刀过下水避免沾刀,接下来就是考验刀工的时候了,把鱼片切刀鱼皮位置然后片下,不要切断鱼皮,因为我认为鱼皮不好吃。就这样一顿火锅最重要的肉就准备好了。
火锅.jpg鱼片hogu.jpg
ps:图片还没调整好,先看着。