原创 2122 SDUT 數據結構實驗之鏈表七：單鏈表中重複元素的刪除
#include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } node; node *cr
2020-06-16 05:32:11
原创 SDUT 2874 師 鏈表的結點插入
#include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } node; node *in
2020-06-16 05:32:11
原创 sdut acm 4610這題不是簽到題(新生爭霸賽)
思路： 先理解題意，題目要求把數據用1，2分別染色，然後把被1染色的數據組成的串和被2染色的數據組成的串，分別拿出來，要求兩個串接起來是一個非遞減的串。 首先我們要把數據按照從小到大排序，由於數據量大且數據範圍爲0-9，所以應該
2020-06-16 05:32:11
原创 SDUT 2019 級程序設計基礎（B）II 實驗1--結構體、共用體和枚舉
快期末了 好久沒用過C，重新打一下程設二的內容找找手感，順便水幾篇博客，簡單題直接過，需要思考的會有註釋或者思路，重要知識點會總結，祝大家期末都AK！！！ 總題目鏈接 1-1檢查宿舍衛生 #include <stdio.h> #i
2020-06-16 05:32:11
原创 acm sdut 4626 平衡的天平（DFS）
題目來源：sdutacm第九屆ACM趣味編程循環賽 Round #2 思路：每個砝碼有三種可能的狀態：放左邊，放右邊，不放，所以可以用dfs的方法遞歸所有可能。 代碼如下： #include <bits/stdc++.h> u
2020-06-16 05:32:11
原创 SDUT 2019 級程序設計基礎（B）II 實驗6--動態規劃
總題目鏈接 終於到動態規劃了，最難的DP書上居然就7面的詳解（可能教學大綱只是爲了入門吧），一開始學的時候確實頭大，現在也只能說半隻腳踏入DP大門，本章可能講的不是很好歡迎提出意見！下面稍微介紹一下動態規劃吧 動態規劃 引自維
2020-06-16 05:32:10
原创 SDUT 2019 級程序設計基礎（B）II 實驗4--遞歸
6月4日下午剛睡完午覺，下午沒課趕緊把遞歸搞完吧，看情況狀態好再打點貪心，多留時間給DP畢竟那纔是重頭，10號前應該能完成，祝看過此博客的期末都AK~ 題目傳送門 4-1計算組合數 很無腦的題，題目讓你幹啥你就幹啥唄，表達式寫出來
2020-06-16 05:32:10
原创 SDUT 2019 級程序設計基礎（B）II 實驗5--貪心
6月5日下午剛上完高數課，老師沒留作業，正好有空把貪心開了，這幾天程設敲下來感覺也不是沒有收穫，很多上學期初學的也能理解較爲透徹了，無論遞推遞歸還是貪心動規，理解思想最重要，一味記例題沒有意義，多敲題，多思考，最後還是祝所有人期末
2020-06-16 05:32:10
原创 acmsdut 3343 數據結構實驗之二叉樹四：（先序中序）還原二叉樹
知識點： 1.由前序遍歷+中序遍歷||後序遍歷+中序遍歷可以得到一個完整的二叉樹，由前序+後序遍歷無法確定一個二叉樹。 2.前序和後序遍歷可以確定根（前序遍歷第一個爲根，後序遍歷最後一個爲根），此性質與遍歷順序有關，因爲前序遍歷
2020-06-16 05:32:10
原创 Codeforces Round #647 (Div. 2) C. Johnny and Another Rating Drop（思維）
題目直通車 英文題解 題意 兩個數的二進制不同的個數稱爲兩個數的不公平度，求1-n個數所有相鄰的兩個數的不公平度的總和。 思路 首先分析n爲2k時，以n=23爲例，n=10002, 從00002到10002 一共有四位數字，我們
2020-06-16 05:32:10
原创 C++的輸入輸出特點、運算符重載及標準模板庫STL
上年跟學長學STL時寫的博客，由於剛學很多不懂，很多地方解釋不詳細，現在來填一下坑，力求準確詳細吧！——2020年 6 月1 日 1.C++輸入與輸出 1.1頭文件： #include <iostream> 1.2頭文件與主函數之
2020-06-16 05:32:10
原创 SDUT 2019 級程序設計基礎（B）II 實驗2--鏈表
快期末了 好久沒用過C，重新打一下程設二的內容找找手感，順便水幾篇博客，簡單題直接過，需要思考的會有註釋或者思路，重要知識點會總結，祝大家期末都AK！！！ 總題目鏈接 2-1數據結構實驗之鏈表一：順序建立鏈表 #include <
2020-06-16 05:32:09
原创 acmsdut 2075最少攔截系統（貪心）
此題體現貪心思想，思路：每次攔截不超過最大高度的最高的導彈，如果沒有則需要再來一個攔截系統，代碼如下： #include <stdio.h> #include <stdlib.h> #include <string.h> //b
2020-06-16 05:32:09
原创 SDUT 2019 級程序設計基礎（B）II 實驗3--遞推
快期末了 好久沒用過C，重新打一下程設二的內容找找手感，順便水幾篇博客，簡單題直接過，需要思考的會有註釋或者思路，重要知識點會總結，祝大家期末都AK！！！ 總題目鏈接 3-1養兔子 #include <stdio.h> #incl
2020-06-16 05:32:09