原创 求一個整數是否是迴文(正着念和反着念都一樣)

要求:不需要額外的空間。 分析: 1、負整數是迴文? (例如,-1)(NO) 2、如果你正在考慮的整數轉換爲字符串,請注意使用額外空間的限制。 3、可以嘗試扭轉一個整數。前提是你已經解決了這個問題“反向整型”顛倒整數可能溢

原创 設計一個類只能生成該類的一個實例

class Singleton { public: Singleton() { if (_count == 0) { cout << "進行構造函數" <<

原创 求一個已排序旋轉數組中的最小的數

描述: 給一個已經排好序的數組,然後再將他進行旋轉(將前n個數搬到末尾)如數組{1,2,3,4,5}旋轉爲{3,4,5,1,2},求數組中的最小數字。 解法: 利用二分查找來提高查找效率。(原理:部分有序)。 代碼: 特殊情

原创 阻塞和非阻塞等待

阻塞式等待 #include<stdio.h> #include<unistd.h> #include<stdlib.h> #include<sys/wait.h> int main() { pid_t pid;

原创 ip報頭分片

分片介紹:         IP分片是網絡上傳輸IP報文的一種技術手段。IP協議在傳輸數據包時,將數據報文分爲若干分片進行傳輸,並在目標系統中進行重組         在IP協議中的分片算法主要解決不同物理網絡最大傳輸單元(MTU) 的不

原创 反轉一個整數

扭轉的整數的數字。 例1:X =123,返回321 例2:X =-123,返回-321 需要考慮的問題: 1、整數的最後一個數字是0,應該輸出什麼?即,例如10,100。 2、反向整數可能溢出?假定輸入是32位的整數,則

原创 二分搜索樹的實現

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; template <class K,class V> struct BinarySe

原创 linux PATH環境變量

PATH簡介: PATH就是一個字符串變量,當輸入命令的時候LINUX會去查找PATH裏面記錄的路徑。 比如在根目錄/下可以輸入命令ls,他就會在PATH中去找。 echo $PATH命令查看PATH的值 我寫了一個測試的

原创 進度條的簡易實現

要求: 實現一個簡易的進度條,能夠輸出目前的進度,顯示是否有卡頓。 代碼 運行結果 點贊 收藏 分享 文章舉報 HoweFan 發佈了65 篇原

原创 重建二叉樹

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; struct BinaryTreeNode { int _value;

原创 二位數組中的查找

題目: 給一個二維數組每一行的數字是從左到右是遞增的,每一列的數字從上到下是遞增的,查找一個數是否在這個二維數組中存在存在。 #define _CRT_SECURE_NO_WARNINGS #include<iostream>

原创 探索linux管道的容量

管道特點: (1)、單向通信。數據只能由一個進程流向另一個進程(其中一個讀管道,一個寫管道);如果要進行雙工通信,需要建 立兩個管道。 (2)、管道只能用於有血緣關係的進程間通信。 (3)、流式服務。發送和接收大小不受特定格

原创 leetcode合併時間區間

給定一組非重疊的時間間隔的,插入一個新的時間間隔成區間(可能需要合併)。 實施例1:給定的時間間隔[1,3],[6,9],插入並在如[1,5]合併[2,5],[6,9]。 實施例2:給定[1,2],[3,5],[6,7],[8

原创 並查集和(小米麪試題)

並查集: 將N個不同的元素分成一組不相交的集合。 開始時,每個元素就是一個集合,然後按規律將兩個集合進行合併。 原理: 兩個數元素中選擇一個元素作爲根,讓另一個元素對應下表的內容加到第一個元素對應下標的內容中,並把另

原创 task_struct結構描述

1、Linux中的進程狀態: 可運行狀態 處於這種狀態的進程,要麼正在運行、要麼正準備運行。正在運行的進程就是當前進程(由current所指向的進程),而準備運行的進程只要得到CPU就可以立即投入運行,CPU