原创 Linxu中的系統調用函數---open函數(詳解)

下面是man手冊的章節號 我們可以通過man手冊來查詢系統函數man 2 open open函數 //頭文件: #include<fcntl.h> #include<sys/types.h>

原创 線程的基本概念和相關函數

線程的基本概念和相關函數 pthread_self函數 頭文件: #include <pthread.h> 函數原型: pthread_t pthread_self(void); 功能: 獲得線程自身的ID。 返回值: pthre

原创 每日三題(6)

153. 尋找旋轉排序數組中的最小值 class Solution { public: int findMin(vector<int>& nums) { int l = 0, r = nums.size()

原创 鏈表相關題目詳解

鏈表相關特點:無法高效獲取長度,無法根據偏移快速訪問元素。 根據鏈表的特點衍生出一系列問題:判斷環的長度等和長度與位置有關的問題,獲取倒數第k個元素,獲取中間位置的元素,判斷鏈表是否存在環。這些問題都可以通過靈活運用雙指針來解決。

原创 單調隊列和單調棧(通俗易懂)

單調隊列 單調隊列顧名思義就是具有單調性的隊列,其中單調性可以單調遞增也可以單調遞減,並且。隊首和隊尾可以進行出隊操作,隊尾可以進行入隊操作。隊首元素維護的是區間的最大值或最小值 單調隊列的形象比喻 假如某高校ACM校隊每年只有一

原创 shell簡介及基本使用

shell簡介及基本使用 什麼是shell Shell(外殼) 是一個用 C 語言編寫的程序,它是用戶使用 Linux 的橋樑。Shell 既是一種命令語言,又是一種程序設計語言。Shell 是指一種應用程序,這個應用程序提供了一

原创 類屬性和類方法

類屬性和類方法 類屬性和類方法同對象屬性和對象方法的區別 當一個屬性、方法被static修飾的時候,就叫做類屬性、類方法,又叫做靜態屬性、靜態方法 。 沒有被static修飾的屬性,就叫對象屬性、對象方法,又叫實例屬性、實例方法和

原创 關於函數調用時形參與實參的情況

關於函數調用時形參與實參的情況 首先什麼是形參與實參 形式參數:定義函數時函數名後括號中的變量名! 實際參數:調用函數時函數名後括號中的表達式! 1.形參未被調用時,不佔存儲單元。形參只在調用過程中佔用存儲單元。形參定義時必須指定

原创 堆與堆排序

堆與堆排序 一、定義 堆的定義 堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質: 堆中某個節點的值總是不大於或不小於其父節點的值 堆總是一棵完全二叉樹。 大頂堆 每個結點的值都大於或等於其左右孩子結點的值

原创 C語言詳解FILE文件操作

1. 需要了解的概念 需要理解的知識點包括:數據流、緩衝區、文件類型、文件存取方式   1.1 數據流: 指程序與數據的交互是以流的形式進行的。進行C語言文件的存取時,都會先進行“打開文件”操作,這個操作就是在打開數據流,

原创 鏈表各種操作的代碼實現

鏈表各種操作的代碼實現 定義 首先是鏈表節點的初始化 第一種寫法: typedef struct ListNode{ int data; // 數據域 struct ListNode *next; //指針域 }Node, *

原创 因子個數以及因子和

整數因子個數 題目描述 高度可約的三角形數 三角形數數列是通過逐個加上自然數來生成的。例如,第7個三角形數是 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28。三角形數數列的前十項分別是: 1, 3, 6, 10, 1

原创 位運算

位運算(快速冪and快速乘) 快速冪 題目描述 ​ 求 a的 b 次方對 p 取模的值。 ​ 輸入三個整數 a,b,p。(0≤a,b≤109,1≤*p*≤109) ​ 輸出 a 的 b 次方對 p 取模的值。 題

原创 循環數組

循環數組 在程序中,存儲的數據只使用一次之後再不會使用,如果將所有數據存儲起來會浪費很大的空間,所以可以用循環數組來完成數據使用。我們用下面的例題來解釋 例題 斐波那契數列中的每一項都是前兩項的和。由1和2開始生成的斐波那契數列前

原创 素勾股數

素勾股數 題目 特殊畢達哥拉斯三元組 畢達哥拉斯三元組是三個自然數a < b < c組成的集合,並滿足 a方 + b方 = c方 例如,3方 + 4方 = 9 + 16 = 25 = 5方。 有且只有一個畢達哥拉斯三元組滿足 a