Time of Update: 2018-12-05
題意:給定許多根棍子,這些棍子兩頭有不同的顏色,問是否能夠存在這樣一中組合方式使得所有的棍子首尾相連。解法:這題使用map處理字串逾時了,所以自己寫了一個插值模數的字串hash。只要判定圖是否連通和度為奇數是否大於2個即可,不可能出現奇數個度為奇數的點。代碼如下:#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include
Time of Update: 2018-12-05
Problem Description 吉哥這幾天對隊形比較感興趣。 有一天,有n個人按順序站在他的面前,他們的身高分別是h[1], h[2] ...
Time of Update: 2018-12-05
http://acm.timus.ru/problem.aspx?space=1&num=1018題意:有一棵蘋果樹,蘋果樹的是一棵二叉樹,共N個節點,樹節點編號為1~N,編號為1的節點為樹根,邊可理解為樹的分枝,每個分支都長著若干個蘋果,現在要要求減去若干個分支,保留M個分支,要求這M個分支的蘋果數量最多。樹dp跟一般的dp的解決方案一樣也是三個步驟:1、確定狀態;2、狀態轉移;3、演算法實現。(演算法的實現要滿足無後效性等基本原則)由於樹的結構,使用記憶化搜尋比較容易實現。題目分析:
Time of Update: 2018-12-05
這篇文章是對 《TCP串連的終止----主動關閉》的補充,重點關注的是被動關閉串連一端的狀態遷移及核心中的 處理,被動串連的狀態遷移可以參見 《TCP串連的終止----主動關閉》中的狀態遷移圖,這裡就不再畫了。被動串連的關閉是從接收到FIN開始的,如果TCP是處於ESTABLISHED狀態(我們的討論假設串連處於此狀態),這個FIN包會在tcp_rcv_established()中處理。在tcp_rcv_state_process()中的處理分為快速路徑和慢速路徑。如果TCP首部中第4個32
Time of Update: 2018-12-05
袖珍電子書和“莫斯科與北京”有什麼關係?莫非頭腦裡面發瘋了?非也。為什嗎?
Time of Update: 2018-12-05
在iOS 6中,以前工作正常的訪問通訊錄的iPhone程式可能會出錯,現象是程式啟動時不提醒使用者是否允許程式訪問通訊錄,同時在“設定->隱私->通訊錄”中看不到你的程式。另外,對通訊錄進行操作的代碼會報類似於以下訊息的錯誤: Could not compile statement for query (ABCCopyArrayOfAllInstancesOfClassInSourceMatchingProperties):SELECT ROWID, Name,
Time of Update: 2018-12-05
經過前面的配置,S5PV210開發已經可以成功進入Linux控制台了,那麼,有了這個環境就可以開始學習Linux驅動的編寫和測試了。學習Linux裝置驅動,通常是從字元裝置驅動開始。由於linux驅動開發具有比較系統的體繫結構,我很難在一篇文章中闡述其開發思路,為了簡單起見,從本文開始,自行編寫的驅動將直接附上代碼,對開發過程中感觸比較深的地方稍作陳述。我寫的第一個驅動程式是Led的,但是感覺沒有必要發出來了,S5PV210(TQ210)的按鍵驅動程式源碼,僅供參考: #include <
Time of Update: 2018-12-05
是應用了他的render函數,render的作用是:Renders the source rect from scene into target, using painter. This function is useful for capturing the contents of the scene onto a paint device, such as a QImage (e.g., to take a screenshot), or for printing with
Time of Update: 2018-12-05
struct file, 定義於 <linux/fs.h>, 是裝置驅動中第二個最重要的資料結構. 注意 file 與使用者空間程式的FILE 指標沒有任何關係. 一個 FILE 定義在 C 庫中, 從不出現在核心代碼中. 一個 struct file, 另一方面, 是一個核心結構, 從不出現在使用者程式中. 檔案結構代表一個開啟的檔案. (它不特定給裝置驅動; 系統中每個開啟的檔案有一個關聯的 structfile 在核心空間). 它由核心在 open 時建立,
Time of Update: 2018-12-05
手遊市場繁榮背後,創業者不能盲目樂觀海豚(手機遊戲從業者)首先寫這篇東西,真是抱著十分沉重的心情寫的,幾年前我針對WEBGAME(網頁遊戲)市場寫了WEBGAME繁榮下的危機,之後之前寫的所有東西都被市場一一驗證了,同時各種類型的WEBGAME創業者該怎麼死的也就怎麼死了。現在同樣的手機遊戲也是開始了一片繁榮景象,滿世界的投資資金,滿世界的小創業團隊,甚至可以說這波手遊熱潮比WEBGAME有過之而不及。本人希望這次寫的東西能讓正在滿腦夢想的創業者對前路能有些清晰的認識。這次不寫市場分析了,手機遊
Time of Update: 2018-12-05
基本上搞過it的都知道許可權控制其實是很麻煩的一件事情,但是不難理解。在我學習rbac之前,對許可權的理解基本上就是許可權分配給角色,角色又分配給使用者組,然後使用者可以屬於使用者組之類的。一些企業級應用可能會有更複雜的情況,比如A部門的員工甲,就分配A角色給甲;若甲在B部門兼職,那就不是簡單的把B角色指派給甲,兼職還是有區別的;rbac也只是一種模式而已,看下面的標準介紹: NIST(The National Institute of Standards and
Time of Update: 2018-12-05
使用TListView列表顯示內容,如果列內容過長,就會顯示成‘XXX…’形式,此時如果雙擊欄位標題,列寬將變為自適應。用代碼設定如下:1、設定ListView.Column[0].Width := -1;//列寬根據列內容自適應,此時保證列內容都可見。2、設定ListView.Column[0].Width := -2;//列寬根據欄位標題自適應,此時保證欄位標題可見。
Time of Update: 2018-12-05
Delphi 的字元及字串 -
Time of Update: 2018-12-05
AMD 放出了 Radeon 系列顯卡 UVD 視頻解碼單元的開源驅動支援。由於 UVD 硬體解碼單元的開源驅動支援可能會牽扯到其他系統中數位版權管理(DRM),這方面的進展一直非常緩慢,以至於大多數人都覺得不可能了。在此期間 AMD 發布了 XvBA 介面,允許使用 Catalyst 閉源驅動訪問 UVD 硬體解碼單元,不過該 XvBA 僅有少數幾個程式使用(Fluendo Codec Pack 及 XMBC),接受度很低。直到今天 AMD 發出了 UVD 硬體解碼單元的開源驅動支援:支援
Time of Update: 2018-12-05
最近在學習時老是碰到CString的字串要轉換為char*的問題,在此總結一下unicode工程下的字串處理問題。 ①、Ansi與Unicode簡要說明及各自的優缺點:
Time of Update: 2018-12-05
冰箱的功能越來越強大,同時,目前市面上冰箱新品琳琅滿目,抗菌、節能、零度保鮮、光合保鮮等五花八門的新概念層出不窮,這讓消費者感到有些迷茫。究竟哪款才是適合冰箱呢? 業內人士認為,當傳統空調遭遇“健康空調”PK時,消費者還是會按需求選購,看性價比和自身的經濟條件等因素決定,普通的家庭還是會從經濟實用型角度去購買家電,其次再是去考慮健康、環保型的。 健康冰箱並非健康 近年來,冰箱給我們帶來方便和輕鬆的同時,也導致成為耗電的主要元兇,為了改變傳統冰箱的健康弊端、滿足消費者日益增長的健康需求,家電廠商紛
Time of Update: 2018-12-05
首先安裝rabbitvcs,使用源中的版本即可,但是安裝之後,只支援nautilus檔案管理工具外掛程式,需做以下配置以支援nemo: 安裝nemo-python,可在以下地址下載: http://www.ubuntuupdates.org/package/gwendal_le_bihan_dev_cinnamon_stable/quantal/main/base/python-nemo 下載 RabbitVCS.py,
Time of Update: 2018-12-05
Wave 檔案的檔案格式微軟的多媒體檔案(wav、avi、tif 等)都有一個 RIFF 頭, Wave 檔案基本是這個樣子: RIFF 頭 fmt 子塊data 子塊Wave 檔案的編碼方式有好多, 最常用最簡單的就是 PCM 編碼. 其他編碼會包含更多的"塊", 但至少會包含上面的塊, PCM 編碼只包含上面的塊 2.判斷一個檔案是否是 Wave 檔案Wave 檔案的前 12 個位元組可以這樣描述:TRiff = record ckId : DWORD; {'RIFF'}
Time of Update: 2018-12-05
下面材料整理自Internet&著作。 STL中的容器按儲存方式分為兩類,一類是按以數組形式儲存的容器(如:vector 、deque);另一類是以不連續的節點形式儲存的容器(如:list、set、map)。在使用erase方法來刪除元素時,需要注意一些問題。 在使用 list、set 或 map遍曆刪除某些元素時可以這樣使用: 正確使用方法1 std::list< int> List; std::list<
Time of Update: 2018-12-05
Dos下用Copy命令可以進行檔案/夾 進行複製。利用內建的參數還可以實現把檔案“複製”到圖片中。命令格式: copy /b 原圖片路徑及名稱 + 檔案路徑及名稱 目標產生圖片路徑及名稱如: copy /b 1.jpg+camera.zip