原创 算法之二分查找(1)

原理 折半查找法也稱爲二分查找法,它充分利用了元素間的次序關係,採用分治策略,可在最壞的情況下用O(log n)完成搜索任務。 Python實現 # -*-coding:utf-8 -*- #Young #CreateOn:21:

原创 Kmeans原理及實現

在聚類分析中,最簡單、基本的版本是劃分,它把對象組織成多個互斥的組或簇。 這些簇的形成旨在優化一個客觀劃分準則,使得同一簇中的對象是相似的,不同簇的對象是相異的。 最常用的劃分方法包括,k-means和k-medoids。 一

原创 sougou for linux

1. sudo apt-get install fcitx libssh2-1  , --->set fctix 2. 註銷--->右上角 3. input-keyboard 選擇輸入法

原创 scanf gets fgets

scanf( )函數和gets( )函數都可用於輸入字符串,但在功能上有區別。若想從鍵盤上輸入字符串"hi hello",則應該使用__gets__函數。 gets可以接收空格;而scanf遇到空格、回車和Tab鍵都會認爲輸入結束,所有它

原创 歡迎使用CSDN-markdown編輯器

二級指針的理解 背景 在最近學習當中,由於對數據結構很久沒有接觸,想自己寫一個二叉樹幫助複習,可在這個過程中遇到一個問題,那就二級指針的使用。 > void change_Value(char **c) {

原创 歡迎使用CSDN-markdown編輯器

練習(一) 串串子連環(難度: 低) 本博客主要記錄一些平時代碼的練習題,堅持每天刷兩道題,加油 題目 遊戲規則: 連接上下左右對角線上的相鄰字母,組成一個單詞。 U R L P M x

原创 文章標題

二叉查找樹實現 性質 二叉查找樹(BinarySearch Tree,也叫二叉搜索樹,或稱二叉排序樹Binary Sort Tree)或者是一棵空樹,或者是具有下列性質的二叉樹: (1)、若它的左子樹不爲空,則左子樹上所有結點的值

原创 windows7 + Qt5 + opencv配置

  1 下載所需工具 (1)Qt Creator 下載地址http://qt-project.org (建議下載最新版本) (2)OpenCV 下載地址http://opencv.org/(不建議下載最新版本,最新版本的編譯需要高版本的M

原创 協方差意義

協方差意義(轉) 在概率論中,兩個隨機變量 X 與 Y 之間相互關係,大致有下列3種情況: 當 X, Y 的聯合分佈像上圖那樣時,我們可以看出,大致上有: X 越大 Y 也越大, X 越小 Y 也越小,這種情況,我們稱爲“

原创 文章標題

求連續區間的最大子序列和 問題 解下面一個事例例如,在一維數組的連續區間中找出其總和最大的連續區間。 例如:input: [-7,4,-3,6,3,-8,3,4] output: 10 方法 求最大子序列和

原创 文章標題

爲什麼最小二乘法對誤差的估計要用平方? 轉http://www.fuzihao.org/blog/2014/06/13/%E4%B8%BA%E4%BB%80%E4%B9%88%E6%9C%80%E5%B0%8F%E4%BA%8C%

原创 文章標題

簡單Hash實現 原理 參考《算法導論》p143 coding #ifndef __HASH_H__ #define __HASH_H__ #include <iostream> using namespace std; #def

原创 Install cuda7.5 in ubuntu14.04

1. down cuda https://developer.nvidia.com/cuda-downloads choose deb 2. install Please run sudo dpkg -i xxxcuda.deb

原创 文章標題

排序之插入排序 原理 插入排序(Insertion Sort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對於未排序數據,在已排序序列中從後向前掃描,找到相應位置並插入。插入排序在實現上,通常採用in-pl

原创 ubuntu14.04 install cuda7.0

首先驗證你是否有nvidia的顯卡(http://developer.nvidia.com/cuda-gpus這個網站查看你是否有支持gpu的顯卡): $ lspci | grep -i nvidia   查看你的linux發行版本