Time of Update: 2018-12-04
一個男人,皮鞋可以有些灰,褲子可以有些皺,體形可以有些胖,而有一樣是斷然不能少的,那便是由你的內涵而外漏的氣質!這氣質便是人格魅力,便是層次,便是品位,便是男人最基本的也是最核心,最靈魂的,最為人性的東西。 品位,不是與生俱來,而是一種辛辛苦苦,認認真真的修鍊,是一種自我超脫心靈的磨練。 有品位的男人,善良寬容,他有愛心,有責任感,有同情心,有正義感,有尊嚴感。 有品位的男人,機智幽默,沉穩而不失風度,能在一瞬間洞察女人的心情,能把你的靈魂勾出來和他一起交流,能把你沉睡的情感喚醒。 有品位的男人
Time of Update: 2018-12-04
1, 主板資訊 .查看主板的序號 -------------------------------------------------- #使用命令 dmidecode | grep -i 'serial number' #查看板卡資訊 cat /proc/pci -------------------------------------------------- 2, cpu資訊 -------------------------------------------------
Time of Update: 2018-12-04
之前我的《BM演算法詳解》一文中有一個巨大的缺憾,就是沒能給出計算模式串好尾碼跳轉表的高效演算法。Robert S.Boyer和J Strother Moore兩人的論文中,不知什麼原因,並沒有給出這樣的演算法,蠻力演算法O(n^3)的時間複雜度使得BM演算法的實用性大打折扣。實際上線性時間內計算出模式串的好尾碼跳轉表的演算法是存在,但是在介紹這個演算法之前,我要向大家推薦一本字串處理方面的權威著作《Algorithms on Strings,Trees and
Time of Update: 2018-12-04
一個各公司都喜歡拿來做面試筆試題的經典動態規劃問題,互連網上也有很多文章對該問題進行討論,但是我覺得對該問題的最關鍵的地方,這些討論似乎都解釋的不很清楚,讓人心中不快,所以自己想徹底的搞一搞這個問題,希望能夠將這個問題的細節之處都能夠說清楚。對於動態規劃問題,往往存在遞推解決方案,這個問題也不例外。要求長度為i的序列的Ai{a1,a2,……,ai}最長遞增子序列,需要先求出序列Ai-1{a1,a2,……,ai-1}中以各元素(a1,a2,……,ai-1)作為最大元素的最長遞增序列,然後把所有這些
Time of Update: 2018-12-04
又一個經典問題,對於一個包含負值的數字串array[1...n],要找到他的一個子串array[i...j](0<=i<=j<=n),使得在array的所有子串中,array[i...j]的和最大。這裡我們需要注意子串和子序列之間的區別。子串是指數組中連續的若干個元素,而子序列只要求各元素的順序與其在數組中一致,而沒有連續的要求。對於一個元素數為n的數組,其含有2^n個子序列和n(n+1)/2個子串。如果使用窮舉法,則至少需要O(n^2)的時間才能得到答案。卡耐基梅隆大學的Ja
Time of Update: 2018-12-04
1977年,Robert S.Boyer和J Strother Moore提出了另一種在O(n)時間複雜度內,完成字串匹配的演算法,其在絕大多數場合的效能表現,比KMP演算法還要出色,下面我們就來詳細瞭解一下這一出色的單模式比對演算法,在此之前推薦讀者讀一下我的另一篇文章《KMP演算法詳解》,對於透徹理解BM演算法大有裨益。在講解Boyer-Moore演算法之前,我們還是要提一提KMP演算法的老例子,當模式串與目標串匹配至如下位置時: 1 2 3 4 5 6 7 8 9 101112131415
Time of Update: 2018-12-04
經典的動態規劃問題,題設是這樣的:如果你有2顆雞蛋,和一棟36層高的樓,現在你想知道在哪一層樓之下,雞蛋不會被摔碎,應該如何用最少的測試次數對於任何答案樓層都能夠使問題得到解決。如果你從某一層樓扔下雞蛋,它沒有碎,則這個雞蛋你可以繼續用如果這個雞蛋摔碎了,則你可以用來測試的雞蛋減少一個所有雞蛋的品質相同(都會在同一樓層以上摔碎)對於一個雞蛋,如果其在樓層i扔下的時候摔碎了,對於任何不小於i的樓層,這個雞蛋都會被摔碎如果在樓層i扔下的時候沒有摔碎,則對於任何不大於i的樓層,這顆雞蛋也不會摔碎從第1
Time of Update: 2018-12-04
基於階乘數的全排列產生演算法,是另一種通過序列順序,輸出全排列的演算法。所謂階乘數,實際上和我們常用的2進位,8進位,10進位,16進位一樣,是一種數值的表示形式,所不同的是,上面這幾種進位數,相鄰位之間的進位是固定值,以10進位為例,第n位與第n+1位之間的進位是10,而階乘數,相鄰兩位之間的進位是變值,第n位與第n+1位之間的進位是(n+1)!。對於10進位數,每一位的取值範圍也是固定的0~9,而階乘數每一位的取值範圍為0~n。可以證明,任何一個數量,都可以由一個階乘數唯一表示。下面以23為
Time of Update: 2018-12-04
<html> <head> <title>From My Web Server</title> </head> <body background="C:/log/bla6b.gif"> <p align="center"> <td><font color="#ffffff" size="+5">shansan</font></td> <td width="2
Time of Update: 2018-12-04
由於在msnspace 上的空間訪問速度實在太慢.也許是由於校園網比較慢的原因,原本有心情寫些東西的.被幾次的間斷給打斷了. 那個空間是在2005.11.24日淩晨開的.目的是自己生日,還有最主要的就是自己要開始programming life了.本來想把寫好的作業系統課程裡類比靜態分頁的實現放上來.可是還是沒有很完善,下回來了. 最近忙著期末考試了.可能沒有時間來這了.
Time of Update: 2018-12-04
//類比學生選課系統的實現,大家不要笑話,發這樣的東東出來。哈哈。 #include #include "Elective.h" using namespace std; //課程資訊 struct infoCouse{ int counter;//學生數計數器; int CouseNum; int stuNum; char CouseName[50]; char teach[30]; char student[10][30]; }; struct infoCouse temp,t; List
Time of Update: 2018-12-04
我們這代人,是看著名人的豐功偉績一路走來的:遠的可以追溯到什麼皇帝炎帝;近的可以是某某高考狀元。我們這一路看來,有時也會生出些羨慕之情,甚至是一點不服之氣,別人我不能多論,但至少我便曾有過“別人可以我也可以”的信條。記得當時的我還扼腕起誓,定要取得屬於自己的一份“功績”。可惜高高的論調之下,往往總是一張張名不副實的臉孔,我也不能例外。當初定下的多條施行法則總是在懶惰的威逼利誘之下一一倒地,最終剩下的也便是胡跑了一圈又回到原點的自己以及一句句苟且的自我安慰:“也許名人出生便天賦異稟吧”。如此這般
Time of Update: 2018-12-04
串口的關鍵組件是通用非同步接收發送器(Universal Asynchronous Receiver Transmitter,UART)。它負責從電腦匯流排採集資料,轉換成傳輸格式,然後發送到串口;也負責從串口接收資料,檢查和刪除附加的位,並傳送結果資料給電腦匯流排。 下面是各種串口晶片的簡介。 8250 8250是IBM
Time of Update: 2018-12-04
在ARM體系中,所有ARM指令均可條件執行,設定了一些條件執行碼,但這些條件碼對應設定CPSR中的Z, C, N, V標誌位:l 0000 = EQ - Z set (equal)l 0001 = NE - Z clear (not equal)l 0010 = CS - C set (unsigned higher or same)l 0011 = CC - C clear (unsigned lower)l
Time of Update: 2018-12-04
sws_scale( img_convert_ctx, pVideoFrame[nChannel]->data, pVideoFrame[nChannel]->linesize, 0, pCodeContext[nChannel]->height, pRGBFrame->data, pRGBFrame->linesize); CreateBmp(szFileName,
Time of Update: 2018-12-04
問題是這樣的,假設有一隻股票a,a[1...n]代表股票a在第1到第n天所對應的股價,試找到一對值i,j,滿足1<=i<=j<=n,且a[j]-a[i]取得最大值。如下表 1 2 3 4 5 6 7 8 9101112 a271828459045用白話說,就是你已經知道了某隻股票在若干天中的價格,現在需要做的是在某一天買進,在另一天賣出,使得獲得收益最大。按照上表的情況,我們可以在第3天買入,第9天賣出,這樣獲得的收益是a[9]-a[3]=9-1=8,在其他任何的時間點買入賣
Time of Update: 2018-12-04
儘管一個特定的UART裝置驅動完全可以遵循14.2~14.5的方法來設計,即定義tty_driver並實現其中的成員函數,但是Linux已經在檔案 serial_core.c中實現了UART裝置的通用tty驅動層(姑且稱其為串口核心層),這樣,UART驅動的主要任務演變成實現serial- core.c中定義的一組uart_xxx介面而非tty_xxx介面,14.5所示。
Time of Update: 2018-12-04
原文連結:http://dranger.com/ffmpeg/tutorial01.html這個連結是一個很好的FFmpeg入門教程,但原文中的代碼隨著FFmpeg版本不斷更新,部分API已經被替換,因此該程式還需要做相應的修改。參考連結2:ffmpeg 轉 RGB 填充 bitmap參考連結3:BMP檔案格式簡介運行環境:window 7 + VS2008 +
Time of Update: 2018-12-04
摘自msdnY ProcessingTo perform ProcAmp adjustment for the Y component, subtract 16 from the Y value to position the black level at zero. This removes the DC offset so that adjusting the contrast does not vary the black level. Because Y values might
Time of Update: 2018-12-04
NAMEioremap_nocache - 把記憶體映射到CPU空間 SYNOPSISvoid __iomem * ioremap_nocache (unsigned long phys_addr, unsigned long size); ARGUMENTSphys_addr 要映射的物理地址 size 要映射資源的大小