原创 c陷阱與缺陷——陷阱

1.詞法陷阱 例1:if(x=y) break;  這就話的意思就是把y賦值x,判斷x是否爲0,實則是在判斷y是否爲0; 例2:while(c=' '|| c=='\t' || c=='\n')這句話的意思就是' '|| c=='\t'

原创 什麼是堆和棧,它們在哪兒

問題描述 編程語言書籍中經常解釋值類型被創建在棧上,引用類型被創建在堆上,但是並沒有本質上解釋這堆和棧是什麼。我僅有高級語言編程經驗,沒有看過對此更清晰的解釋。我的意思是我理解什麼是棧,但是它們到底是什麼,在哪兒呢(站在實際的計算機物

原创 數據結構——廣義表和十字鏈表

1.廣義表 概念:是線性表的推廣,可以存儲不同的數據結構,一般記爲:LS=(a1,a2,...an);ai可以是單個元素也可以是廣義表。 廣義表的數據結構是用鏈結構來實現的。 幾個特殊的廣義表的長度:A=();長度爲0,是個空表,D=((

原创 現代操作系統——分佈式系統概述

1.分佈式系統: 物理組成:一組通過通信網絡互連的個人計算機,一系列不僅共享文件系統和數據庫系統而且共享 C P U週期的工作站(而且在大部分情況下本地進程比遠程進程有更高的優先級,其中一個進程就是一個運行中的程序) ,一個處理機池(其中

原创 c++的知識點

1.在類內申明函數是必須的,而定義則是可選的,在類內定義的函數默認爲inline函數。 #include <iostream> using namespace std; class my_test { public: my_test

原创 c陷阱和缺陷——鏈接、預處理、庫函數、可移植性缺陷

1.鏈接 1.命名衝突和static修飾符: 如果若干個函數需要共享一組外部對象,可以將這些函數放到一個源文件中,把它們需要用到的對象都在同一個源文件中以static修飾。static同時也適合函數,如果函數g被函數h調用,則將函數g和

原创 劍指offer(五)

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">1.打印1到最大的N位數(對N個位置0到9進行

原创 c++面試——數據庫基本知識

1.表的創建和刪除用的是create和delete 2.數據庫的三大完整性:實體完整性、參照完整性、用戶定義完整性 實體完整性是指:表的主鍵不能爲空。 參照完整性:除主鍵外的外鍵可以爲空,但不能爲錯誤。 用戶定義完整性:用戶自己定義的 3

原创 數據結構——外部排序

之前有寫過內部排序,這次看到嚴蔚敏老師的書上還介紹了外部排序,就一起記錄一下,以便以後可以看看: 1.外部排序 外部排序是指數據量很大,一下子不能將所有的數據放入內存裏面進行排序,只能一部分一部分從硬盤中讀取數據,送入內部排序,將內部排序

原创 Unix網絡編程——簡介

1.簡介: 1.IPC 進程間通信方式:1.管道 2.System V 消息隊列 3.Posix消息隊列 4.遠程過程調用 2.保持進程間的同步操作:1.文件系統 2.記錄上鎖 3.System V信號量  4. Posix 信號量 5.

原创 C++面試——linux常用指令

文件系統操作命令: 1. cat:可以顯示文件的內容(經常和more搭配使用),或將多個文件合併成一個文件。 2. chgrp:用來改變文件或目錄所屬的用戶組,命令的參數以空格分開的要改變屬組的文件列表,文件名支持通配符,如果用戶不是該文

原创 劍指offer(二)

1.在32位系統中,輸出結果:#include <iostream> using namespace std; int getsize(int a[]) { return sizeof(a); } int main() { int

原创 計算機網絡——數據鏈路層、網絡層

1.數據鏈路層 1.數據鏈路層的兩種類型:點對點信道(一對一),廣播信道(一對多) 在數據鏈路層中,最重要的概念就是幀,數據是一幀一幀在鏈路中進行傳輸的,在這層的協議比較多,但是有三個基本問題是:封裝成幀,透明傳輸,差錯檢測。 2.爲了解

原创 劍指offer(六)

1.反轉鏈表 #include <iostream> using namespace std; struct List { int data; List* next; List(int num) :data(num),next(N

原创 計算機網絡——應用層

1.域名系統DNS 1.域名到IP地址的解析過程:當某一個應用進程需要把主機名解析爲IP地址時,該應用進程就調用解析程序,併成爲DNS的一個客戶,把待解析的域名放在DNS的請求報文中,以UDP用戶數據報方式發給本地域名服務器。本地域名服務