其他

Div2 Lev3 #include <iostream>#include <cstring>#include <vector>#include <queue>#include <deque>using namespace std;typedef struct node {string pos;int hasKillRook;int hasKillQueen;int step;} node;const int coffset[8] =

元旦要調到新的組，開始系統的學習C++，首選的書籍是《C++ Primer》。系統的學習有個好處就是很系統，尤其是當自己寫過一段時間的代碼之後協助尤為明顯。安裝了VS2008後，就可以在控制台下面編譯自己的代碼了首先執行檔案：C:/Program Files/Microsoft Visual Studio 9.0/VC/vcvarsall.bat   再執行如下命令，main.cpp是要編譯的檔案名稱：cl /EHsc main.cpp 

書中給出了兩種很優雅的解法，尤其是第二種（構造sigma序列的方法），但由於太過精妙，我等凡人在沒看過的情況下實在是很難想到。看完後想到種比較俗的做法，比較容易想得到，而且也比較好記。 1.證明每個合法序列可以構造出n個非法序列    依次將前k（k = 1...n）組配對的()翻轉（即()變成)(）即可構造出n個非法序列。2.證明每個非法序列唯一由一個合法序列構造    反證法可證。則在所有的可能序列中合法和非法序列比例為1:n，則合法佔所有可能序列的1/(n+1)，所有可能序列為組合數P(2

divII lev2 先定義八個方向的位移。取數組pieces第一對座標，得到其八個位移座標，結果肯定是這些座標的子集，所以對這八個座標進行檢醒，如果座標組數組其它座標都形成威脅，則加入結果數組。題目要求排好序，只要定義位移時按有序排列就行，這樣省得顯式排序了。#include <iostream>#include <string>#include <vector>#include <cmath>#include

 DivI lev2 定義grid，0為空白，1代表有障礙或已考慮從每個格式開始flood fill一遍，記錄flood fill的格子數量#include <iostream>#include <queue>#include <vector>#include <cstring>#include <sstream>#include <algorithm>#define HEIGHT400#define

上午52，下午45，論文47 。但願今年及格線還是45。。。。。之前一直挺怕論文的，主要是被人傳得非常可怕，於時請教了實驗室一過系分的同仁，被告之時間肯定不夠，論文湊不出來就把第一段再搬過來寫一遍，還不夠搬第二段。考試的時候發了三大頁紙，每張能寫1K字，拿到就狂寫，寫完的時候手已經快抽筋了，其實倒沒搬前面的，只是再強調總結了下前面的內容，嘿嘿。。。。。。倒是案例分析做得我挺鬱悶的，印象中一張圖被我塗塗改改都快看不清了。。。。

環境： Ubuntu 12.04 (64 bits)， Virtualbox 4.2.8源碼首先從https://www.virtualbox.org/wiki/Downloads下載Virtualbox原始碼，其官方Wiki上還提供了編譯指導：https://www.virtualbox.org/wiki/Linux%20build%20instructions。總體上按指導上一步步來就行，但實際操作中總還是會碰到問題的，下面總結一下：1.

  彩虹表（Rainbow Table）是一種破解雜湊演算法的技術，它的效能非常讓人震驚，在一台普通PC上輔以NVidia CUDA技術，對於NTLM演算法可以達到最高每秒103,820,000,000次明文嘗試（超過一千億次），對於廣泛使用的MD5也接近一千億次。更神奇的是，彩虹表技術並非針對某種雜湊演算法的漏洞進行攻擊，而是類似暴力破解，對於任何雜湊演算法都有效。但是無論怎樣，彩虹表永遠是在資料加解密中是無奈但十分有效方法。    這幾乎是令人難以置信的，Roger迫不及待的去看了

原文地址：http://blog.csdn.net/ariesjzj/article/details/8668726如果需要處理特定目標，感應器的輸入圖片一般都不是正對著的。所以處理前一般要進行校正（這裡只涉及外部的投影校正）。官方常式中帶了個例子SURF_Homography.cpp，我們稍作修改，讓它多個投影校正的功能。Mat warp_res;Mat M = getPerspectiveTransform(scene_corners,

尊麼才算是被EI真正收錄呢？？？圖書館網路上那個EI資料庫可以查得到就算嗎？首先需要登入ei資料庫連接：http://www.lib.tsinghua.edu.cn/chinese/EI-village/Eiopen2.html 有的讀者在檢索論文是否被EI 資料庫收錄時，只要點開EI檢索平台，不挑選資料庫，就直接輸入檢索詞，如有結果就認為文章被EI資料庫收錄了，其實不然。雖然有檢索結果，但不一定都是被EI資料庫收錄，因為在“Engineering Village

《編程珠璣》在第15章“珍珠字串”一節，給出了一個非常漂亮的實現 - 基於目標字串的尾碼數組的實現。尾碼數組類似於尾碼樹，但是又有所不同。尾碼樹常用來尋找某一段文字中是否出現過（多個）模式串，通過對目標文欄位預先處理建立尾碼樹實現。（如果你不明白，參考本blog有一個 字串模式比對總結的文章，裡面有一篇參考文章將尾碼樹）。也可以參考如下文章。尾碼樹學習 -

使用POSIX（Portable Operating System Interface）標準檔案操作函數可以建立安全的臨時檔案：使用open()建立臨時檔案。馬上調用unlink()刪除檔案，該臨時檔案將被從目前的目錄中去除；但inode會等到所有開啟的檔案描述符都關閉（reference count = 0）時才被刪除。在此之前變成一個孤兒（orphan inode），使用ls 或者 du 都無法查看到該檔案；但是對所在的檔案系統進行df 還是可以知道該檔案的存在。使用完畢後調用close()

原文地址：http://blog.csdn.net/ariesjzj/article/details/8639208物體檢測方法大體可分為兩類，基於知識的方法和基於統計的方法。前者如template matching, surf/sift

很久很久以來，我都忽視了這一重要的資料結構。也不知道stl中專門有這樣一個容器 priority_queue. 自然，對用到可能用到優先隊列這種資料結構的地方也不是很敏感。優先隊列：即提供push() 和 pop()兩個介面的資料結構，push()向隊列中插入一個數，pop()取出隊列中最優先的資料。《編程珠璣》中對比了三種優先隊列實現方式的複雜度 ， 無序數組，堆，有序數組三者中，堆得時空複雜度平均最優。用到優先隊列的地方：凡是需要取出集合中最***元素的地方。eg1： 構建霍夫曼編碼    

電腦群組成複習提綱1．電腦系統的階層,核心層為硬體->系統->外層應用軟體2．軟體系統的分類:系統軟體和應用軟體.系統軟體:編譯、os、彙編、應用軟體：edit,cad…3．電腦硬體組成：alu（資料通路datapath）、儲存空間、控制器、輸入、輸出資料通道和控制器稱為cpu或processor4．機器指令格式及其分類分類：算術運算指令、訪問儲存空間指令（傳送）、轉移指令、移位指令、輸入、輸出指令格式：無址三地址mips指令：三地址與二地址5．用彙編指令進行程式設計g=h+A[i]

轉自：http://www.cppblog.com/johndragon/archive/2007/03/20/20209.html另外參考：如何讓new操作符不分配記憶體，只調用建構函式http://hi.baidu.com/math_haifeng/blog/item/0d10dd0b341a7737b0351d3a.html#include <new>template <class T>inline T * CALL_CON( T * ptMem ){ T *

最大流問題（Maximum flow problem）中有一類很重要的問題被稱為最大二分匹配問題（Maximum-bipartite-matching problem）。很多現實中的例子可以被建模成該問題，如經典的任務分配問題（Task assignment problem）等等。這裡介紹一種常用解法-匈牙利演算法（Hungarian method ）。這類問題在各種競賽題中也出現得比較多，有些形式直接，有些則比較隱含。這類問題多半可以抽象為這樣一個問題：給定一個n x

DivI lev2 #include <iostream>#include <list>#include <vector>#include <cstring>#include <queue>#include <iterator>#include <algorithm>#include <sstream>using namespace std;#define NODE_NUM(26 * 26 * 26

原文地址：http://blog.csdn.net/ariesjzj/article/details/8745035記憶體虛擬化是虛擬機器實現中的重要部分。在虛擬機器中，虛擬出來的Guest OS和Host OS用的是相同的實體記憶體，卻不能讓它們相互影響到。具體地說，如果OS跑在裸機上（而非虛擬機器上）的話，只要OS提供頁表，MMU會在訪存時自動做虛擬位址（Virtual address, VA）到物理地址（Physical address, PA）的轉化。而跑在虛擬機器上時，Guest

本文主要討論以下幾方面的設定：1.字型2.cedet3.ecb4.cscope4.gdb-many-window環境：openSUSE 10.2預設裝的是Emacs 21，我從網上下了Emacs 22.1的tar包，編譯安裝。1.字型    預設的字型非常之小，以下是一篇非常詳細的Emacs下設定字型的教程，可惜太長了，長到我實在是懶得看。我抄了個現成的：(set-default-font "-adobe-courier-medium-r-normal--14-100-100-100-m-90-