原创 Twisted源碼分析4--Deferred

我們知道,twisted處處依賴異步編程,而回調是twisted異步編程的基礎。由於回調在twisted編程中的廣泛運用,twisted的開發者設計了一種抽象機制Deferred讓程序員使用回調是更加簡便。基礎教程中關於Deferred的

原创 設計模式----觀察者模式

#設計模式---觀察者模式 #純屬練手仿製,如有錯誤歡迎拍磚 #delusion's code #氣象站臺---小試牛刀 class Subject(object):#被觀察的對象 def register(self,observ

原创 設計模式----適配器模式

#適配器模式 '''將一個類的接口轉換成客戶希望的另外一個接口。Adapter模式使得原本由於接 口不兼容而不能一起工作的那些類可以一起工作。''' ''' 適用場景: 1、已經存在的類的接口不符合我們的需求; 2、創建一個可以複用的類

原创 字典樹 python實現

# -*- encoding:utf8 -*- class Trie(object): def __init__(self): self.root = dict() def findnode(self, string):

原创 編輯距離

def init(alist, num1, num2): dplist = alist for i in range(num1 + 1): dplist.append([]) for i in range(num1 + 1):

原创 pyhon快速排序

def quickSort(nums) : if len(nums) <= 1 : return nums return quickSort([x for x in nums if x < nums[0]

原创 Produce-Consumer Problem

# -*- encoding: utf8 -*- from threading import Thread, Condition from Queue import Queue import time import random CON

原创 漢諾塔問題

//Hanoi問題 //A,B,C是三個石柱 #include<iostream> using namespace std; void move(int n,char getone,char putone) { cout<<n<<":

原创 最大流

#include<iostream> #include<queue> #include<climits> using namespace std; #define SIZE 200 int pre[SIZE]; bool visit[SI