原创 POJ 1328 Radar Installation

題目點這裏 題目大意 假設海岸線是無線長的直線,現在海上有很多小島,座標已知,雷達的覆蓋半徑已知,求解最少需要多少個雷達能夠覆蓋所有小島,若不能,輸出-1。 解題思想 我們可以根據小島的縱座標和雷達覆蓋的半徑求出對於每一個小島,雷

原创 error:no type named iterator_category in struct

又一個非常非常詭異的一個編譯錯誤。當我第一次遇到這個錯誤的時候頭都暈了。還是先把代碼貼上來吧: [c++] view plain copy print?#include <iostream>  #include <stdio.

原创 APUE讀書筆記-第十三章-守護進程

用戶層守護進程的父進程是init進程 守護進程編寫規則 (1)umask將文件模式創建屏蔽字設置爲一個已知值(通常爲0) (2)調用fork,然後使父進程exit,保證了子進程不是一個進程組的組長進程 (3)調用setsi

原创 APUE讀書筆記-第十一章-線程

新創建的線程可以訪問進程的地址空間,並且繼承調用線程的浮點環境和信號屏蔽字,但是該線程的掛起信號集會被清除 新線程時調用pthread_self函數獲取自己的線程ID,而不是從共享內存中讀出,或者從線程的啓動歷程中以參數的形式接

原创 APUE讀書筆記-第十章-信號

產生信號的五種方式 用戶按某些終端鍵 硬件異常 進程調用kill函數 用戶使用kill命令 檢測到某種軟件條件已經發生 處理信號的三種方式 忽略(SIGKILL,SIGSTOP不能被忽略) 捕捉(SIGKILL,SIGSTO

原创 strace命令基本用法

功能 strace的最簡單的用法就是執行一個指定的命令,在指定的命令結束之後它也就退出了。在命令執行的過程中,strace會記錄和解析命令進程的所有系統調用以及這個進程所接收到的所有的信號值。 參數選項 -c 統計每一系統調用的所

原创 Nagle算法

命名 在網絡擁塞控制領域,我們知道有一個非常有名的算法叫做Nagle算法(Nagle algorithm),這是使用它的發明人John Nagle的名字來命名的,John Nagle在1984年首次用這個算法來嘗試解決福特汽車公司的網絡擁

原创 c++ primer 筆記,第三章

初始化string對象的6種方式 string s1; //默認空串 sting s2(s1); string s2 = s1; string s3("value"); //直接初始化 string s3 = "value"

原创 c++ primer 筆記,第十一章(關聯容器)

標準庫提供8個容器,8個容器的不同體現在3個維度上: (1)或是一個set,或時一個map; (2)或要求不重複關鍵字,或允許重複關鍵字; (3)按序保存元素,或無序保存元素; 關聯容器的迭代器都是雙向的 pair標準庫類型定義在

原创 c++ primer 筆記,第二章

初始化的含義是創建變量並賦予其一個初始值,賦值的含義是將對象當前的值擦除 初始化四種方式 int n = 0; int n = {0}; //用花括號稱爲列表初始化,當使用列表初始化且初始值存在丟失的風險,編譯器會報錯 int n{0

原创 TCP協議概要

問題聚焦:    本節從如下四個方面討論TCP協議:    TCP頭部信息:指定通信的源端端口號、目的端端口號、管理TCP連接,控制兩個方向的數據流    TCP狀態轉移過程:TCP連接的任意一端都是一個狀態機    TCP數據流:兩種

原创 c++ primer 筆記,第六章

局部靜態對象使用static聲明,聲明一次後下次再調用該函數,則該聲明語句則被忽略 // 練習6.7,第一次被調用時返回0,以後每次調用返回值加一 size_t count() { static size_t ctr = 0;

原创 TCP建立連接爲什麼需要三次握手的一些回答整理

一句話概括,TCP連接握手,握的是啥? 通信雙方數據原點的序列號! 第一個包,即A發給B的SYN 中途被丟,沒有到達B A會週期性超時重傳,直到收到B的確認 第二個包,即B發給A的SYN +ACK 中途被丟,沒有到達A B會週

原创 Mips32位CPU20條基本指令設計及下板測試

整體框架 框架圖 主要分爲PC、ID、EX、WB、REGFILE、Instruction ROM、MIOC、IO、DataMem RAM九個模塊。 模塊簡介 PC 程序計數器PC,取指令時使用PC作爲存儲器地址。 ID 負責指令

原创 c++ primer 筆記,第八(IO庫)、九章(順序容器)

第八章 我們不能對IO對象拷貝或賦值;由於不能拷貝IO對象,所以我們不能將形參和返回類型設置爲流類型,進行IO操作的函數通常以引用方式傳遞和返回流;讀寫一個IO對象會改變其狀態,因此傳遞和返回的引用不能是const的 流有不同的狀態,一