其他

題目在

題目在 http://blog.csdn.net/lyy289065406/article/details/6647351其實在面試中雜湊表是經常被問到的一個題目，不過實戰編程中運用的卻很少，因為很少有效率瓶頸。這個題目就一道典型的可以用雜湊表可以加速的題目。題目大意：每片雪花有 6 個角長度的值，對於不同的雪花而言，這些值可能被反轉，並且開頭的長度未必是一致的例如 1 2 3 4 5 6和 4 3 2 1 6

題目地址在：http://poj.org/problem?id=1837做這個題目的開始，真的還沒有什麼思路，即使有人說是０１背包，不過依然不知道如何將問題裝換成０１背包的模型。在比較經典的背包問題中，一般會有一些物品，物品用(Wi, Vi)組成，Wi表示其重量，Vi表示其價值。 然後給一個容量固定的背包，然後選擇物品，達到價值最大這個目標。1. 當物品可以分割的時候，貪心演算法2. 當物品只有一件的時候，是01背包3. 當物品有無數件的時候，是完全背包4.

題目地址： http://poj.org/problem?id=2002題目的大意是在二維平面上有很多點，問有多少種可能組成正方形。假設這些點的座標都可以用int來表示例如下面圖是一個例子： 可以形成的正方形是6個，有一個比較特殊的紅色的正方形。這個題目如果用暴力所有的話，顯然是4層迴圈，看選中的四個點能否構成正方形。不過顯然這麼高的複雜度，一定會逾時的。下面的做法是我在discussion裡看到的，如果自己設計還真的設計不出來，本文加上了一些自己的理解和想法。我們可以這樣想，對於任意兩個點（P

題目在：http://poj.org/problem?id=1226不知道為什麼當時沒有AC掉這個題目，後來看看自己當時提交的代碼還是有很多問題的，所以還是寫了這個東東，算是自己對這個題目的反思吧。題目大意：給出一些字串的集合 D，然後找出一個字串S，這個字串滿足如下條件：S自身，或者S的Reverse，都是D中任一字元串的字串。求出最長的S的長度。Sample Input：23ABCDBCDFFBRCD2roseorchidSample

題目在http://poj.org/problem?id=3254。趁熱打鐵，之前完成一道應該是比這道要稍微難一點的狀態壓縮DP, 並且做了比較詳細的分析串連在這裡http://blog.csdn.net/hopeztm/article/details/7841917因為我屬於ACM初級選手，所以喜歡按照類型做題，這道題目以及接下來的幾個題目應該屬於對狀態壓縮DP的練習。看題：在M *

題目在 http://poj.org/problem?id=1276題目大意是說，我現在要從ATM中取錢，MATM裡面有若干種貨幣，每一種都有對應的貨幣面額和張數。問現在ATM能夠取出來的 小於等於M的最大金額。若將M理解為背包重量，而每種貨幣的面額理解成 value，貨幣的面額同樣理解成重量，那麼這個問題就是一個多重背包問題。多重背包問題可以轉換成完全背包，使用一個used資料，used[k]的含義是：對於每一中貨幣 i, 達到金額 k 的時候，所使用的 面額是 i

炮兵陣地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2762 Accepted: 776Description司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成，地圖的每一格可能是山地（用"H"

題目在http://poj.org/problem?id=2559。這個題目是一個好朋友給我講的方法，我按照自己的理解，敲出來代碼。 所以把演算法流程和代碼貢獻出來，希望和大家共同學習。題目大意：給出一個柱形統計圖(histogram), 它的每個項目的寬度是1， 高度和具體問題有關。 現在編程求出在這個直條圖中的最大面積的長方形。例如： 7 2 1 4 5 1 3 37表示直條圖有7個資料，分別是 2 1 4 5 1 3 3，

題目在http://poj.org/problem?id=2488這個題目嘗試用 collabedit寫，雖然做了檢查，不過依然不能做到bugfree。題目比較簡單#include <stdio.h>#include <memory.h>#define MAX_GRID 26#define MOVE_WAY 8int g_Board[MAX_GRID][MAX_GRID];int g_nRow, g_nCol;struct Move{int nColMove;int

題目在http://poj.org/problem?id=3009因為DFS寫的不多，所以這個看似很簡單的題目，居然修改補補搞了3個多小時，哎。題目大意是說在一個迷宮中，我們的小球從起點出發，然後只能被橫向和豎向拋出，如果打到障礙物，小球就會停止，同時障礙物也會被擊碎。小球可以拋擲一個方向的前提是：它的前面沒有障礙物。如果小球出界或者拋出次數大於10

//活動安排問題public class Activearr{public static int greedselector(int [] s,int [] f,boolean [] a){int n = s.length - 1;a [0] = true;int j = 1;int count = 1;for (int i = 1;i <= n;i ++){if (s [i] >= f [j]) { a [i] = true; j = i; count ++; }

對於一個伺服器來說，其底層的socket網路通訊編寫的是否合理，對它的效能有著極大的影響。Tomcat的網路通訊層由endpointer對象負責。有三種類型的endpointer對象，org.apache.tomcat.util.net.NioEndpointer、org.apache.tomcat.util.net.AprEndpointer，org.apache.tomcat.util.net.JioEndpointer。其中JioEndpointer是最常規的一個，本文就介紹這個類型的en

題目在這裡：http://poj.org/problem?id=3692大意是說，在幼兒園中有N女孩M個男孩，其中所有的女孩互相認識，所有的男孩互相認識，並且有一些男孩和女孩互相認識。現在要你找出最多的人，他們都互相認識。這個題目最開始看起來的時候沒有想清楚如何轉換成最大二分圖，在網上找了一些人的文章，一些思路是在二分圖裡找到最大子團，然後轉換成二分圖。想了好久，我覺得這樣理解是比較好的。因為在所有男孩和女孩之間，題目都互相認識，如果圖是基於“認識",

題目在 http://poj.org/problem?id=3278這個題目過的還是比較艱難的，主要是因為我沒有一下子用最好的辦法做，很多時候，還是沒有完全區分開什麼時候用BFS， 什麼時候用DFS再做幾個題目慢慢總結吧，不過做了這個題目就有100道題目了，繼續加油呀~ Fight For oFFersSource

解析請求body是指，web伺服器根據ContentType首部，解析請求body，以方便應用程式擷取請求body中的資料。一、為何要解析解析的目的是方便應用程式。舉個例子，在編寫servlet時，我們通過getParameter方法可以很方便地獲得請求參數。但是，假設伺服器沒有解析請求body，且要求方法為post，那麼應用程式只有先解析請求body才能獲得請求參數。二、解析哪些ContentType？作為servlet協議的實現者，我們無法選擇哪些ContentType要解析，哪些不要解析。

題目在： http://poj.org/problem?id=2594因為是按照分類做題目，所以在明知這個題目是 最小路徑覆蓋的時候，就匆忙寫好代碼，提交，結果WA。檢查半天，結果發現題目中的提示：You should notice that the roads of two different robots may contain some same point. 而傳統的最小路徑覆蓋的結果中，不同路徑是不能出現重複點的。所以這個題目中的 兩個點之間是否可達就要重新定義了。因為可以過相同的點，

題目地址：http://poj.org/problem?id=3083題目大意： 說有一個迷宮，迷宮有一個入口S和出口E，現在要你求出三種路徑各自的長度1. 沿著最左邊走。2. 沿著最右邊走。3. 最短路徑。其實沿著最左，最右方向走的時候，特別需要小心的是考慮在順時針和逆時針轉的時候，當前方向，選擇下一個位置，和下一個方向之間的關係。為了更好的解釋，我用圖說明一下：1.

題目在：http://poj.org/problem?id=1548現在練習演算法的時候，都是按照分類做的，所以已經知道這個題目可以用最小路徑覆蓋來解決。所以按照這個方向想想就能把問題轉換成最小路徑覆蓋問題了。題目比較容易理解，就是說收垃圾的機器人從最左上出發，在格子裡沿著右和下漫步整個格子一直到最右下面。在有垃圾的地方收垃圾，沒有地方可以跳過。然後找出最小的機器人數，可以將所有垃圾都收走。圖中有點，點之間按照一個規則可達（從左上到右下的關係），找到一個最小的路徑，覆蓋所有的點。恩，其實一下子就

題目在： http://poj.org/problem?id=3414題目的大意是： 給你兩個容量固定的燒杯，容量分別是A和B，如何得到體積是C的水，只有如下操作是合法的1. 裝滿A，從水源處獲得2. 裝滿B3, 將A倒給B，倒完後或者B倒滿了，或者A空了4. 將B倒給A，倒完後或者A滿了，或者B空了5. 將A清空6. 將B清空求出最少的步驟可以使得從最初兩個空杯，得到體積為C水，其中容量為C的水，可以放在任何一個容器中。Sample Input3 5 4Sample Output6FILL(2