原创 【面試題七】棧和隊列

棧和隊列 在出隊之前,一個輔助棧如果爲空的話需要把第一個棧中的所有元素彈出壓入這個棧中,棧頂的那個元素就是要出隊的元素; 如果輔助棧不爲空的話,棧頂元素就是要出隊的元素; TwoStack.cpp: #include <iostrea

原创 稱球問題【面試題】

下面說的這個問題可能大家都看到過,它是這麼描述的:   現在有n(n>=2)個球,n個球外觀一模一樣,但是重量有區別,其中有且僅有一個球的重量比其它

原创 【面試題二】java實現的單例模式,c++實現單例模式,實現禁止拷貝

一 c++實現單例模式 保證一個類,在一個程序當中只有一個對象,只有一個實例,這個對象要禁止拷貝,注意這裏要區別於java。否者的話一個程序當中就可能出現多個對象的拷貝。 我們要禁止拷貝,需要將拷貝構造函數以及等號運算符 聲明爲私有的,並

原创 mini_httpd的安裝與配置

1.安裝mini_httpd    1.1把下載的mini_httpd-1.19.tar.gz拷貝到根目錄    1.2 解壓tar -xvfzmini_httpd-1.19.tar.gz ,會在根目錄產生一個目錄mini_httpd-1

原创 母函數與排列組合

在談論母函數問題之前,我們先看一個簡單的問題描述:假如有兩組數據(A,B)和(C,D),每組中選出一個構成一個組合,總共有幾種選法?很顯然總共有4種

原创 【面試題一的補充】C++ MyString類的封裝

一,C++ MyString類的封裝 String.h: #ifndef _STRING_H_ #define _STRING_H_ #include <iostream> using namespace std; class St

原创 【面試題三】c數組做爲參數退化的問題,二維數組中的查找

一,c數組做爲參數退化的問題 1.c/c++沒有記錄數組的大小,因此用指針訪問數組中的元素的時候,我們要確保沒有超過數組的邊界, 通過下面的程序瞭解數組與指針的區別。 array.c: #include <stdio.h> #inclu

原创 eclipse下快捷鍵總結【永久更新】

編輯相關快捷鍵    Eclipse的編輯功能非常強大,掌握了Eclipse快捷鍵功能,能夠大大提高開發效率。Eclipse中有如下一些和編輯相關的快捷鍵。     1. 【ALT+/】     此快捷鍵爲用戶編輯的好幫手,

原创 【面試題六】重建二叉樹

重建二叉樹 在前序遍歷和中序遍歷兩個序列中,確定了根結點的值,進而分別找到了左右子樹對應的序列; ConstructBinaryTree.cpp: #include <iostream> #include "BinaryTree.

原创 git/github初級運用自如

之前初學過一點git版本控制工具,利用github做倉庫,照着github上的文檔練習的了一下。不過那隻篇只是照虎畫貓(我的水平只能照着老虎畫個貓模樣,嘻嘻!)。 最近在學hibernate,公司與家之間都要調用我練習的小項目,交給git

原创 線程編程初探

線程編程,需要,轉換一下思考編程的方式。 理解併發編程與理解多態性有類似的難度。經過一番努力,就可以徹底瞭解其基本機制。 點贊 收藏 分享 文章舉報 CodeMyDream 發

原创 KMP算法

在介紹KMP算法之前,先介紹一下BF算法。 一.BF算法     BF算法是普通的模式匹配算法,BF算法的思想就是將目標串S的第一個字符與模式串P的第一個字符進行匹配,若相等,則繼續比較S的第二個字符和P的第二個字符;若不相等,則比較S

原创 【面試題五】從尾到頭打印鏈表

從尾到頭打印鏈表 很容易想到榮棧來實現; 其實也可以用遞歸來實現,遞歸的本質就是一個棧結構; 如果鏈表特別長,會導致函數調用的層級很深,從而有可能導致函數調用棧溢出; 現實用棧來實現循環的點嗎更容易懂; ListRev.cpp: #i

原创 ERROR: "This virtual machine appears to be in use"

虛擬器非正常斷電後容易出現"This virtual machine appears to be inuse"的錯誤而不能正常引導,解決辦法是刪除VMWare虛擬機安裝目錄下面的所有的.lck目錄和文件,後重新開啓,如還出錯,需整機重啓

原创 Linux常用命令和vi,gdb的使用

1.ls 命令 --------------------------------------------------------------------- ls以默認方式顯示當前目錄文件列表 ls -a顯示所有文件包括隱藏文件 ls -l