原创 C和C++結構體區別

C的結構體內不允許有函數存在,C++允許有內部成員函數,且允許該函數是虛函數。所以C的結構體是沒有構造函數、析構函數、和this指針的。 C的結構體對內部成員變量的訪問權限只能是public,而C++允許public,protected,

原创 c++ 字符串賦值

從大一學c語言到現在都快三年了,今天居然還在簡單的字符串賦值的過程中犯了錯誤,應該記下來,以免日後再犯。 這是一個結構體 typedef struct student { char name[21]; char sno[21];

原创 百度筆試題:malloc/free與new/delete的區別

相同點:都可用於申請動態內存和釋放內存 不同點: (1)操作對象有所不同。 malloc與free是C++/C 語言的標準庫函數,new/delete 是C++的運算符。對於非內部數據類的對象而言,光用maloc/free 無法滿足動態對

原创 一元多項式的乘法與加法運算

設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入一個多項式非零項係數和指數(絕對值均爲不超過1000的整數)。數字間以空格分隔。 輸出格式: 輸出分2行,分別以指數遞

原创 Maximum Subsequence Sum 浙大pta 時間複雜度已降到O(n)

      Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N

原创 CCF2018092(C++)買菜 100分

試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述爲,去店裏買一些菜然後去旁邊的一個廣場把菜裝上車,

原创 CCF201712-2(c++) 遊戲 100分

問題描述 試題編號: 201712-2 試題名稱: 遊戲 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   有n個小朋友圍成一圈玩遊戲,小朋友從1至n編號,2號小朋友坐在1號小朋友的順時針方向,3號小朋友坐在2

原创 2017121(c++)最小差值 100分

問題描述 試題編號: 201712-1 試題名稱: 最小差值 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。 輸入格式   輸入