原创 C++程序佔內存分析

#include <stdio.h> #include <malloc.h> void print(char *,int); main() {char *s1 = "abcde";char *s2 = "

原创 New malloc的區別

1. malloc()函數 1.1 malloc的全稱是memory allocation,中文叫動態內存分配。 原型:extern void *malloc(unsigned int num_bytes);  說明:分配長度爲num_

原创 STL 各種容器

C++ STL 的實現: 1.vector  底層數據結構爲數組 ,支持快速隨機訪問 2.list    底層數據結構爲雙向鏈表,支持快速增刪 3.deque   底層數據結構爲一箇中央控制器和多個緩衝區,詳細見STL源碼剖析P1

原创 隨機洗牌算法

問題:給定一個有序序列1~n,要你將其完全打亂,要求每個元素在任何一個位置出現的概率均爲1/n。 解決方案:依次遍歷數組,對第n個元素,以1/n的概率與前n個元素中的某個元素互換位置,最後生成的序列即滿足要求,1/n的概率可通過rand(

原创 HTTP 介紹

一、TCP/IP 協議介紹   在介紹 HTTP 協議之前,先簡單說一下TCP/IP協議的相關內容。TCP/IP協議是分層的,從底層至應用層分別爲:物理層、鏈路層、網絡層、傳輸層和應用層,如下圖所示:         從應