千里之外

摘要： Python之装饰器 装饰器 先来看一个例子，一个函数f1接收另一个函数f2作为参数，并将该参数f2返回给f2： 可以使用装饰器（Decorator）语法糖来简化代码： 跟上面的代码完全一样，也就是说在定义一个函数（比如foo）的时候，加上@deco，就等同于：foo = deco(foo) 简单的 阅读全文

摘要： Python之with语句在Python中，我们在打开文件的时候，为了代码的健壮性，通常要考虑一些异常情况，比如：try: ccfile = open('/path/data') content = ccfile.readlines() ccfile.close()except I... 阅读全文

摘要： 作用域与名字空间Python有一个核心概念是名字空间（namespace），namespace是一个name到object 的映射关系，Python有很多namespace，因此，在代码中如果碰到一个标志符（name），需要有一个规则来决定去哪个namespace查找——这就是LEGB。LEGB决定... 阅读全文

摘要： Python 迭代器和生成器迭代器Python中的迭代器为类序列对象（sequence-like objects）提供了一个类序列的接口，迭代器不仅可以对序列对象（string、list、tuple）进行迭代，还可以对不是序列，但表现出序列行为的对象进行迭代，例如字典键、文件的行。迭代器对象有一个n... 阅读全文

摘要： Python 对象的引用计数和拷贝Python是一种面向对象的语言，包括变量、函数、类、模块等等一切皆对象。在python中，每个对象有以下三个属性：1、id，每个对象都有一个唯一的身份标识自己，可通过内建函数id(obj)查看。2、type，对象的类型决定了该对象可以保存什么类型的值，可用内建函数... 阅读全文

摘要： 约瑟夫环n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用... 阅读全文

摘要： 栈与队列 颠倒一个栈的元素顺序 问题：假设有一个栈{1,2,3,4,5,6}，6是栈顶，1是栈底，现在要把这个栈中的元素颠倒一下。 思路：最简单的办法当然是把栈中的元素依次pop到一个数组中，然后把这个数组再push回栈里面即可，但这样需要O(n)的辅助空间。 下面介绍一种仅使用O(1)辅助空间的算 阅读全文

摘要： BST树的经典问题 首先构造如下一棵二元查找树（BST树）： C++代码实现： typedef struct _BSTreeNode { int value; struct _BSTreeNode *left; struct _BSTreeNode *right; } BSTreeNode; sta 阅读全文

摘要： 先看一个fork的例子：int glob = 4;int main(void) { int var, pid; var = 88; if ((pid = fork()) B1 --> C1|--> B2可见，B1、B2继承自A，而C1继承自B1。1、B1是在i=0时复制A的，此... 阅读全文

摘要： 数组常见算法题连续子数组的最大和问题描述：输入一个整型数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组和的最大值。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。int max_sub(in... 阅读全文