原创 拷貝(複製)構造、移動構造與返回值優化

C++拷貝構造、移動構造與返回值優化拷貝構造函數移動語義(移動構造、移動賦值)右值引用補充: move()函數編譯器優化 拷貝構造函數 拷貝構造函數(又稱複製構造函數),用來創建已存在對象的副本。用已有對象去初始化另一個對象。 還

原创 C++ STL常見算法總結

C++ STL常見算法總結 這裏,將常見算法分詞了六類,列出了其中最常用的算法。

原创 文件傳輸 (25point(s))

文件傳輸題目代碼 題目 案例4-1.7 文件傳輸 (25point(s)) 當兩臺計算機雙向連通的時候,文件是可以在兩臺機器間傳輸的。給定一套計算機網絡,請你判斷任意兩臺指定的計算機之間能否傳輸文件? 輸入格式: 首先在第一行給出

原创 PAT 銀行排隊問題之單窗口“夾塞”版

PAT 銀行排隊問題之單窗口“夾塞”版題目程序 題目 排隊“夾塞”是引起大家強烈不滿的行爲,但是這種現象時常存在。在銀行的單窗口排隊問題中,假設銀行只有1個窗口提供服務,所有顧客按到達時間排成一條長龍。當窗口空閒時,下一位顧客即去

原创 漢諾塔問題,遞歸很簡單,用非遞歸實現

一個問題:所有遞歸函數都能非遞歸化嗎? 答案是肯定的。可以藉助棧和循環實現 題目如圖: 在這裏,直接調用了c++ STL的棧stack,當然,也可以自己編寫個簡單的棧,幾行代碼的事,見第二段代碼。 問題1:在提交PAT上運行時,

原创 3-2.4 出棧序列的合法性:判斷一個序列是否可由入棧出棧得到

目錄題目程序 題目 給定一個最大容量爲 M 的堆棧,將 N 個數字按 1, 2, 3, …, N 的順序入棧,允許按任何順序出棧,則哪些數字序列是不可能得到的?例如給定 M=5、N=7,則我們有可能得到{ 1, 2, 3, 4,

原创 表達式求值,一次完全理解透徹:求前綴表達式求值,後綴表達式(逆波蘭表達式)求值 還有中綴表達式求值

表達式求值前綴表達式題目:方法一 :非常巧妙方法2:採用遞歸後綴表達式中綴表達式思路 前綴表達式 題目: 求前綴表達式的值 (25point(s)) 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。前綴表達式指二元運算符位於

原创 C++循環右移(方法非常巧妙):一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置

循環右移題目輸入格式:輸出格式:輸入樣例:輸出樣例:方法1可以每次只移一位,移動M次。方法2取巧,根本不移動,只改變輸出順序方法3 三次逆轉,非常巧妙 題目 一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整

原创 C++ 打印沙漏 本題要求你寫個程序把給定的符號打印成沙漏的形狀。

本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數

原创 VSCODE如何配置C/C++環境,以及解決中文亂碼

在Visual Studio Code (vscode) 配置C、C++環境的基礎上,增加了解決中文亂碼的問題。 總體流程: 1.下載安裝vscode 2.安裝插件 3.安裝編譯、調試環境 4.配置系統環境變量path 5.修改vsc

原创 淺析python的property(@property)

習慣了高級語言的嚴謹,我們總想對屬性(attribute)的訪問加以控制,相對安全一些。有些面對對象的語言支持私有特性,這些特性無法從對象外部直接訪問,我們需要編輯getter和setter方法進行讀寫。而python是不需要的,它的