原创 大數計算

完整的大數計算:http://blog.csdn.net/hackbuteer1/article/details/6595881 #include<iostream> #include<string> #include<iomanip

原创 觀察者模式

一、 觀察者(Observer)模式 觀察者模式又叫做發佈-訂閱(Publish/Subscribe)模式、模型-視圖(Model/View)模式、源-監聽器(Source/Listener)模式或從屬者(Dependents)模

原创 抽象工廠模式

1.工廠模式:http://www.cnblogs.com/poissonnotes/archive/2010/12/01/1893871.html 2.抽象工廠模式:http://blog.csdn.net/zhengzhb/artic

原创 Python類對象的JSON序列化處理

最近在使用Django做簡單的web時,需要ajax發送異步請求,返回的數據爲json格式的。但是需要將類似於自定義類轉換爲json,遇到了一些麻煩,這裏先給出一些簡單的代碼import json class Person(object)

原创 矩陣二分乘法

矩陣二分乘法 1.非遞歸的矩陣二分乘法 #include <stdio.h> #include <stdlib.h> #define MOD 10000 #define LENGTH 2 //矩陣p*q,並將結果存放到p中 void

原创 快速排序

快速排序 單向快速排序 void qsort(int* array, int left, int right) { if (left >= right) { return; }

原创 C++中double型數據的取模運算

double型數據的取模運算 1.計算思路    由於double型數據存在精度問題,所以不能以往常的思想解決---即取得 n = kp + r;這裏我的思路是將double型數據放大後轉爲int型數據取模,然後再縮小爲放大的倍數。 2

原创 數位dp

數位問題:一般有三種狀態,各個狀態可以用前一個狀態表示,此外一般從高位往低位方向處理 HDU  3555:Bomb Bomb Time Limit: 2000/1000 MS (Java/Others)

原创 POJ3122——pie

Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of the

原创 編程珠璣——字符串移位

1.題目描述 講一個n圓一維向量向左旋轉i個位置。例如,當n=8且i=3時,向量abcdefgh旋轉爲defghabc。現在要求在O(n)的時間複雜度,且空間複雜度爲O(1)。 2.算法 2.1字符串逆序解決 例如:當n=8且i=3時,向

原创 POJ3273——Monthly Expense

Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm.

原创 邏輯運算實現位向量

1.位向量的含義 位向量指的是由一些二進制位組成的向量,包含位向量的設置,清零以及探測功能,例如:如果有1,2,4,5這幾個數組,則需要二進制數110110表示。現在需要用32位的int型數據的每一位表示一個數據,因爲正常情況下數據範圍大