原创 K-means與K-NN

K-means 非監督學習中的聚類算法 簇:所有數據的點點集合 質心:簇中所有點的中心 SSE:平方誤差和,SSE值越小,表示越接近他們的質心 1.確定K個初始點爲質心 2.然後將數據集中每個點分配到一個簇中,爲每個點找距離最近的質心,並

原创 浙工大計算機考研心得+資料

浙江工業大學計算機專碩 今年專碩的分數361,比較高 工大的複試,沒有上機沒有筆試,只有面試,所以說壓力沒那麼大,面試正常發揮就可以了 專業課 845 和 958 都是C++程序設計 沒什麼大的區別,建議複習的時候兩門真題都做一遍 同時建

原创 訓練集和測試集

訓練集(Training Set):幫助我們訓練模型,簡單的說就是通過訓練集的數據讓我們確定擬合曲線的參數。,訓練集用來估計模型。 驗證集(Validation Set):用來做模型選擇(model selection),即做模型的最終優

原创 數據庫主鍵、外鍵、索引

若一個屬性組中能夠唯一標識一條記錄,該屬性組就可以成爲一個主鍵 如有一個學生表(學號,姓名,性別,班級) 裏面每一個學號是唯一的,那麼學號就一個主鍵 在課程表中(課程編號,課程號,學分) 裏課程編號就是一個主鍵 成績表(學號,課程號,成績

原创 AVL樹

struct node { int data,height; node *lchild,*rchild; }; //新建結點 node *newnode(int x) { node *root=new node; root->

原创 範式

範式 通俗理解爲一張數據表的表結構所符合的某種設計標準的級別,就像家裏裝修買建材,最環保的是E0級,其次是E1級,還有E2級等等。數據庫範式也分爲1NF,2NF,3NF,BCNF,4NF,5NF。一般在我們設計關係型數據庫的時候,最多考慮

原创 數據庫優化的思路

1.選擇最有效率的表名順序 數據庫的解析器按照從右到左的順序處理FROM子句中的表名,FROM子句中寫在最後的表將被最先處理 在FROM子句中包含多個表的情況下: 如果三個表是完全無關係的話,將記錄和列名最少的表,寫在最後,然後依次類推

原创 C/S模式和B/S模式

1.C/S模式(Client/Server,客戶機/服務器模式)       是一種軟件系統結構的一種,C/S模式是基於企業內部網絡的應用系統,與B/S模式的相比,最大的優點是,不依賴企業外網的環境,無論企業是否能夠上網,都不影響應用。

原创 B-樹,B+樹,B*樹

B-樹        B-tree,即B樹,而不要讀成B減樹,它是一種多路搜索樹(並不是二叉的):        B-樹的搜索,從根結點開始,對結點內的關鍵字(有序)序列進行二分查找,如果命中則結束,否則進入查詢關鍵字所屬範圍的兒子結點;

原创 複試|計算機/軟工考研經常問到的34個問題

【終極問題】如果你遇上xx這樣的導師,你會怎麼做? 【本校生】這門課是誰教你的? 0.有女朋友/男朋友嗎? 1.談談你爲什麼要考計算機/軟工專業研究生? 2.如果你能順利的考入我校研究生,你對今後2年/3年的學習規劃是什麼? 【鏡像問題】

原创 1127 ZigZagging on a Tree (30 分)稍微複雜一點的層序遍歷

1127 ZigZagging on a Tree (30 分) Suppose that all the keys in a binary tree are distinct positive integers. A unique bi

原创 數據挖掘方向從業分析

數據挖掘從業人員工作分析 1.數據挖掘從業人員的願景: 數據挖掘就業的途徑從我看來有以下幾種,(注意:本文所說的數據挖掘不包括數據倉庫或數據庫管理員的角色)。 A:做科研(在高校、科研單位以及大型企業,主要研究算法、應用等) B:做程序開

原创 1122 Hamiltonian Cycle (25 分)判斷是否爲哈密爾頓路

1122 Hamiltonian Cycle (25 分) The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a gr

原创 1145 Hashing - Average Search Time (25 分)哈希平方探查法

1145 Hashing - Average Search Time (25 分) The task of this problem is simple: insert a sequence of distinct positive in

原创 1147 Heaps (30 分)完全二叉樹的建樹,判斷堆

1147 Heaps (30 分) In computer science, a heap is a specialized tree-based data structure that satisfies the heap proper