原创 leetcode：N-Queens II 的位運算非遞歸解法

呼，第一篇博文，寫得不好歡迎扔白菜^_^ 題目如下： Follow up for N-Queens problem. Now, instead outputting board configurations, return the

2020-02-22 14:55:13

原创 最大熵算法及簡單例子

      最近在學模式識別，正在看Introduction to Pattern Recognition這本書，挺不錯的一本書。好，下面和大家一起來學習最大熵算法。首先，最大熵算法是幹什麼的呢？一般是用來估計一個分佈，至於把分佈估計出

2020-02-22 14:55:13

原创 如何判斷一棵樹是否是平衡二叉樹

        判斷的思路很簡單，若一棵樹是平衡二叉樹，它的左右子樹都是平衡二叉樹，並且左右子樹的高度差小於等於1。注意，實現的時候，判斷左右子樹的平衡性時，可以順便計算子樹高度，不用再另外計算一次，下面是其遞歸實現： #include

2020-02-22 14:55:13

原创 C++虛函數與虛函數表

       C++有個玩意叫虛函數，它的樣子和普通的函數基本一樣，只不過在函數前面加一個virtual關鍵字。它是幹什麼用的呢？先上一段簡短的代碼，結合代碼來代來說明，例如有一個類People: class People{ publi

2018-08-22 10:43:05

原创 One Class SVM, SVDD（Support Vector Domain Description）

           今天給大家介紹一下one class classification以及用SVDD（support vector domain description）做one class classification。最近接觸了一下

2018-08-22 10:43:04 164

原创 android中用線程更新UI，報錯only the original thread that created a view hierarchy can touch its views

        Android開發中難免要更新UI，比如做一個時鐘，時間總要動吧？這時間就要更新UI，但很多時間不方便把更新UI的代碼放在主線程中，就比如說做一個精確度到毫秒級的時鐘，因爲精度是毫秒級的，那麼更新時間的頻率也要是毫秒級的，

2018-08-22 10:43:03

原创 學習排序Learning to Rank之RankNet

       今天給大家介紹一個Learning to Rank系列算法中的一個：RankNet。        先簡單地簡介一下Learning to Rank是什麼玩意吧~從名字“學習排序”來看，估計大家也已經基本明白它是幹什麼的了，

2018-08-22 10:43:02 8

原创 gradient descent 梯度下降算法

            今天給大家介紹一個machine learning中非常基礎又非常重要的算法：gradient descent 梯度下降算法。其實在寫這篇文章之前，我前面的文章中就有提到gradient descent，它實在是

2018-08-22 10:43:02

原创 推薦系統之矩陣分解

        本文將給大家介紹一下如何利用矩陣分解來做推薦系統算法。矩陣分解是指把一個矩陣分解成若干個矩陣的某種運算的合成，一般見得比較多的是相乘，本文給大家的介紹的也是相乘。一個比較著名的矩陣分解算法是SVD，SVD是將已有的評分矩陣

2018-08-22 10:43:02

原创 PCA（Principal Component Analysis）主成分分析

        今天給大家說說主成分分析這個玩意~那麼，首先來說說它是幹嘛用的吧，它是就來做特徵選擇（Feature Selection），或者說降維（Dimension Reduction）的。其實特徵選擇和降維是有聯繫的，因爲特徵選擇

2018-08-22 10:43:00 21

原创 kmeans 聚類算法

            今天給大家介紹一個數據挖掘中的簡單的聚類（Clustering）算法kmeans，什麼是“聚類”？舉個簡單例子，比如說有一堆電商企業的用戶數據，記錄着用戶的各種身份信息和交易信息，如姓名、性別、買東什麼東西，用戶

2018-08-22 10:43:00 1

原创 頻繁模式挖掘（Frequent Pattern Mining）

       頻繁模式挖掘（Frequent Pattern Mining）是數據挖掘中很常用的一個種挖掘，今天給大家介紹的一種名叫Apriori的頻繁模式挖掘算法。先來看看什麼叫頻繁模式？~就是經常一起出現的模式，這裏的“模式”是一個比

2018-08-22 10:42:59

原创 linux C++ 爬蟲抓取網頁

       方便易用，傳入URL，返回對應頁面的內容 #include <iostream> #include <string> #include <netdb.h> #include <string.h> #include <std

2018-08-22 10:42:58 1

原创 C++ 字符串轉數字 數字轉字符串

        C++中字符串轉數字，數字轉字符串的方法很多，相信itoa，atoi的方式大家也很熟悉了~下面利用C++中的stringstream來實現字符串轉數字、數字轉字符串，這是我最喜歡的方式，別忘了#include <sstre

2018-08-22 10:42:58 11

原创 常用相似性、相關性度量指標

  本文將介紹一些數據挖掘、機器學習、信息檢索等領域中常用的一些相似性、相關性度量指標： （1）Euclidean Distance（歐幾里德距離、歐氏距離）          設有兩個向量，          它們之間的Euclidea

2018-08-22 10:42:57 3