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