原创 一道題學會廣/深度優先搜索(bfs/dfs):2020neu校賽熱身賽:找貓貓

Problem: 找貓貓 Time limit: 1s Mem limit: 64 MB AC/Submission: 32/169 Problem Description 貓貓和嘟嘟一起打遊戲, 貓貓被困在了M點

原创 結合失敗教訓談PAT乙級1019 數字黑洞 (20分)(拆分合並整數)

原題鏈接https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968 1019 數字黑洞 (20分) 給定任一個各位數字不完全相同的 4

原创 教女朋友排序的例題:PTA乙級1015 德才論 (25分)(結構體多級排序)

1015 德才論 (25分) 宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”:“是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。” 現給出

原创 教你避坑:PAT乙級1014 福爾摩斯的約會 (20分)(字符串處理題)

1014 福爾摩斯的約會 (20分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼

原创 簡明扼要分析PAT乙級1024 科學計數法 (20分)(字符串處理)

原題鏈接https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168 1024 科學計數法 (20分) 科學計數法是科學家用來表示很大或

原创 PAT乙級1030 完美數列 (25分)看不懂你來找我!(算法優化)

原題鏈接https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224 1030 完美數列 (25分) 給定一個正整數數列,和正整數 p,

原创 接地氣講解PAT乙級1003 我要通過! (20分)

原題鏈接https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192 1003 我要通過! (20分) “答案正確”是自動判題系統給出的

原创 配圖詳解鏈表冒泡排序(交換指針域)

冒泡排序的核心是從頭開始相鄰數據兩兩比較,如果要升序,前比後大則交換,下面用圖講解鏈表交換指針域的原理。 代碼實現: node* bubble_sort(node *head){ node *tail=NULL,*q,*

原创 C++構造一個類的對象的一般順序

#include <iostream> using namespace std; class Base0 // 基類Base0的聲明 { public: Base

原创 C++複製構造函數形參必須爲引用原因

形參不能直接是對象原因是防止無限遞歸:調用複製構造函數時需要傳入實參,而在進行形實結合時,若形參是類的對象,需要先爲形參開闢一塊內存空間,再用實參爲形參賦值,此時又需要調用複製構造函數完成該操作,我們可以看出,這是一個無限遞歸的過

原创 內聯函數的定義必須出現在第一次調用之前原因

內聯函數具有一般函數的特性,它與一般函數所不同之處只在於函數調用的處理。一般函數進行調用時,要將程序執行權轉到被調用函數中,然後再返回到調用它的函數中;而內聯函數在調用時,是將調用表達式用內聯函數體來替換。 因此在編譯時,如果在調

原创 複製構造函數必須加const的情形、編譯器優化的情形和調用移動構造函數的情形

以下情況都會調用拷貝構造函數: ① 程序中需要新建立一個對象,並用另一個同類的對象對它初始化。 ② 當函數的參數爲類的對象時。在調用函數時需要將實參對象傳遞給形參,也就是需要建立一個實參的拷貝,這就是按實參複製一個形參,系統是通過

原创 C語言實現動態鏈表創建(超詳解)

鏈表,顧名思義:數據的儲存是一環扣一環的,在C語言中用結構體+指針實現。其優勢是方便數據的插入、增、刪、改,並且可以按照實際需求動態分配空間。 #include <stdio.h> #include <stdlib.h> stru

原创 constructive algorithms:Codeforces Round #654 (Div. 2):B. Magical Calendar

原題鏈接https://codeforces.com/problemset/problem/1371/B 當時沒做出來www,首先英語不過關,讀題讀了好長時間,關鍵是我就幹想了,對於我這種菜雞來說,這種題光靠想是不行的,必須大量