Time of Update: 2018-12-03
題意:定義這樣一種數:Threeprime,指對於它的任意連續3位上的數字,都構成一個3位的質數。求對於一個n位元,存在多少個Threeprime數。讀入一行,一個整數n(3<=n<=10000)。輸出一行,即總數mod 10^9+9。解法:記錄[100, 1000)範圍內的所有的素數(是素數的每一位)。然後從n = 4往後,定義dp[i][x2][x3], i表示到第i位時,第i-1位為x2, 第i為為x3,此時所包含的情況數。所以有:dp[i][x2][x3] = (dp[i][
Time of Update: 2018-12-03
某總裁上班,每次坐火車然後由司機接送回家。每次火車和司機都很準時,所以總裁總是能準時回家。某次,司機晚出發了半個小時,總裁下了火車,沒看見司機,擔心自己會遲回家,就自己往回家的方向步行,再和司機相遇的時候,司機開車送總裁回家,結果還是晚回家了,總裁夫人說:“你這個死鬼,跑那鬼混去了,整整遲到了22分鐘……”問:總裁總共步行了多少分鐘? 這是我轉載的一個IQ問題,下面發表一下我的看法: 第一點:請注意這句話“總裁下了火車,沒看見司機,擔心自己會遲回家,就自己往回家的方向步行” 這個總裁 --
Time of Update: 2018-12-03
號稱網路硬體三劍客的集線器(Hub)、交換器(Switch)與路由器(Router)一直都是網路界的活躍分子,但讓很多初入網路之門的菜鳥惱火的是,它們三者不僅外觀相似,而且經常呆在一起,要想分清誰是誰,感覺有點難!就讓我們一起來看看它們之間有什麼區別和聯絡吧!一、集線器1.什麼是集線器
Time of Update: 2018-12-03
一、刪除部分欄位重複資料先來談談如何查詢重複的資料吧。下面語句可以查詢出那些資料是重複的:select 欄位1,欄位2,count(*) from 表名 group by 欄位1,欄位2 having count(*) > 1將上面的>號改為=號就可以查詢出沒有重複的資料了。想要刪除這些重複的資料,可以使用下面語句進行刪除:delete from 表名 a where 欄位1,欄位2 in(select 欄位1,欄位2,count(*) from 表名 group by
Time of Update: 2018-12-03
這是一道來自龐果網的線上編程挑戰題目,屬於中等偏上難度的題目。正式這道題目,讓我對龐果網的程式挑戰產生了興趣。下面就講一下我的解題思路。 題目:拋硬幣的賭博遊戲 原文連結(有可能失效):http://hero.pongo.cn/OnlineCompiler/Index?ID=59&ExamID=57
Time of Update: 2018-12-03
內嵌函式形式如下:inline int fac(int i){ return i * i;}內嵌函式像普通函數一樣, 要進行參考類型檢查, 但執行內嵌函式要比執行普通函數更高效, 因為調用內嵌函式的地方不需要中斷調用, 在編譯的時候, 內嵌函式被嵌入到目標代碼中.適用場合:1) 代碼短小, 裡面不般不包含迴圈, 判斷語句2) 需要被重複調用宏定義形式如下(注意, 無分號):#define MIN(A, B) ((A) > (B) ? (B) : (A))#define FAC(I)
Time of Update: 2018-12-03
來自龐果網,由於群裡已經基本把解法透露的差不錯了,所以將我當時想到的數學證明貼出來。之所以說是數學證明,因為這道題看似是演算法題,其實是數學題目。題目詳情以下是題目詳情:給定運算式[x/2] + y + x * y, 其中x,y都是正整數。其中的中括弧表示下取整,例如[3/2] = 1 , [5/2] = 2。有些正整數可以用上述運算式表達出來,例如正整數2,當取x = y = 1時,可以把2表達出來( 解釋下:當x=y=1時, [x / 2] + y + x * y = [1 / 2] +
Time of Update: 2018-12-03
Regex(regular
Time of Update: 2018-12-03
1. 查看CPU的位元在linux平台, 可以使用uname查詢CPU是64位(x86_64)還是32位(i686):ubuntu 10.4.1 linux $ uname -m i686suse 11 linux $ uname -m x86_64redhat 6.2 linux $ name -m x86_64aix 6.1 unix $ uname -m 00008EBDD600sunos 5.10 unix $ uname -m sun4v在linux平台, 或者使用命令'grep
Time of Update: 2018-12-03
有一個4xn的棋盤,無限個1x2的多米諾骨牌。輸入n,求把棋盤完美覆蓋的方法數。方法如下二維數組dp[n][m]表示有n列且該列狀態為m的時候的排列方法數。m用四位二進位表示,第a位表示該列第a行的狀態,1已經覆蓋,0表示沒有被覆蓋。初始狀態為:dp[1][3]=dp[1][6]=dp[1][12]=dp[1][15]=dp[1][0]=1;狀態轉移: dp[t][15]=dp[t-1][15]+dp[t-1][12]+dp[t-1][3]+dp[t-1][6]+dp[t-1][0];
Time of Update: 2018-12-03
vi的使用--使用vi尋找和替換vi提供了幾種定位尋找一個指定的字串在檔案中位置的方法。同時還提供一種功能強大的全域替換功能。1. 尋找一個字串 一個字串是一行上的一個或幾個字元。 為尋找一個字串,在vi命令模式下鍵入“/”,後面跟要尋找的字串,再按斷行符號。vi將游標定位在該串下一次出現的地方上。鍵入n跳到該串的下一個出現處,鍵入N跳到該串的上一個出現處。 為了在檔案中回頭尋找,使用?代替/。在此情況下,鍵入n跳到該串的上一個出現處,鍵入N跳到該串的下一個出現處
Time of Update: 2018-12-03
定義:給定一個數的序列H0,H1,…,Hn,…若存在整數n0,使當nn0時,可以用等號(或大於符號、小於符號)將Hn與其前面的某些項Hn(0i<n)聯絡起來,這樣的式子就叫做遞推關係。遞推關係中存在著三大基本問題:如何建立遞推關係,已給的遞推關係有何性質,以及如何求解遞推關係。五種基本的遞推關係:Ⅰ.Fibonacci數列 在所有的遞推關係中,Fibonacci數列應該是最為大家所熟悉的。在最基礎的程式設計語言Logo語言中,就有很多這類的題目。而在較為複雜的Basic、Pascal、C語
Time of Update: 2018-12-03
做JNA的時候遇到了unsigned int如何映射的問題,因為java中沒有unsigned 類型,還在想要不要就用普通的int型,然後最後取abs一下嘗試了一下,發現最後返回的值不對。DLL中的代碼如下:unsigned int add(unsigned int first,unsigned int second) {printf("(c) test jna : %u + %u = %u\n", first, second, first + second);return first +
Time of Update: 2018-12-03
/*思路是這樣的,f[t]=1表示還剩t個子時先手是能贏的,f[t]=0表示先手會輸,遞推公式是這樣的 f[t] = 1 若且唯若存在某個i,使f[t-k[i]]=0,因為先手可以直接拿k[i]個。*/#include <iostream>using namespace std;int main(){int n,m,i,j;cin>>n>>m;int* k = new int[m];int* f = new int[n+1];for
Time of Update: 2018-12-03
XP下安裝IIS6.0的解決方案、IIS6.0 For XP問題總結、IIS6.0安裝包首先在運行中輸入“c:/windows/inf/sysoc.inf”,系統會自動使用記事本開啟sysoc.inf這個檔案。 在sysoc.inf中找到“[Components]”這一段,找到類似“iis=iis.dll,OcEntry,iis.inf,,7”的一行字,把這一行替換為“iis=iis2.dll,OcEntry,iis2.inf,,7”。之後儲存並關閉。
Time of Update: 2018-12-03
蠻好的一道題,初看覺得是二分圖匹配,但是仔細思索卻是強連通分量。關於題目解釋可以看這裡點擊開啟連結題意:有n個王子,有n個美女,每個王子可能同時喜歡多個美女,資料已經給出一組完全符合的方案。問在滿足所有王子都能完全符合的情況下,每個王子能選擇的對象分別有誰,按升序輸出。(其實如標題的描述更簡潔。。) 一開始可能會想,對於每個王子,先拆邊,再重新挑選對象,判斷可行性。注意到題目資料量很大,最多2000個節點,200000條邊,如果直接暴力拆邊判可行,複雜度就是O(N*N*M)……注意到題目已經給
Time of Update: 2018-12-03
昨天察看GG Groups的時候總是被一些不知道的原因造成無法開啟google的論壇因為google在全球都有伺服器,所以想到了一個簡單的小辦法~預設的google網上論壇地址是http://groups.google.com/ 這裡應該是解析到了國內的gg伺服器IP,這就給了某些人屏蔽GG
Time of Update: 2018-12-03
最近開啟的時候老就出現這樣的提示:This application is currently offline. To enable the application, remove the app_offline.htm file from the application root
Time of Update: 2018-12-03
對於一些重要的伺服器,我們並不想讓所有人都能訪問,或者將一些總是攻擊網站的使用者屏蔽掉。這就需要添加限制訪問風站的IP地址了。將網站的屬性視窗切換到“目錄安全性”標籤,這時我們可以看到“IP地址及網域名稱限制”選項框中,通過選項框中的功能描述,可以確定我們要找的就是它了。單擊框中的“編輯…”按鈕,彈出1所示的對話方塊,我們可以看到有兩個選項:“授權訪問”和“拒絕訪問”。如果你想網站只給少部分人瀏覽,可以選擇“拒絕訪問”,如相反則選“授權訪問”項。 圖1我們先來看“授權訪問”,選擇此項後,我們單
Time of Update: 2018-12-03
編譯錯誤 說明: 在編譯向該請求提供服務所需資源的過程中出現錯誤。請檢查下列特定錯誤詳細資料並適當地修改原始碼。 編譯器錯誤資訊: CS0016: 未能寫入輸出檔案“d:/WINDOWS/Microsoft.NET/Framework/v1.1.4322/Temporary ASP.NET Files/5177u/d087da43/c12930d8/9ze28k_8.dll”--“拒絕訪問。 ”源錯誤: 源檔案: 行: 0 解決辦法: