档案日期2015的13

题目描述：

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the ...

题目描述：

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 ...

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

仔细观察网站的来路域名数据之后，才发现网站来源于百度搜索的流量几乎为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：

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

问题找到了，笔者通过百度站长提供的抓取诊断工具尝试进行了10次手工抓取，发现有3次失败。

点击“抓取失败”连接查看详情，发现原来是DNS的问题，以下是百度Spider抓取结果及页面信息：

提交网址：    http://www.bookshadow.com/
抓取网址：    https://bookshadow.com/ (有跳转)
抓取UA：    Mozilla/5.0 (compatible; Baiduspider/2.0; +http://www.baidu.com/search/spider.html)
抓取时间：    2015-04-04 ...

题目描述：

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 ...

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

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

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

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

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

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

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

使用BST，所有的操作都可以确保在O(Logn)时间内完成，而对于哈希表， Θ(1) 是平均时间，对于某些特定的操作代价可能会比较高，尤其是当表的大小需要调整时。

英文原文：

Hash Table supports following operations in Θ(1) time.
1) Search
2) Insert
3) Delete

The time complexity of above operations in a ...