Time of Update: 2018-12-07
/*******************************圖的DFS資訊構建 by Optmisticg矩陣: g[i][j] -> 0 : 無邊 1 : 可重複訪問邊 -1: 非可重複訪問邊說明:以為在無向圖中u->v訪問之後就不能再從v->u訪問了 故{u, v}訪問了之後{v, u}要置-1 如果是有向圖 則沒有這個規則
Time of Update: 2018-12-07
HS BDC題意很簡單,就是串單詞,如果一個單詞的尾字母和另一個單詞的首字母相同,則可以串連起來,給你N個單詞,問:能否串成一條鏈?關鍵在於如何建圖,這題稍有不同,就是有些單詞是可以翻轉的,但也只能用一次而已。把二十六個字母'a'到'z'作為點,把每個單詞作為邊,如果某個單詞首尾字母分別為a和b,則可以建一條有向邊<a, b>,當然,如果此單詞可以翻轉,則建成無向邊(a,
Time of Update: 2018-12-07
精簡的A*演算法 曾看過一些有關A*演算法的程式,不過寫得比較簡潔、易懂的還是風雲寫的A*演算法教學執行個體(風雲工作室),但是這個演算法並沒有進行最佳化,該程式要用到實際應用中,還會有一定的限制,所以我對該演算法進行了改進,並加上更詳細的演算法說明,使其具有更好的教學作用和實用價值。開始前我先給出A*演算法的基本思路:問題:求出2D的迷宮中起始點S到目標點E的最短路徑?演算法: findpath(){
Time of Update: 2018-12-07
美通社旗下多媒體和廣播公關服務子公司MultiVu2月12日宣布正式推出移動視頻服務,此項服務可以協助MultiVu使用者使更多的手機、掌上型電腦及攜帶型行動裝置的使用者接收到其發送的視頻新聞。此項聲明於目前在巴塞羅納召開的2月11日-14日的GSMA移動通訊全球會議中正式宣布。通過與U-Turn集團的合作,MultiVu的移動視頻結合U-Turn的VIZGO移動媒體傳輸平台,可以把MultiVu視頻影像發送到所有人們常用的手機型號中。使全球的移動使用者甚至包括無線電報員都可以接收到。這種移動手
Time of Update: 2018-12-07
我的部落格其他文章連結: 【原創翻譯】C#開源輕量級對象資料庫NDatabase介紹【轉載總結】關於泛型基類的相關知識NewLife.Xcode組件資來源目錄Newlife.XCode對象容器與介面操作執行個體擁有自己的代碼產生器—NewLife.XCode代碼產生器分析擁有自己的代碼產生器—Newlife.XCode模板編寫教程1.前言讀寫Offic格式的文檔,大家多少都有用到,可能方法也很多,組件有很多。這裡不去討論其他方法的優劣,只是向大家介紹一款開源的讀寫word文檔的組件。讀寫Exce
Time of Update: 2018-12-07
採用Post資料時,通常會將資料整理為data="var1=abc&var2=def"。而當資料中存在加號(+)或是串連符(&)時,伺服器端接收資料時會有部分資料丟失現象。 分析一下Post傳遞資料的格式與Javascript的文法不難發現: 1. "+"號:JavaScript解析為字串串連符,所以伺服器端接收資料時"+"會丟失。 2.
Time of Update: 2018-12-07
Radar Installation Time Limit:1000MS Memory Limit:10000KTotal Submit:2704 Accepted:564 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea
Time of Update: 2018-12-07
在二分圖中,有一個問題是,頂點覆蓋問題。圖G的一個頂點覆蓋是由一些頂點構成的集合Q包含於V(G), Q包含每條邊上的至少一個端點。Q的所有頂點覆蓋邊集E(G)。如果覆蓋每個頂點需要付出不同的代價,也可以說是不同的花費,或稱為點權,問題可以描述成,在保證覆蓋所有邊的情況下,如何使得權和最小。這裡只講二分圖。我們可以建源點 S 和匯點 T,假設二分圖兩個點集分別為 X 和
Time of Update: 2018-12-07
偏序集的Dilworth定理(轉載)2008/04/21 18:48先介紹一下偏序關係:偏序是在集合X上的二元關係≤(這隻是個抽象符號,不是“小於或等於”),它滿足自反性、反對稱性和傳遞性。即,對於X中的任意元素a,b和c,有:自反性:a≤a;反對稱性:如果a≤b且b≤a,則有a=b;傳遞性:如果a≤b且b≤c,則a≤c 。
Time of Update: 2018-12-07
題目:Segment set分析:並查集。這題有兩個關鍵點。第一點:如何判斷兩條線段是否有交點。第二點:快速尋找某條線段所在集合裡的線段條數,用並查集實現。線段A(x1,y1)-B(x2,y2),所在直線L1方程為F1(x,y)=0;線段C(x3,y3)-D(x4,y4),所在直線L2方程為F2(x,y)=0;如何判斷兩條線段有交點:(A,B在直線L2兩側) AND (C,D在直線L1兩側)。用數學運算式來表示可以這樣來表示:F2(x1,y1)*F2(x2,y2) >= 0 AND F1(
Time of Update: 2018-12-07
{開始討論字串的問題上一篇是轉載Matrix67的KMP演算法講解這一篇主要討論Trie} Trie (發音Try)是一棵用於儲存多個字串的多叉樹由於插入和查詢都極為高效 又稱字典樹樹的叉數就是字串所含的字母種數大寫字母字典樹就是一棵26叉樹我們以這種Trie為例 以方便討論比如要儲存6個串{SHE SHR SAY HE HR HER}Trie就是如所示的一棵多叉樹一.Trie的結構基本的Trie的一個節點 包含這麼兩個資訊Son['A'..'Z']:Pointer {兒子指標數組
Time of Update: 2018-12-07
【關鍵字】 手機漫遊,聽證會,漫遊費 隨著關於手機漫遊費聽證會的臨近,“漫遊”在公眾視野範圍外的“手機漫遊費”成輿論關注焦點。 手機漫遊是怎樣的技術過程?其成本怎樣?記者近日採訪了有關專家,請他們細解“手機漫遊”之謎。 手機漫遊是“低科技” 手機是如何漫遊的? 同濟大學通訊工程教研室主任薛小平副教授說,目前我國普遍使用的移動通訊系統由手機(MS)、基站(BS)、移動業務交換中心(MSC)及與市話網(PSTN)相連的線路等組成。為支援移動功能,移動通訊系統內建立資料庫,屬地位置寄存器(
Time of Update: 2018-12-07
Time of Update: 2018-12-07
手機型號Nokia S40系列NokiaS60系列Moto A835 T720/T720iMoto T725V975_V980/C975_C980V690V600左軟鍵-6-6-20-2021-21-16-21右軟鍵-7-7-21-2122-22-18-23中軟鍵-22-17-22方向鍵 上-1-1-10-101-1-11-1方向鍵 下-2-2-11-116-6-12-6方向鍵 左-3-3-12-122-2-14-2方向鍵 右-4-4-13-135-5-13-5方向鍵 中-5-1420-20-2
Time of Update: 2018-12-07
基於socket的聊天室,目前還比較少見,國內比較知名的有網易和碧海銀沙聊天室。這種聊天室的特點很明顯,不象CGI聊天室那樣不管有沒有人發言,都會定時重新整理。而是當有人發言時,螢幕上才會出現新聊天內容,而且聊天內容是不斷向上滾動的,如果瀏覽器狀態列在的話,可以看到進度條始終處於下載頁面狀態。這種聊天室可以容納許多人而效能不會明顯降低,象網易聊天室經常有數百人在一台伺服器上聊天。由於這種方式不同於CGI聊天室由用戶端瀏覽器定時請求聊天內容,而是由聊天伺服器軟體向客戶瀏覽器主動發送資訊。
Time of Update: 2018-12-07
本地接入SP結算工作管理流程本地接入的SP(包括目前已接入本地的簡訊SP,語音SP,彩鈴SP,WAP
Time of Update: 2018-12-07
It's kind of a pain to list all of the elements from a submitted form by referring to each one individually by name, e.g.: <% response.write("a = " & request.form("a") & "<br>") response.write("b = "
Time of Update: 2018-12-07
public static DataTable ConvertDataReaderToDataTable(SqlDataReader dataReader) { DataTable datatable = new DataTable(); DataTable schemaTable = dataReader.GetSchemaTable(); //動態添加列 try { foreach(DataRow myRow in schemaTable.Rows) { DataColumn myDataC
Time of Update: 2018-12-07
SharePoint 配置傳出電子郵件伺服器 SharePoint配置傳出電子郵件伺服器很簡單,但是配好之後不一定能正常使用,在發送郵件時可能會出現錯誤,如:The user or users have been added successfully, but there was an error in sending the e-mail message. The server may not be set up correctly to send e-mail. To verify
Time of Update: 2018-12-07
註:以前在大富翁上的文章,希望一起整理到這裡來。{ No. 1 }//建立模式表單的句子class procedure TMyForm.RunForm(AObj1, AObj2: TObject);varvForm: TMyForm;beginvForm := TMyForm.Create(Application);with vForm doTry InitForm(AObj1, AObj2); ShowModal;Finally