原创 順序表查找——插值查找（比值查找）
原始：mid = low + 1/2(high-low) 新的：mid = low + (key-a[low]) / (a[high]-a[low]) * (high-low); //數組下標從1-n開始存 #include<std
2020-06-14 11:54:46
原创 PAT 1049.數列的片段和
求所有連續字段的和，網上說實際上求每個數出現的次數 每個數的出現次數爲（n-i）*(i+1) #include<stdio.h> #include<iostream> using namespace std; int main()
2020-06-14 11:54:46
原创 有序表查找——折半查找
折半查找也稱（二分查找） 大話數據結構298 前提：線性表中的記錄必須是關鍵碼有序（通常從小到大），線性表必須採用順序存儲。 思想：取中間記錄作爲比較對象 ， 若給定值與中間記錄的關鍵字相等，則成功；若小於，則在中間記錄的左半區繼續查找
2020-06-14 11:54:46
原创 PAT 1052.賣個萌
PAT：1052.賣個萌點擊打開鏈接 參考了萌萌小姐姐的解法，學到了vector還可以開兩層！！！還有substr函數！！！ 小姐姐的解法參考點擊打開鏈接 寫是爲了加深自己印象，順便做個學習記錄~\(≧▽≦)/~啦啦啦 首先：因爲輸入
2020-06-14 11:54:46
原创 順序表查找課後作業
#include<stdio.h> #include<String> #include<iostream> using namespace std; struct student { int num; string name;
2020-06-14 11:54:46
原创 PAT.1048 數字加密
1.當B的長度大於A時，直接將B前面的複製過去 2.當A的長度大於B時，B前面要補0，並且要判斷奇數位偶數位 3.當A爲10000,B爲1時，要判斷爲0時應該打印0，最後打印10001，之前沒判斷直接A的那位數變負數再加10，所以會出
2020-06-14 11:54:46
原创 數據結構第六章-二叉樹順序存儲變鏈式存儲
給你一個順序存儲的，按照它新建一個鏈式存儲的數 #include<stdio.h> #include<iostream> #include<stdlib.h> using namespace std; int a[100]; int
2020-06-14 11:54:46
原创 PAT 1069.微博轉發抽獎
別人博客學習到思路 裏面用到STL裏面的Map 是一對一的映射關係，一串字符串可以作爲內容去對應 #include<stdio.h> #include<vector> #include<map> #include<iostream> us
2020-06-14 11:54:46
原创 PAT 1035.插入與歸併排序
啊之前在大學MOOC上排序的時候課後作業就是這個 一直沒寫 然後按部就班刷題刷到這裏了 自己辣雞的思路：排一趟比較一趟，插入確實可以這樣！但是歸併在電腦上的實行機制不是想象中的那樣的！！！！在電腦上是把左邊全部排完再排右邊，所以這個方法
2020-06-14 11:54:46
原创 二叉排序樹查找操作
當函數返回值爲函數結果狀態代碼時，函數定義爲Status類型。 遞歸查找二叉排序樹T中是否存在Key 指針 f 指向 T 的雙親，其初始調用值爲NULL 若查找成功，則指針p指向該數據元素結點，並返回TRUE#include<stdi
2020-06-14 11:54:46
1
原创 PAT 1065.單身狗
題目： 輸入格式： 輸入第一行給出一個正整數N（<=50000），是已知夫妻/伴侶的對數；隨後N行，每行給出一對夫妻/伴侶——爲方便起見，每人對應一個ID號，爲5位數字（從00000到99999），ID間以空格分隔；之後給出一個正整
2020-06-14 11:54:36
原创 QT——connect的正確寫法
connect(ui->bntShow,//sender 發送者 SIGNAL(clicked(bool)),// signal 信號（事件） this,// receiver 接受
2020-06-14 11:54:36
原创 PAT 1054.求平均值
首先！！！還是看了小姐姐的思路！！因爲很多知識點都不知道，只能這樣慢慢刷題學習辣~ 學到了sscanf()和sprintf() 第一個sscanf(源字符串，格式，目的變量)是以字符串爲輸入源，存儲到你定義的格式變量裏 第二個sprint
2020-06-14 11:54:36
原创 cf round424 A.Unimodal Array
題目 昨天一開始瞎開開E題發現毫無思路 然後回到了A題也毫無思路 自己真的好菜啊 還是開始好好學習吧 大致題意：判斷一個數字是否 先增 再不變 再減 增和減可以任意 存在或者不存在 思路：順序定好了 一段一段的通過 while循環先判
2020-06-14 11:54:36
原创 PAT 1040.有幾個PAT
1040. 有幾個PAT（25） 時間限制 120 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CAO, Peng 字符串APPAPT中包
2020-06-14 11:54:36