0%

工作一段快两年了,感觉之前学的数据结构和算法基本忘得差不多了,最近一段时间准备复习一下相关知识。

有一个求数组中最大和最小数的题目,基本的思路是遍历一遍数组,然后每个一个元素都和最大值和最小值比较,时间复杂度是2(N-1)或2N。

比较简单的一种减少复杂度的方法是把数组的元素两两分组比较,然后较大的数和max比较,较小的数和min比较,这种实现方法的时间复杂度是1.5N。

还有一种是采用分治法,比较次数也是1.5N,思路是将数组一分为二,分别获取两个子数组的最大和最小值,然后进行取两个子数组中较小的最小值和较大的最大值。

O(N) = (N/2 + N/4 + … + N/2^(log2(N))) = 3N/2 (收敛?)

Read more »

借助GitHub Pages重新搭建博客一点感悟

开始想写博客

一开始自己想写博客,当时第一反应是去csdn上创建个人博客。

自己维护博客系统

工作之后,发现在csdn上写博客不如自己搞一个博客系统来玩玩,而且还能使用自己的域名,感觉应该很高大上。
于是采取行动,先在aws上申请了一台使用期限为一年的机器,接着申请了自己的域名,然后网上查找相关的博客搭建工具。最后比来比去,结合自己喜欢的语言,选择了用django搭建自己的博客系统,然后使用markdown写文章。
这套系统,自己花了钱,当然更多的是用了很多精力在上面,所以搭建起来之后,自己在上面写了一些文章,也对系统做了一些小的优化,但是总体感觉就是,自己去维护这一套系统的代价很大。

Read more »