原创 POJ1328
Radar Installation題目：給一些孤島（用座標x,y表示），x軸爲海岸線，在海岸線上建立幾個雷達站，每個雷達站的覆蓋區域爲一個圓，半徑給出。問最少要幾個雷達站，才能覆蓋所有孤島。 這個問題需要注意兩點：1、將問題轉化以每個孤
2020-02-23 03:31:10
原创 POJ 1047
問題描述：判斷一個數是否爲“環數”。此題較簡單，思路是：將大整數的每一位存入數組元素，再對該數乘以位數，從2->n，對乘積的結果與原來的大整數比較，如果不同，則退出不再乘以後面的位數；若所有位數都乘完了，並且都滿足條件，則判斷爲是“環數”
2020-02-23 03:31:10
原创 POJ 1001 Exponentiation
參考了《Programming_guide_and_online_practice-4.23bylwx》的第七章大整數計算，解題思路是先將浮點數轉化成大整數進行計算，再算出小數的位數，最後打印輸出。POJ上題目中給的數據都能測試通過，但提
2020-02-23 03:31:10
原创 動態規劃與貪心算法的區別與聯繫
區別：動態規劃全局最優解中一定包含某個局部最優解，但不一定包含前一個局部最優解，因此需要記錄之前的所有最優解。條件：最優子結構；重疊子問題。方法：自底向上構造子問題的解。例子：子序列最大和問題，滑雪問題 貪心算法條件：每一步的最優解一定依
2020-02-23 03:31:10
原创 探尋struct ipq_packet_msg結構體大小
問題來源： 在Ubuntu主機上添加一條iptables命令：sudo iptables -A INPUT -p icmp -j QUEUE，將使得流入該系統的icmp數據包由內核轉發到IP Queue中，用戶空間的應用程序通過netli
2020-02-23 03:31:10
原创 Linux2.4系列內核對於網絡數據的處理
爲了更好的瞭解Netfilter的工作機理，非常有必要先來分析一下Linux2.4系列內核對於網絡數據是如何處理的。以下的分析全部基於以太網和IPv4協議。1 收到數據，中斷髮生通常的，當一塊網卡接收到屬於其自己MAC地址或者廣播的以太網
2020-02-23 03:31:10
1
原创 C++虛函數表解析(1)
C++中的虛函數的作用主要是實現了多態的機制。關於多態，簡而言之就是用父類型別的指針指向其子類的實例，然後通過父類的指針調用實際子類的成員函數。這種技術可以讓父類的指針有“多種形態”，這是一種泛型技術。所謂泛型技術，說白了就是試圖使用不變
2018-08-28 23:12:57
原创 主成分分析（PCA）原理詳解
一、PCA簡介 1. 相關背景 在許多領域的研究與應用中，往往需要對反映事物的多個變量進行大量的觀測，收集大量數據以便進行分析尋找規律。多變量大樣本無疑會爲研究和應用提供了豐富的信息，但也在一定程度上增加了數據採集的工作量，更
2018-08-28 23:12:57
原创 剖析Linux系統啓動過程
當用戶打開PC的電源，BIOS開機自檢，按BIOS中設置的啓動設備(通常是硬盤)啓動，接着啓動設備上安裝的引導程序lilo或grub開始引導Linux，Linux首先進行內核的引導，接下來執行init程序，init程序調用了rc.sys
2018-08-28 23:12:56
原创 關聯規則挖掘基本概念與Aprior算法
關聯規則挖掘在電商、零售、大氣物理、生物醫學已經有了廣泛的應用，本篇文章將介紹一些基本知識和Aprori算法。 啤酒與尿布的故事已經成爲了關聯規則挖掘的經典案例，還有人專門出了一本書《啤酒與尿布》，雖然說這個故事是哈弗商學院杜撰出來
2018-08-28 23:12:56
3
原创 卡方檢驗原理及應用
卡方檢驗，或稱x2檢驗，被譽爲二十世紀科學技術所有分支中的20大發明之一，它的發明者卡爾·皮爾遜是一位歷史上罕見的百科全書式的學者，研究領域涵蓋了生物、歷史、宗教、哲學、法律。之前做文本分類項目用過卡方值做特徵選擇（降維），後來聽內部培
2018-08-28 23:12:56
2
原创 不產生候選集的關聯規則挖掘算法FP-Tree
上篇博客講述了Apriori算法的思想和Java實現，http://blog.csdn.NET/u010498696/article/details/45641719 Apriori算法是經典的關聯規則算法，但是如上篇博客所述，它也有兩
2018-08-28 23:12:56
10
原创 求序列連續數最大和
-2,11，-4,13，-5，-2 思路：序列a[n]，記 f(i)：前i個數中連續數最大和； end(i)：以下標i結尾的前i個數中連續數最大和。 有以下遞推式： f(i) = max{f(i-1), end(i)}； 當end(i-1
2018-08-28 23:12:56
原创 Linux下SVN命令
1.svn add:往版本庫中添加新的文件 例如：svn add test.php(添加test.php) svn add *.php(添加當前目錄下所有的php文件) 2.svn blame (praise, annotate, ann
2018-08-28 23:12:55
原创 Shell常用的文本處理命令總結
awk: awk ‘print{$1,$2}’ grade.txt 打印單獨記錄 awk ‘BEGIN print{“Name Belt/n----------------------------
2018-08-28 23:12:55