转自： 廖学峰大神 多线程 一个进程至少有一个线程。 线程是操作系统直接支持的执行单元，因此，高级语言都支持多线程。 python的多线程是真正的posix thread，并不是模拟出来的线程。 原来，在标准库中有多线程模块，_thread以及threading。其中，_thread是低级模块，threadind是其封装版，比较高级。 使用高级模块不易出错，并且比较方便。 import time, threading def loop(): print(" threading %s is running..." % (threading.curre...

问题描述： Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either down or right at any point in time. 算法： 我首先想到的是利用优先队列进行搜索。 import heapq class Solution(object): ...

问题描述： Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return 2 because 13 = 4 + 9. 算法： 使用最接近n的平方数的平方根nearst进行标记。 构建数组array长度为n+1，将array[0]废置...

import collections import random Card = collections.namedtuple('Card', ["color","num"]) class Deck(object): nums = [str(i) for i in range(2,11)] + list("AJQK") colors = ["heart", "spade", "diamond", "club"] def __in...

#!usr/bin/env python #coding=utf-8 from math import hypot class Vector(object): def __init__(self, x, y): self.x = x self.y = y def __add__(self, otherVec): return Vector(self.x+otherVec.x, self.y+otherVec.y) def __mul__(self, scalar): return Vector(se...

问题描述： You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones. Both of you are very clever ...

问题描述： Given an input string, reverse the string word by word. For example, Given s = “the sky is blue”, return “blue is sky the”. 代码： class Solution: # @param s, a string # @return a string def reverseWords(self, s): newstring = s.split()[::-1] cs= ' '.join(newstrin...

问题描述： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000). Follow up: If this function is called many times, how would you opt...

问题描述： Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value. Examples: [2,3,4] , the median is 3 [2,3], the median is (2 + 3) / 2 = 2.5 Design a data structure that supports the followi...

问题描述： Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same or another computer environment. Design an algorithm ...

the method __missing__ >>>from collections import defaultdict >>>d = defaultdict(list) >>>d['a'].append(1) >>>d['b'].append(2) >>>d defaultdict(<class 'list'>, {'b': [2], 'a': [1]}) >>>d.get('c',None) >>>d['c'] [] ...

about __hash__ hash表是一个稀疏数组或者说是一个总也填不满的数组。 在标准的数据结构的课本中，hash表中的一个单元叫bucket.在字典中，每个键值对都拥有一个bucket。 在这个bucket中，一部分存储对key(键)的引用，一部分存储对value(值)的引用。由于所有的bucket具有一样的空间。 所以，从一个bucket到另外一个bucket可以通过偏移量(offset)进行转换。 在python的字典中，解释器保持着1/3的buckets空载。如果hash表太拥挤了，解释器会把这些buckets复制到一个有更多空间的地址上。 要在hash表中赋值，首先...

use inspect module to figure out the attributes in a function object. there is a clip function below: def clip(text, max_len=80): """ return text clipped at the last space before or after max_len """ end = None if len(text) > max_len: spa...

import functools def fac(n): return functools.reduce(lambda a,b:a*b, range(1,n+1)) fac(5) 120 another solution is using operator module import operator def fact(n): return functools.reduce(operator.mul, range(1,n+1)) fact(5) 120 metro_data = [ ('Tokyo', 'JP', 36.933,...