其他

二分尋找大家都知道，但是二分尋找第一次出現和最後出現不一定都會，仍然使用二分的思想，並且時間複雜度還是O(logn)，與普通二分不同的是，在尋找到匹配數字後，並不是馬上返回，繼續尋找，直到最後只剩下一個數字，具體代碼如下：尋找最後出現：/* * bi_search.cpp * * Created on: 2012-6-17 * Author: ict */#include <string.h>#include <stdlib.h>#include

問題：從0到n-1的n個數中，隨機選取m個數字，並且順序列印出來，可以使用標準庫的rand()函數方法：使用Knuth方法，使用rand() % n < m表示機率m/n，在抽樣中，加入m = 2, n = 5，那麼第一次抽取0，我們有2/5的機率選擇0，如果選擇了0，那麼在剩餘的4個數中選取1的機率應該改為1/4，如果沒有選取0，那麼以2/4的機率選取1，這樣5個數中選取1的機率還是2/5 * 1/4 + 3/5  * 2/4 =

題目：兩個數組a[N]，b[N]，其中A[N]的各個元素值已知，現給b[i]賦值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不準用除法運算2.除了迴圈計數值，a[N],b[N]外，不準再用其他任何變數（包括局部變數，全域變數等）3.滿足時間複雜度O（n），空間複雜度O（1）分析：好久沒做題了，這次做一個比較簡單的題，由於題目要求不能使用其他額外的局部變數和全域變數（當然除了計數器比變數），可以考慮使用b[0]儲存，迴圈兩次，其中：b[i] = a[0]

題目：原地矩陣旋轉，只使用O(1)空間進行旋轉分析：假如是一個一維數組，我們很容易進行旋轉，但是對於二維矩陣，沒有好的思路，不過大體思路應該和一維類似，找到網上有人介紹，直接轉載過來，還有點看不明白，但是代碼實現了，作者是正確的。-------------------------------矩陣的儲存結構是用一塊線性記憶體來儲存資料，然後記錄寬度、高度，大致如下class Matrix { double* data; int width, height;

近期接觸到Hudson的外掛程式開發，覺得還是比較好玩的，但目前這方面的資料而非常之少，於是將自己一些學習資料簡單歸納了一下，算是拋磚引玉吧一、關於Hudson（又名Jenkins）   

最近項目組在mini2440上做開發，前一段時間，我是在mini2440上移植藍芽模組，並且已經成功，具體例子可以看我得另一篇部落格，最近上面又要求移植Wi-Fi模組，所以這次目標是移植Wi-Fi模組上去，網上找了些例子，具體例子如下：前段時間移植了U-boot和linux2.6.27.9到mini2440上，最近有點空，手頭有一個usb介面的zd1211b晶片的wifi無線網卡（PSP和NDSL玩家都知道的神卡），於是決定進行wifi無線網卡在嵌入式中的移植。要在核心中加入此無線網卡的驅動。我

最近撰寫畢業論文時，使用的Latex寫作，其中遇到一個問題，由於很多普片存在，很多PNG圖片只能用pdflatex進行編譯，但是編譯後的中文複製出來後都是亂碼，非常麻煩，於是採用latex編譯，但是預設圖片必須是eps或者pdf，網上找到解決方案，快速將png圖片轉換為eps格式。具體解決辦法見連結：http://cherishlc.iteye.com/blog/1727490寫Latex時經常要將png、jpg檔案轉為eps的，每次都用photoshop或者matlab很麻煩，，，，發現Ima

H3C交換器常用命令注釋1、system-view  進入系統檢視表模式2、sysname   為裝置命名3、display current-configuration 當前配置情況 4、language-mode Chinese|English 中英文切換 5、interface Ethernet 1/0/1 進入網路連接埠視圖6、 port link-type Access|Trunk|Hybrid      設定連接埠訪問模式7、 undo shutdown  開啟網路連接埠 8、

最近項目需要，需要在mini2440上移植SPI驅動，板子需要驅動SPI裝置，上網找了很多資源，但是很多都是有問題，最終在基本理解驅動結構的前提下，將SPI驅動順利移植到mini2440。,我使用的核心版本是2.6.32.2，這個版本和2.6。29不一樣，網上很多版本都是關於2.6.29，如果完全按照網上步驟，編譯會出現問題，我做的步驟如下：1，在Linux Source Code中修改arch/arm/mach-s3c2440/mach-mini2440.c檔案，加入標頭檔：#include

/* * reverse_list.cpp * * Created on: 2012-5-22 * Author: ict */#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;//定義結構體typedef struct NODE{int data;struct NODE *next;}*PNode, NODE;/* * 核心函數 *

要排除用戶端與伺服器端的串連問題，首先檢查用戶端配置是否正確(用戶端配置必須與資料庫伺服器端監聽配置一致)，再根據錯誤提示解決。下面列出幾種常見的串連問題：1、 ORA-12541: TNS: 沒有監聽器顯而易見，伺服器端的監聽器沒有啟動，另外檢查用戶端IP地址或連接埠填寫是否正確。啟動監聽器：$ lsnrctl start或C:/lsnrctl start2、 ORA-12500:

 哎，雖然因為對於 NOIP 資訊奧賽的厭惡讓我對於資料結構的全面學習延遲到了現在，但是我依然想要呐喊一句：我討厭資訊奧林匹克這個無聊的比賽！不過這幾天系統地開始學習資料結構，其實每一個資料結構都有無窮的威力，就連我以前嗤之以鼻的圖論演算法，這兩天看來，也是很值得一學的了。也罷，就做做資料結構的筆記吧。首先要說的是優先隊列。為什麼不從表、棧、隊列這種最簡單的結構開始呢？我覺得沒必要，自己看沒必要，別人更沒必要。優先隊列，即在普通隊列的 ADT

一般我們總會有些檔案無需納入 Git 的管理，也不希望它們總出現在未追蹤檔案列表。通常都是些自動產生的檔案，比如記錄檔，或者編譯過程中建立的臨時檔案等。我們可以建立一個名為 .gitignore 的檔案，列出要忽略的檔案模式。來看一個實際的例子：$ cat .gitignore*.[oa]*~第一行告訴 Git 忽略所有以 .o 或 .a 結尾的檔案。一般這類對象檔案和封存檔案都是編譯過程中出現的，我們用不著跟蹤它們的版本。第二行告訴 Git 忽略所有以波浪符（~）結尾的檔案，許多文本編輯軟體（

【說明】還記得大三時，自己想外推，於是來聯盟搜尋有關保研外推的一些經驗，收穫很大，正所謂“飲水思源”，我現在已外推了，所以把自己在外推中的一些經驗貼在這，希望對打算外推的同學們有些協助。另外，本文的一些經驗也只是一家之言，個人實際情況和以後將遇到的情況可能不一樣，所以這些經驗僅供參考。同時我也歡迎sdjm與我交流（可站短）。我當時的目標是爭取去清華，至少去同濟。結果實現了我的“至少”。說到外推，很多同學都覺得能換個環境學習，比老呆在一個地方學上6、7年甚至10年更有意思。誠然，選擇外推確實能讓你

      很多使用3.1.0以及以下版本韌體庫運行很好的程式，升級成3.1.2韌體庫以後編譯出錯，提示外圍韌體庫的某某函數沒有聲明，如果你也碰到這個問題正在燋頭爛額，請看看你的項目設定中是不是沒有添加“USE_STDPERIPH_DRIVER,STM32F10X_HD”。而且必須要加！不加編譯就出錯。　　具體做法是在項目設定“option for

（1） 做ARM嵌入式開發時，有時得整彙編代碼，但在SIS裡建立PROJECT並ADD TREE的時候，根據預設設定並不會把該TREE裡面所有彙編檔案都包含進來，預設只加了.inc和.asm尾碼的， .s尾碼的沒有。而且用SIS開啟.s的檔案時，一片黑白沒有色彩, 感覺回到DOS的EDIT時代裡了。      解決方案是在Options->Document Options裡面，點左上的Document Type下拉式功能表，選擇x86 Asm Source File，然後在右邊的File

#call.py個class被載入的情況下。class Next:    List = []        def __init__(self,low,high) :        for Num in range(low,high) :            self.List.append(Num ** 2)        def __call__(self,Nu):        return self.List[Nu]    如果 這樣玩 b = Next(1,7)print

 Redhat Linux 9.0在vmware下，橋接不能上網的解決方案解決方案（按下面的數字順序，逐步進行）1. 在RH裡面，通過點擊“案頭左下角的“紅帽子表徵圖，選擇：System Tools（系統工具），運行：Terminal（終端）2. 在開啟的終端視窗中，我們先輸入： ping www.163.com，斷行符號來測試下網路是不是真的不通（當然不通了，要不然我寫這個文章幹嘛。。。。）3. 終端下直接輸入 setup 斷行符號，這個是redhat的硬體環境配置介面，我們選擇“Networ

myeclipse7.5啟動畫面 1.下載Myeclipse官方原版  官方原版：或者 http://downloads.myeclipseide.com/downloads/products/eworkbench/7.0/myeclipse-7.5.0-win32.exe;2.安裝Myeclipse  注意,Myeclipse7.5對國內進行的封鎖,所以必須通過vpn代理北美的獨立vpn安裝，  1）下載免費vpn工具(超級簡單)Hotspot Shield     Hotspot

摘自：http://li2z.cn/2010/04/14/python_subprocess/此文和python內建函數一樣，內容全部出自python官方文檔，但是會有自己的理解，並非單純的翻譯。所以，如果我理解有誤，歡迎指正，謝謝。從python2.4版本開始，你就可以用可以用subprocess這個模組來產生子進程，並串連到子進程的標準輸入/輸出/錯誤中去，還可以得到子進程的傳回值。subprocess意在替代其他幾個老的模組或者函數，比如：os.systemos.spawn*os.pope