归档 2015年4月

网站连通率异常导致百度K站

今天在查看站长统计数据时,惊讶地发现网站的流量较前日锐减。

仔细观察网站的来路域名数据之后,才发现网站来源于百度搜索的流量几乎为0。

在百度搜索中查询关键词site:bookshadow.com,发现网站的连通率为0%,此外网站首页在搜索结果中“消失”了,只剩下了内页链接。

这就是SEO领域人们常常提到的“K站”,书影博客被百度K站了!

百度搜索连通率为0

博客从搭建之初到现在这一年多的时间里,笔者第一次亲身经历博客被搜索引擎K站。

不出所料,在百度搜索框中查询书影博客的几个热门关键词,结果列表中已经无法找到相关的搜索结果。

打开百度站长工具后,笔者发现了问题症结所在。

消息提醒中赫然列出了两条关于Baiduspider抓取异常的提示,内容如下:

错误提示1:

http://www.bookshadow.com/: Baiduspider无法通过联通访问您的网站  2014年03月30日
亲爱的网站管理员:
Baiduspider通过联通网络无法访问网站http://www.bookshadow.com/ ,请您在抓取异常工具中查看详情。
检测时间:2014-03-30 06:00:00

错误提示2 ...

继续阅读

二叉搜索树(BST)相较于哈希表的优势

哈希表支持在Θ(1)时间内完成下列操作:

1) 查找
2) 插入
3) 删除

对于自平衡的二叉搜索树,比如红黑树(Red-Black Tree),平衡二叉树(AVL Tree),伸展树(Splay Tree)等,上述操作的时间复杂度是O(Logn)。

因此对于常用操作哈希表似乎完胜BST。那么我们在什么时候应该选择BST而不是哈希表,BST的优势何在。下面是BST的几项比较重要的优势。

我们只需通过中序遍历BST即可获得排好序的key列表。而这并非哈希表的自然操作,需要额外的工作才可以实现。

使用BST可以很容易地执行顺序统计,找出最接近的最小和最大元素,执行范围查询。像排序一样,这些操作也不是哈希表的自然操作。

BST相较于哈希表更容易实现,我们可以很容易地实现自定义的BST。而要实现哈希表,我们一般需要依赖编程语言提供的库函数。

使用BST,所有的操作都可以确保在O ...

继续阅读

每日归档

上个月

下个月

归档