深入了解Alexa排名

什么是Alexa排名?

Alexa排名反映了一个网站的受欢迎程度。最受欢迎的网站的Alexa排名为1。如果Alexa的排名为100,000,则说明这个网站是全球第100,000受欢迎的网站。通常人们提到的Alexa排名指的是全球排名,此外Alexa还有各个国家的网站排名。

怎样获取某个特定网站的Alexa排名?

你可以安装浏览器扩展(官方工具栏 或者 Chrome , Firefox工具栏),然后当你浏览网站时就可以看到对应网站的Alexa排名了。

或者也可以直接访问http://www.alexa.com,在搜索框中键入网站域名进行查询。

Alexa排名是怎样计算的?

如前所述,许多用户安装了Alexa的浏览器工具栏或者扩展,它们会将用户访问网站的信息发送给alexa.com。你可能很惊讶,但有数百万的人在这样做。Alexa跟踪这些人最近3个月访问的网站数据,并据此对网站进行排名。

Alexa的创始人是谁?

Alexa最早由两个合伙人创办于1996年,命名为Alexa互联网公司。名字的灵感来自于著名的亚历山大图书馆(Library of Alexandria)。他们基于用户的数据开发了一个为用户提供网站浏览推荐的“接下来去哪”的工具栏 ...

继续阅读

[LeetCode]Department Highest Salary

题目描述:

The Employee table holds all employees. Every employee has an Id, a salary, and there is also a column for the department Id.

+----+-------+--------+--------------+
| Id | Name  | Salary | DepartmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 70000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2 ...

继续阅读

[LeetCode]Customers Who Never Order

题目描述:

Suppose that a website contains two tables, the Customers table and the Orders table. Write a SQL query to find all customers who never order anything.

Table: Customers.

+----+-------+
| Id | Name  |
+----+-------+
| 1  | Joe   |
| 2  | Henry |
| 3  | Sam   |
| 4  | Max   |
+----+-------+

Table ...

继续阅读

[LeetCode]Binary Tree Postorder Traversal

题目描述:

Given a binary tree, return the postorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},
   1
    \
     2
    /
   3
return [3,2,1].

Note: Recursive solution is trivial, could you do it iteratively?

题目大意:

非递归实现二叉树的后序遍历 ...

继续阅读

二叉树后序遍历的非递归实现

给定一棵二叉树,不使用递归,迭代地后序遍历并输出树中的元素

 二叉树的后序遍历很容易采用递归方式实现:

void postOrderTraversal(BinaryTree *p) {
  if (!p) return;
  postOrderTraversal(p->left);
  postOrderTraversal(p->right);
  cout << p->data;
}

后序遍历是二叉树三种遍历的非递归算法中最难实现的一种,在做这道题目之前可以首先尝试一下这一题,因为它相对简单一些:Binary Search Tree In-Order Traversal Iterative Solution

三种遍历的非递归实现中最容易的是先序遍历。

后序遍历是一种非常有用的树操作,例如它可以被用于下面的场景:

树的删除。为了释放树结构的内存,某节点在被释放以前,其左右子树的节点首先应当被释放掉。
后缀表示法(逆波兰表示法)

如果在遍历树时维护一个visited标记,问题可以比较直观地解决。在此不详细讨论该方法 ...

继续阅读