原创 最長公共子列長度O(2*min(l1,l2))大小空間解法

現在有兩個字符串s1,s2,它們的長度分別爲l1,l2 我就直接寫出遞歸式子 假如s1[i]=s2[j]時m[i][j]=m[i-1][j-1]+1,反之,m[i][j]=max(m[i-1][j],m[i][j-1]} m[i][j]表

原创 leetcode之Climbling Statirs的解題思路

原題目: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 step

原创 (疑問已經解決了)求解答疑問,關於多線程的(沒有人回答,我自己解決問題吧,二和三疑問已解決,第一個疑問扔沒有解決)

從疑問一往下是提問,剛開始是提問總結 自己動手豐衣足食,我上網搜索,看到別人的帖子http://bbs.csdn.net/topics/80042538,我的2和3問題都好理解了,因爲主線程結束了,子線程也會也結束了,所以說,第二個疑問中

原创 集合S中是否存在兩個元素使它們的和等於另外一個整數

題目:請給出一個運行時間爲Θ(nlgn)的算法,使之能在給定一個由n個整數構成的集合S和另一個整數x時,判斷出S中是否存在有兩個其和等於x的元素 它是一道算法導論的練習題。 看到這道題目,我的思路是: 1先排序,排序是nlgn的有歸併排序

原创 學習unix高級編程之我見(持續更新中)

1signal函數      在unix環境高級編程第十章的第一句就說信號就是軟件中斷,對於理解signal這個函數很重要。     void (*signal(int signum,void(* handler)(int)))(int

原创 對NSGA-2的理解

僅此記錄一下,我以後需要寫一篇關於NSGA-2多目標函數優化算法的文章。 點贊 3 收藏 分享 文章舉報 了

原创 對vi使用的筆記

對vi雖說已經接觸了三四年了吧,但不是經常用,偶爾過幾個月用,或者更長者將近一年的,所以說雖說我第一次接觸vi距離現在已經三四年了,可是之前總是覺得windows下輸入比較舒服,後來跟一同學聊,他說vi那種輸入用的很舒服,我覺得嘗試一把。

原创 modbus協議的介紹

MODBUS是一個工業製造環境中應用的一個通用協議。它是一個請求/應答協議,即是從機從不主動發信息給主機,並且提供功能碼規定的服務(所有功能碼都附在excel表格中)。MODBUS總共支持三種傳輸模式RTU、ASCII、TCP/IP。AS

原创 WIN7 VS2005 安裝wince6.0教程(不管是X86還是X64,我都嘗試成功了)

我是安裝中文版的vs2005,我是用來開發應用程序,所以說不需要安裝wince6.0的操作系統,下面就來真格的了,講一下我安裝的過程 1第一步當然安裝vs2005中文版,提示一下中文版與英文版安裝的後面那面東西還是有差別的,如果是英文版的

原创 小談一下vi與vim

         以前一直以爲vi與vim是同一個東西,一直打開就用vi,因爲少打一個m,我就這麼偷懶,就這麼無知的用着。     直到有一天,這個vi用的也太不方便了,能不能自動縮進,能不能語法高亮。後來google了一下,還真行,就按

原创 通過CFile::Write和CFile::Read從TXT中讀寫到CString中去

之前在網上搜了很多相關的帖子,雖說這個不是很難,只是介紹不是很具體,有的只是Write的,下面兩個讀寫要配套,要不然會出錯。我就稍微做下總結,不過我不做重複性的工作,只是講點容易忽視的。 我就直接上代碼,然後再講解。 這個代碼主要是從把C

原创 讀C陷阱與缺陷筆記(第四章)

雖說這本書去年已經看過,還向同學抱怨沒有什麼收穫,感覺都是淺顯的道理,紙上的東西。借用一句詩“紙上得來終覺淺,絕知此事要躬行”。最近在做動態鏈接庫,原來這裏面的道道還是要注意的。下面就不廢話了,直接進入我的筆記吧。 1何謂連接? 如果做w

原创 sift(C語言)VS2010中移植

首先我說一下環境 系統:XP IDE:VS2010 opencv 2.4.5 1安裝VS2010 ,配置opencv 這個不用說,我是照着這個帖子做的 http://blog.csdn.net/glb562000520/article/d

原创 刪除hive內部表,不會刪除數據的方法探索

方法一步驟: 1將內部表改成外部表 alter table table_name set TBLPROPERTIES('EXTERNAL'='TRUE'); //內部錶轉外部表2drop table table_name 方法二步驟: 1

原创 給定一個數,求比它大的第一個對稱數

主要考慮兩大類情況 1原本是一個對稱數 1)當中間的數<9時,只要+1 2)當中間的數=9時,+1之後考慮進位位,然後右邊也有相應的井位位 2不是一個對稱數時 1)當左邊的數大於右邊對稱的數時,只要將右邊的數改成左邊的數 2