面相物件五大原則：單一職責、開放封閉、黎克特制替換、介面分離、依賴倒置
程序間通訊：管道、訊息佇列、訊號量、訊號、共享記憶體、套接字
一台電腦只有乙個ip、乙個應用程式有多個埠
tcp（transmission control protocol）面向連線（三次握手）安全、可傳大資料；udp(user datagram protocol)無連線、不可靠、小資料
^異或，相同為0相異為1
穩定排序：冒泡、直接插入、歸併
二分法logn
public static synchronized singleton getinstance() 加同步，解決懶漢模式執行緒不安全
時間複雜度：反映了演算法的執行時間，是度量乙個演算法好壞的重要指標；空間複雜度：乙個演算法在執行過程中臨時占用的儲存空間大小
ascii碼大寫65開始26個（+25），小寫97開始26個，大寫與小寫之間不連續
冒泡：相鄰兩兩比較大的放後面，每次比較將當前剩下元素的最大值放在相對最後，第一層迴圈僅控制第二層的相鄰元素比較進行多少次，穩定，n²
選擇：第一層控制從哪個元素開始比較，如i=2，將2處的元素依次與其後的所有元素進行比較小的交換，則得到從2往後最小的元素值放到第2位，第二層迴圈控制比較交換，不穩定，n²
快排：分治法，選乙個基準一般第乙個元素，從該元素右面索引遞減找比該元素小的元素放在該元素的左邊（與基準位置交換），再進行一次從基準左邊尋找比基準大的值放到基準右面（與基準交換位置）為乙個迴圈，右面遞減（左邊遞減）索引進行迴圈直到比基準小的全在基準左邊，比基準大的全在基準右邊則分為兩個陣列；再對這兩個陣列分別進行上述快排（可用遞迴）迴圈即可，不穩定，n㏒n
陣列：長度固定，在記憶體中連續，不適合頻繁增加和刪除資料
計算機 計算機基礎整理
大學四年浪費的代價。半夜整理東西 cpu 其功能主要是解釋計算機指令以及處理計算機軟體中的資料。cpu由運算器 控制器和暫存器及實現它們之間聯絡的資料 控制及狀態的匯流排構成。差不多所有的cpu的運作原理可分為四個階段 提取 fetch 解碼 decode 執行 execute 和寫回 writeb...
計算機基礎
1 32位作業系統的記憶體分配 1 32位作業系統 windows linux 支援4g 2 32 記憶體的連續訪問 2 32位作業系統，通常把記憶體分為兩個2g的空間，每個程式執行時，就是每個程序，最大可以使用2g的私有記憶體 0x00000000 0x80000000 即理論支援如下的陣列 ch...
計算機基礎
1 完整的計算機系統 完整的計算機系統應該是由以下幾個部分組成 1.計算機硬體。2.作業系統。3.應用程式。2 計算機硬體介紹 1.控制器 計算機的控制指揮系統，通過產生操作控制訊號作用於計算機其他部件。2.運算器 實現算術運算和邏輯運算的部件。3.儲存器 用來存放各類資料檔案以及程式的部件。4.輸...