类别归档:译林

外语文献翻译

RSS feed of 译林

C++单链表逆置的迭代实现与递归实现

Implement the reversal of a singly linked list iteratively and recursively.

链表逆置既可以用迭代实现也可以使用递归实现。在我看来,迭代法应该比其递归形式的等价实现更加高效,内存开销更小。(试想对一个包含百万个元素的链表执行递归的逆置操作!很快栈空间就会用尽)

递归实现的代码行数更少,但是要想把代码写对会比较困难。另一方面,迭代实现代码行数较多但是比较容易验证。

1) 迭代实现:

void reverse(Node*& head) {
  if (!head) return;
  Node* prev = NULL;
  Node* curr = head;
  while (curr) {
    Node ...

继续阅读

深入了解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)。他们基于用户的数据开发了一个为用户提供网站浏览推荐的“接下来去哪”的工具栏 ...

继续阅读

基数排序,桶排序,计数排序算法的区别

基数排序(Radix Sort)、桶排序(Bucket Sort)和计数排序(Counting Sort)都是非比较排序算法。也就是说,它们并不是通过比较元素之间的大小关系来进行排序的。

首先,让我们看看三种排序算法的时间复杂度:

基数排序:O(dn) (d次调用桶排序),空间复杂度 O(k) (稍后详解)

桶排序:O(n)时间复杂度,O(n)空间复杂度

计数排序:O(n)时间复杂度,O(k)空间复杂度,每一个元素都是整数,并且位于0到k - 1之间

计数排序 ...

继续阅读

Python vs. PHP下一个项目应该用什么

PHP和Python目前是世界上最流行的两种Web编程语言,自然都有其各自的优点和缺点。然而,在澳大利亚IDG公司——Techworld Australia的出版商——我们在过去的18个月左右的时间里,正在从PHP迁移到Python。虽然我们还没有为这个决定感到后悔,但如果你觉得从PHP切换至Python是一个简单的决定,就大错特错了。

PHP vs. Python: 语言流行程度

毋庸置疑PHP非常的流行;实际上,它现在是最流行的开源编程语言。PHP开发者和PHP工作都是一抓一大把。现在,在Seek.com.au上,澳大利亚就有大概3790个PHP职位。并且这种需求通常转化为一个巨大的开发者资源池,在需要扩展你的团队时,随时可以从中选出可用的开发者。(And this demand generally translates into a large pool of developers that can be tapped ...

继续阅读

怎样实现在家编程谋生[StackOverflow问答]

16年来我辗转3个国家,一直在从事全职程序员的工作。这段经历比较有趣(但并不是那么有趣)。现在,我不想再过每天上下班的上班族生活了,而是想呆在家里养活自己。我的想法是从这个星球上任何地方的一家公司接项目(我现在住在澳大利亚布里斯班,这里远程工作的机会不太多)。雇主会为根本不需要看到我而感到高兴的。

There's the obvious parallel with contributing to open source projects, though I'm specifically looking for paying jobs; this would become my primary source of income, rather than a volunteer ...

继续阅读