什么是原地操作: 例子: 列表在append添加一个元素后,没有产生新副本,再次打印的时候多了一个值,这个appned就是原地操作 由此可见,原地操作有以下特点: 没有返回值(返回值为None) 改变作用对象(不会产生副本) 所有不可变对象肯定没有原地操作,但是可变对象一定 ...

原地算法：在计算机科学中，一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部份覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。 题目： 生命 ...

写爬虫苦恼没有美观的动态输出，就自己写了这个代码 import sys import time msg = '' for i in range(100): msg += msg.jo ...

给定一个带头结点的单链表，编写算法将其原地逆置。所谓“原地”是指空间复杂度为O(1)。有两种方法，头插法和冒泡法。这两种方法的时间复杂度均为O(n)。 头插法 思路 我们知道，用头插法建立链表，得到的链表中元素的顺序和输入的顺序相反，所以利用这一特点，可以将链表逆置。 给定一个带头结点 ...

如果不要求“原地”，正向遍历原链表，头插法建立一个新的单向链表，它就是原链表的逆序。 下面利用递归的方法将单向链表原地逆序。 可以很容易地把递归改写成非递归的形式。 NODE* inverse(NODE *head){ if(head==NULL) return ...

一般在提到Merge Sort时，大家都很自然地想到Divide-and-Conqure, O(n lgn)的时间复杂度以及额外的O(n)空间。O(n)的extra space似乎成了Me ...

不需要辅助数组即可归并。 关键在于merge这个函数。两段递增的子数组arr[begin…mid-1]和arr[mid…end]，i=begin,j=mid,k=end i往后移动，找到 ...

坚持写作有不少好处，除了赚些零花钱之外，还常常能收获读者的赞赏，满满的价值感。当然，最有意义的是，通过分享老兵哥我认识了天南海北不少的朋友，偶尔还有小伙伴找我咨询职业发展的建议，被信任的感觉也很好，尤 ...