原创 【STL】模擬實現list
list是標準模板庫中的一個容器，實際上是一條帶頭節點的雙向鏈表。通過與迭代器的組合使用，使得工作效率大大提高。 要注意：迭代器只是爲了訪問、修改和遍歷對象，不對空間進行管理。 #pragma once #include <iostre
2020-06-17 06:59:26
1
原创 【LINUX】find命令
Linux下的find命令提供了諸多查找條件，具有強大的搜索功能。我們可以利用find命令在目錄結構中搜索文件並執行相應的操作。 命令格式：find pathname -options 1.按文件名進行查找 -name p
2020-06-17 06:59:26
原创 【LINUX】Linux權限管理
ls命令是用來列出目錄下的文件，列出目錄下所有文件以及詳細信息我們用ls -la. 同樣也可以用ll,而ls -a還會列出以 . 開頭的隱含文件。 由圖可知，每個文件有七列，這七列分別代表 -rw-rw-rw-. 1
2020-06-17 06:59:26
原创 【Linux】認識crond和crondtab
1.crond定義 Crond由crontab（cron表）文件驅動，該文件是一個配置文件，用於定期執行shell命令。crond服務通常被放在/etc/init.d/crond , 這樣就可以在系統啓動後自動啓動crond服務。cron
2020-06-17 06:09:38
原创 【C語言】折半查找
#include int Search(int arr[], int n, int m) { int left = 0; int right =m; while (left <= right) { int mid = le
2020-06-17 06:09:38
原创 【C語言】靜態順序表
要實現的接口如下： #define _CRT_SECURE_NO_DEPRECATE #ifndef _SeqList__H__ #define _SeqList__H__ #include <stdio.h> #include <s
2020-06-17 06:09:38
原创 【C語言】c語言實現簡單的鏈表（續）
本篇文章的代碼是在上一篇代碼的基礎上， 實現了鏈表的合併； 實現了約瑟夫環； 並且判斷兩條鏈表是否有交點等功能； 檢查鏈表是否爲環，若是環又如何去計算環的長度以及查找環的入口； 查找環的入口思路如圖示： 要實現的接口如下： #ifn
2020-02-24 12:15:46
原创 【C語言】註釋轉換（C語言->C++）
代碼如下 .h文件 #ifndef __COMMENT_CONVERT__ #define __COMMENT_CONVERT__ #include <stdlib.h> #include <stdio.h> enum STATE
2020-02-24 12:15:46
原创 【C++】C++動態內存管理
內存分配的方式有三種： 1.從靜態存儲區分配，存儲空間在程序開始之前就分配好。這塊存儲空間在程序的整個運行期間都存在。 2.在棧上創建，在達到特殊執行點時，存儲單元被創建，出了執行點存儲單元被自動釋放。 3.從堆上分配，也稱動態內存分配，
2020-02-24 12:15:46
原创 【C語言】C語言實現簡單的鏈表
鏈表是一種線性表，但是並不是順序存儲，而是每個結點存儲着下一個結點的地址，把存儲數據元素的數據串聯起來。 單鏈表演示圖 常見的接口如下： #define _CRT_SECURE_NO_DEPRECATE #ifndef __SLIS
2020-02-24 12:15:46
原创 【C語言】找兇手
日本某地發生了一件謀殺案，警察通過排查確定殺人兇手必爲4個嫌疑犯中的一個。以下爲4個嫌疑犯的供詞： A說：不是我。 B說：是C。 C說：是D。 D說：C在胡說。 已知3個人說了真話，1個人說的是假話。請找出兇手。 #include "s
2020-02-24 12:15:46
原创 【數據結構】遞歸與非遞歸法遍歷二叉樹
1.概念 樹是n個有限數據的集合，像一顆倒過來的樹。二叉樹是樹的一種，只是它的孩子結點最對不超過兩個，分別爲左孩子和右孩子，左右孩子的次序不能顛倒。 2.性質 （1）.非空二叉樹的第i層最多有2^(i-1)個結點（i>0） （2）.已知父
2020-02-24 12:15:46
原创 【STL】STL 中vector和list的使用
標準模板庫（STL）是用於C ++編程語言的軟件庫，影響了C ++標準庫的許多部分。它提供了六個組件，稱爲算法(alorithms)，容器(containers)，迭代器(iterators)，仿函數(functions)
2020-02-24 12:15:46
原创 【數據結構】對稱矩陣和稀疏矩陣的壓縮存儲
1.對稱矩陣 假設有一個N*N的方陣A，A中任意元素Aij,當且僅當Aij==Aji(0<=i<=n-1&&0<=j<=N-1),則稱A是對稱矩陣。 對稱矩陣又以對角線爲分隔分爲上三角和下三角。 壓縮存儲的目的就是爲了減小存儲空間，對稱
2020-02-24 12:15:46
原创 【C++】繼承（菱形繼承）
面向對象編程語言的特點是封裝、繼承和多態，今天就來簡述繼承。 繼承 在面向對象編程中，繼承是當對象或類基於另一個對象（原型繼承）或類（基於類的繼承）時，使用相同的實現（從對象或類繼承）或指定新的實現來維護相同的行爲。這樣
2020-02-24 12:15:46