原创 整數轉化成字符串; 字符串轉換爲整數

/*整數轉化成字符串*/ char *IntToStr(int num, char str[]) { int i = 0, j = 0; char temp[100]; while(num) { temp[i] = num %

原创 輸入一個鏈表的頭結點,從尾到頭反過來輸出每個結點的值

題目:輸入一個鏈表的頭結點,從尾到頭反過來輸出每個結點的值。鏈表結點定義如下: struct ListNode {       int       m_nKey;       ListNode* m_pNext; }; 分析:這是一道很有

原创 求解1-n之間的素數

  1、最常用的方法 void PrintPrime(int n) { int i,j; for (i=2;i<=n;i++) { bool Ok=true; for (j=2;j<=sqrt(i);j++) {

原创 malloc/free與new/delete的區別

相同點:都可用於申請動態內存和釋放內存 不同點: (1)操作對象有所不同。 malloc與free是C++/C 語言的標準庫函數,new/delete 是C++的運算符。對於非內部數據類的對象而言,光用maloc/free 無法滿足動態對

原创 谷歌面試題:數組元素移動交叉

注:剛剛看到本題目更詳細的分析http://blog.csdn.net/v_july_v/article/details/10212493 中間部分的“第三十五章、完美洗牌算法的變形” 上面博客中的步步前移O(n^2)算法如下(雖然這種方

原创 數組循環左移k位

題目:把含有n個元素的數組循環左移K位,要求時間複雜度O(n) 法一:時間複雜度O(n),空間複雜度O(n)          左移位數k 將數組a分成兩部分,把數組a的後部分複製到數組tmp中的前面部分,把a的前面部分複製到tmp的後面

原创 有6種不同顏色的球,每種球有無數個。現在取5個球,求取出5、4、3、2種不同顏色球的概率分別爲多少----網易遊戲

題目:有6種不同顏色的球,分別記爲1,2,3,4,5,6,每種球有無數個。現在取5個球,求在以下的條件下:   1、5種不同顏色,   2、4種不同顏色的球,   3、3種不同顏色的球,   4、2種不同顏色的球,   它們的概率。 問題

原创 一道筆試題:假設在n進制下,下面的等式成立,n的值是(),567*456=150216.

假設在n進制下,下面的等式成立,n的值是(),567*456=150216. 完全是考數學的題目: http://topic.csdn.net/u/20100319/14/ffd0920a-b256-48d8-8d86-da36a3bfa

原创 概率隨機問題

1、問題定義可以簡化如下:在不知道文件總行數的情況下,如何從文件中隨機的抽取一行?    首先想到的是我們做過類似的題目嗎?當然,在知道文件行數的情況下,我們可以很容易的用C運行庫的rand函數隨機的獲得一個行數,從而隨機的取出一 行,但

原创 字符串轉換爲整數

bool isspace(char c) { if(c==' '||c=='\t' ||c=='\n'||c=='\v'||c=='\f'||c=='\r') return true; return false; } bool

原创 等概率隨機函數的實現

【題目】:已知隨機函數rand(),以p的概率產生0,以1-p的概率產生1,現在要求設計一個新的隨機函數newRand(), 使其以1/n的等概率產生1~n之間的任意一個數。解決思路:可以通過已知隨機函數rand()產生等概率產生0和1的

原创 float與double的範圍和精度

1. 範圍   float和double的範圍是由指數的位數來決定的。   float的指數位有8位,而double的指數位有11位,分佈如下:   float:   1bit(符號位) 8bits(指數位) 23bits(尾數位)   

原创 C++中引用傳遞與指針傳遞區別

C++中引用傳遞與指針傳遞區別 在C++中,指針和引用經常用於函數的參數傳遞,然而,指針傳遞參數和引用傳遞參數是有本質上的不同的: 指針傳遞參數本質上是值傳遞的方式,它所傳遞的是一個地址值。值傳遞過程中,被調函數的形式參數作爲被調函數的局

原创 二叉樹的非遞歸遍歷

1.先序遍歷 從遞歸說起 void preOrder(TNode* root) {     if (root != NULL)     {         Visit(root);         preOrder(root->lef

原创 C++中的空類,默認產生哪些類成員函數

一個空的class在C++編譯器處理過後就不再爲空,編譯器會自動地爲我們聲明一些member function,如果你寫 class Empty{}; 就相當於:   class Empty {   public:   Empty();