其他

1849-Rabbit and Grass Problem Description 大學時光是浪漫的，女生是浪漫的，聖誕更是浪漫的，但是Rabbit和Grass這兩個大學女生在今年的聖誕節卻表現得一點都不浪漫：不去逛商場，不去逛公園，不去和AC男約會，兩個人竟然貓在寢食下棋…… 說是下棋，其實只是一個簡單的小遊戲而已，遊戲的規則是這樣的： 1、棋盤包含1*n個方格，方格從左至右分別編號為0，1，2，…，n-1；

描述:  題目描述   請一個在字串中找出連續最長的數字串，並把這個串的長度返回；如果存在長度相同的連續數字串，返回最後一個連續數字串； 注意：數字串只需要是數字組成的就可以，並不要求順序，比如數字串“1234”的長度就小於數字串“1359055”，如果沒有數字，則返回Null 字元串（“”）而不是NULL。 範例輸入 abcd12345ed125ss123058789 abcd12345ss54761   範例輸出 輸出123058789，函數傳回值9

題目描述 Kiana最近沉迷於一款神奇的遊戲無法自拔。 簡單來說，這款遊戲是在一個平面上進行的。 有一架彈弓位於（0,0)處，每次Kiana可以用它向第一象限發射一隻紅色的小鳥，小鳥們的飛行軌跡均為形如y=ax^2+bx的曲線，其中a,b是Kiana指定的參數，且必須滿足a<0。 當小鳥落回地面（即x軸）時，它就會瞬間消失。 在遊戲的某個關卡裡，平面的第一象限中有n只綠色的小豬，其中第i只小豬所在的座標為(xi,yi)。 如果某隻小鳥的飛行軌跡經過了(xi,yi),

文章參考自：http://blog.csdn.net/tennysonsky/article/details/45745887（秋葉原 — Mike VS 麥克《Linux系統編程——I/O多工select、poll、epoll的區別使用》） 此外，還有一篇好文：epoll機制:epoll_create、epoll_ctl、epoll_wait、close（魚思故淵的專欄） 在上一篇中，我簡單學習了 IO多工基本概念，這裡我將初學其三種實現手段：select，poll，epoll。

3224: Tyvj 1728 普通平衡樹 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 15689  Solved: 6832 [Submit][Status][Discuss] Description 您需要寫一種資料結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 1. 插入x數 2.

判斷線段相交--模板 計算幾何的常用的函數 題目：Area， 規範相交：兩條線段恰有一個不是端點的公用點。 即如果一條線段的一個端點恰在另一條線段上則不視為相交；如果兩條線段部分重合，也不視為相交。 非規範相交：兩條線段存在公用部分。（上述兩種情況都可視為非規範相交） 其中a~f是非規範相交； g，h是不相交； a~c有唯一的交點；d~f有無數個交點。

使用BlackBerry JDE 6.0.0建立一個新的Workspace, RIMGISEngineTutorial. 首先添加一個新的Lib項目libGISEngine, 在其中添加引路蜂開發庫。然後添加HelloWorldRIM Blackberry應用，將libGISEngine設為項目HelloWorldRIM的依賴庫（Project Dependencies). 同樣為簡單起見，設計一個共用類MapDemoRIM作為後續例子的基類。 //----------------

題目描述 傳送門 題目大意：給出一棵樹，求異或和為[0..m-1]的非空連通子圖的個數。 題解1 FWT+樹形DP f[i][j] f[i][j]表示以i為根異或和為j的連通子樹的個數（注意必須是i的子樹中） f[x][j f[x][j^ k]=f[x][j k]=f[x][j^ k]+f[x][j]∗f[son][k] k]+f[x][j]*f[son][k]

數位dp如何入門 我最初在網上漫遊了一天，終於找到了一個適合自己的學習方式，這裡分享給大家。搜數位dp大部分都是記憶化搜尋寫的，因為這個搜尋是反向的，所以一看是看上去真的什麼都看不懂，因此我們首先學一下遞推版的，這裡給出網址，大家可以去看一下寫的真的很好，認真看就能看明白初探數位dp，然後看懂了之後就手寫代碼，通常寫hdu2089（不要62）這個入門題，這樣我們就可以開始看記憶化搜尋了，只是反向而已，那麼既然有正推為什麼還要學記憶化，首先學會之後比較好學，然後就是記憶化其實真的不難，

學習重點：HelloWorld工程，Cocos2D-X引擎架構 在vs2010中開啟 學習1中建立好的HelloWorld工程，瞭解cocos2dx的生命週期和引擎架構。 1，生命週期 學習引擎已經寫好了的生命週期，在AppDelegate.h中聲明了三個虛函數： applicationDidFinishLaunching ：

詳細的題目大意與解析大家參考一下kuangbin的文章。 kuangbin連結 這邊說一下自己對於kuangbin代碼以及容斥原理位元素枚舉的理解與解釋，希望對大家有所協助。 狀態DP AC代碼：狀態壓縮的思想我就不贅述了，我也只是略懂，這邊僅僅分析一下狀態方程 由於量比較多，我這邊有的便用文字代替，有利於描述。 dp[i]表示i狀態達到滿狀態（即收集滿n個物品，以下稱滿狀態）所需要的期望。 那麼i狀態當中收集了x的物品，剩餘n-x個物品沒有收集 那麼dp[i]=p*

這幾天研究了之前一直困擾自己很久的莫比烏斯反演，雖然自己現在學的還不是很好，就簡簡單單的寫一下總結吧，咦，都沒學會掌握我就寫總結好像很欠揍，歐拉函數現在也系統的整理一下好了 一、歐拉函數 1.定義：在數論，對正整數n，歐拉函數是小於n的正整數中與n互質的數的數目（φ(1)=1）。此函數以其首名研究者歐拉命名(Euler’so totient function)，它又稱為Euler’s totient function、φ函數、歐拉商數等。 例如φ(8)=4，因為1,3,5,7均和8互質。

1.概念     樹狀圖是一種資料結構，它是由n（n>=1）個有限節點群組成一個具有層次關係的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。 節點的度(degree)：一個節點含有的子樹的個數稱為該節點的度；    

Equivalent Strings  Problem's Link:   http://codeforces.com/contest/559/problem/B    Mean:  給定兩個等長串s1，s2，判斷是否等價。 等價的含義為： 若長度為奇數，則必須是相同串。

“dir /x”命令：顯示檔案的“8.3格式的檔案名稱”“del /ah”命令：刪除帶有隱藏屬性的檔案 前兩天在網上下載一個torrent種子檔案想儲存在案頭上不想下載失敗在案頭出現了一個大小為“0位元組”的隱藏檔案：“N-XoSHbatuD[1].torrent.”想刪除卻出現“無法刪除檔案，無法讀取源檔案或磁碟”的提示這個問題在我上一次重裝系統之前也碰到過，一直不知道如何是好今天一不小心發現瞭解決方法“開始”菜單——“運行”命令——“cmd”斷行符號，開啟命令列視窗，預設路徑如下C:/

令b[]為原序列，a[i]為修改過程中b[i]被修改到的曆史最大值，c[i]為曆史最小值 原題可轉化為求最長的子序列，滿足對於任意兩項 i i, j j， i<j i， b[i]<=c[j] b[i] 且 a[i]<=b[j] a[i] 這東西好像叫二維偏序，反正拿CDQ分治能求就是了

問題描述 　　給定n個十六進位正整數，輸出它們對應的八位元。 輸入格式 　　輸入的第一行為一個正整數n （1<=n<=10）。 　　接下來n行，每行一個由0~9、大寫字母A~F組成的字串，表示要轉換的十六進位正整數，每個十六進位數長度不超過100000。 輸出格式 　　輸出n行，每行為輸入對應的八進位正整數。 注意

LOSF(lots of small files）問題是很多互連網企業都會遇到的, 文本、圖片、音樂是典型的小檔案應用情境，比如58同城、淘寶網、蝦米網、汽車之家等網站都是有海量小檔案儲存體需求的。 小檔案儲存體問題集中表現在如下幾個方面： 1. 小檔案太多，單機無法儲存 2. 小檔案的存取效能 3. 小檔案的高效備份與恢複

這篇比喻是我在網上看到的，覺得比晦澀難懂的術語容易理解很多，所以轉載。出處是輕鬆理解輸送量與延遲，訊號量與互斥鎖 1輸送量和延遲 第一比喻是關於輸送量（throughput）和延遲（latency）的。如果你要搞網路效能最佳化，這兩個概念是你必須要知道的，它們看似簡單實則不是。我相信包括我在內的很多人都曾經認為大的輸送量就意味著低延遲，高延遲就意味著輸送量變小。下面的比喻可以解釋這種觀點根本不對。該比喻來自這裡，我來做個大體意譯（非逐字翻譯）。

轉自http://www.cnblogs.com/OpenShiFt/p/6008562.html mdev說明 mdev是busybox內建的一個簡化版的udev，適合嵌入式應用場合。其具有使用簡單的特點。它的作用就是在系統啟動和熱插拔或動態載入驅動程式時，自動產生驅動程式所需要的節點檔案。在以busybox為基礎構建嵌入式linux根檔案系統時，使用它時最優的選擇。 mdev原理 mdev不加參數時就是利用hotplug機制來決定建立什麼樣的裝置檔案。