原创 PAT甲級 1022 Digital Library (暨 set、map總結)

一、map總結 1、頭文件:#include <map> 2、定義一個map類型的變量: map<int,string>mp;其中,mp的key爲int類型,val爲string類型;map不限制其鍵值的數據類型,可以設爲其他任何

原创 【學習日記03】二叉排序樹+密鑰分配(Kerberos)+計網TCP擁塞控制+高數

6.20 一、二叉排序樹(二叉搜索樹) 王道只提供了二叉排序樹的構建(insert),模板: #include <stdio.h> typedef struct node{ struct node *lchild;

原创 【學習日記01】棧+計網傳輸層

2020.6.18 一、王道機試指南第三章-數據結構 1、棧: 簡單調用:使用C++ #include <stack>//head file stack<int> S;//defien S.empty();//empty?Tr

原创 【學習日記04】高數複習+學習週報

6.21 *注:今天只學了一晚上,因爲白天陪某個豬🐖出去買衣服,這個豬今天竟然炒雞沒有求生欲,找🔨 一、高數 兩平面的夾角 點到平面的距離 空間直線(兩平面相交):一般式、對稱式(方向向量)、參數式 兩直線的夾角 直線與平面

原创 【學習日記02】哈夫曼樹+二叉樹+密鑰分發

6.19 一、哈夫曼樹 1、求法: 2、數據結構: · 優先隊列:priority_queue<int> Q;,這樣定義的Q是大頂堆; · 小頂堆定義如下:priority_queue<int,vector<int>,gre

原创 【學習日記05】進制轉換+最大公約數+最小公倍數+線代+概率論

6.21 一、進制轉換 兩步走(a->10->b),10進制以上注意字母字符的處理 轉換爲10進制的時候,權重可以用累計運算,每次循環計算一次 若計算十、八、十六這三個進制間的轉換,可以直接用printf的格式(d、o、x)

原创 Python學習----標準流stdin&stdout&stderr

描述 sys.stdin ---- 標準輸入函數,類似於input() sys.stdput----標準輸出函數,類似於print() sys.stderr----標準錯誤輸出函數 實際上,input()和print()都是通過調

原创 線性規劃--對偶問題

0、前言 這篇筆記的目的有: (1)解釋如何判斷一個問題是不是線性規 (2)講解如何構造一個線性規劃的對偶問題 (3)列舉出關於一個線性規劃和它的對偶問題的基礎結論。 這篇筆記不提供任何證明過程,也不解釋任何線性規劃對偶性中隱含的

原创 牛客競賽Arch0n interesting game

題目鏈接:https://ac.nowcoder.com/acm/problem/15686 一、題目: 二、題意: 給定n張牌,兩兩抽取,以小的那張的數值爲有效分值,找出第k大的有效分值。 三、思路: 1、錯誤示範: 我進行

原创 PAT甲級真題 1004 Counting Leaves

一、題目 二、思路 題目給定一棵樹,並要求輸出樹中每層葉子結點的個數。用鄰接鏈表存儲樹,在遍歷數組的同時,標記結點所屬層數及它是否是葉子。 三、代碼 #include <stdio.h> #include <stdlib.h>

原创 PAT甲級真題 1002 A+B for Polynomials

一、題目 二、思路 多項式加法,數據結構學習鏈表時的典型應用。emm不過忘得差不多了,自己用數組寫了一遍。 三、代碼 #include <stdio.h> int main() { //ak、bk、ck存儲項數,ae、be

原创 PAT甲級真題 1001 A+B Format

一、題目 二、思路 題目要求計算a+b(=c),並將結果c按照千位一分的格式輸出。注意到a和b最多有7位,也就是c最多也是7位,那最多會加2個逗號。因此,將結果分三類:不加逗號、加一個逗號、加兩個逗號。 三、代碼 #includ

原创 牛客競賽Anagram

題目鏈接:https://ac.nowcoder.com/acm/problem/15927 一、題目: 二、題意: 給定兩個長度一樣的字符串(均爲大寫字母),計算將A變爲和B一樣的構成最少需要多少步。 三、思路: 將A和B

原创 PAT甲級真題 1016 Phone Bills

一、題目 二、思路 1、先將所給數據按姓名、時間進行排序,即這樣⬇ 排好序後,上下相鄰的on和off即爲配對記錄; 🔺C語言中調用qsort對結構體進行排序: 1、記住包含頭文件<stdlib.h> 2、示例:qsort(

原创 人工智能課程-深度學習應用開發TensorFlow實踐

注:學習環境爲anaconda+tensorflow+TensorBoard+Jupyter Kali下打開Jupyter:終端裏輸入jupyter notebook命令即可,按Ctrl+Enter執行 Kali下啓動Tenso