原创 別把&和nohup混爲一談, 根本不是同一個東西好不好 ------ 聊聊./a.out & , nohut ./a.out , nohup ./a.out &的區別
在第一家公司工作的時候， 我認識了&，在第二家公司工作的時候， 我認識了nohup, 這就是淵源。 隨後， 我就一直糊塗用他們， 但並不懂這兩個東西。 網上很多地方是亂扯， 瞎複製， 爲什麼不自己實踐一下呢？ 看個小程序：
2020-02-22 05:19:37
1
原创 strxxx函數模擬實現
strlen()功能:計算給定字符串的長度(直到碰到第一個字符串結束符'\0'爲止)int my_strlen(const char* str) { if (str == NULL) return 0; int count = 0
2020-02-22 05:19:37
原创 strcpy 和 memcpy
strcpy char* strcpy(char* dest, const char* src); strcpy提供了字符串的複製。即strcpy只用於字符串複製，並且它不僅複製字符串內容之外，還會複製字符串的結束符。 ch
2020-02-22 05:19:37
原创 ipc-命名管道(學習筆記)
命名管道 由於基於fork機制,匿名管道的使用前提必須是父子進程或者有共同祖先的進程，但是若想讓沒有親緣關係之間的進程之間進行通信，怎麼做到呢？解決方案就是FIFO (First in, First out),又叫做命名管道，命名
2020-02-22 05:19:37
原创 順時針打印矩陣
題目 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字.例如:如果輸入以下矩陣: 則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解題思路 把矩陣看成有若干
2020-02-22 05:19:37
原创 字符串匹配的KMP算法
字符串匹配是計算機的基本任務之一。 舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？許多算法可以完成這個任務，Knuth-Morris-Pratt算法（簡稱K
2020-02-22 05:19:37
原创 用Huffman樹實現文件壓縮並解壓
一、前言 如果你學習數據結構，就一定會學到Huffman樹，而Huffman編碼實際上上就是zip壓縮的核心部分，所以，如果已經學習了Huffman樹，爲何不嘗試寫一個壓縮程序出來呢？如果你沒有學習Huffman樹，那咱們就
2020-02-22 05:19:37
原创 二叉搜索樹
一、定義 二叉搜索樹(Binary Search Tree，BST)的性質： 1.所有節點關鍵碼互不相同 2.左邊的小，右邊的大 3.左右也是一個二叉搜索樹 二、實現 結點結構 template<class K> str
2020-02-22 05:19:37
原创 動態規劃解決01揹包問題
一、問題描述：有n 個物品，它們有各自的重量和價值，現有給定容量的揹包，如何讓揹包裏裝入的物品具有最大的價值總和？ 二、總體思路：根據動態規劃解題步驟（問題抽象化、建立模型、尋找約束條件、判斷是否滿足最優性原理、找大問題與小問題的遞推關
2020-02-22 05:19:37
原创 進程間通信-匿名管道(學習筆記)
匿名管道 管道是一種進程間通信的形式 頭文件:#include< unistd.h > 功能:創建一匿名管道 原型 int pipe(int fd[2]) 參數:fd是文件描述符數組,其中fd[0]表示讀端,fd[1]
2020-02-22 05:19:37
原创 數據在內存中的存儲
一、1.整型以補碼形式保存在內存中。 2.實型數據在內存中以指數形式保存。 3.float類型在內存中佔用4個字節，IEEE規定存儲位分配:符號1位、指數8位、尾數23位。二、尾數部分處理成了1.xxxx*2^
2020-02-22 05:19:37
原创 巧解快速排序時間複雜度
快速排序時間複雜度 遞歸算法的時間複雜度=遞歸次數*每次遞歸遍歷的次數 我們來看一下快速排序算法的時間複雜度需要怎麼來算呢？ 代碼實現: //左右指針法 不斷縮放 //思路 begin 找大的 end 找小的 //還
2020-02-22 05:19:37
原创 什麼樣的對象才能作爲STL容器的元素
這是在使用STL容器前必須搞清楚的一個很重要的問題！STL容器採用拷貝方式來接收待插入的元素對象——在插入的時候容器自動新建等量的元素對象，並用待插入對象依次初始化它們（調用拷貝構造函數）；在刪除元素時，容器負責釋放其內存資源（對於採用隨
2020-02-22 05:19:37
原创 貪心算法-最短路徑
貪心算法介紹 貪心算法總是做出在當前看來最好的選擇,也就是說貪心算法並不從整體最優考慮,它所作出的選擇只是在某種意義上的局部最優選擇,雖然貪心算法不能對所有問題都得到整體最優解,但是對許多問題它能產生整體最優解. 貪心算法的基本要
2020-02-22 05:19:37
原创 4. Median of Two Sorted Arrays
題目 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays
2018-11-28 12:59:55