原创 冒泡排序和快速排序算法練習

——想把C++撿起來,拿2個常用的排序算法練練手。 頭文件 #define MAX 100 //函數聲明 int *BubbleSort(int size, int *Array); int *QuickSort(int a, i

原创 c++中vetctor的用法

在c++中,vector是一個十分有用的容器,下面對這個容器做一下總結。 1 基本操作 (1)頭文件#include<vector>. (2)創建vector對象,vector<int> vec; (3)尾部插入數字:vec.p

原创 LeetCode之ZigZag Conversion

慚愧的說,這題我做了1天 想要Bug Free的代碼好難,我不斷地沒有考慮周到 比如 沒有考慮numRows爲1的情況 Wrong Answer了6遍不敢提交了 老老實實在VS裏試驗了半天 順便複習了下string類和成員

原创 C++默認參數詳細解析

函數的默認參數值,即在定義參數的時候同時給它一個初始值。在調用函數的時候,我們可以省略含有默認值的參數。也就是說,如果用戶指定了參數值,則使用用戶指定的值,否則使用默認參數的值。 void Func(int i = 1, f

原创 ThoughtWorks公司2014校園招聘作業題

題記 額……昨晚臨睡前在網上搜到了這道題,感覺作業不難,比我想象得簡單。 早晨5:30起來給孩子餵奶,喂完就毫無睡意了,腦袋裏只有這道題,躍躍欲試 PROBLEM : SALES TAXES Basic sales tax is

原创 Leetcode之String to Integer (atoi)

1、分析 和真正的C++中atoi函數還是有區別的哦~~~ 情況 Input Output 空 “” 0 空格 ” “ 0 空格系列 ” abc” 0 空格系列2 ”

原创 學寫的README.MD

TaxWorks 目錄 背景介紹 項目介紹 使用說明 輸入 購物清單格式要求 庫存數據 稅費計算原理 輸出 其他 背景介紹 TaxWorks,是用C++編寫的模擬爲商店購物清單計算稅費的控制檯小程序,是在參加Thought

原创 深度遍歷和廣度遍歷圖解

總結: 深度遍歷,就是一直訪問列隊最後面節點的首位後續節點,如果沒有新的後續節點可訪問,倒退訪問前面節點的後續節點。           數據結構用棧。 廣度遍歷,就是一直訪問列隊最前面節點的直接後續節點,如果沒有新的後續節點可訪問,順着

原创 LeetCode之Reverse Integer

——隨記 今天去了ThoughtWorks公司開放日,很激情很年輕化的公司,可能是去的都是本科應屆生吧,感覺自己好老…… 不過還好我長得還比較年輕,沒人發現……嘿嘿 相信自己比他們多吃幾年鹽,人生閱歷上應該是有優勢的,更成熟穩

原创 FizzBuzzWhizz遊戲

你是一名體育老師,在某次課距離下課還有五分鐘時,你決定搞一個遊戲。此時有100名學生在上課。遊戲的規則是: 1. 你首先說出三個不同的特殊數,要求必須是個位數,比如3、5、7。 2. 讓所有學生拍成一隊,然後按順序報數。 3. 學生

原创 ThoughtWorks面試失敗

起來餵奶,順便查查郵件發現這個點還沒有收到羣面的通知,哎……掛了。  輾轉反側,夜不能寐。  回想一下我的這次TW校招之旅,有很多都是可“圈”可“點”的。 首先說說筆試環節: 我在網上看了些軟件公司會考的邏輯題,比如水倒過來倒過去之

原创 詳解又詳解KMP中的next和nextval的算法

一、定義 KMP算法是一種改進的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同時發現,因此人們稱它爲克努特——莫里斯——普拉特操作(簡稱KMP算法)。 二、圖解原理 以下借用http://www

原创 卡特蘭數(Catalan)相關問題

卡特蘭數重要公式一 Cn2n−Cn+12n=1n+1Cn2n 應用例題 假設有n對左右括號,請求出合法的排列有多少個?合法是指每一個括號都可以找到與之配對的括號,比如n=1時,()是合法的,但是)(爲不合法。 給定一個整數n,請返回所求

原创 【OpenCV學習筆記】2.1圖像混合和疊加

一、建立感興趣域 ROI = Region of Interest 從圖像中選擇一個圖像區域,這個區域是我們圖像分析所關注的重點。我們圈定這個區域,以便進行進一步處理。 方法一:  Mat imageROI = image(Rang

原创 【Opencv學習筆記】7.2霍夫變換

霍夫變換的原理 基本內容 【參考】 http://baike.baidu.com/link?url=OgGcz6JlkOX4noLuAEVHlFC-YTxs3KtVNEGbJ14RdDUEIHXVhj7JA-JSkK6LB0p26uk2