原创 百度2017春招筆試真題編程題集合-4

題目:度度熊有一個N個數的數組,他想將數組從大到小排好序,但是萌萌的度度熊只會下面這個操作:任取數組中的一個數然後將它放置在數組的最後一個位置。問最少操作多少次可以使得數組從小到大有序? 以下是通過測試的源代碼(此思想參考了網

原创 百度2017春招筆試真題編程題集合-5

題目:度度熊最近對全排列特別感興趣,對於1到n的一個排列,度度熊發現可以在中間根據大小關係插入合適的大於和小於符號(即 ‘>’ 和 ‘<’ )使其成爲一個合法的不等式數列。但是現在度度熊手中只有k個小於符號即(‘<”)和n-k-

原创 虛函數、虛表的生成,虛表的修改

接上文。 虛函數、虛表在沒有實例的情況下是無法從語法層面進行訪問的。 那麼其到底有沒有生成呢? #include<iostream> using namespace std; class A { private: int

原创 虛函數表到底在哪?

每次被問到虛表在哪都感覺自己答錯了,真的難受。 Ubuntu18+Clion默認編譯器,64位機器測試。 #include<iostream> #include <vector> #include <string> #inclu

原创 構造函數執行順序

父類-> 類成員變量(按申明的前後順序) -> 自己 析構相反。 class A1 { public: A1(){ cout<<"A1 construct"<<endl; } ~A1(){

原创 for循環的執行順序

先說結論,假設for循環分爲四個部分: for(表達式1;表達式2;表達式3) { 表達式4; } for(;表達式2;表達式3) { 表達式4; } 正常的for循環執行順序 1.初始化循環   表達式1(非空必然執行)

原创 Colormap--plasma

在python庫matplotlib中,有許多種colormap,其中與人類感知一致的(Perceptually Uniform Sequential)有以下幾種: 其中plasma經常用來可視化深度圖/視差圖,opencv3.4.

原创 如何得到IPhone人像模式中圖像的深度圖

IPhone人像模式(Portrait)中其實保存了圖像的深度信息,與顏色信息一同保存在每一張IMG_XXXX.JPG中。 如何將深度信息從此圖片中剝離出來呢?外網Extracting depth information from i

原创 Constrained Delaunay Triangulation定義的理解

Delaunay Triangulation 定義: Let S be a set of points in the plane. A triangulation T is a Delaunay triangulation of

原创 單調多邊形,凸多邊形

單調多邊形: 單調多邊形必須將其與某一條直線對應,即:若與直線L垂直的所有直線L’,與此多邊形最多隻有兩個交點,則稱此多邊形是關於直線L單調的。 凸多邊形: 任意一條直線L都關於此多邊形單調,則稱此多邊形爲凸多邊形;凸多邊形一定可以找

原创 Ubuntu16.04.05(LTS) install PCL

Install PCL in Ubuntu 16.04.05Do notHow Do not 不要從源碼安裝,不要自己去安裝vtk。 How 直接安裝pcl主體與pcl/visualization等工具 sudo apt-get

原创 運算符重載"++"

最初以爲運算符重載沒什麼地方會用到,無奈隨着接觸到的東西越多,運算符重載反而出現得越來越多。 運算符重載一般有兩種形式: 1. 類的成員函數形式; 2. 類的友元函數形式。 個人感覺實現爲類的成員函數形式更好,因爲感覺更“安全”。 而被

原创 第六章代碼的問題——基於DirectX11的3D圖形程序設計案例教程——重慶大學出版社

完全按書上的代碼,調好後運行,發現旋轉的不是一個立方體,而是一個非常奇怪的圖形,還很大。 找了很久,發現他給的代碼有點問題,主要是頂點結構的問題。 在SimpleShader.fx中, //頂點着色器 VS_INPUT VS(flo

原创 (VS2010) ”C++ error C2572: 重定義默認參數“ 錯誤

C++中,類成員的聲明與定義有時會遇到默認參數,此時如果在聲明與定義中都加上了默認參數,編譯器編譯時便會報錯。如下: //.h中 class Ssock{ public: Ssock(); int Cbind(ULON

原创 將自定義消息發給所有頂層窗口(MFC)

發送端 在頭文件,註冊消息並保存消息值(發全局消息好像一定要註冊): const UINT WM_MYONRECVMSG = ::RegisterWindowMessage(_T("ONRECEIVE")); //_T()內的字符串與