原创 Linux學習(二)——如何創建文件系統(包含分區、格式化、掛載與卸載)

如何創建文件系統 ①分區以磁盤扇區爲最小單位(扇區有512B、4KB); ②格式化分區,格式化的意思就是在分區上創建文件系統; ③將文件系統掛載到目錄上(一對一的關係)(這樣磁盤空間就可以被操作系統使用); ④文件是存放在區塊上的

原创 Linux學習(一)——文件與目錄的權限和管理

1 文件與目錄的權限配置 1.1 查看各個文件權限 ls -al 其中a是查看所有目錄和文件,包括隱藏文件;l是查看權限(如如果文件名前面有個【.】,那麼這個文件就是隱藏文件);d是僅列出目錄 顯示隱藏文件的權限信息: drw

原创 TCP四次揮手中TIME_WAIT的作用及危害

TIME_WAIT的意義 (1)爲實現TCP連接的可靠釋放 保證最後一個ACK能到達服務器,如果服務器沒有收到客戶端的確認報文,它會重新進行第四次揮手,這樣客戶端在2MSL內能收到重發的報文,並給出迴應,重置2MSL計時器(MS

原创 清除chrome緩存和主機緩存

在網址欄中輸入chrome://net-internals/#dns並按鍵盤上的Enter鍵。 win+R中輸入“ cmd”,然後輸入ipconfig / flushdns。

原创 算法——二叉搜索樹轉換成雙向鏈表c++實現

題目:將二叉搜索樹換成雙向鏈表 思路:利用樹的中序遍歷(左根右),再利用兩個“快慢”指針,pLast比pCur慢一步,通過這兩個指針建立雙向鏈表 BinaryTreeNode* Convert(BinaryTreeNode* pRo

原创 字符串b在字符串a中出現的次數

#include<stdio.h> #include<stdlib.h> #include<string> int main() { string aa,bb; cin >> aa>>bb; char *a, *search;

原创 爲什麼指針在32位系統中佔4字節

用32個2進制位表示所有地址,所以指針變量需要含有32位,而1個字節8位,也就是需要含有4個字節

原创 計算子集的方法

題目:冪集。編寫一種方法,返回某集合的所有子集。集合中不包含重複的元素。 說明:解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3],   [1],   [2],   [1,2,3],  

原创 鄰接表

 

原创 面經

騰訊--測試開發 1、求兩個字符的最長公共子串 解題思路:將兩個字符串作爲一個行列表的行和列,出現相同的數據就在對應的位置加+1,相同字符串只在對角線處出現 思路來源:https://www.cnblogs.com/chenleidebl

原创 面試題算法

快速排序 int key(vector<int> &a, int low, int high) { int key = a[low]; while (low < high) { while (low < high&&key <

原创 劍指offer:DAY4

***題目描述:二叉搜索樹與雙向鏈表 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只能調整樹中結點指針的指向。 class Solution { public: TreeNode* Co

原创 由LeetCode C++ sort函數第三個參數cmp必須聲明爲static 引發的思考

https://blog.csdn.net/qq_43827595/article/details/104242037

原创 劍指offer習題:DAY 1

輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 有三種思路,第一就是利用棧先入後出的特性完成,第二就是存下來然後進行數組翻轉,第三是利用遞歸。 /** * struct ListNode { * int

原创 劍指offer:DAY 2樹的遞歸

題目描述 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構) 解題思路:有三種情況:A和B是同一棵樹,B在A的左子樹中,B在A的右子樹中。 /* struct TreeNode { int va