Time of Update: 2018-12-04
一、題目設G=(V,E)是一個連通的無向圖。請給出一個O(V+E)時間的演算法,以計算圖G中的一條路徑,對於E中的每一條 邊,該路徑恰好在每一個方向上遍曆一次。如果你身處一個迷宮之中,說明如何才能找到出路。二、思考直覺就是說DFS,這一節講的是BFS,不知道怎麼用BFS處理三、代碼1.Link_Graph.h#include <iostream>#include <queue>using namespace std;#define N 100#define UNUSED
Time of Update: 2018-12-04
gcc內嵌彙編簡介在內嵌彙編中,可以將C語言運算式指定為彙編指令的運算元,而且不用去管如何將C語言運算式的值讀入哪個寄存器,以及如何將計算結果寫回C 變數,你只要告訴程式中C語言運算式與彙編指令運算元之間的對應關係即可, GCC會自動插入程式碼完成必要的操作。1、簡單的內嵌彙編例:__asm__ __volatile__("hlt");
Time of Update: 2018-12-04
昨天,同事突然來找我,說是編譯出來的程式,在 S60 第五版的模擬器上有問題,只能在第一次的時候順利開啟,退出再次進入,則失敗。表現的現象有兩種,如果是用滑鼠在功能表中點擊進入,則沒有任何提示,如果是用鍵盤上下鍵定位元影像標然後斷行符號,則會報“功能表:系統錯誤(-1)”。 該同事素日也是以技術過硬著稱的,這次也事先做了不少測試,告訴我一個聽起來莫名其妙的規律:mmp 檔案中有兩個 cpp,注釋掉就正常,放開就出問題,神奇的地方在於,這兩個
Time of Update: 2018-12-04
今天偵錯工具,想查看全域變數的值,大家知道成員變數及局部變數,可以在watch視窗查看,也可以將滑鼠停留在變數上,即可顯示變數的值,但是程式的全域變數值在watch視窗Value值欄,則顯示如下內容“CXX0033:Error:error in OMF type information”,經過上網尋找和自己實踐可以通過以下方法實現:滑鼠選中該全域變數,右鍵:“QuickWatch”——>“Add
Time of Update: 2018-12-04
一、題目:我們常常希望一個雙鏈表中的所有元素在儲存空間中能夠緊湊地排列在一起,例如使用多重數組表示中的前m個下標位置(在一個分頁的虛擬電腦環境中情況就是這樣的)。假設鏈表以外沒有指向鏈表元素的指標,請說明如何?過程ALLOCATE_OBJECT和FREE_OBJECT,才能使這種表比較緊湊。(提示:使用棧的數組實現)思考:假設當前的數組是緊湊的,即數組中有f個元素,都位於數組的前f個位置分配一個新的元素時,把f+1的位置分配給它刪除一個元素時,假設待刪除的元素的位置是i,先修改元素prev[i]
Time of Update: 2018-12-04
出現 error C1189:#error:This file requires _WIN32_WINNT to be #defined at least to 0x0403是由於原工程與現在你的系統不相容導致的,一般是原工程的版本較低,現在的版本較高,不能相容。糾正方法是:首先 找到stdafx.h標頭檔(一般標頭檔定義都在這裡,首選就是找這裡),前3段是關於系統的(幹涉,此處就是系統不相容,所以全部注釋掉),最後1段是講IE的(不干涉,預設處理) 注釋掉前3 個低版本的//#ifndef
Time of Update: 2018-12-04
一、題目對一個含有n個元素的集合來說,所謂k分位元(the kth quantile),就是能把已排序的集合分成k個大小相等的集合的k-1個順序統計量。給出一個能列出某一集合的k分位元的O(nlgk)時間的演算法二、思考令每個子集合的元素個數為t = n /
Time of Update: 2018-12-04
父親在世時 ,東京物語 ,蜘蛛巢城 ,生之欲 前兩部是小津安二郎作品,後二部是黑澤明作品。The gold rush , The great dictator , City lights 眾所周知,這三部都是卓別林的作品。黑暗中的音樂 ,惡魔之眼 ,魔術師 , 這三部是英格瑪.柏格曼作品。上面的片子都是老片,統統是黑白片,卓別林那三部甚至還是默片,我為什麼要找這麼多老片來看呢?是因為 卡夫卡。陸
Time of Update: 2018-12-04
在(3)中把opencv_traincascade在使用LBP特徵的時候的訓練準備工作的代碼總結了下。下面開始硬著頭皮看訓練裡面的部分了。介於這部分實在是沒怎麼找到網上介紹的文章(為啥呢???)所以總結的大部分內容是自己猜測的。以後再回頭慢慢完善。接著上次結束的部分,訓練一個強分類器的代碼是:bool CvCascadeBoost::train( const CvFeatureEvaluator* _featureEvaluator,//包含了sum,tilted,特徵的位置等資訊
Time of Update: 2018-12-04
opencv_trainCascade輸出的xml格式總結在CvCascadeClassifier::save(const String filename, bool
Time of Update: 2018-12-04
一、題目設X[1..n]和Y[1..n]為兩個數組,每個都包含n個已排好序的數,給出一個求數組X和數組Y中所有2n個元素的中位元的O(lgn)時間的演算法二、思路遞迴求解該問題,解題規模不斷減半,最後剩下4個元素時,得到問題的解,本文求的是下中位元,下中位元的特點是:(1)當n為奇數,令n = 2 * m + 1,下中位元是第m+1小的數,數組中有m個數小於下中位元,有m個數大於下中位元。當數組中的一個數滿足以下特點中的任意一個時,認為該數不是下中位元:a.至少有m+1個數比x大b.到少有m+1
Time of Update: 2018-12-04
質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。一、判斷一個數是否為質數首先根據定義,最簡單的判斷一個數n是否為質數的方法,就是從2開始對小於n的所有數,依次判斷是否能整除n,若都不能整除就是質數。bool IsPrime(int n){if(n == 1)return false;for(int i = 2; i < n; i++)if(n % i ==0)return false;return true;}我們再稍微改進一下,我們可以先判斷一下2
Time of Update: 2018-12-04
題目:實現找中位元的中位元。思路:自頂向下的思維方式,首先將一個長數組劃分成每5個元素為一小組的幾個小的數組,然後對每一個小的數組進行插入排序,返回第3個元素,將其儲存在一個新的數組B中,再對B進行找中位元操作,這裡並不進行排序,而是利用第9章的Select演算法,直接返回第(a+b)/2小的元素(即中位元)即可。步驟:1將長數組劃分成小數組。 2將每個小數組進行insert_sort 操作,並將結果儲存在建立立的數組B中。 3再對B數組中的元素進行Select
Time of Update: 2018-12-04
解讀 LWUIT 之二:關於 LWUIT 開發指南中的 Hello World作者寫的 Hello World 原始碼下載LWUIT 開發指南下載 虎年第一篇部落格。首先祝大家新年快樂,在新的一年裡事業虎虎生威! 開啟官網下載得到的 LWUIT_1_3.zip 安裝檔案解壓縮後的 docs 目錄下的 LWUIT_Developer_Guide.pdf,見第一章裡有個 Hello World 例子,而且還給出了 Hello World
Time of Update: 2018-12-04
題目大意:給你一幅圖,上面有一些“街道”和“標記邊”組成。問你某兩點之間的最短路徑。(“標記邊”用來規定“街道”的方向)。 街道:表示兩點之間有邊相連。標記邊:標記邊的一端懸空,令一端和一條道路相交(相交一定在中間,不會在道路端點處)。標記規則:假設街道的向量為(a,b);標記邊的向量為(c,d).且c線上段[a,b]上。如果向量(a,b)於向量(c,d)的夾角<=90,則<a,b>方向不可行。反之<a,b>方向可行。 注意:(1):一條標記邊有且且僅標記一條街道。
Time of Update: 2018-12-04
題意:平面上有N個點,每個點u可以向其他v連邊,只要點u的y座標大於點v的y座標,要求將這些點連成一棵二叉樹,即樹中的每個節點最多連出去兩條邊,問連成的二叉樹的邊權和最小為多少。二分圖的最小費用流,每個點拆成出點和入點,由超級源點到所有的入點建容量為2,費用為0的邊,由所有的出點到超級匯點建容量為1,費用為0的邊,當點u可以向點v連邊的時候,將點u的入點向點v的出點連容量為1,費用為距離的邊。最後判斷如果流量不為n-1,那麼就輸出-1,否則輸出最小費用。#include <stdio.h&
Time of Update: 2018-12-04
題意:有T組測試資料,每組資料的N,H,W表示有N個炸彈或水果,H和W表示用來“切”水果的板磚的長寬,要求W必須平行於X軸,H必須平行於Y軸。問一板磚下去,最多能拍到多少個水果(要求不能拍到炸彈),在拍到最多水果的前提下,問板磚有多少種拍水果的方案(即如果板磚的四條邊上都要水果“犧牲”,那麼方案數計一,否則板磚就可移動,那麼方案數就是so many!) 下面的N行,每行給出炸彈或水果的座標,L X
Time of Update: 2018-12-04
題意:有一個N凸邊形,順時針編號1到N,沿對角線切了M刀,保證任意兩刀之間不相交(除了端點),問在切這M刀的過程中,得到的凸多邊形的最大的邊數是多少。第一行給出N和M後,接下來的M行裡,每行給出這刀切的起點端點st和終點端點ed。多邊形的邊數等於點數。感覺方法很巧妙,將每個操作,按切掉的點的個數從小到大排序(點的個數這裡可以看作ed-st+1)。當切掉這部分的時候,就將線段樹裡的這個範圍內的點全部去除(成段更新)。在這個過程中,找出最大解就可以了。#include
Time of Update: 2018-12-04
題意:有n排板磚,m個木板,邊界的l和r的n列板磚從天上掉下來,然後有m個邊界的a,b的高度為h的木板去接那些板磚,一排板磚中的部分板磚如果掉到木板上就停止下落,剩下的繼續下落,問最後每塊木板上有多少塊板磚。 開結構體去儲存線段樹中節點的資訊MLE了。。 按木板的高度,從低到高,去更新線段樹節點對應的木板的編號。 板磚落下時,將對應區間的覆蓋次數加一。
Time of Update: 2018-12-04
1. 安裝增強功能包(Guest Additions)cd /media/cdom0sudo ./VboxLinuxAdditions.run 2. 設定共用資料夾重啟完成後點擊"裝置(Devices)" -> 共用資料夾(Shared Folders)菜單,添加一個共用資料夾,選項固定和臨時是指該檔案夾是否是持久的。共用名稱可以任取一個自己喜歡的,比如"gongxiang",盡量使用英文名稱。 3. 掛載共用資料夾重新進入虛擬Ubuntu,在命令列終端下輸入:sudo mkdir