档案日期2015的13

2015年3月30日 - 2015年4月5日

[LeetCode]Longest Substring Without Repeating Characters

题目描述:

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

继续阅读

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

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

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

继续阅读

二叉搜索树(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 ...

继续阅读

每日归档

上周

下周

归档