其他

問題如下:n個人上電梯,電梯有m層,其中這n個人沒有任何關係,問電梯平均停下幾次.解法:考慮抽籤模型,如果有n組簽,每一組有一個真簽和m-1個假簽,m個人來抽(抽n輪),問其中一個人不抽到任何一個真簽的機率是多大?顯然,一個人不抽到任何一個簽的機率是對這n組簽(每一組有m個,但是,只有一個是真簽)他沒有一次抽到真簽的機率,顯然,對於任何一組簽,他不抽到真簽的機率是1-1/m,所以,他在n次抽籤中沒有一次抽到真簽的機率是(1-1/m)^n.對於電梯問題,我們考慮停幾次也就是考慮不停幾次.我們設電梯

問題：        現在有兩個已經排好序的數組，要寫一個演算法求其中位元，要求演算法的時間複雜度是O(n)，空間複雜度是O(1)，其中數組的長度是n.解法：         顯然的，如果有我們設這兩個數組是A[0......n-1],B[0......n-1]，則我們比較A[(n-1)/2]與B[(n-1)/2]大小，如果前者大於後者，說明我們要找的中位元在A[0......(n-1)/2]和B[n/2,......n-1]之間；否則，說明我們要找的中位元在A[n/2......n-1]和B[

       著名的貨郎擔架問題大家都明白，現在要求解它。有兩種辦法方法一，暴力枚舉法，舉出所有的路徑，這方法最簡單，但是，需要N!的複雜度，當n比較大時，完全沒有可計算性，當然，產生n!種排列比較簡單，不需要什麼高端的技巧。在此不解釋這種解法方法二，動態規劃，設T(Vi,V)表示從V1經過V中所有結點到Vi的最短路徑值，於是我們有以下的轉移方程    

一個由inline引起的討論以下函數定義有問題麼：//function.hVoid hello(){       Printf(“hello,world”);} 一般人看起來肯定覺得不對，因為我們基本上只把函數定義放在cpp裡面，然後定義一個.h聲明一下，在使用的地方include

編程之美上面有個NIM的遊戲，規則如下：有n堆石頭，兩個人輪流從中取，一次只能在一堆中取，至少取一個，最多把這一堆取完，取得最後一個石頭的人勝利，問誰有必勝策略。解：         設這n堆石頭的個數分別是X1,X2……Xn，設F(X)= X1 ^X2 ^ X3……^Xn。如果F(X)= 0則後取的獲勝，否則，先取的獲勝。 證明:        

        對於產生n個數的排列,我們大家肯定都知道一種回朔的解法,這種解法就是根據8皇后得來的,當然,需要把衝突條件改一下就行.然而,我們現在要提的是另外一種方法,就是通過定義去寫的一種演算法.        顯然,1的排列就是1;1,2的排列有1,2和2,1兩個;現在我們考慮1,2,3這三個數的排列,顯然,1,2,3這三個數的排列其實就是分以下三種情況:      1)把1放在第1位,剩下的就是2,3的兩個數排列      2)把2放在第1位,剩下的就是1,3兩個數排列     

Csdn:EMail:1025679612@qq.com 剛剛刷了一個OJ題目，其連結如下：http://acm.nyist.net/JudgeOnline/problem.php?pid=220我在此，我並不想對這個OJ網站本身進行討論，這個OJ肯定不如POJ，ZOJ有名，但是，上面的題目還是不錯的，適合我這種菜逼。拿到這個題目的第一反應就是：（1）      把那些什麼房間的東西全部抽象成區間（2）      原問題等價於從這些區間集合中一次能夠取出一些互相不相交的區間，問最少取多少次能把所

EMAIL:1025679612@qq.comBlog: http://blog.csdn.net/wind_2008_06_29/article/details/ 對於數狀數組，大家應該不陌生，在此我還是說明一下它的背景吧。我們經常會有以下要求：對於一個序列，我們通常有兩種操作，一種是取得一個子序列i到j之間的元素之和，另外一種操作是更新一個元素的值。當然，更新之後的下一次進行操作一的時候，這種改變要能夠反應出來。 解法一：      

        今天碰到了一個水題不水。題目連結如下：http://acm.nyist.net/JudgeOnline/problem.php?pid=163        第一感覺就是用字串儲存，然後一個一個地比較，然後，結果你們懂的，顯然是TLE(逾時)，直接給我一個TLE錯誤，我了個去，然後 沒辦法才用的字典樹。        又稱單詞尋找樹，Trie樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串（但不僅限於字串），所以經常被搜尋引擎系統用於文本詞頻統計。

如果要寫一個素數演算法，我想大家第一反應會是如下的代碼：boolIsPrime(unsigned uValue){for(unsignedinti=2; i< uValue; ++i){if(uValue%i==0){returnfalse;}}return true;}        這個代碼的正確性肯定是不需要否定的，但是，我們根據數學中的唯一分解定理可以推出，如果一個數N不是素數，那麼一定存在x使得x|N(注意'|'讀作整除)，那麼知道x和N/x都是N的約數，自然的有min(x,

前些時候在網上看到小米,百度,微軟等公司都有如下的面試題目:一個數組中有2n+2個整數,其中n個出現了兩次,只有2個出現了一次,要寫演算法(最優)求出這兩個獨特的數.解決這個題目我的思考過程如下:原題中有2個獨特的數,如果只有1個獨特的數呢?顯然,如果只有一個獨特的數的話有一種並不通用的解法(全部異或,結果就是那個獨特的數).但是,我的想法是利用快速排序的一個partion子過程,每一次partion結束我假設第k個元素是用來進行partion結束之後所在的位子(左邊的都比第k個元素小,右邊的都

下面連結是使用tagvanvas的官方文檔。http://www.goat1000.com/tagcanvas.php實現效果非常的絢麗，功能非常強悍。本人按照官網提供的資料基本上大部分都已經實現，其中tooltip工具提示，首先自己沒能實現，找了半天資料，終於發現了事項方法，先提供出來：http://www.goat1000.com/2012/03/08/tagcanvas-1.14.html上面連結是官網提供的方法：本人也是按照上面的方法實現的，其中只需要在相應元素中添加title元素，然後

1.先開啟C#,建立->網站->(選中)ASP.net Web服務->確定,OK，現在以建立了一個webService，裡面會自動有一些代碼，就它的"Hello World"吧，簡單的測試就行了。 2.F5測試，會開啟一個網頁，顯示是OK的。然後點產生->發布網站->設定好路徑->確定，OK,現在在你設定的路徑下會有一個asmx,DLL檔案。

EMAIL:1025679612@qq.com Blog: http://my.csdn.net/wind_2008_06_29 顯然如下的方法產生的語言是算術運算式E->TGG->+TG | -TG|eT->FSS->*FS | /FS | eF->(E) |

與地圖上的控制項不同，地圖上的疊加層（Overlay）指的是和某個經緯度座標綁定，能夠跟隨地圖的縮放拖拽而相應移動的DOM元素。地圖API文檔裡定義的GMarker、GPolyline、GInfoWindow都屬於疊加層。下面主要講一下GMarker的使用，其他都是類似的，可以參考Google Map API文檔。先看下面的代碼：（詳細參考MyApp2.html和js/GMap.js）var marker = new GMarker(rpoint);        map.addOverlay(

10、地圖屬性預設情況下，在 Google Map API 中，地圖使用標準的“繪製”圖塊顯示。但是，Google Map API也支援其他地圖類型。以下是標準地圖類型：G_NORMAL_MAP- 預設視圖G_SATELLITE_MAP - 顯示 Google Earth衛星映像G_HYBRID_MAP - 混合顯示普通視圖和衛星視圖G_DEFAULT_MAP_TYPES

要在自己的網頁中嵌入地圖，常用的方法可以歸納為以下幾種：1、  最簡單的方法 ——使用Google地圖首頁的"連結"如果你只需要在自己的頁面上顯示某個特定範圍的地圖，比如你的公司所在地，但是不需要在地圖上添加任何額外的內容，比如標記、折線等等，那麼，使用這個方法來嵌入Google地圖是最簡單的。登入Google地圖首頁，定位你需要顯示的範圍後，點擊地圖左上方的“連結”，會出現一個資訊框，給出兩個輸入框，把第二個輸入框中的內容拷貝到你的頁面上就可以了。其實，這段內嵌程式碼就是一個iframe的聲明

在用命令做Database Backup過程在cmd命令框中輸入C:/mysql/bin>mysqldump -u root -p testdata_front facility_info>e:/tags.sql;備份不了。 報錯資訊：mysqldump: Got error: 1049: Unknown database 'testdata_front;' when selecting the database ，識別不了jpa這個資料庫。 原因：      

我發現太多的人都只關注於jsp,.net等比較新的比較easy的技術,而對c++,彙編,資料結構,演算法......這些東西都不是非常有興趣,對使用系統介面的api編程不是特別有興趣.另外,在csdn上,大家回複問題的時候一般都只看簡單的回答(當然,一些寫得比較長的更多的時候是混分的),而且,那些回答很少能有真正有意義的.問題:大家這是怎麼了,我們的IT這是怎麼了?我們的CSDN這是怎麼了?結論:大家太忙,大家太累,大家要賺錢,一切為了錢,大家也只滿足於得到答案,而不想知道為什麼是這個答案.一句

本文是綜合各家所言，又添加部分自己所學，共同組成的。希望能幫到接觸LSH演算法，又想有所建樹的各位。LSH(Location Sensitive Hash),即位置敏感雜湊函數。與一般雜湊函數不同的是位置敏感性，所謂位置敏感就是雜湊前的相似點經過雜湊之後，能夠落到同一個桶或者是臨近桶，並且具有一定的機率保證。（這點是精髓，務必理解）（1）位置敏感的理論表示