原创 《OpenCV2計算機視覺編程手冊》2-8定義感興趣區域(打水印)

OpenCV2中ROI區域的設置 由於使用cv::add合併圖像時,要求兩個輸入圖像要具有相同的尺寸,所以合併兩個大小不一樣的圖片時,不能直接使用cv::add 但是,問題總會有解決的辦法的! 只要設置一個與插入圖形(logo)的大小相

原创 二叉搜索樹 python實現

Python數據結構————二叉查找樹的實現 對於二叉查找樹的每個節點Node,它的左子樹中所有的關鍵字都小於Node的關鍵字,而右子樹中的所有關鍵字都大於Node的關鍵字。 二叉查找樹的平均深度是O(log N)。 1.初始化

原创 跳躍遊戲-----原博主的分析很精彩

跳躍遊戲 給出一個非負整數數組,你最初定位在數組的第一個位置。     數組中的每個元素代表你在那個位置可以跳躍的最大長度。      判斷你是否能到達數組的最後一個位置。 樣例  A = [2,3,1,1,4],返回 t

原创 LintCode Jump Game 跳躍遊戲

跳躍遊戲 給出一個非負整數數組,你最初定位在數組的第一個位置。    數組中的每個元素代表你在那個位置可以跳躍的最大長度。     判斷你是否能到達數組的最後一個位置。 樣例 A = [2,3,1,1,4],返回 true. A

原创 Lintcode35翻轉鏈表

單鏈表的反轉可以使用循環,也可以使用遞歸的方式 1.循環反轉單鏈表 循環的方法中,使用pre指向前一個結點,cur指向當前結點,每次把cur->next指向pre即可。      代碼: [python] view

原创 前綴、中綴、後綴表達式轉換詳解

前綴、中綴、後綴表達式轉換詳解 昨天參加了ebay實習生筆試題,其中一道題目給定了前綴表達式,讓我們求轉換成中綴表達式時輔助棧的做多情況下容乃幾個元素以及中綴表達式的值。當時沒有做出來,會後後網上查了些資料,發現很少有文章將前綴、中綴和

原创 LintCode181將整數A轉換爲B

原題365描述: 計算在一個 32 位的整數的二進制表式中有多少個 1. 您在真實的面試中是否遇到過這個題?  Yes 樣例 給定 32 (100000),返回 1 給定 5 (101),返回 2 給定 1023 (1

原创 堆的創建

堆排序中,最初的步驟就是建立一個堆。之前在一些公司的筆試題上面見到一些與建堆過程相關的題目,因爲當時對建堆過程有個誤解,所以經常選錯。之前一直以爲是在完全二叉樹中依次插入序列中的元素,每插入一個元素,就調用siftup操作;而實際的建堆

原创 動態規劃:從新手到專家

動態規劃:從新手到專家 March 26, 2013 作者:Hawstein 出處:http://hawstein.com/posts/dp-novice-to-advanced.html 聲明:本文采用以下協議進行授權: 自由轉載

原创 導航條和翻頁代碼

1.翻頁的靜態頁面實現 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <style>

原创 平衡二叉樹,AVL樹之圖解篇

  原文鏈接:http://www.cnblogs.com/suimeng/p/4560056.html 學習過了二叉查找樹,想必大家有遇到一個問題。例如,將一個數組{1,2,3,4}依次插入樹的時候,形成了圖1的情況。有建立樹與沒建

原创 Lintcode2尾部的0

1、題目 原文鏈接:http://www.lintcode.com/zh-cn/problem/trailing-zeros/ 描述:  設計一個算法,計算出n階乘中尾部零的個數 樣例:  11! = 39916800,因此

原创 linux內核空間和用戶空間詳解

  linux驅動程序一般工作在內核空間,但也可以工作在用戶空間。下面我們將詳細解析,什麼是內核空間,什麼是用戶空間,以及如何判斷他們。 Linux簡化了分段機制,使得虛擬地址與線性地址總是一致,因此,Linux的虛擬地址空間也爲0~4

原创 PYTHON內置方法的時間複雜度

本文翻譯自Python Wiki 本文基於GPL v2協議,轉載請保留此協議。 本頁面涵蓋了Python中若干方法的時間複雜度(或者叫“大歐”,“Big O”)。該時間複雜度的計算基於當前(譯註:至少是2011年之前)的CPython實

原创 LintCode488快樂數

[LeetCode] Happy Number 快樂數   Write an algorithm to determine if a number is "happy". A happy number is a number