原创 2017.02.24:算法01(深搜)

深搜的代碼形式: /* void dfs(int step){ 判斷邊界 嘗試每一種可能 for(i=1;i<=m;i++){ 繼續下一步 dfs(step+1); } 返回 } */ 例題如下: #include<st

原创 2017.04.03:數據倉庫與數據挖掘03

DBSAN優點 1.與K-means方法相比,DBSCAN不需要事先知道要形成的簇類的數量。 2.與K-means方法相比,DBSCAN可以發現任意形狀的簇類。 3.同時,DBSCAN能夠識別出噪聲點。 4.DBSCAN對於數據庫中

原创 2017.02.22:利用python進行數據分析

1.pandas中的頻率是由一個基礎頻率和一個乘數組成。基礎頻率通常以一個字符別名表示。 2.移動(超前和超後)數據。移動指的是沿着時間軸將數據前移或後移。 3.重採樣:指的是將時間序列從一個頻率轉換到另一個頻率的處理過程,pandas對

原创 2017.01.07:面向對象設計、遞歸和動態規劃

面向對象設計 1.繼承,通過繼承方式,子類能夠改寫父類方法,同時保留部分父類方法。繼承在靜態編譯時就定義了,所以無法在運行時刻改寫父類方法。如果子類沒有改寫父類方法,就相當於依賴了父類這個方法的實現細節,會認爲破壞封裝性。如果父類接口定義

原创 2017.02.25:算法02(廣搜)

題目見上篇 #include<stdio.h> struct note{ int x; int y; int f; int s; }; int main(){ struxt note que[2051]; int a[51

原创 2017.01.12:LDA

原创 2017.02.22:數據庫面試01

1. WHERE關鍵字在使用集合函數時不能使用,所以在集合函數中加上了HAVING來起到測試查詢結果是否符合條件的作用. 2. 當同時含有where子句、group by 子句 、having子句及聚集函數時,執行順序如下: --執行wh

原创 2017.03.07:數據庫

1.視圖的作用,視圖可以更改麼? 視圖是虛擬的表,與包含數據的表不一樣,視圖只包含使用時動態檢索數據的查詢;不包含任何列或數據。使用視圖可以簡化複雜的sql操作,隱藏具體的細節,保護數據;視圖創建後,可以使用與表相同的方式利用它們。視圖不

原创 2017.03.22:數據庫SQL語句

Student(SId,Sname,Sage,Ssex)           學生表(學號、姓名、年齡、性別) Course(CId,Cname,TId)                課程表(課程編號、課程名字、教師編號) SC(SId

原创 2017.02.27:關係型數據庫

1. 時間複雜度用來檢驗某個算法處理一定量的數據要花多長時間。爲了描述這個複雜度,計算機科學家使用數學上的『簡明解釋算法中的大O符號』。這個表示法用一個函數來描述算法處理給定的數據需要多少次運算。重要的不是數據量,而是當數據量增加時運算如

原创 2017.02.16:利用Python進行數據分析01

1.IPython:一種交互式的pythonshell。IPython提供了一個特殊的dreload函數,解決模塊的“深度”(遞歸)重加載。 2.Numpy:NumericalPython 2.1.ndarray:具有矢量算數運算和複雜廣

原创 2017.01.09:排序與搜索

排序和搜索 1.所謂的內排序是指所有的數據已經讀入內存。在內存中進行排序的算法;同時,內排序也一般假定所有用到的輔助空間可以直接存在於內存中。與之對應,另一類排序稱爲外排序,即內存中無法保存全部數據,需要進行磁盤訪問,每次讀入部分數據到內

原创 2017.03.03:機器學習

logistic迴歸是一種廣義線性迴歸(generalized linear model),因此與多重線性迴歸分析有很多相同之處。它們的模型形式基本上相同,都具有 w‘x+b,其中w和b是待求參數,其區別在於他們的因變量不同,多重線性迴