摘要:
1、冒泡排序: def bubbleSort(array): ''' 時(shí)間復(fù)雜度: 最好:O(n) 平均:O(n^2) 最壞: O(n^2) 空間復(fù)雜度: 穩(wěn)定性:穩(wěn)定 ''' n = len(array) for i in range(n): for j in range(n-i-1): if a
閱讀全文
摘要:
什么是k近鄰算法? 簡(jiǎn)單來(lái)說(shuō),k近鄰就是“物以類聚、人以群分”、“近朱者赤近墨者黑”,k近鄰算法根據(jù)距離樣本點(diǎn)最近的k個(gè)訓(xùn)練樣本判斷該樣本的值。 什么是kd樹? kd樹是一種對(duì)k維空間中的點(diǎn)進(jìn)行存儲(chǔ)以便對(duì)其進(jìn)行快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)。 從我的理解來(lái)看,kd樹與二叉搜索樹非常相近,可以說(shuō)是二叉搜索樹的
閱讀全文
摘要:
題目?jī)?nèi)容:給定一個(gè)正整數(shù)數(shù)組,最大為100個(gè)成員,從第一個(gè)成員開始,走到數(shù)組最后一個(gè)成員最少的步驟數(shù),第一步必須從第一個(gè)元素開始,1<=步長(zhǎng)<len/2,第二步開始以所在成員的數(shù)字走相應(yīng)的步數(shù),如果目標(biāo)不可達(dá)返回-1,只輸出最少的步驟數(shù)量。 輸入:由正整數(shù)組成的數(shù)組,以空格分隔,數(shù)組長(zhǎng)度小于100,
閱讀全文
摘要:
機(jī)器學(xué)習(xí)中經(jīng)常見到范數(shù)這個(gè)概念,范數(shù)是為了對(duì)線性空間中元素大小進(jìn)行度量而引進(jìn)的一個(gè)量,范數(shù)定義需滿足三個(gè)條件,即:正定性、齊次性、三角不等式,其具體描述如下: 常用的向量范數(shù)與矩陣范數(shù)如下: 向量范數(shù) 矩陣范數(shù) python中計(jì)算范數(shù)
閱讀全文
摘要:
一、列表排序 二、numpy數(shù)組排序 1. numpy.sort() 2. numpy.msort() numpy中還有ndarray.sort()、argsort()、lexsort()以及復(fù)數(shù)排序sort_complex()方法,用到后再學(xué)習(xí)記錄,待續(xù)……
閱讀全文
摘要:
KNN Python實(shí)現(xiàn) 手寫數(shù)字識(shí)別
閱讀全文
摘要:
自己開始學(xué)習(xí)makefile是由于VScode配置工程文件,看別人的配置不是很懂,于是決定入門學(xué)習(xí)下makefile。 先來(lái)說(shuō)說(shuō)makefile是做什么用的:makefile可以實(shí)現(xiàn)工程的自動(dòng)化編譯,提高工作效率。對(duì)于只有一個(gè)或兩三個(gè)源文件的程序,我們可以直接用g++ 命令進(jìn)行編譯鏈接。例如以下程序
閱讀全文
摘要:
gcc and g++分別是GNU的c & c++編譯器。gcc/g++在執(zhí)行編譯的時(shí)候一般有下面4步: 1 預(yù)處理,生成.i的文件。 命令如下:g++ -E test.cpp 此命令只進(jìn)行預(yù)處理,不會(huì)生成文件,需要將輸出重定向到 test.i 文件中,命令如下: g++ -E test.cpp -
閱讀全文
摘要:
第一次寫博客,也不知道要寫點(diǎn)兒什么好,所以就把我在學(xué)習(xí)Python的過(guò)程中遇到的問(wèn)題記錄下來(lái),以便之后查看,本人小白,寫的不好,如有錯(cuò)誤,還請(qǐng)大家批評(píng)指正! 中文編碼問(wèn)題總是讓人頭疼,想要用Python讀取word中的內(nèi)容,用open()經(jīng)常報(bào)錯(cuò),上網(wǎng)一搜結(jié)果發(fā)現(xiàn)了Python有專門讀取.docx的
閱讀全文