原创 HOG特徵+SVM訓練進行行人檢測。

看了網上很多關於HOG特徵的講解,大力推薦下面一文, 1、HOG特徵:        方向梯度直方圖(Histogram of Oriented Gradient, HOG)特徵是一種在計算機視覺和圖像處理中用來進行物體檢測的特徵描

原创 幾種常見容器比較和分析 hashmap, map, vector, list, hash table

最近面試被問到hash map和hash table的區別,於是就查了下資料。      list:是標準類庫中的一個類,可以簡單視之爲雙向鏈表,以線性列的方式管理物件集合。list 的特色是在集合的任何位置增加或刪除元素都很快,但

原创 給出兩個長度爲N的有序數組A和B 給出求中位數的算法

有個同學阿里面試被問到“給出兩個長度爲N的有序數組A和B 給出求中位數的算法”  怎麼辦??很熟悉是吧 但是就是想不起來。。 題目是《算法導論》上的一道習題,不過已多次出現在面試題當中。注意,此題中兩個數組的長度是相等的。當然,長度不等的

原创 把檢測出的人臉用橢圓和矩形框畫出

把檢測出的人臉用橢圓畫出。使用opencv中自帶的haarcascades <pre name="code" class="cpp"><pre name="code" class="cpp">#include "opencv2/core

原创 猴子喫桃問題

       猴子喫桃問題:有一堆桃子不知數目,猴子第一天喫掉一半,覺得不過癮,又多吃了一隻,第二天照此辦法,喫掉剩下桃子的一半另加一隻,天天如此,到第十天早上,猴子發現只剩一隻桃子了,問這堆桃子原來有多少隻? <span style="

原创 複習虛函數

面試的時候被問到虛函數,這兩天就研究下虛函數,真是基礎啊!! 下面先來點簡單的 簡單地說,那些被virtual關鍵字修飾的成員函數,就是虛函數。虛函數的作用,用專業術語來解釋就是實現多態性(Polymorphism),多態性是將接口與

原创 複習內聯函數

我是菜鳥,一個計算機專業的菜鳥,前幾年都是淚,你懂的。。。 這些天在網上找實習單位,真是難過到家了,自卑死了 ,看各公司崗位要求的東西沒幾個會的,學了這麼多年計算機怎麼就菜到這種程度,是時候努力奮鬥了,要不以後連老婆都娶不到。。 去年有師

原创 二叉樹的前中後遍歷遞歸非遞歸實現

好吧,我終於把前中後 遞歸和非遞歸的都寫出來了。。如下: 不解釋 #include<iostream> #include<stack> using namespace std; struct BTNode { BTNode *left

原创 局部變量、全局變量和靜態變量的關係。

這裏簡單的說下局部變量和全局變量和靜態變量的關係。 首先,全局變量存儲在靜態存儲區; 局部變量存儲在動態存儲區,是存儲在棧裏的; 靜態變量 類型說明符是static。 靜態變量屬於靜態存儲方式,其存儲空間爲內存中的靜態數據區(在靜態

原创 複習繼承派生

昨天一個家公司電面我,問了這個繼承派生的問題,。這個問題幾年前就沒搞懂,現在還是不懂,當然我回答了一塌糊塗。現在我們再來複習一下,這次一定記住!! 查了那麼多資料,還是百度上寫的好。 公有繼承(public)、私有繼承(private

原创 波蘭表達式和逆波蘭表達式

波蘭表達式和逆波蘭表達式分別是一顆二叉樹的前序遍歷和後序遍歷。 方法一:遞歸 #include <iostream> #include <string> using namespace std; struct Tree  {char

原创 快速排序、歸併排序、堆排序的實現

最近總是遇到面試問到歸併排序的問題,下面我們來走一遍。 1、快速排序 參考嚴蔚敏數據結構教材,下面是本人寫的快速排序實現: #include<iostream> using namespace std; int Partition(in

原创 海格面試題總結

一、選擇題 1,下面關於關鍵字的描述及使用中,錯誤的是(  ) A, volatile可用於定義多線程應用中的共享變量         B,const可用於定義全局變量 C,一個變量既可以是const,同時也是volatitle    

原创 把二元查找樹轉變成排序的雙向鏈表

題目:輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只調整指針的指向。10/ \6 14/ \ / \4 8 12 16轉換成雙向鏈表4=6=8=10=12=14=16。#include<iostr

原创 高興新面試題總結

6,圖像的形態學處理方法包括() A、圖像增強      B、圖像銳化     C、圖像切割    D、圖像增強 二、填空題 6、寫出以下程序的輸出結果 #include<iostream> using namespace std; c