其他

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4373    Accepted Submission(s): 1803Problem DescriptionThere are many secret openings in the floor which are covered by a big

題目連結：http://poj.org/problem?id=1509這個題目開始以為是尾碼數組，拼接同一個串然後求排名，這樣來計算也沒想到還有這麼一個演算法，可以直接求出字串的最小表示方法，學習了，不過理解還不是很深刻這個演算法實現起來比較簡單，如果理解為就是這樣，記住就行了，那還是比較好理解的但是如果真正想糾結於具體細節等還是比較繞人的!#include <iostream>#include <string.h>#include

對於尾碼數組強烈建議看國家集訓隊

取得預存程序sp2的返回記錄，直接select into到暫存資料表： select * into #t from OPENROWSET('SQLOLEDB','SERVER=servername;uid=sa;pwd=123;Database=testdb','SET FMTONLY OFF;set nocount on;exec sp2 參數') as aselect * from #tdrop table #tselect * into #tfrom

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=3374這個題目還算是比較綜合一點的，也並不是很難做，但是至少要知道兩個O（n）的演算法，因為這個題目給的是一百萬的資料量，而且時間就是1s，如果不是O（n）及其以下的演算法那麼估計逾時的可能性會比較大。這個題目的兩個關鍵演算法，第一個是線性時間求串的最小（最大）標記法，因為題目要求的第二個演算法是KMP，因為這個題目不僅僅要求最小標記法的位置，還要求出最小標記法的次數那麼這個次數就是這個串的最長周期，

Pick-up sticksTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1682    Accepted Submission(s): 642Problem DescriptionStan has n sticks of various length. He throws them one at a time on the

'功能：擷取access庫中表的個數及表的名稱'用ado怎樣實現'工程--->引用--->Microsoft ActiveX Data Object 2.x（版本號碼）'----------------------------------------------------------------------------Private Sub Form_Load()Dim adoCN   As New ADODB.Connection               

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1841表示這個題目做起來還是有點意思的首先分析一下解這個題目要考慮的兩種情況1、一個串在另外一個串中，那麼結果就是兩個串中長度長的哪一個2、一個串的頭部是另外一個串的尾部，這裡分兩種情況（每個串都有一頭一尾嘛）明白上面兩點之後開始用KMP解題首先直觀的普通解法是兩個串相互前後拼接一次，然後求出next值，最後一個位置的next值，也就是next[len1+len2]就是兩個串最長頭尾公用部分（由於後面

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7956 Accepted: 3610Case Time Limit: 2000MSDescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he

計算多邊形面積，這個題目比較簡單，練習一下多邊形面積的求法就是從第一個頂點開始，順序串連順序的兩個頂點求三角形面積這裡有個問題，如果是凸多邊形，一看就知道這個演算法是正確的但是如果不是凸多邊形呢，其實這個結論還是正確的，因為計算多出來的負的面積，和計算多出來的正的面積會正好抵消，這個結論話畫個圖示範一下就OK了！#include <iostream>#include <stdio.h>#include <string.h>#include

題目串連：http://acm.hdu.edu.cn/showproblem.php?pid=1403另外POJ

這個題目給定平面一些點的集合，要求你求出多有三角形中最大的一個，這個題目一般沒有接觸過計算幾何的人一開始想到的一定是枚舉對的，想的沒錯就是枚舉，不過這裡的枚舉不是就在原來的點的集合裡面枚舉，我們要進行一些處理，這個處理就是求出凸包，然後按照凸包上出現點的順序來枚舉，這樣速度就上來了，想想也知道，擁有最大三角形的三個點一定都會在凸包上面，這樣就減少枚舉不必要的點#include <iostream>#include <stdio.h>#include <string.

一個預存程序，可以獲得使用者和角色的許可權。IF OBJECTPROPERTY( OBJECT_ID( 'usp_getObjectAuthor' ) , 'IsProcedure' ) =1        DROP PROC usp_getObjectAuthorGO/********************************************************************************//* Created By : leimin           

Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1427    Accepted Submission(s): 500Problem DescriptionThe city of M is a famous shopping city and its open-air shopping

1.備份/恢複系統資料庫　　在SQL Server資料庫中，系統資訊儲存在系統資料庫中，主要的系統資料庫包括： 　　master-從整體上控制使用者資料庫和SQL Server操作，在建立了任何使用者定義物件後，都要備份它　　model-為新資料庫提供模版和原型 　　msdb-包含了有關作業、警示及操作員等資訊備份方法和備份普通資料庫一樣,備份後,將備份檔案複製到另一SQL伺服器上,然後進行恢複a.進入單一使用者模式的方法：  1.在命令列模式下輸入sqlservr -c -f

在使用TreeView控制項時，要想取得選種的節點的資訊需要返回伺服器，這樣的話就加重了伺服器的負擔。如果僅僅是為了取的選種節點的資訊，其實根本沒有必要返回伺服器，在用戶端也可以的。.CS檔案：TreeNode nodeF = new TreeNode(); nodeF.ID = drKs[0].ToString()+"/"  onclick=/"javascript:node_click('"+drKs[0].ToString()+"');"; 

Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 702    Accepted Submission(s): 252Problem

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4416這個題目我感覺不好寫，各種出錯，最後參考這篇部落格的程式和思想才得以完成：http://hi.baidu.com/arosliu/item/ec421c23bf862ef951fd8769開始按照以前的尾碼數組的寫法，老是Run time error

    這個題目是比較經典的貪心演算法，可以對這個題目轉換一下，所有的點到公路的距離在要求的範圍之內會形成一個個線段，也就是說現在要求出最少的點使這些點能覆蓋所有區間，也就是每個區間都有點，這樣只要按照區間的右端點排序，每次點就放在右端點就OK了，然後向後尋找左端點在剛才的點的右邊的接著放，一直到所有村莊的線段都處理完成，這個貪心演算法也算是完成了！#include <iostream>#include <string.h>#include <stdio.h>

參考連結：http://blog.sina.com.cn/s/blog_7812e98601012cim.html尾碼自動機和尾碼數組一樣，剛開始學的時候十分不好懂，學完之後覺得自己很厲害了，然後拿到題目就傻眼了對於字串這裡的很多演算法的性質都一樣，如果不能完全理解其構造的意義，那麼是根本做不了題目的，例如KMP演算法，開始學習的時候next函數是用來匹配用的，後來發現基本上考KMP的題目根本不會涉及到匹配，每次都是根據next值來判斷串具有的性質，所以對next值不理解就無法做題，同樣尾碼數組