Time of Update: 2018-12-04
問題:函數將字串中的字元'*'移到串的前部分,前面的非'*'字元後移,但不能改變非'*'分析:由於問題的特殊性,我們可以直接將字元往後移,那麼前面的位置全部用'*'填充,具體代碼如下:#include <iostream>#include <cstdio>using namespace std;/* * 這個方法將'*'往前移 */int change1(char *str){int i, j = strlen(str) - 1;for (i = j; j >= 0
Time of Update: 2018-12-04
具體解釋可以看百度百科以及組合數學書本,其中組合數學書本講解比較詳細。直接貼代碼吧:#include <stdio.h> #include <string.h> int n1, n2, m, ans; int result[101]; //記錄V2中的點匹配的點的編號 bool state [101]; //記錄V2中的每個點是否被搜尋過 bool data[101][101];//鄰接矩陣 true代表有邊相連 void init() { int t1,
Time of Update: 2018-12-04
問題:給定一個二維數組,這個二維數組的每行、每列數字都是遞增的,尋找某個整數是否在二維數組內。分析:這題和堆排序有類似,尋找過程中從右上方的數字開始,如果該數字比尋找的數字小,那麼該數字所在行可以刪除,不用繼續考慮;如果該數字比尋找的數字大,那麼該數字所在列可以刪除。這樣,每次執行,都會刪除一行或者一列,極端情況下,執行2n次。演算法代碼:#include <iostream>#include <cstdlib>#include <cstdio>using
Time of Update: 2018-12-04
http://www.linuxidc.com/Linux/2010-03/24820p3.htm# 根據網上資料整理 # 方式1和方式4已驗證 # anything the matter, please contact: asksamuel@sina.com 目錄 方式1:網卡通過DHCP自動擷取IP地址 方式2:網卡靜態分配IP地址 方式3:PPPoE寬頻撥號配置 方式4:通過無線區域網路接入互連網 方式1:網卡通過DHCP自動擷取IP地址 $ sudo gedit
Time of Update: 2018-12-04
POJ:http://poj.org/problem?id=2528這兩天在學習線段樹演算法,參考了網上許多線段樹的資料,用Google搜一下,就能搜到很多,這裡就不詳細解釋什麼事線段樹了。線段樹在解決區間重合問題,比如求一段區間,最大值,最小值,求和等問題非常有效,一次查詢的時間複雜度是log(n),時間複雜度非常理想。題目大意:在牆壁上貼廣告,廣告的版面有大有小,並且貼廣告有先後之分,後面貼的廣告會覆蓋前面的廣告,求解最後能看到的廣告面,如所示:兩種視圖,最後從From
Time of Update: 2018-12-04
ADD: http://blog.chinaunix.net/u3/102827/showart_2045521.html Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 classid="clsid:38481807-CA0E-42D2-BF39-B33AF135CC4D" id=ieooui>st1
Time of Update: 2018-12-04
ethereal可以用來從網路上抓包,並能對包進行分析。下面介紹windows下面ethereal 的使用方法。 一、安裝
Time of Update: 2018-12-04
ubuntu從7.04版本一直到現在的10.04,一直都在致力於使用者體驗的改進,從那個版本現在一直用到現在的我,終於可以理直氣壯的幫ubuntu說句話了:只要正確的配置,無論從任何方面看,ubuntu的使用者互動體驗已經完全不遜色於windows了,哪怕是Win7。以前令很多中文ubuntu使用者一直困擾的是他的中文IME,聯想功能弱,詞庫小,現在的ubuntu內建的ibus詞庫方面已經完全不遜色與windows下的搜狗IME,而如今的開源項目sunpinyin,在聯想功能和運行速度方面已經幾
Time of Update: 2018-12-04
今天早上通過使用wireshark抓包軟體和foxmail用戶端以及網頁用戶端對郵箱登陸的安全性進行測試,測試分為三種環境:1,http登陸通過wireshark抓包後,發現在http登入方式中,所有的使用者名稱和密碼都是通過明文進行提交,抓包可以非常容易擷取使用者名稱和密碼,並且通過測試發現,如果在一台機器上登陸以後,伺服器會產生一個隨機的會話id,即sid,這個時候,使用者在任何機器上,只需要輸入指定的sid作為參數進行登陸就可以進行任何操作,不需要輸入使用者名稱和密碼。例如,我在我的win
Time of Update: 2018-12-04
問題:問題一,需要重新排列數組,使得數組的奇數在前面,偶數在後面;問題二,使得“奇偶奇偶”相間,時間複雜度為O(n)。空間複雜度是O(1)。分析:第一個問題,馬上想到的就是用兩個指標的方法,一個放在頭,一個放在尾,同時往中間走,不符合條件,再交換頭和尾。第二個問題,沒有什麼好的思路,看到網友的思路,還比較認同的,但是時間複雜度有待商榷。代碼如下:#include<iostream>using namespace std;bool isEven(int number){return
Time of Update: 2018-12-04
最近項目組在mini2440上做開發,前一段時間,我是在mini2440上移植藍芽模組,並且已經成功,具體例子可以看我得另一篇部落格,最近上面又要求移植Wi-Fi模組,所以這次目標是移植Wi-Fi模組上去,網上找了些例子,具體例子如下:前段時間移植了U-boot和linux2.6.27.9到mini2440上,最近有點空,手頭有一個usb介面的zd1211b晶片的wifi無線網卡(PSP和NDSL玩家都知道的神卡),於是決定進行wifi無線網卡在嵌入式中的移植。要在核心中加入此無線網卡的驅動。我
Time of Update: 2018-12-04
最近撰寫畢業論文時,使用的Latex寫作,其中遇到一個問題,由於很多普片存在,很多PNG圖片只能用pdflatex進行編譯,但是編譯後的中文複製出來後都是亂碼,非常麻煩,於是採用latex編譯,但是預設圖片必須是eps或者pdf,網上找到解決方案,快速將png圖片轉換為eps格式。具體解決辦法見連結:http://cherishlc.iteye.com/blog/1727490寫Latex時經常要將png、jpg檔案轉為eps的,每次都用photoshop或者matlab很麻煩,,,,發現Ima
Time of Update: 2018-12-04
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、
Time of Update: 2018-12-04
問題:給定兩個有序數組a,b,長度都為n,求解兩個有序數組中第K大的數。分析:對於所有的這種問題,我們首先想到縮減問題的規模,但是縮減後,求解對象依舊不變,保持一致性,我們首先找到彼此的中位元,判斷中位元之間的大小,設a的中位元為x,b的中位元為y,如果x+y>k,那麼所有b中的y和大於y的數都大於k,刪除不影響問題規模;如果x+y<k,那麼刪除a中x和x之前的數字,並且將k減小到k-x,在剩餘中尋找第k-x大的數字,遞迴尋找下去。代碼如下:/* * findMedian.cpp *
Time of Update: 2018-12-04
在字元操作下,有時想同時看多個檔案,或者同時看同一個檔案的頭和檔案尾,怎麼辦呢?情況一:查看多個檔案可以輸入vi file1,cpp file2.cpp fle3.cpp輸入:n查看下一個檔案(自己試試,我就不截屏了 ^_^ )輸入:N查看上一個檔案輸入:files查看開啟了多少檔案 情況二:查看同一個檔案的不同部分:sp不同的視窗切換方法輸入ctrl+w+j(或者向下方向鍵)ctrl+w+k(或者向上方向鍵):sp file2.cpp 可以開啟不同的檔案
Time of Update: 2018-12-04
技術債務,是指在面對需求時,由於倉促實現某些功能特性而對程式碼程式庫產生了破壞(在此過程中同時破壞了程式碼程式庫的架構設計)。對於一些經理或客戶來說,技術債務彷彿是一個陌生的概念。也許他們知道,只是他們不太想聽,我不確定。不管怎樣,我想到了一個小故事,在下次提出某些新特性需求時,我會用這個故事告訴他們實現這些特性的代價有多大。有一個農民,他有三隻雞,每隻雞每天生一個蛋。農民與當地的一個雜貨店有生意來往。雜貨商每天從農民那裡買兩個雞蛋,這樣他可以在他的店裡出售。一切都有條不紊地進行著,直到有一天
Time of Update: 2018-12-04
Status ListInsert(DuLinkList L, int i, ElemType e){ DuLinkList p; DuLNode *s; //定義一個鏈表節點指標 if (i < 1 || i > ListLength(L) + 1) return ERROR; p = GetElemP(L, i-1);//得到位置i-1處節點的地址 s -> data =
Time of Update: 2018-12-04
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
Time of Update: 2018-12-04
1.雙擊安裝WinPcap.exe2.進入檔案夾U7錄如下。3.進入setup檔案夾下,4.雙擊 2.修改網卡參數,彈出如下介面按Enter鍵右鍵,彈出下拉表,選標誌,然後選中第一個網卡參數,再右擊即就複製了。右鍵粘貼網卡參數Enter,顯示如下,表示修改成功。可關閉此視窗 5.退回主目錄,雙擊 0.虛擬伺服器Dynamips-XP2003.cmd,彈出下視窗,注意不可關閉該視窗 6 雙擊 1.控制台NA路由器版.cmd 就可以做第一個類比實驗了輸入 list 可顯示裝置
Time of Update: 2018-12-04
恒流源的輸出電流為恒定。在一些輸入方面如果應用該電路則能夠有效保護輸入器件。比如RS422通訊中採用該電路將有效保護該通訊。在一定電壓方位內可以起到過壓保護作用。以下引用一段恒流源分析。恒流源是輸出電流保持不變的電流源,而理想的恒流源為: a)不因負載(輸出電壓)變化而改變。 b)不因環境溫度變化而改變。 c)內阻為無限大。