Time of Update: 2018-12-05
這題是給定N個燈的初始和最終狀態,再給定一些關係,這些關係說明按某個開關可能影響其他的燈的開關情況,可以將這種關係視為一種取反的關係。對於這題我們假設一組資料:30 1 01 1 01 22 31 33 20 0對於以上的資料,我們用矩陣來表示整個操作的過程和狀態 0 1S = 1 E = 1 0
Time of Update: 2018-12-05
轉自 http://www.cnblogs.com/suno/archive/2008/02/04/1064368.html利用積性函數的最佳化.這個文章主要介紹了3演算法1線性時間篩素數2線性時間求前n個數的歐拉函數值3線性時間求前n個數的約數個數 一、 首先介紹下積性函數。 下面是wiki的條目: 在非數論的領域,積性函數指有對於任何a,b都有性質f(ab)=f(a)f(b)的函數。 在數論中的積性函數。對於正整數n的一個算術函數f(n),當中f(1)=1且當a,b互質,f(ab)=f(
Time of Update: 2018-12-05
第二次來做這一題,由於題目中給定了一個等級限制M,所以可以通過枚舉第一個點所在的位置求解.思路很清晰.for (int i = 0; i <= M; ++i) 這個i來表示第一個點的等級在M長度區間內的位移量.然後再在區間內建邊,floyd即可.代碼如下:#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <iostream&
Time of Update: 2018-12-05
題意:給定N個點求1-N的最短路,所加的附加條件就是這N個點前A個點為村莊,後B個點為城堡。馬里奧用一雙靴子,能夠在一定距離(L)內花0時間進行穿梭,且只有K次機會,在這種情況下,求解一個最短路。分析:首先對於如何花費這K次機會是一個動態規劃的問題,因此我們需要計算出哪些邊允許我們進行無代價的穿梭,由於題目還給定了穿梭只能夠從某一點開始/結束,因此必須保證某一路徑總長度少於L並且題目中還有一個約束條件要求該路徑中間不應該有城堡,因為城堡中有陷阱不能夠在穿梭的途中有陷阱。而floyd演算法能夠很好
Time of Update: 2018-12-05
分糖果時間限制(普通/Java):1000MS/3000MS 運行記憶體限制:65536KByte總提交:14
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
import android.app.Activity;import android.os.Bundle;import android.content.Context;import android.graphics.Bitmap;import android.graphics.BitmapFactory;import android.graphics.Canvas;import android.graphics.Color;import
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
一、chown 命令用途:變更檔的所有者或組。命令由單詞change owner組合而成。使用樣本:1,變更檔的所有者:chown jim program.c檔案 program.c 的所有者更改為 jim。作為所有者,jim 可以使用 chmod 命令允許或拒絕其他使用者訪問 program.c。2,更改目錄的所有者:chown -R john:build /tmp/src將目錄 /tmp/src 中所有檔案的所有者和組更改為使用者 john 和組 build- R
Time of Update: 2018-12-05
經過前面的配置,S5PV210開發已經可以成功進入Linux控制台了,那麼,有了這個環境就可以開始學習Linux驅動的編寫和測試了。學習Linux裝置驅動,通常是從字元裝置驅動開始。由於linux驅動開發具有比較系統的體繫結構,我很難在一篇文章中闡述其開發思路,為了簡單起見,從本文開始,自行編寫的驅動將直接附上代碼,對開發過程中感觸比較深的地方稍作陳述。我寫的第一個驅動程式是Led的,但是感覺沒有必要發出來了,S5PV210(TQ210)的按鍵驅動程式源碼,僅供參考: #include <
Time of Update: 2018-12-05
計數排序 計數排序假設n個輸入元素中的每一個都是介於0到k之間的整數。此處k為某個整數(輸入資料在一個小範圍內)。演算法思想 計數排序的基本思想是對每一個輸入元素x,確定出小於x的元素的個數。然後再將x直接放置在它在最終輸出數組中的位置上。由於數組中可能有相等的數,在處理時需要注意。時間複雜度和空間複雜度分析 演算法總時間Θ(k + n)。當k=O(n)時,計數排序的已耗用時間是Θ(n)。空間複雜度是O(n+k)。需要兩個輔助數組:存放排序結果的數組B[n],存放臨時結果的C[k]。
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
樹莓派中安裝QT 本文部落格連結:http://blog.csdn.net/jdh99,作者:jdh,轉載請註明. 環境: 主機:WIN7 硬體:樹莓派 步驟: 參考連結:http://qt-project.org/wiki/apt-get_Qt4_on_the_Raspberry_Pi Firstly I got the development tools needed by Qt Creator in the hope it would be less heavy for the
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
今天喝的水真多,如我所言,已經有3天沒有看空間了,表現不錯。確實,空間裡面似乎沒有什麼值得我關注的了,呵呵。恩,剛剛粗略的將u-boot-2010.03的裡面arm11的原始碼看了一下,我用的是ARM11的板子,裡面有一些是參考了arm9的分析資料,分析完後還是覺得有必要總結一下的,以防自己忘記,好的,說正題,stag1。聲明:裡面有些東西可能是我誤解了,僅供參考,歡迎大家一起交流。一、 開啟cpu/arm1176/start.S,這個檔案是系統上電後執行的第一個代碼,但是不是
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
平時使用共用資料夾的時候遇到的問題,提示:“***無法訪問。您可能沒有許可權使用網路資源。請與這台伺服器的管理員聯絡以查明您是否有存取權限。不允許一個使用者使用一個以上使用者名稱與一個伺服器或共用資源的多重串連。中斷與此伺服器或共用資源的所有串連,然後再試一次...”在某論壇找到瞭解決辦法,覺得同學回答的到位,特此記錄。問:加域時出現錯誤:不允許一個使用者使用一個以上使用者名稱域一個伺服器或共用。。。。。。加域時出現不允許一個使用者使用一個以上使用者名稱一個伺服器或共用資源的多重串連。中斷與此伺