原创 華爲機試題:字符個數統計

題目描述: 編寫一個函數,計算字符串中含有的不同字符的個數。字符在ACSII碼範圍內(0~127)。不在範圍內的不作統計。 輸入描述: 輸入N個字符,字符在ACSII碼範圍內。 輸出描述: 輸出範圍在(0~127)字符的

原创 華爲機試題:進制轉換

題目描述: 寫出一個程序,接受一個十六進制的數值字符串,輸出該數值的十進制字符串。(多組同時輸入 ) 輸入描述: 輸入一個十六進制的數值字符串。 輸出描述: 輸出該數值的十進制字符串。 輸入例子: 0xA 輸出例子

原创 華爲機試題:合併表記錄

題目描述: 數據表記錄包含表索引和數值,請對錶索引相同的記錄進行合併,即將相同索引的數值進行求和運算,輸出按照key值升序進行輸出。 輸入描述: 先輸入鍵值對的個數 然後輸入成對的index和value值,以空格隔開

原创 揹包問題:貪心和動態規劃

用動態規劃法來求解問題時主要是對狀態和狀態轉移的分析。 動態規劃之01揹包問題(最易理解的講解) 相對於動態規劃法,貪心算法的缺點是求不到全局最優解。貪心法只是求出當前最好的解,且必須具備無後效性,即某個狀態以後的過程不會影響

原创 圖割論文閱讀筆記:Implementing GrabCut

Implementing GrabCut 這篇論文介紹了GrabCut的實現方法,並說了原GrabCut論文的一些弊端。其實也就是一種實現,而且這裏說的弊端我覺得有些不妥。 GrabCut Summary 1.用戶用矩形框創造一個

原创 圖割論文閱讀筆記:GrabCut in One Cut

GrabCut in One Cut Abstract: 圖像分割分爲兩種方法:a方法假設已知外觀模型;b方法估計外觀模型的同時進行分割。 我們提出了一整個新的能量項來測量目標和背景appearance models的L1距離

原创 精確計算代碼運行時間

QueryPerformanceFrequency() 頭文件:Windows.h 作用:返回硬件支持的高精度計數器的頻率。 返回值:非零,硬件支持高精度計數器;零,硬件不支持,讀取失敗。 此函數要求計算機要從硬件上支持高精度

原创 圖割論文閱讀筆記:Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images

Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images 翻譯總結下這篇文章,如果有理解有誤的地方,請各位

原创 圖割論文閱讀筆記:Min-cut/Max-flow

An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision 摘要 提出一個新的min-cut/Max-F

原创 華爲機試題:明明的隨機數

題目描述: 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後

原创 華爲機試題:字符串分割

題目描述: •連續輸入字符串,請按長度爲8拆分每個字符串後輸出到新的字符串數組; •長度不是8整數倍的字符串請在後面補數字0,空字符串不處理。 輸入描述: 連續輸入字符串(輸入2次,每個字符串長度小於100) 輸出描述:

原创 華爲機試題:質數因子

題目描述: 功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子爲2 2 3 3 5 ),最後一個數後面也要有空格。 輸入描述: 輸入一個long型整數 輸出描述: 按照從小到大的順序輸出它

原创 Opencv處理鼠標事件

#include <cv.h> #include <highgui.h> #include <stdio.h> #pragma comment(lib,"C:\\Program Files\\OpenCV1.0\\lib\\cv

原创 華爲機試題:取近似值

題目描述: 寫出一個程序,接受一個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整;小於5,則向下取整 輸入描述: 輸入一個正浮點數值 輸出描述: 輸出該數值的近似整數值 輸入例子: 5.5

原创 [轉載]Graph cut入門學習

最近看圖割的論文,看見一個很好的入門介紹: 原文地址Graph cut入門學習 Graph cut Graph cut是一種energy minimization的方法,用來解first-order markov Random