其他

 背包問題的變形~~想法很直觀，但是我WA了很多次。但是一改狀態表示就立馬A了。其實不是狀態表示的問題，而是在遞推的時候出現了問題。由此我得出狀態表示的選擇也是有學問的。所以就寫了那篇 《動態規劃思考》 啦~~~ 先貼上感覺最簡潔直觀的代碼：（狀態表示為跨完前i個欄後，剩餘的力量） #include <cstdio>#include <algorithm>#define MAXN 110#define min(a, b) (a < b ? a : b)using

表示十分無語，本想寫個矩陣類的。同時重載它的乘法運算之類的。但總是異常退出，把類裡的矩陣開小了後就沒問題了。不知道為什麼！！ 我只開了double[22][22]大小的數組啊 T_T 最後還是算了， 直接寫吧。 只是代碼可重用性不怎麼好。  這裡在說下這個矩陣的構造：c[i][j] 表示i杯子向j杯子倒入自己原先c[i][j]分之一的水。  #include <cstdio>#include <algorithm>using namespace std;const

暴力也是得暴准方向的。  之前我那愚蠢的想法就不說了。另外說一句，複雜度分析還是十分精準的。所有的乘起來，10^9左右的，1秒的時限是決定沒問題的。還有對於迴圈，總規模就等於每層的規模乘起來，不要期望內層一些判斷能幫你減小規模。將僥倖心理扼殺在搖籃裡。  #include <cstdio>#define MAXN 250char g[MAXN+10][MAXN+10];int r[256];int cal() {int t, x = 0;t = r['B'];x +=

        迴歸測試是指修改了舊代碼後，重新進行測試以確認修改沒有引入新的錯誤或導致其他代碼產生錯誤。自動迴歸測試將大幅降低系統測試、維護升級等階段的成本。迴歸測試作為軟體生命週期的一個組成部分，在整個軟體測試過程中佔有很大的工作量比重，軟體開發的各個階段都會進行多次迴歸測試。在漸進和快速反覆式開發法中，新版本的連續發布使迴歸測試進行的更加頻繁，而在極端編程方法中，更是要求每天都進行若干次迴歸測試。因此，通過選擇正確的迴歸測試策略來改進迴歸測試的效率和有效性是非常有意義的。       

赤裸裸的最小產生樹。只是要求輸出字典序最小的串連方案。所以在邊的排序時要注意了，有可能存在邊的權值是相同的邊。所以在這種情況下，要按他們的頂點序列排序。直接把STL搬上了，很好很強大。 #include <cstdio>#include <vector>#include <algorithm>#define MAXN 10010using namespace std;int v[MAXN], u[MAXN], w[MAXN], r[MAXN],

給你一些資料，讓你判斷資料小數點後面的方式是什麼。 大致說一下思路：對於每組資料，和一種給定的舍入方式（捨棄或者進位）。我們可以求出相應滿足該方式的檔案數量的資料範圍。然後如果這組的所有數組範圍有交集的話，那麼說明他可能是按這種方式舍入的。  #include <cstdio>#define min(a,b) (a < b ? a : b)#define max(a, b) (a > b ? a : b)#define INF 10000000int m[1010],

1.tomcat5下jsp出現getOutputStream() has already been called for this response異常的原因和解決方案在tomcat5下jsp中出現此錯誤一般都是在jsp中使用了輸出資料流（如輸出圖片驗證碼，檔案下載等），沒有妥善處理好的原因。具體的原因就是在tomcat中jsp編譯成servlet之後在函數_jspService(HttpServletRequest request, HttpServletResponse

開始的第一想法：難道是搜尋題？但是感覺資料比較大，會爆。 後來沒想法了，偷偷瞄瞭解題報告幾眼。說是要反向推算，而且每一狀態都是滿足 其中兩個的和等於其中一個數加上1。 於是， 有思路了：

<!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Configuration DTD 3.0//EN" "http://hibernate.sourceforge.net/hibernate-configuration-3.0.dtd">  

 import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import sun.misc.BASE64Decoder;import sun.misc.BASE64Encoder;public class base64topng {    public static

不知道怎麼寫： 這麼大的資料量線性肯定不行的。這是我參考的連結：http://hi.baidu.com/auhsr2346/blog/item/e35b5c8cdff76e1ab31bba86.html這題感覺很有意思，mark一下。 這題其實就是求 n(1+1/2+1/3+...+1/n) - n 等於多少。這裡的求值跟一般不一樣的是：n/2等於結果的整數部分（如5/2 = 2,而不等於2.5）。 有趣的是歐拉在1734年得到條公式：1+1/2+1/3+...+1/n = ln(n+1)+r

得密切注意題目的規模，  不承諾放棄一切暴力手段！ #include <cstdio>#include <cmath>struct bulb {int x, y, z, I;};bulb bb[101];double dist(int x, int y, bulb& b) {return sqrt((double)(b.x-x)*(b.x-x)+(double)(b.y-y)*(b.y-y)+(double)b.z*b.z);}int main(int argc,

簡單題， 不過蠻有意思的，所以貼出來下。  算盤是小時候的事了~~~#include <cstdio>#include <cmath>int main(int argc, char* argv[]){int T, x, y, a, i, j, cnt;char c;scanf("%d", &T);getchar();while(T--) {cnt = 0;scanf("%d%d", &x, &y);getchar();a = (x+y)*(y-x+

這裡加了點人工的分析，寫出這個判斷的流程。 為了避免比較時的浮點數誤差，我都改成乘的了。不過我試了下，這裡不用這樣也是沒問題的。但是我還是覺得這樣會好些。  影子的公式，我是根據兩對全等三角形得出的。數學太差了。。 看不懂javaman的解題報告上說的 “  設影子打到牆上長為L，則有(D-x)*H+L*x=h*D  (這個式子就是定比分點)” #include <cstdio>#include <cmath>#define max(a, b) (a > b ?

根據傳統經驗和公司的實際情況，搜集整理以下幾個要點：1、功能覆蓋度功能可以分：基礎功能，設計型功能，生產型功能，銷售型功能盡量多的覆蓋到。2、組織圖清晰明確的企業組織圖，便於實施，能適應公司的組織圖變化。3、成熟的業務庫有較多服裝行業的業務模型庫，可以參考和利用，以便快速開發。4、成本系統軟硬體投入成本，開發成本，維護成本，使用成本。5、技術架構可選型：Oracle產品線IBM產品線開源產品線6、資料庫可選型： Oracle，DB2，SQL Server7、雲支援可選型：對虛擬化、私人雲端、SO

1、Serverpackage server;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.channels.SelectionKey;import java.nio.channels.Selector;import java.nio.channels.ServerSocketChannel;public class Server { /**  * @param args 

Dance Linking 很早就想寫下Dance Linking了。那個時候用一般的搜尋方法解了數獨。之後在網上看到說能用 Knuth 發明的 Dance Linking 高效地解決。所以找了一些資料來看（當然也包括momodi的《Dancing Links 在搜尋中的應用》）。最後看懂了，但是不知道怎麼構造這個十字鏈表 T_T 。後來不知怎麼地就不了了之了。 現在重新來看還是很容易就看懂了，不過構造十字鏈表還是有點困難。現在比起以前網上關於dance

Apache + Tomcat 配置負載平衡此文檔內容已經經過測試JavaSDK版本: 1.6.20Apache版本: 2.2.15    http://httpd.apache.org/Tomcat版本: apache-tomcat-6.0.35

增加了一個寫線程，這次真的是完整了。修改了以下檔案，其他沒變。 1、Serverpackage server;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.channels.SelectionKey;import java.nio.channels.Selector;import java.nio.channels.ServerSocketChannel;public class

/*** 去除字串中的特殊字元* @param string* @return*/public static String FS(String str) {// TODO Auto-generated method stubString newstr = str.replaceAll("&", "&amp;");newstr = newstr.replaceAll("<", "&lt;");newstr = newstr.replaceAll(">",