原创 apue:系統數據文件和信息

口令文件     UNIX口令文件包含了下表中所示的各字段,這些字段包含在pwd.h中定義的passwd結構中。 說明 structpasswd成員 用戶名 char*pw_name 加密口令 char*pw_pa

原创 apue:UNIX進程的環境

    當執行程序時,其main函數是如何被調用的,命令行參數是如何傳送給執行程序的;典型的存儲器佈局是什麼樣式;如何分配另外的存儲空間;進程如何使用環境變量;進程終止的不同方式等;longjmp和setjmp函數以及它們與棧的交

原创 apue:進程控制

    UNIX的進程控制,包括創建新進程、執行程序和進程終止;進程的各種ID—實際、有效和保存的用戶和組ID,以及它們如何受到進程控制原語的影響;解釋器文件和system函數。 進程標示     每個進程都有一個非負整型的唯一進

原创 Leetcode日記(2)

Roman to Integer 問題描述        Given a roman numeral, convert it to an integer.        Input is guaranteed to be wit

原创 Leetcode日記(1)

        有段時間沒有寫代碼了,就上Leetcode練練手,先做幾個簡單的題目開個頭,從其中也發現了自己的一些不足,感覺自己STL也該開始慢看了。 Two Sum 問題描述        Given an array of

原创 貪心算法

    與動態規劃算法類似,貪心算法通常用於最優化問題,貪心算法的思想是每步選擇都追求局部最優,它在每一步都做出當時看起來最佳的選擇,希望這樣的選擇能導致全局最優解。貪心算法並不保證得到最優解,但對很多問題確實可以求得最優解。貪心

原创 網絡層:IP、IGMP、ICMP

    網絡層,有時也稱爲互聯網層,處理分組在網絡中的活動,在TCP/IP協議族中,網絡層協議包括IP協議(網際協議),ICMP(Internet互聯網控制報文協議),以及IGMP協議(Internet組管理協議)。 IP:網際協

原创 C++關於繼承的那些事

    面向對象編程的主要目的之一是提供可重用的代碼,開發大型項目時,已有的代碼經過使用並測試,使用它們可以節省時間,也有助於避免在程序中引進錯誤,另外,必須考慮的細節越少,便能專注於程序的整體策略。     有很多類庫直接給出

原创 Leetcode日記(3)

Remove Element 問題描述         Given an array and a value, remove all instances of that value in place and return the

原创 Linux關於磁盤管理的二三事(二)

磁盤管理相關的命令 dumpe2fs        文件系統的每個區段與superblock的信息都可以用dumpe2fs命令來查詢。 dumpe2fs [-bh] 設備文件名 參數: -b: 列出保留爲壞道的部分 -h:僅列出s

原创 Linux的壓縮、打包和備份

compress compress [-rcv] 文件或目錄 參數: -r:可以連同目錄下的文件也同時給予壓縮 -c:將壓縮數據輸出成爲standard output -v:可以顯式出壓縮後的文件信息以及壓縮過程中的一些文件名的變

原创 vim編輯器的按鍵操作

       Linux中有很多工作離不開文檔的編輯,所以命令行上的文本編輯器十分重要,vi是每個linux版本都會有的一種編輯器,vim是vi的高級版。 vi        vi共分爲3中模式:一般模式、編輯模式與命令行模式。

原创 Leetcode日記(5)

Container With Most Water 問題描述         Given n non-negative integers a1, a2, …, an, where each represents a point a

原创 apue:進程關係

進程組     每個進程除了有一進程ID之外,還屬於一個進程組,進程組是一個或多個進程的集合。每個進程組有一個唯一的進程組ID。進程組ID類似於進程ID——它是一個正整數,並可存放在pid_t數據類型中。函數getpgrp返回調用

原创 Leetcode日記(6)

3Sum 問題描述         Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all