维护了一下博客

最近收到提示,博客的服务器马上就要到期了。

算起来,写博客也三年多了。最初用新浪的博客,后来用了一年godaddy,然后换了台湾的服务器(备案系统太坑了),用了两年。域名换了一次,最开始买的laixintao.com,,觉得名字的域名所有的字母都是占中上格(指的是英文三线),挺好的。一年到期了之后,还没续费,域名被抢注了两年,只要换了一个。不过感觉还是使用kawabangga.com的时候流量多,就用这个吧,还好记一点。

之前,总觉得一下子买几年的是不划算的,因为说不定明年就有个什么云出来,空间一下子就很便宜了。三年过去了,现在续费还是一个价,我已经没有这个想法了。这次就一下子买了三年的,还送了两年。让博客稳定一点,好好写吧。

打开这个博客,发现又变慢了。国内的墙真是反人类啊!Google字体不能用,换上了useso的,今天发现有人说他们服务停掉了,好坑。现在用的是“WP Acceleration for China”插件,换上了新浪的库。

图片虽然加载挺快的,但是我看了看地址,发现不是从七牛那边拉过来的。原来是之前的域名没有配置好,要是今天不发现,说不定还一直耗本站流量呢。

这两个都改了之后,速度果然提升了好多,现在加载最耗时的是disqus评论系统,唉,不得不再吐槽一下墙,真是坑。翻墙没问题,但是不翻墙就可能无法评论。这个没什么办法,我还是喜欢这个评论系统,就这样吧。说不定也可以过滤到一些我不想看到的评论呢,嘿嘿。

博客写到现在,我觉得好处还是挺多的。可以记录下来自己的生活,可以让别人认识自己,可以整理自己的想法,可以学习地更加系统。最近找工作,已经有好几次面试官告诉我说“我看了你的博客,我觉得……”

认真地继续写下去吧。

 

Java优先队列(PriorityQueue)介绍

队列(Queue)这种数据结构,是”先来先服务”(FIFO)的。 但是有的时候,我们需要对“优先级”高的对象先处理。或者说,我们想在队列中按照我们喜欢的样子排序。

Java 1.5,开始引入了优先队列(PriorityQueue)

简单来说,要使用这个队列,那么放入队列的对象要实现Comparable接口。之后,队列在添加元素的时候,就会根据这个方法,放入合适的位置。取出的时候,会弹出排在最前面的元素。

下面,我们通过一个例子体会一下优先队列的作用和用法。


这个练习题来自HackkerRank:Java Priority Queue

题目要求

学生有token,成绩,名字。每次输入一个命令,如果是“ENTER”,就添加新的学生进来,按照成绩排序放入。如果成绩相同,按照名字字母序放入。如果名字也相同,就按照token放。 如果命令是“SERVED”,就弹出最前面的同学。最后,打印剩下的队列,如果为空,打印“EMPTY”。

输入示例

输出示例

我的代码:

通过这个例子,可以很好地理解优先队列了。

参考资料

Java优先队列(PriorityQueue)示例

 

详解 Python 的 “==” 和 “is”

Python中比较两个对象是否相等,一共有两种方法,简单来说,它们的区别如下:

  1. is是比较两个引用是否指向了同一个对象(引用比较)。
  2. ==是比较两个对象是否相等。

实现原理

is比较的是两者是否是同一个对象,所以比较的是内存地址(id是否相同)。

Python文档3.1 对象、值和类型中是这样说的:

每个变量都有标识、类型和值。对象一旦创建,它的标识绝不会变;你可以把标识理解为对象在内存中的地址。is运算符比较两个对象的标识;id()返回对象标识的证书标识。

对象ID真正的意义在不同的实现中也不同,在CPython中,id()返回的对象的内存地址,在其他解释器中可能是别的意义。但重要的是,它一定能表示唯一的对象并且在对象的生命周期内不变,不同对象的标识一定是不一样的。

==是值比较。不可变对象,例如int,str,它会直接进行值比较。对于Python已知的对象,会调用他们的__eq__函数来比较。(其实已知的对象应该也是通过内置的__eq__函数来比较的)。对于自定义的对象,如果实现了__eq__函数,就会使用它比较,如果没有实现,效果和==是一样的。

对象缓存机制

Python会对比较小的对象缓存,下次用到比较小的对象时,会去缓存区查找,如果找到,不会再开辟新的内存,而是继续把小对象的地址赋给新的值。例子:

通过计算得到的赋值,不会使用缓存区。从第一个代码示例中可以看出。

对于字符串,你可以通过使用intern函数强制使用缓存区。

总结

这一段总结引用自《Fluent Python》,我觉得写的非常好:

is运算符比==快,因为它不能被重载,所以Python不必寻找并调用特殊方法,而是直接比较两个证书id。而a == b 则是一个语法糖,等同于a.__eq__(b)。继承自object的__eq__方法比较两个对象的id,结果与is一样。但是多数内置类型使用更有意义的方法覆盖了__eq__方法,会考虑对象属性的值。相等性测试可能涉及大量处理工作,例如,比较大型集合或嵌套层级深的结构时。

参考

  1. Is there a difference between `==` and `is` in Python?
  2. python源码学习(八)——string对象的intern机制
  3. 比较python类的两个instance(对象) 是否相等
  4. 《Fluent Python》8.2 标志、相等性和别名
 

Apache2 AH00558 警告解决办法

Apache2 在Ubuntu下有下面的警告:

如果是在服务器端,那么127.0.0.1就是你的服务器内网IP。

查了一下资料,在/etc/apache2/httpd.conf文件中添加一行ServerName localhost就可以解决,但是我在Ubuntu下并没有找到httpd.conf配置文件。


解决方法:在Ubuntu下,相应的文件应该是apache2配置目录(默认是/etc/apache2/)下面的apache2.conf。所以搞定这个警告的具体步骤如下:

参考:https://aslamnajeebdeen.com/how-to-fix-apache-could-not-reliably-determine-the-servers-fully-qualified-domain-name-using-127011-for-servername-error-on-ubuntu

 

Mac pyenv安装失败的解决办法

写了很久的Python2,今天被Python3 *等特性吸引了,忍不住想试一下。

在MAC OS X上Python的多版本共存,我们可以使用pyenv来解决,配合virtualenv,可以轻松搭建多个虚拟环境。

但是安装的时候,遇到了两个问题。

在官网的issues#429发现,用下面的方式解决。

然后又遇到了下面的问题:

然后又查到了issue#451,应该使用下面的命令来安装。

然后,就安装成功了。


如果需要使用虚拟环境,可以使用下面的命令安装pyenv-virtualenv插件,然后新建虚拟环境。

以这样的方式新建的虚拟环境,位置在~/.pyenv/versions如果使用pycharm的话,可以从这个路径导入。