原创 BFS_poj 2251 Dungeon Master

題目大意: 給出一三維空間的地牢,要求求出由字符'S'到字符'E'的最短路徑 移動方向可以是上,下,左,右,前,後,六個方向 每移動一次就耗費一分鐘,要求輸出最快的走出時間。 不同L層的地圖,相同RC座標處是連通的 /* Sample

原创 uva490

#include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #

原创 uva458

#include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #

原创 麻省理工大學公開課學習筆記【1、算法分析】

算法分析,是關於電腦程序性能和內存的問題,特別關注性能; 課程中讓大家去思考什麼比性能更加重要:安全、可擴展性、用戶友好等等,這些都比性能更加重要。 如果算法和性能都不重要,爲什麼要學習算法,爲什麼關注性能? 因爲性能的好與壞直接決定是否

原创 netTcpBinding 客戶端和服務端配置文件

netTcpBinding 客戶端配置文件 <?xml version="1.0" encoding="utf-8" ?> <configuration> <system.serviceModel> <bindings>

原创 通過金礦模型介紹動態規劃

原文地址:http://www.cnblogs.com/sdjl/articles/1274312.html         對於動態規劃,每個剛接觸的人都需要一段時間來理解,特別是第一次接觸的時候總是想不通爲什麼這種方法可行,這篇文章

原创 CF_Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)

題目大意:給你這麼一些星球,可以進行買賣,只能在一個星球買,另一個星球賣,而且總的買賣操作只能進行一次,然後房間數位k,也就是說最多隻能買k件商品。現在問你最多能夠收益的金額。直接暴力枚舉就行了 #include <cstdlib> #i

原创 六大設計原則之二_里氏替換原則(LSP)

里氏替換法則有兩種定義:  第一個定義,最正宗的定義:If for each object o1 of type S there is an object  o2 of type T  such that for all program

原创 DP_poj3022_The Uxuhul Voting System

Sample Input 2 4 8 7 6 5 4 3 2 1 8 6 3 1 2 4 5 7 8 3 6 5 1 2 7 4 1 2 3 4 5 6 7 8 1 1 2 3 4 5 6 7 8 Sample Output NYY

原创 六大設計原則之三_依賴倒置原則(DIP)

定義:High level modules should not depend upon low level modules. Both should depend upon abstractions. Abstractions sho

原创 六大設計原則之一_單一職責原則(SRP)

單一職責原則,顧名思義,就是要讓一個類或者一個接口只實現單一的功能。但是這個功能的單一性的定義要根據不同的情況做不同的考慮,一個類或者接口如果包含太多的很可能變化的功能,那麼是絕對不滿足單一職責原則的。 如果是這樣一個類的話,會有什麼

原创 LCS_poj1458 Common Subsequence_空間複雜度O(n)

求最長公共子序列,題意就不再解釋了,裸地、、、、、、、、、、 #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algor

原创 uva488

#include<cstdio> #include<cstring> #include<iostream> #include<cctype> #include<string> #include<cstdl

原创 POJ 2488 _ DFS

大致題意: 給出一個國際棋盤的大小,判斷馬能否不重複的走過所有格,並記錄下其中按字典序排列的第一種路徑。 經典的“騎士遊歷”問題,DFS水題一道     解題思路: 難度不大,但要注意的地方有3點:   1、  題目要求

原创 wsHttpBinding 客戶端和服務端配置文件

客戶端:wsHttpBinding <?xml version="1.0" encoding="utf-8" ?> <configuration> <system.serviceModel> <bindings>