原创 Kaggle: Titanic
所需數據下載地址：https://www.kaggle.com/c/titanic/data # -*- coding:utf-8 -*- import pandas as pd import numpy as np from s
2020-06-15 14:15:59
1
原创 PAT乙級1057 數零壹
#include <iostream> #include <vector> #include <string> using namespace std; int main(){ string str; vecto
2020-06-15 14:15:59
原创 PAT乙級1060 愛丁頓數
這裏注意 “愛丁頓數”E，即滿足有E天騎車超過E英里的最大整數E。不包括等於。 #include <iostream> #include <algorithm> #include <vector> using namespac
2020-06-15 14:15:59
原创 PAT乙級1052 賣個萌
第二個測試點未過，有段錯誤 #include <iostream> #include <vector> #include <string> using namespace std; int get1(string a,vector
2020-06-15 14:15:59
原创 PAT乙級1048 數字加密
這道題要注意輸出順序的問題，另外如果用cin輸入，由於A,B之間有空格的原因,A.length()會比實際長度大1 #include <iostream> #include <string> #include <vector> u
2020-06-15 14:15:59
原创 PAT乙級1053 住房空置率
#include <iostream> using namespace std; int main(int argc, char** argv) { int N,D,K,count,countKk=0,countKz=0
2020-02-20 21:36:58
原创 PAT乙級1065
我在這裏爲了查詢方便用到了map， 看到其他同學有用數組來映射一個人有沒有對象的，更快捷 #include <iostream> #include <map> #include <set> #include <algorithm
2020-02-20 21:36:58
原创 PAT乙級 C語言競賽
#include <iostream> #include <vector> #include <math.h> #include <set> using namespace std; bool primeNumber(int a
2020-02-20 21:36:57
原创 PAT乙級1055 集體照
注意： 1、排序問題，先按照身高降序，後按名字升序 2、左右排列問題，偶數應該是：4、2、1、3；奇數應該爲：4、2、1、3、5 #include <iostream> #include <algorithm> #includ
2020-02-20 21:36:56
原创 PAT乙級1058 選擇題
1、似乎PAT所有的題都可以單次輸出（一邊輸入一邊輸出）或者整體輸出（全部輸入完成後輸出）。一般來說單次輸出所需要的數據結構簡單一些，但整體輸出會讓自己的程序看起來簡單明晰，各有優點。本題用單次輸出。 2、這道題獨特的一個點是輸
2020-02-20 21:36:56
原创 決策樹實現
#-*- coding=utf8 -*- import numpy as np from math import log def createTree(dataSet,labels): classList=[s[-1]
2020-02-20 21:36:56
原创 決策樹算法僞代碼
決策樹算法僞代碼 訓練樣本集D={(x1,y1),(x2,y2)……(xn,yn)} 屬性集A={a1,a2,……，an} TreeGenerate(D,A): 生成節點node if D中樣本全屬於同一類別C:
2020-02-20 21:36:56
原创 PAT乙級1047 編程賽團體
不用在意隊員編號，只需記錄隊號和成績，用map結構 #include <iostream> #include <string> #include <map> using namespace std; int main(){
2020-02-20 21:36:56
原创 PAT乙級1056 組合數的和
從所給數裏面組合兩位數，可以看作每一個數乘10順序加其他的數。 如果有N個數，對某個數num來說，自身需要（N-1）次乘10與其他數相加。 因爲其他還有（N-1）個數，因此其自身num做爲個位數需要被加（N-1）次。 綜上，
2020-02-20 21:36:56
原创 基本聚類算法
KMeans ：初始隨機設置K（k代表要凝聚的簇的個數）個質心，遍歷每一個數據點，將其劃分歸於距它最近的質心，遍歷完成之後，重新計算每個簇的質心，直至前後兩次簇的質心變化不大。 優點： K均值簡單有效，適合大多數數據類型，可多次運行。
2020-02-20 21:36:56