原创 最近鄰規則算法(KNN)

最近鄰算法(KNN)是一個基於實例學習的分類算法。 如果一個實例在特徵空間中的K個最相似(即特徵空間中最近鄰)的實例中的大多數屬於某一個類別,則該實例也屬於這個類別。所選擇的鄰居都是已經正確分類的實例。 算法步驟: 1、把所有分類好的(

原创 三種基本的排序程序(多態)

這個程序主要是爲了熟悉冒泡,選擇,插入三種排序方法。還可以理解靜態方法的使用,和一種比較簡潔的二值交換程序。 import java.util.Scanner; import java.util.Arrays; public class

原创 Ubuntu12+caffe配置

 首先說一下配置出現的問題:  我一開始用Windows配置caffe可惜沒成功,然後我又安裝了Ubuntu操作系統,開始配置。  在配置時出現的問題是:sudo apt-get install libboost-all-dev。沒有形成

原创 Ubuntu下安裝caffe的Python接口

(前提是安裝python) 1、安裝pip sudo apt-get install python-pip python-dev build-essential 2、安裝依賴項 sudo pip install -r ./pyth

原创 書寫數字的識別

        MNIST是一個大型的手寫體數字數據庫,廣泛用於機器學習領域的訓練和測試,包括60000個訓練集和10000個測試集,每張圖都已經進行尺寸的歸一化、數字居中處理,尺寸爲28*28像素。 1、首先配置好caffe 2、獲取m

原创 JAVA局部內部類的使用

我是在JDK8環境下實現的,與之前的版本規則有一些變化,所以在這裏mark一下 public class localInnerClass{ public static void main(String []args){

原创 每天一道算法題——鏈表反轉

這是我第一次實習面試的時候被問到的算法題,現在想想當時還是很年輕啊。 鏈表是數據結構的基礎而且變化多端,可以考察的點非常的多,單鏈表反轉應該是在面試中出現次數比較多的一道題了,我覺得它是在考一個人的基礎,也考察的思維靈敏度。 例如給定1

原创 算法總結2

今天練習了一下堆棧的使用: 一、利用堆棧計算逆向波蘭表達式:“3,4,*,1,2,+,+”   》》 3 * 4 + (1+2) = 15 將數字逐一壓入到堆棧中,如果遇到運算符就pop出兩個數組進行計算,並將結果壓回到堆棧中; 首先判斷

原创 每天一道算法題——用棧實現隊列

這道題也是我面試中的一道題,但是這道題答的也不是很好,今天就來總結這道題所用的算法吧。首先,用兩個棧實現隊列: 由於之前對數據結構和算法不是很瞭解,只是知道棧是LIFO,隊列是FIFO,當被問到的時候思考了半天,想出來一個不是很巧妙的算

原创 每天一道算法題——漢諾塔

漢諾塔如圖所示,把圓盤從下面開始按大小順序重新擺放在另一根柱子上,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。 它的解法可以採用分解法,把一個大的問題,逐步分解成一個個小問題。比如我們想把A中的盤子挪到B上,可以把問題分解

原创 tesorflow api

原创 python正則表達式(re)

在Python中re模塊用於對正則表達式(regular expression)的支持。 正則表達式是可以匹配文本片段的模式。 一、正則表達式的書寫: 1、通配符:點( . )可以匹配任何字符(除了換行符)。如:'.ike' 可以匹配 ’

原创 每天一道算法題——數組重排序

寫一個函數,輸入是一個數組A, 以及下標i,要求函數將數組的元素進行調整,使得所有比A[i]小的元素排在前面,接着是所有等於A[i]的元素,最後排列的是所有大於A[i]的元素。例如給定A = 2 4 3 7 5 5 8 3. i = 5

原创 每天一道算法題——二進制數中1的個數

這是我在面試時考官問我的一道算法題,但是當時我沒有好的想法,只是用最基本的方法寫出來的,現在整理一下這道題的思路: 1、不完善版:(問題一:如果把右移換成/2可以嗎:不可以,因爲除法的效率比移位運算的效率低; 問題二:如果輸入的負數會出現

原创 字符串全排列

字符串全排列是一道常見的算法題,例如字符串"abc"的全排列是"abc"、"acb"、"bac"、"bca"、"cab"、"cba",這種問題通常使用遞歸的思想求解。解題思路:首先固定一個字符,對後面的字符進行全排列,以此類推,直到遇到基