原创 Unix 網絡編程 select 與 epool 函數的區別

epool與select的區別:select在一個進程中打開的最大fd是有限制的,由FD_SETSIZE設置,默認值是2048。不過 epoll則沒有這個限制,它所支持的fd上限是最大可以打開文件的數目,這個數字一般遠大於2048,一般來

原创 HLG 2163 方格取數 (最大網絡流)

題目鏈接:  點擊打開鏈接 Description : 給你一個n*n的格子的棋盤,每個格子裏面有一個非負數。現在從中取出若干個數,使得任意的兩個數所在的格子沒有公共邊,就是說所取的數所在的2個格子不能相鄰,並且取出的數的和最大。 In

原创 結構體的內存空間分配及字節對齊

關於內存對齊 一: 1.什麼是內存對齊 假設我們同時聲明兩個變量: char a; short b; 用&(取地址符號)觀察變量a, b的地址的話,我們會發現(以16位CPU爲例): 如果a的地址是0x0000,那麼b的地址將會是0x00

原创 cout 輸出字符串(指針)常見問題及put,write函數

C++ ostream類爲下面的指針類型定義了插入運算符函數: const signed char *; const unsigned char *; const char *; void *;C++用指向字符串存儲位置的指針來表示字符

原创 HDU 1010 && ZOJ 2110 Tempter of the bone (DFS + 奇偶剪枝)

Problem Description: The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it

原创 線程同步與互斥量

線程同步: 當多個線程共享相同的內存時,需要確保每個線程看到一致的數據視圖。如果每個線程使用的變量都是其他線程不會讀取和修改的,那麼就不存在一致性問題。同樣,如果變量是隻讀的,多個線程同時讀取該變量也不會有一致性的問題。但是,當一個線程可

原创 PHP文件處理 ~~學習筆記

fopen函數用於在PHP中打開文件。 此函數的第一個參數含有要打開文件的名稱,第二個參數規定了使用哪種模式來打開文件;文件可能通過下列模式來打開: --------------------------------------------

原创 PHP知識點與小結

PHP: 超文本預處理器 PHP是一種服務器端的腳本語言; PHP腳本在服務器上執行; ---------------------------------------------------------------------------

原创 鄰接表求有向圖各頂點的入度和出度 (圖論基礎)

有向圖的鄰接表用一個結構體LGraph存儲表示,其中包括3個成員:頂點數組vertexs,頂點數vexnum和邊數arcnum,其中頂點數組vertexs中每個元素都是VNode結構體變量。VNode結構體變量次年初圖中每個頂點,它包含3

原创 HOJ 1797 Red and Black (DFS)

鏈接:點擊打開鏈接 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is s

原创 POJ 3522 Slim Span (並查集 + 枚舉 + kruskal)

鏈接:點擊打開鏈接 題目好長, 而且還有圖片,所以就不復制粘貼過來了,這道題的大意是: 一棵樹T(連通無環子圖)將用n-1條邊連接原圖的所有的n個頂點,生成的生成樹的最大權值邊與最小權值邊的差(稱“苗條值”)儘量小,找出這個最小的苗條值;

原创 蛇與梯子游戲 (BFS + priority_queue)

“蛇和梯子”是一個在NXN的(0<N<=20)的方格棋盤上進行的遊戲(如下圖) 方格從1到N的平方編號。除了第1號和最後編號的方格,其它的格子都有可能有蛇或梯子存在(蛇和梯子的數量及具體位置由輸入確定,它們的數量都在100之內並且蛇和梯

原创 PHP 文件上傳表單 ~~學習筆記

PHP文件上傳 通過PHP,可以把文件上傳到服務器。---------------------------------------------------------------------------------------------

原创 ZOJ 1649 && HDU 1242 Rescue (BFS + 優先隊列)

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matr

原创 計算機系統之彙編---IA32處理器數據格式及數據操作

計算機系統之彙編---IA32處理器數據格式及數據操作 IA32數據格式: Intel用術語“字”表示16位數據類型,因此,稱32位數爲“雙字”,稱64位數爲“四字”。Char*這裏指的是所有指針類型,注意:c語言新增加的long lon