ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1387POJ: http://poj.org/problem?id=1432題目大意:給出一個字母的解碼表,給出一個有n個單詞的字典,給出一串編碼。問再給出字典中有多少種不同的解碼方式。題目分析:首先編碼只有-和.,可以很方便地建立一棵Trie樹,還是最熟悉的二叉方式。typedef struct trie{ int count;
JDBC是一種可用於執行SQL語句的JavaAPI(ApplicationProgrammingInterface應用程式設計介面)。它由一些Java語言編寫的類和介面組成。JDBC為資料庫應用開發人員、資料庫前台工具開發人員提供了一種標準的應用程式設計介面,使開發人員可以用純Java語言編寫完整的資料庫應用程式。 一、ODBC到JDBC的發展曆程 說到JDBC,很容易讓人聯想到另一個十分熟悉的字眼“ODBC”。它們之間有沒有聯絡呢?如果有,那麼它們之間又是怎樣的關係呢?
尾調用(Tail Call)是指在調用函數時直接將被調函數的傳回值作為調用函數的傳回值返回。如果這個調用是調用了調用函數本身(遞迴調用),這叫做尾遞迴(Tail Recursive)。使用尾調用的一個優點在於它不消耗額外的調用棧空間,它可以替換當前的棧幀。因此,使用尾調用來替換標準的調用被稱作尾調用消除(Tail Call Elimination),或者尾調用最佳化(Tail Call Optimization)。 尾調用的例子: function foo(data) A(data);
var tr = document.createElement("tr"); tr.height = "30px"; //tr.attachEvent('onClick',selectSchema(name)); tr.onclick = function(){ functionname(name); }; var schameName =
windows下裝了兩個pdf閱讀器,一個是adobe reader 9.0中文簡體版,一個是foxit閱讀器 ubuntu系統內建的pdf閱讀軟體就有一個不錯的功能:它會儲存上次閱讀的位置,下次開啟,自動跳轉到上次閱讀的位置,且在ubuntu下閱讀pdf文檔,感覺要比windows下的pdf軟體流暢點 而windows下的adobe
如果你是一個java程式員,那麼你肯定知道Executable Jar
這些天我編寫了一些文法分析器,它能夠分析符合SLR,LR,LALR規範的語句。所有的類都放在syntexparse包中。演算法來自與龍書。下面是一些用法。Symbol類表示文法中的終結符和非終結符。建構函式的第一個參數為符號名稱,類型為String。第二個參數表示該符號是終結符還是非終結符,類型為boolean。用法:對於推導規則E->E+T中文法符號E,+,T可以這樣來表示非終結符E:Symbol expression=new Symbol("E",false);終結符+
題目: http://poj.org/problem?id=3013 給出一些節點和它們的串連關係, 每個節點都有一個重量w[i], 然後每條邊都有一個單位價值p[i][j], 每條邊的代價定義為: (該邊所有子孫節點的重量和)*(該邊的單位價值). 現在求出構成一棵樹的最少花費. 剛開始以為是MST的題目, 冥思苦想不得其解, 然後發現經過一些推導之後, 問題可以等價轉換為: 以S=1為源點求它到其它所有頂點的最短路徑, 路徑值即為各邊的單位價值.
安全資訊應用到以下對象時發生錯誤檔案夾拒絕訪問 今天把 windows 2008 伺服器上的許可權誤操作把一些使用者刪除,同時也把管理使用者弄為只能讀取了.然後想刪除相應的目錄和檔案就沒有許可權了. 查閱相關資料都沒有解決. 心想這下搞大了,2008 既然這麼煩? 大家連公司資料也無法讀取,所有人都無法看到目錄下任何檔案.當機立斷做了如下調整: 1.迅速在目前的目錄下建一個和原目錄類似同名目錄(原目錄為share 現目錄為shares
背景:一個表中的資料有幾萬條,現要按類型(某一個欄位的有限值,如東、南、西、北四個地區等)增加一個排序欄位。 假設表有一個主鍵識別欄位,可以初始化一個排序列為idx,可以這樣做 update 表名 set idx=id --這樣可以一步到位,按識別欄位初始化排序列。 要求:現在要求是這樣的,將資料type='東'|'南'|'西'|'北'四個地區分別排序,按1,2,3,4,...的順序排下去? 情境:現在有這樣的一張表 ericcreate table
題目: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 給出N個城市的座標, 求出所需線路長度和的最小值, 很裸的MST.Kruskal+Disjoint Set, Find()裡尋找根節點後巧妙地壓縮了路徑, Union()裡也用加權合并減少了樹中深層元素的個數. #include <iostream>#include <cstdio>#include
覺得 struts2 的官方網站上的第一個例子不是太好, 我開始試的時候, 把 struts2 的所有的 jar 包 都放到web-inf/lib 下了, 結果老出錯就是下面的兩個錯:-------------------------------------------------------------------Unable to load bean: type:com.opensymphony.xwork2.ObjectFactory class:org.apache.struts2
為什麼要使用apache代理呢?看一下現在的URL:project1 的訪問地址是 http://192.168.0.163:10000/project1project2 的訪問地址是 http://192.168.0.163:20000/project2兩個連接埠不同,不太好記。。。所以可以通過apache的proxy功能,轉寄web請求到後面的tomcat.修改apache的設定檔 conf/httpd.conf先載入二個模組:LoadModule proxy_module
pb中的dropdownlistbox控制項真的很弱質。比同類產品相比弱得簡直就沒得說。沒有selectedindex,他用了一個text來彌補,但怎麼看也不正規。沒有data.必須要有一個數組來儲存它。這一點簡直糟透了。前兩天我們的一個程式明明是將一組資料按照一定的順序添加到dropdownlistbox中了,但是現實的時候卻變了。和我們預先定義的數組對應不上了。最後才發現原來是dropdownlistbox的sorted屬性惹的禍。如果他的每一項都有一個data哪會有這種事發生。item數組
題目:http://acm.hdu.edu.cn/showproblem.php?pid=1160 #include <iostream>#include <algorithm>using namespace std;const int SIZE=1001;int dp[SIZE],path[SIZE],index[SIZE];struct m{ int wei,spd,no;}mice[SIZE];bool cmp(m &a,m &b){
用for all entries in
最近我在做一個項目,其中要用到一個資料結構――HashTable(雜湊表),以前只有理論知識,現在實卻發現很不簡單,所以寫下來和大家共分享。我們知道,雜湊表是一個固定大小的數組,數組的每個元素是一個鏈表(單向或雙向)的頭指標。如果Key一樣,則在一起,如果Key不一樣,則不在一起。雜湊表的查詢是飛快的。因為它不需要從頭搜尋,它利用Key的“雜湊演算法”直接定位,尋找非常快,各種資料庫中的資料結構基本都是它。但帶來的問題是,雜湊表的尺寸、雜湊演算法。雜湊表的數組是定長的,如果太大,則浪費,如果太小
原帖:http://topic.csdn.net/u/20101120/08/29c75bcd-b90a-4a13-a4c0-8baa25771ad0.html 調用流程:1. 開啟串口 OpenCommPort2. 連機 CallClock3. 調用相關函數4. 關閉串口 DisConnectClock不要用 ConnectClock ,這個函數有問題只要按照這4個步驟去調用,所有的函數都可以正常使用介面文檔:Lanben10.dll作為上層電腦軟體與底層卡鐘的介面,由Delphi5.0完成。
(msdn摘錄)關鍵字: TRUNCATETRUNCATE TABLE [ { database_name.[ schema_name ]. | schema_name . } ] table_name[ ; ]參數database_name 資料庫的名稱。schema_name 表所屬架構的名稱。table_name 要截斷的表的名稱,或要刪除其全部行的表的名稱。TRUNCATE TABLE 刪除表中的所有行,但表結構及其列、約束、索引等保持不變限制不能對以下表使用
CREATE [OR REPLACE] [ALGORITHM = {UNDEFINED | MERGE | TEMPTABLE}] VIEW view_name [(column_list)] AS select_statement [WITH [CASCADED | LOCAL] CHECK