原创 二叉樹基礎知識總結
轉自：https://blog.csdn.net/xiaoquantouer/article/details/65631708 一、樹的定義樹是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。 樹具有
2020-02-23 04:04:57
原创 Java父類protected變量屬性
首先對於Java中的protected訪問控制符，具有如下屬性 protected 訪問控制符能被用於方法和成員變量 聲明爲protected的方法和成員變量能被同一個包裏的所有類所訪問，就像默認修飾符package一樣 能被該類的
2019-08-15 01:39:43
原创 小米Git （轉）
問題 題目描述 git是一種分佈式代碼管理工具，git通過樹的形式記錄文件的更改歷史，比如： base’<–base<–A<–A’ ^ | — B<–B’ 小米工程師常常需要尋找兩個分支最近的分割點，即base.假設git 樹是多
2018-09-06 11:58:23
3
原创 進程間通信(IPC)[轉載]
進程間通信（IPC，InterProcess Communication）是指在不同進程之間傳播或交換信息。IPC的方式通常有管道（包括無名管道和命名管道）、消息隊列、信號量、共享存儲、Socket、Streams等。其中 Socket
2018-09-03 04:04:16
原创 grep命令詳解
轉載自：https://www.cnblogs.com/wangcp-2014/p/5146335.html 1.作用Linux系統中grep命令是一種強大的文本搜索工具，它能使用正則表達式搜索文本，並把匹 配的行打印出來。grep全稱是
2018-08-31 08:17:51
原创 Linux進程管理——fork()和寫時複製
寫時複製技術最初產生於Unix系統，用於實現一種傻瓜式的進程創建：當發出fork( )系統調用時，內核原樣複製父進程的整個地址空間並把複製的那一份分配給子進程。這種行爲是非常耗時的，因爲它需要： · 爲子進程的頁表分配頁面
2018-08-31 08:17:46
4
原创 find命令參數大全
Linux中find常見用法示例 ·find path -option [ -print ] [ -exec -ok command ] {} \; 轉載自：https://www.cnblogs.
2018-08-31 08:17:46
原创 數據結構與算法系列 目錄
最近抽空整理了”數據結構和算法”的相關文章。在整理過程中，對於每種數據結構和算法分別給出”C”、”C++”和”Java”這三種語言的實現；實現語言雖不同，但原理如出一轍。因此，讀者在瞭解和學習的過程中，擇其一即可！ 下面是整理數據數據
2018-08-31 08:17:46
原创 同一進程中的線程究竟共享哪些資源
轉自：https://www.cnblogs.com/baoendemao/p/3804677.html 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動，進程是系統進行資源分配和調
2018-08-31 08:17:46
4
原创 從地址空間理解fork
Linux Process Address Space high address +---------------+ | | |
2018-08-31 08:17:46
4
原创 B+樹介紹
目錄B+樹B+樹的插入操作B+樹的刪除操作 回到頂部B+樹 B+樹和二叉樹、平衡二叉樹一樣，都是經典的數據結構。B+樹由B樹和索引順序訪問方法（ISAM，是不是很熟悉？對，這也是MyISAM引擎最初參考的數據結構）演化而來，但是在實際使用
2018-08-31 08:17:46
原创 子進程複製了父進程的什麼
如果你對代碼段、數據段、棧、堆存放哪些數據還不是很清楚，請先看我寫和Linux 內存管理。 有時會出現父子進程變量的地址一樣，但值不一樣。看下面代碼： #include<stdio.h> #include<string.h>
2018-08-31 08:17:46
2
原创 快速與歸併排序
快速、歸併與堆排序的平均時間複雜度爲O(nlog2n)，其中歸併排序和堆排序的平均、最壞和最好的時間複雜度三者相同都是O(nlog2n)，快速排序的最好情況是O(nlog2n)，在數組爲有序的情況下快速排序達到最壞的情況爲O(n2)。其中
2018-08-31 08:17:46
2
原创 linux常用命令大全
作者：藍藻 時間：2018.7.3 前言 本文特點 授之以漁：瞭解命令學習方法、用途：不再死記硬背，拒絕漫無目的； 準確無誤：所有命令執行通過（環境爲centos7），拒絕複製粘貼； 實用性高：命令多爲實際工作中用到的，實例講解，拒絕純
2018-08-31 08:17:44
1
原创 C++中的lower_bound和upper_bound函數
轉自：http://bbqub.cnblogs.com/p/7774756.html 關於lower_bound和upper_bound 共同點 函數組成： 一個數組元素的地址（或者數組名來表示這個數組的首地址，用來表示這個數組的開頭比
2018-08-31 08:17:44