原创 《TCP/IP網絡編程》第4章 基於TCP的服務器端/客戶端(1)

4.1 理解TCP和UDP    TCP是TransmissionControl Protocol(傳輸控制協議)的簡寫。    以多個標準爲依據設計的系統稱爲開放式系統。    TCP和UDP層以IP層提供的路徑信息爲基礎完成實際的數據

原创 關於登錄mysql時遇到的 error1045 錯誤

        error 1045(28000):access denied for user 'root@localhost' (using password:yes) 解決該問題,網上普遍給出了以下的方法: 1.運行命令行界面,ne

原创 《TCP/IP網絡編程》第3章 地址族與數據序列

3.1 分配給套接字的IP地址與端口號    IP是InternetProtocol(網絡協議)的簡寫,是爲收發網絡數據而分配給計算機的值。    端口號並非賦予計算機的值,而是爲區分程序中創建的套接字而分配給套接字的序號。1.     

原创 《TCP/IP網絡編程》第2章 套接字類型與協議設置

套接字協議及其數據傳輸特性1.       關於協議(Protocol)    計算機間對話必備通信規則。2.       創建套接字#include <sys/socket> int socket(int domain, int typ

原创 leetcode5 最長迴文子串

leetcode5 最長迴文子串(Manacher算法) 1.題目 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲1000。 示例: 輸入: “babad” 輸出: “bab” 注意: “aba”也

原创 leetcode647 迴文子串

leetcode647 迴文子串 1.題目 給定一個字符串,你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串,即使是由相同的字符組成,也會被計爲是不同的子串。 示例: 輸入: “aaaba” 輸出:

原创 union聯合體與字節序

union聯合體與字節序 1.union聯合體 union{ short value; char union_bytes[sizeof(short)]; }test; union聯合體所有數據成員共享一段內存,後寫入

原创 控制檯輸出中文亂碼問題

原文出處:http://blog.csdn.net/dreamtdp/article/details/8025514 問題描述: cout << "中文字符" ; 在控制檯輸出時出現亂碼。 解決辦法: 重新點出菜單,選“默認值”

原创 C++中的移位運算

C++中的移位運算 邏輯移位:邏輯移位: 移出位丟棄,空缺位用“0”填充。 算術移位:算術移位: 移出位丟棄,空缺位用“符號位”填充。 1、無符號數 不論是左移(<<)還是右移(>>)都是邏輯移位 2、有符號數 左移(<<

原创 《Redis設計與實現》第3章 鏈表

    鏈表在Redis中的應用非常廣泛,比如列表鍵的底層實現之一就是鏈表。    除了列表鍵之外,發佈與訂閱、慢查詢、監視器等功能也用到了鏈表,Redis服務器本身還使用鏈表來保存多個客戶端的狀態消息,以及使用鏈表來構建客戶端輸出緩衝區

原创 《Redis設計與實現》第4章 字典

    字典,又稱爲符號表(symbol table)、關聯數組(associative array)或映射(map),是一種用於保存鍵值對(key-value pair)的抽象數據結構。    字典中的每個鍵都是獨一無二的,程序可以在字

原创 《Redis設計與實現》第7章 壓縮列表(ziplist)

       壓縮列表(ziplist)是列表鍵和哈希鍵的底層實現之一。        當一個列表鍵只包含少量列表項,並且每個列表項要麼就是小整數值,要麼就是長度比較短的字符串,那麼Redis就會使用壓縮列表來作爲列表鍵的底層實現。  

原创 《TCP/IP網絡編程》第18章 多線程服務器端的實現

本章所有示例代碼>>gtihub18.1 理解線程的概念1.       引入線程的背景    多進程模型的缺點:創建進程的過程會帶來一定的開銷;爲了完成進程間數據交換,需要特殊的IPC技術;“每秒少則數十次、多則數千次的‘上下文切換’(

原创 《Redis設計與實現》第5章 跳躍表(skiplist)

  跳躍表(skiplist)是一種有序數據結構,它通過在每個節點中維持多個指向其他節點的指針,從而達到快速訪問節點的目的。   跳躍表支持平均O(logN)、最壞O(N)複雜度的節點查找,還可以通過順序性操作來批量處理節點。   如

原创 《TCP/IP網絡編程》第17章 優於select的epoll

本章所有示例代碼>>gtihub17.1 epoll理解及應用1.       基於select的I/O複用技術速度慢的原因    兩點不合理:調用select函數後常見的針對所有文件描述符的循環語句;每次調用select函數時都需要向該