原创 alpha測試和beta測試的區別
定義：alpha測試是在用戶組織模擬軟件系統的運行環境下的一種驗收測試，由用戶或第三方測試公司進行的測試，模擬各類用戶行爲對即將面市的軟件產品進行測試，試圖發現並修改錯誤。 Beta測試是用戶公司組織各方面的典型終端用
2020-02-25 11:53:06
原创 Win7 VS2013編譯cvBlob
cvBlob介紹：https://code.google.com/archive/p/cvblob/wikis/FAQ.wiki cvBlob的介紹可以進行百度，或者查看上面的鏈接，這裏就不過多介紹。
2020-02-25 11:53:06
原创 字符串匹配的KMP算法
假設現在我們面臨這樣一個問題：有一個文本串BBCABCDAB ABCDABCDABDE，和一個模式串ABCDABD，現在要查找ABCDABD在BBCABCDAB ABCDABCDABDE中的位置，怎麼查找呢？
2020-02-25 11:53:06
原创 ubuntu14.04 yum源Error:xz compression not available
在ubuntu上執行sudo apt-get install yum，是可以安裝yum的，安裝完畢但是沒有源，不能直接使用yum安裝軟件，於是嘗試着把fedora上的源放到ubuntu上使用。 以163的源(mir
2020-02-25 11:53:06
原创 二叉搜索樹的後序遍歷序列
題目描述： 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 解題思路： 二叉搜索樹是滿足中序遍歷單調非降的任何一個二叉樹，也就是左節點<根節點<右
2018-08-25 12:14:30
原创 序列化二叉樹
題目描述： 請實現兩個函數，分別用來序列化和反序列化二叉樹 解題思路： 1. 對於序列化：使用前序遍歷，遞歸的將二叉樹的值轉化爲字符，並且在每次二叉樹的結點不爲空時，在轉化val所得的字符之後添加一個' ， '作爲分割。對於空節點則以 '
2018-08-25 12:14:30
原创 棧的壓入，彈出序列
題目描述： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,
2018-08-25 12:14:30
原创 insertion-sort-list
題目描述： Sort a linked list using insertion sort. 解題思路： 新建一個鏈表,遍歷原鏈表，將每個節點加入新鏈表正確的位置 C++實現代碼： /** * Definition for singly
2018-08-25 12:14:28
原创 reorder-list
題目描述： Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this
2018-08-25 12:14:28
原创 數值的整數次方
題目描述： 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 解題思路： 方法一： 調用pow()函數，pow() 函數用來求 x 的 y 次冪（次方），其原型爲：
2018-08-25 12:14:28
原创 矩形覆蓋
題目描述： 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 解題思路： 基本思路與跳臺階差不多，第一步可以橫着放一個矩形，也就是2*1，也可以豎着放，則需要
2018-08-25 12:14:28
原创 按之字形順序打印二叉樹
題目描述： 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 解題思路： 層次遍歷，改變是先計算隊列的大小，循環存放這一層的節點於vec中，然
2018-08-25 12:14:28
原创 連續數組的最大和
題目描述： HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並
2018-08-25 12:14:28
原创 順時針打印矩陣
題目描述： 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15,14,
2018-08-25 12:14:28
1
原创 撲克牌順子
題目描述： LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿！！“紅心A,黑
2018-08-25 12:14:27