原创 POJ 2761(Treap離線求區間第k大數)

網上有好多解法,我照着LRJ的白書敲了一個板子吧,3907ms過的,這題還可以SBT過,主席樹也是可以過得。劃分樹不知道行不行,反正做法挺多。。T_T。 /**************************** * author:

原创 python入門篇-1

這兩天學了下基本的python編程知識,做了一個總結。。 #__author__ = 'LENOVO' s1=(2,1.3,'fuck',False) #tuple,元組 s2=[233,'1.5',False] #list,表 p

原创 SOAP XML報文解析

經常會用到XML解析和組裝的問題,所以寫了一個很簡單的解析XML的工具類, 思路:遞歸,從根節點向葉子節點遞歸,找到葉子結點就獲取它的值,不然就繼續遞歸。 值得注意的是,這個Map對象一定要定義在外面,定義在getcode方法裏面毫無疑問

原创 繼承與派生類實例

#include <iostream> #include <cstdlib> #include <cstdio> #include <string> using namespace std; #define A system("paus

原创 新需求:與ESB直接交互

新需求:提供給第三方一個接口,接受他們的請求報文,我們系統返回相應的返回報文。 方法1:WebService方法 定義接口、實現類,發佈出去即可,提

原创 python入門篇-2

有註釋的,應該很好懂的。。 class bird(object):#定義類bird,括號中的object,當括號中爲object時,說明這個類沒有父類(到頭了) have_feather=True#下面是兩個屬性 way

原创 Java POI 導入Excel

今天說下Java Web中常見的Excel的導入,一種是POI,一種是jxl。我們來用POI操作一下,寫一個Java 導入Excel的實例。前提是導入POI的相關jar包。 我們呢定義一個常見的Java bean,包括一些屬性和get/

原创 最大子矩陣

主要思想:降維,把相同行相加一下對列壓縮。。。然後暴力枚舉。 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <alg

原创 POJ 3254-狀壓dp

題意:輸入m行n列的數字,其中爲1或者是0 1表示土壤肥沃可以種植草地,0則不可以。 在種草地的區域可以放牛,但相鄰的兩 塊區域不允許同時放牛,問有多少种放牛的方法? (不放牛也算一種情況) 分析:  由m,n<=12,可用狀態壓縮

原创 POJ 2411-狀壓dp

設dp[i][state]爲貼到第i行,前一行的狀態爲state時的方法數,枚舉兩層的狀態來轉移,先判斷轉移是否合法(即保證上一層是貼滿的)。 鏈接付不上去,臥槽。。 /**************************** * au

原创 任意進制的大數轉換

x是進制數,s1是代轉的數字。 以字符串形式存儲。 #include<iostream> #include<string.h> using namespace std; int a,b,c,d,x; string s1,s2,yu; vo

原创 HDU 1281-二分圖求最大匹配+刪邊判斷

棋盤遊戲 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2132   

原创 WebService總結

三年沒寫了。。。好快。。上班之後還是重拾起來,雖然早已不做ACM了,但是和大家分享知識總是令人高興地。 說下項目中常用到的WebService吧,WebService技術是一種跨平臺、耦合度非常低的應用。實際場景: 1.提供WebSer

原创 POJ 1442-Treap(插入+區間第k大)

還是套板子直接求。 /**************************** * author:crazy_石頭 * date:2014/05/08 * time:313 ms * algorithm:Treap-求區間第大數 *

原创 重載運算實例

#include <iostream> #include <cstdlib> #include <cstdio> #include <string> using namespace std; #define A system("paus