原创 select 和 poll基本用法
select函數 函數原型 int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timev
原创 epoll 基礎API
1.創建一個epoll句柄,參數size用來告訴內核監聽的文件描述符的個數,跟內存大小有關。 #include <sys/epoll.h> int epoll_create(int size) size:監聽數目 2. 控制某
原创 大端法(big endian) 小端法(small endian)
基本概念 不管是大端法還是小端法存儲,計算機在內存中存放數據的順序都是從低地址到高地址,所不同的是首先取低字節的數據存放在低地址還是取高字節數據存放在低地址。 若首先取高字節的數據存放在低地址,則是大端法; 若首先取低字節的數
原创 APUE讀書筆記-第十二章-線程控制
初始化、銷燬屬性對象,每個屬性都有 從屬性對象中獲取屬性值、設置屬性值兩個個函數 實現線程分離的兩種方法:(1)使用pthread_detach函數(2)修改pthread_attr_t結構中的detachstate屬性(使用p
原创 c++ primer 筆記,第十章(泛型算法)
accumulate第三個三處所傳的儲值的類型必須定義了 “+”運算符,例如:將空串當作一個字面值傳給第三個參數是不可以的 //會導致編譯錯誤,const char*上並沒有定義"+"運算符 string sum = accum
原创 並查集—HDU 1213
題目點這裏 題目大意: A和B認識,那麼A和B可以坐在一張桌子上, A認識B,B認識C,那麼A,B,C都可以坐在一張桌子上,桌子不限定人數 最基本的用並查集判斷連通性,然後輸出連通分量的個數 代碼 1. #include<i
原创 HDU-2037-今年暑假不AC
題目點這裏 題目大意 給定n(n <= 100)個節目的開始時間和結束時間,求能看的最多的完整節目個數。 解題思想 貪心,以結束時間排序,結束時間越靠前,就看這個節目,這樣貪心保證能夠看的節目最多 代碼 #include<ios
原创 並查集 POJ 1611
題目點這裏 題目大意 學校中有很多社團,有的學生同時加了不同的社團,現在有一種病會傳染,假設一個社團裏有一個人有被傳染的嫌疑,那麼該社團的所有人都會被傳染。 初始條件:0號學生有嫌疑,算出所有有嫌疑的學生總數。 題解 將每組輸入
原创 並查集 POj 2524
題目點這裏 題目大意 和上一篇HDU1213一樣,最基本的並查集題目 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> const
原创 DFS-A Knight's Journey
題目鏈接 注意:Then print a single line containing the lexicographically first path that visits all squares of the chessbo
原创 Sherlock and his girlfriend
關於題目 Sherlock and his girlfriend Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he w
原创 FZU Problem 2150 - Fire Game
Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M
原创 最短路徑-POJ-2387
題目點這裏 題目大意 給一個無向圖,首先輸入兩個整數T和N,T 表示邊的數目,N表示頂點數目。接下來輸入 T 組數據,格式爲u v w,求出第一個頂點到最後一個定點的最短路徑。 題解 題目要求的是單源最短路,並且權值沒有負數,應用
原创 The Meeting Place Cannot Be Changed
The Meeting Place Cannot Be Changed The main road in Bytecity is a straight line from south to north. Conveniently,
原创 運算符重載-複數的加法
#include<iostream> #include<cstdio> #include<string> #include<cmath> #include<cstring> #include<cstdlib> using name