归档 2015年4月

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

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

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

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

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

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

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

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

错误提示1：

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

错误提示2 ...

题目描述：

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

For example:

Given the following binary tree,

   1            <---
 /   \
2     3         < ...

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

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

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

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

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

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

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

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

题目描述：

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected ...