Time of Update: 2018-12-03
http://acm.pku.edu.cn/JudgeOnline/problem?id=3253這是一個哈夫曼數的簡單例子,演算法很簡單,但提交了很多次才ac,但每一個版本都有很多收穫。1.利用Java的集合類以及排序的方法,簡單的實現其中的排序,將所有的num添加到集合中,然後排序,提取第1.2個元素,然後相加,刪除這兩個元素,添加這兩個元素的和,然後排序,直到集合的元素個數給1.另外,在該程式中使用了jdk1.5支援的輸入,大大簡化了輸入:Scanner cin = new
Time of Update: 2018-12-03
用UE(Ultraedit)開啟h.263的碼流,以16進位方式編輯。幀資料的起始碼為00 00 8x,x的值可以是0,1,2,3。找到起始碼之後,在起始碼數字8後面連續讀8位元,這8位元代表圖片時間戳記。然後再讀取1位元,該位元為圖片類型的標記,其值必須為1,否則該標記無效;再讀取1位元,該位元為h.263 id,其值必須為0,否則為無效的ID。接下來的三位元跳過。然後再讀3位元,這3位元描述圖片的解析度,即寬,高的大小。接下來的位元,就是幀的類型。若其值為0,則是I幀;若其值是1,則是P幀。
Time of Update: 2018-12-03
http://acm.pku.edu.cn/JudgeOnline/problem?id=10881 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一個人可以從某個點滑向上下左右相鄰四個點之一,若且唯若高度減小。在上面的例子中,一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上,這是最長的一條。輸出最長地區的長度。Opt[i][j]表示位置i
Time of Update: 2018-12-03
大多數Servlet是在使用者第一次請求的時候由應用伺服器建立並初始化,但有時候有這種需求:需要在Tomcat啟動時就載入某個servlet,比如讀取設定檔,初始化等等,我們可以在web.xml(/apache-tomcat-5.5.26/webapps/${project_name}/WEB-INF/web.xml) servlet標籤中加上:<load-on-startup>1</load-on-startup> 來實現這種需求,比如:
Time of Update: 2018-12-03
閱讀本文前請先閱讀我blog的另一篇文章:匈牙利演算法求二分圖的最大匹配(2008-4-12).有了匈牙利演算法的基礎,該題就是一道非常簡單的題目了:題目給出一些boy和girl,有一些人有羅曼史,比如A和B有羅曼史,那麼B和A就有羅曼史,求最多有多少人,他們之間沒有羅曼史,根據這樣的規則構建一個二分圖:boy和girl分兩邊,分別作為左右結點,根據規則如果有羅曼史就串連,否則不串連,求出最大匹配,N-max_number_of_couples/2即為要求的結果,因為比如A和B有羅曼史,那麼B和
Time of Update: 2018-12-03
典型的最小產生樹演算法,題目給出圖的鄰接矩陣,要求輸出最小產生樹對應的權值和,本例用prim演算法實現。對於圖,其產生樹中的邊也帶權,將產生樹各邊的權值總和稱為產生樹的權,並將權值最小的產生樹稱為最小產生樹(Minimun Spanning Tree),簡稱為MST。有兩種非常典型的演算法:Prim演算法和kruskal演算法,這兩種演算法都採用了貪心策略。Prim演算法的基本思想是:(1)
Time of Update: 2018-12-03
許多資料庫伺服器支援特定的SQL結構,它們可以用於獲得一個查詢結果的特定的子集。例如,在Oracle中提供了rownum關鍵字, 在MySQL中提供了LIMIT和OFFSET關鍵字,以及sqlserver中的top,它們可以用於select查詢。因此,如果我們執行類似下面的查詢: select * from suq LIMIT 50 OFFSET
Time of Update: 2018-12-03
關於kmp演算法,大家都非常熟悉,其涵義非常難懂,以至於我學習kmp演算法的時候一直懷疑自己的智商,其具體思想,這裡就不多說了,網上也有很多資料,我用的是嚴蔚敏老師的書,實現也是按說上的方法實現的,推薦大家把kmp演算法徹底弄明白了再做poj相關的幾道題:2406 Power Strings 1961 Period 2752 Seek the Name, Seek the
Time of Update: 2018-12-03
問題:<a href="IPAssetAdmin.do? materialDn=<%= material.getDn() %>" > <%= material.getName() %></a> 如果material.getDn()是中文,在servlet中通過request.getParameter(name);
Time of Update: 2018-12-03
最近在項目中有這樣一個需求,為了分析某些檔案的產權資訊,需要對項目中所有的檔案產生相對應的.ip檔案,當在eclipse中package explorer中selectedChange的時候,調用該project/folder/file下所有檔案,產生相應的.ip檔案。但是問題出現了,每次package
Time of Update: 2018-12-03
用VC建立一個對話方塊工程。 1、在stdafx.h中的#include <afxdisp.h> 之後,加入如下代碼: #import "actskn43.ocx" no_implementation raw_interfaces_only raw_native_typesusing namespace ACTIVESKINLib;#include <atlbase.h> 2、切換至資源檢視,在對話方塊上右擊,點擊“插入ActiveX控制項”,選擇ActiveSkin
Time of Update: 2018-12-03
1、我們各個模組間的通訊一般是通過訊息。在發送訊息的地方,我們目前一般是發送時直接構造訊息。這個方法有個不好的地方就是如果一個程式中有多個地方需要構造訊息,則構造訊息的代碼會被重複多次,而且同樣的事情散步在很多的地方,難於修改維護。所以必要明顯的增加一個API層,負責從資料到訊息包的轉換。這樣要更改包的定義只要修改指定的函數即可。但是如果將欄位以參數傳入,則可能會遇到一種情況——函數的參數會經常改變。這是一個問題。也許更改調用點是一個很笨但很現實的方法。2、網元代理對外要發送很多訊息,都是要發送
Time of Update: 2018-12-03
1、如何讓安裝程式具備安裝、修複、卸載的功能? 在功能表列選擇Project--->settings,選中maintenance標籤頁,選擇standard模式即可。 如果選擇Multi-inst模式,再次運行安裝程式則會安裝新的目錄。 2、如何建立開始菜單和案頭表徵圖? 表徵圖:在resources標籤頁內,shell
Time of Update: 2018-12-03
檔案通道定義了兩個方法,可以進行直接的檔案傳輸: int transferTo(int position,long count,WritableByteChannel dst); 這個函數是把檔案從position位置開始向dst通道傳送count個位元組。 int transferFrom(ReadableByteChannel src,long position,long count); 將count個位元組從通道src傳送到檔案中,position是為檔案開始寫入的位置。
Time of Update: 2018-12-03
http://acm.pku.edu.cn/JudgeOnline/problem?id=1179多邊形遊戲是一個單人玩的遊戲,開始時有一個由n個頂點構成的多邊形。每個頂點被賦予一個整數值,每條邊被賦予一個運算子“+”或“*”。所有邊依次用整數從1到n編號。遊戲第1步,將一條邊刪除。隨後n-1步按以下方式操作:(1)選擇一條邊E以及由E串連著的2個頂點V1和V2;(2)用一個新的頂點取代邊E以及由E串連著的2個頂點V1和V2。將由頂點V1和V2的整數值通過邊E上的運算得到的結果賦予新頂點。最後,
Time of Update: 2018-12-03
1.查看eclipse原始碼方法:a.建立plugin項目,將所有外掛程式加入依賴,然後在該項目中open type(ctrl + shift + T),可以查到所需要的類。b.File->import->Plug-in Development->Plug-ins and Fragments
Time of Update: 2018-12-03
1、增加了幾種解析度 增加了D1,4CIF,720P,1080P這四種解析度。 操作步驟: 在控制項面板上增加四個radio控制項,分別設定其ID號,對每個控制項添加事件處理函數,函數的todo內容模仿已有的cif事件處理函數即可。 注意,radio是要分組的,一個組內的radio,一次只能選一個,即單選。 如果兩個radio不在一個組,那麼它們是可以被同時選中的。 按ctrl+D,可以編輯控制項的順序,查看radio是否在一組。
Time of Update: 2018-12-03
一 主要API1. DiskFileUpload類DiskFileUpload類是Apache檔案上傳組件的核心類,應用程式開發人員通過這個類來與Apache檔案上傳組件進行互動。下面介紹DiskFileUpload類中的幾個常用的重要方法。1.1.setSizeMax方法setSizeMax方法用於佈建要求訊息實體內容的最大允許大小,以防止用戶端故意通過上傳特大的檔案來塞滿伺服器端的儲存空間,單位為位元組。其完整文法定義如下: public void
Time of Update: 2018-12-03
典型的最小產生樹演算法,題目給出圖的鄰接矩陣,要求輸出最小產生樹對應的權值和,本例用prim演算法實現。對於圖,其產生樹中的邊也帶權,將產生樹各邊的權值總和稱為產生樹的權,並將權值最小的產生樹稱為最小產生樹(Minimun Spanning Tree),簡稱為MST。有兩種非常典型的演算法:Prim演算法和kruskal演算法,這兩種演算法都採用了貪心策略。Prim演算法的基本思想是:(1)
Time of Update: 2018-12-03
在web開發中,我們經常有這樣的需求:點擊一個連結直接彈出下載的對話方塊。以前我們最常用的辦法就是把這樣的檔案加到連結上,這樣可以讓瀏覽者通過點擊滑鼠右鍵的目標另存新檔來下載所連結的檔案。但是,存在這樣的問題:如果瀏覽器能夠識別已下載檔案的副檔名,則瀏覽器就會啟用該副檔名所關聯的程式來開啟所下載的檔案。比如:在windows平台上,如果使用者點擊的網站連結接的是一個“.doc”檔案的話,那麼,瀏覽器就會啟動microsoft