原创 返回一個字符串的前n位字符
參考自c++primer plus 函數功能：輸入一個字符串，返回值爲一直字符指針，這個指針指向輸入字符串的前n個字符。 第一種： char * left1(const char *str,int n) { if(n<0)//異常處理
2020-06-23 09:10:47
2
原创 二叉樹鏡像使用遞歸法和循環法
該題目參考自<<劍指Offer>>第19題目 求一顆樹的鏡像的過程：我們先前序遍歷這顆樹的每個結點，如果遍歷到的結點有子結點，就交換它的兩個子結點。當交換完所有非葉子結點的左右子節點之後，就得到了樹的鏡像。 a圖中爲一個二叉樹，遍歷此二
2020-06-23 09:10:47
1
原创 判斷一個單鏈表中是否存在環
單鏈表中存在環，表明是單鏈表中最後一個結點的指針指向單鏈表中其他結點。 如圖： 4結點指向表中1結點。 上圖單鏈表中只存在一個結點，但是它的指針域指向自己。 算法思路： 可以初始化兩個指針p1、p2分別指向鏈表的表頭節點。p1指針
2020-06-23 09:10:45
1
原创 關於c++派生類構造函數的思考
一道2011年阿里巴巴筆試題，主要考察派生類構造函數的執行過程 #include<iostream> using namespace std; class A { public: A() { cout<<"A"<<e
2020-06-23 09:10:45
原创 阿里機試題目_虛函數
參考： http://www.mamicode.com/info-detail-864409.html class my {}; int main() { my data; cout<<sizeof(data)<<endl; }當我們
2020-06-23 09:10:42
原创 循環鏈表的有趣遍歷
有一個循環單鏈表，有99個結點，有兩個指針p1,p2分別指向鏈表的頭結點，p1每次走1個結點，p2每次走3個結點，問走了多少次後，p1、p2指針所指向的結點會相同。 假設第一個結點標記爲0結點，相應的結點標記爲1結點、2結點……98結點。
2020-06-23 09:10:41
原创 求兩個字符串的最大公共字串問題
以下題目來自阿里2015校園招聘、牛客網。 給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如，query爲 "acbac",text爲"acaccba
2020-06-23 09:10:41
原创 尋找矩形塊
clc; close all; clearvars; img = imread('D:\Program Files (x86)\Tencent\QQ_data\491415198\FileRecv\sampleImage.bmp'
2020-06-03 04:58:15
原创 10到10000中的0的個數
題目1：10到10000中0的個數。 題目2：10到10000中所有位乘積爲0的數的個數。 題目1的解決依賴於題目2，所以首先要求出10到10000中所有含有0的數字的個數。 1、當爲2位數時： 第一位不能爲0，從1到9中取，第二位要爲0
2020-02-25 21:19:54
原创 指針的各種形式
2013年中興筆試題簡答題第2小題，指針的多種形式。 2、請分別說出下面的A是什麼？ (1) int (**A)[10] A是什麼 A是一個指向 10個int類型元素數組的指針的指針。 (2)int *(*A)[10] A是什麼？ A
2020-02-25 21:19:54
原创 matlab轉化爲opencv代碼過程中按行擴大矩陣
在matlab中，對於循環語句，如果每次處理，需要記錄其中間結果的話，可以在循環語句之前定義一個變量，例如Y=[];表明這個矩陣Y爲空。 新加入的矩陣爲B，按行加入Y爲Y=[Y;B]。 那麼在opencv中方法來模擬此過程。 在openc
2020-02-25 21:19:54
原创 反轉鏈表的循環方式和遞歸方式
出自《劍指Offer》第16題。 題目：定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出翻轉後的鏈表的頭結點。 鏈表的結點定義： struct ListNode {int m_nKey;ListNode *m_pNext; }; 反
2020-02-25 21:19:54
原创 使用二分法求解
給定一個排好升序的數組A[1]、A[2]、……、A[n]，其元素的值都兩兩不相等。請設計一高效的算法找出中間所有A[i] = i的下標。並分析其複雜度。 思路： 假設數組長度爲len，則數組第一個元素的下標爲0，最後一個元素的下標爲len
2020-02-25 21:19:54
原创 關於類的成員的訪問權限的題目
中興移動2014筆試的一道選擇題： 下面註釋處會導致編譯錯誤的是？ class Base { protected:int mltem; private:int mCount; friend class Test; }; class Sub
2020-02-25 21:19:54
原创 二叉樹遍歷求差值絕對值最大值
來自阿里巴巴2015年筆試題，參考牛客網。 寫一個函數，輸入一個二叉樹，樹中每個節點存放了一個整數值，函數返回這顆二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。 這道題目可以通過遍歷整個二叉樹，求解二叉樹中最大值和最小值，最後
2020-02-25 21:19:54