原创 感知機——統計學習方法,李航

感知機簡介: 二類分類的線性分類模型,屬於判別模型。輸入爲實例的特徵向量,輸出爲實例的類別,取值爲+1和-1。 感知機學習旨在求出將訓練數據進行線性劃分的分離超平面。 引入基於誤分類的損失函數,利用梯度下降法對損失函數進行極小化,求得感知

原创 pat甲級 A1045 Favorite Color Stripe (30分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805437411475456   題目分析: 本題要求從一個序列中得到滿足給定次序子序列的最大長度。

原创 pat甲級 A1047 Student List for Course (25分)

 題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805433955368960   題目分析: 使用一個vector<string> course[

原创 pat甲級 A1048 Find Coins (25分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840   題目分析: 本題可先將該序列進行排序,然後,設置兩個分別指向第一個

原创 pat甲級 A1049 Counting Ones (30分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456   題目分析:     參考代碼: #include <cstdio

原创 pat A 甲級1043 Is It a Binary Search Tree (25分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856   題目分析: 這是一道二叉查找樹的問題。一般題目都是需要建樹,下面給

原创 數據結構(C語言嚴版)總結

數據(data):在計算機中表示所有能輸入計算機並被計算機程序處理的符號的總稱。 數據元素(data element):是數據的基本單位,通常被計算機作爲一個整體進行處理和考慮。 數據項(data item):數據項是數據的不可分割的最小

原创 pat 甲級 A1044 Shopping in Mars (25分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264   題目分析: 本題較爲簡單,兩個for循環即可。但是需要注意的是,由

原创 Prim算法和Dijkstra算法區別

很多人在學習完Prim算法和Dijkstra算法後,都會感覺這兩個算法相似度極高。那麼下面介紹一下兩者之間的區別。 1,在圖論中,Prim算法解決的問題是連通無向有權圖中最小生成樹問題,而Dijkstra算法解決的問題是源點到目標點的最短

原创 pat甲級 A1043 Is It a Binary Search Tree (25分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856   題目分析: 本題爲二叉查找樹,首先,根據輸入序列,構建二叉排序樹,

原创 pat 甲級A1040 Longest Symmetric String (25分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344   題目分析: 本題可採用暴力的方法,也可以使用動態規劃的方法。兩種方

原创 pat甲級 A1041 Be Unique (20分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184   題目分析: hash。 本題較爲簡單,直接遍歷兩遍輸入序列即可。開

原创 pat甲級A1038 Recover the Smallest Number (30分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704   題目分析:   參考代碼: #include<iostream>

原创 pat甲級 A1035 Password (20分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805454989803520   題目分析: 因爲一些字符容易混淆,所以需要將字符串中那些字符進行替

原创 pat 甲級A1037 Magic Coupon (25分)

題目鏈接: https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472   題目分析: 簡單地數學模擬。   參考代碼: #include