原创 並查集2---轉載一個別人的小結
等價關係與等價類 從數學上看，等價類是一個對象(或成員)的集合，在此集合中的所有對象應滿足等價關係。若用符號"≡"表示集合上的等價關係，那麼對於該集合中的任意對象x,y, z，下列性質成立： 1、自反性：x ≡ x 2、對稱性：若
2020-06-14 09:14:50
原创 並查集---一點小的感悟
最近在做ACM題，遇到了一個叫做並查集的東西，於是從網上找了一些資料，順便自己總結了一些，希望對大家和自己都有用~~ （一）什麼叫做並查集 英文：Disjoint Set，即“不相交集合” 將編號分別
2020-06-14 09:14:50
原创 C語言輸入輸出函數
C語言輸入輸出函數 1. fopen()函數 fopen函數用於打開文件, 其調用格式爲: FILE *fopen(char *filename, *type); 在介紹這個函數之;前
2020-02-25 16:40:50
原创 最大連續子序列之和
經典算法——求最大子序列和 比較經典的算法問題，能夠很好的體現動態規劃的實現，以一點“畫龍點睛” 大大精簡了算法複雜度，且實現簡單。本文中實現了4種:一般 maxSubSequenceSum0 O(n^3)簡單優化過的算法 maxSubS
2020-02-25 16:40:50
1
原创 c++ 賦值構造函數 臨時變量 臨時對象 之一
爲了驗證C++中的複製構造函數和臨時對象的問題，我寫了一個小程序來研究了一下： //複製構造函數與臨時對象#include <iostream>using namespace std; class A{ public: A()
2020-02-25 16:40:50
1
原创 關於交叉熵在loss函數中使用的直觀理解
關於交叉熵在loss函數中使用的直觀理解 交叉熵（cross entropy）是深度學習中常用的一個概念，一般用來求目標與預測值之間的差距。以前做一些分類問題的時候，沒有過多的注意，直接調用現成的庫，用起來也比較方便。最近開始研究起對
2018-11-04 00:44:55
原创 互信息概念與定理
最近在看一些熵相關的東西，爲了瞭解一下互信息相關的東西，查閱了一些資料，有一個課件自己感覺寫的不錯，但是下載不下來，我就對它們進行了截圖，希望對大家有幫助。這個課件中講的內容比較基礎，但是對於非通信、信息類的同學來說還是很有幫助
2018-08-22 06:27:41
原创 史上最詳細最容易理解的HMM文章
http://www.52nlp.cn/hmm-learn-best-practices-four-hidden-markov-models wiki上一個比較好的HMM例子 分類 隱馬爾科夫模型 HMM(隱馬爾科夫模型)是自然語
2018-08-22 06:27:41
30
原创 kd-tree的python實現
本文主要內容 [ kD-tree的C語言實現 ]是多年前寫過的一篇kd-tree的博客。當時正在看李航老師的《統計學習方法》一書，看到kNN算法和kd-tree之間的關係，非常有興趣進行深入瞭解，所以彙總了一些資料，後面由於實際工作中
2018-08-22 06:27:41
104
原创 基於Cuda9.1 + Cudnn7.0 + VS2013在Win10上同時安裝Tensorflow1.6和Caffe
基於Cuda9.1 + Cudnn7.0 + VS2013在Win10上同時安裝Tensorflow1.6和Caffe 最近，自己電腦的系統壞掉了，平時總是用Windows來寫論文和文檔，而用Ubuntu來做深度學習的訓練，因此在自己的
2018-08-22 06:27:40
20
原创 kD-tree 的C語言實現 帶有史上最全的註釋和解釋
kdtree的原理就是基於二叉樹的形式，將高維空間用超矩形進行劃分.其主要用途是用來求解高維空間中最近鄰的值. 下面是kdtree.h文件，是kdtree數據結構的頭文件 #ifndef _KDTREE_H_ #define
2018-08-22 06:27:39
74
原创 最完整的線性表應用 經測試可直接運行
有很多文章內容很豐富，但閱讀的人很少，其之所以曲高和寡，大概是因爲大部分的人看起來有難度。下面我總結了一下線性表的應用，以饗讀者，爲了方便初學者學習，每個程序都經過我調試運行，大家可閱之，運行之，有意見歡迎提出，歡迎留言。 基本的線性表
2018-08-22 06:27:39
原创 簡單的 字符串比較函數 易懂 複雜度
1.簡單的字符串匹配函數 簡單的字符串匹配很簡單，就是一個兩重循環。 算髮一： #include<stdio.h> #include<string.h> char s[51],t[11]; int next[11]; int cnt[
2018-08-22 06:27:39
1
原创 基於半邊數據結構（翼邊數據結構）的Eular操作來實現掃成 通過OpenGL進行CAD實體建模 經測試可直接運行
話說,今天重裝電腦程序,把VS2010重裝以後,運行了幾個之前寫的小程序測試了一下.不經意間,我發現2年前自己參考着資料寫的一個Sweep掃成程序,當時程序能夠跑,但是和翼邊數據結構的含義有所不同,當時費了好大的勁也沒弄明白其中一
2018-08-22 06:27:39
原创 主動學習、純半監督學習與直推學習
主動學習、純半監督學習與直推學習 本文主要介紹主動學習、純半監督學習與直推學習的概念： 主動學習(active learning) 純半監督學習(semi-supervised learning） 直推學習(transductive l
2018-08-22 06:27:39