原创 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