文件转码
工作中经常遇到的问题之一,就是一个转码问题,这主要的坑爹原因是公司的前端都使用utf8编码,后端一般则是使用gbk编码。对于代码中的编码转化一般是使用公司现成的api,这里就不具体介绍了。下面要说的是在做数据分析时,对文件编码进行转换的解决方法。个人主要使用如下两种方法。
工作一段快两年了,感觉之前学的数据结构和算法基本忘得差不多了,最近一段时间准备复习一下相关知识。
有一个求数组中最大和最小数的题目,基本的思路是遍历一遍数组,然后每个一个元素都和最大值和最小值比较,时间复杂度是2(N-1)或2N。
比较简单的一种减少复杂度的方法是把数组的元素两两分组比较,然后较大的数和max比较,较小的数和min比较,这种实现方法的时间复杂度是1.5N。
还有一种是采用分治法,比较次数也是1.5N,思路是将数组一分为二,分别获取两个子数组的最大和最小值,然后进行取两个子数组中较小的最小值和较大的最大值。
O(N) = (N/2 + N/4 + … + N/2^(log2(N))) = 3N/2 (收敛?)
python发起http请求,并解析返回的json字符串的小demo,方便以后用到。
一开始自己想写博客,当时第一反应是去csdn上创建个人博客。
工作之后,发现在csdn上写博客不如自己搞一个博客系统来玩玩,而且还能使用自己的域名,感觉应该很高大上。
于是采取行动,先在aws上申请了一台使用期限为一年的机器,接着申请了自己的域名,然后网上查找相关的博客搭建工具。最后比来比去,结合自己喜欢的语言,选择了用django搭建自己的博客系统,然后使用markdown写文章。
这套系统,自己花了钱,当然更多的是用了很多精力在上面,所以搭建起来之后,自己在上面写了一些文章,也对系统做了一些小的优化,但是总体感觉就是,自己去维护这一套系统的代价很大。