原创 全排列和八皇后問題

最開始是在刷劍指offer,有一道全排列的題,後面有一道8皇后擴展題,   劍指offer 給了一種非常巧妙的解法,利用了全排列的思想,原話如下 由於8個皇后不能處在同一行,那麼肯定每個皇后佔據一行,這樣可以定義一個數組arr[8],此

原创 (全排列)打印從1到最大的n位數

劍指offer第12題  #include<iostream> using namespace std; void printRecur(char* number,int length,int index); void print(ch

原创 一直遞歸一直爽。

#include<iostream> using namespace std; struct node{     int data;     node* next; }; // 合併排序鏈表 非遞歸算法 node*merr(nod

原创 new和malloc的區別

new和malloc的區別是C/C++一道經典的面試題,我也遇到過幾次,回答的都不是很好,今天特意整理了一下。 0.       屬性 new/delete是C++關鍵字,需要編譯器支持。malloc/free是庫函數,需要頭文件支持。

原创 劍指offer 2(3~4題)

替換空格 題目:請實現一個函數,把字符串中的每個空格替換成"%20"。例如輸入“We are happy.”,則輸出“We%20are%20happy.”。  思路: 首先 我們確認好題目是在原來的一個字符串上加長還是新建字符串,問面試官

原创 劍指offer 刷題1

題目 如下爲類型CMyString的聲明,請爲該類型添加賦值運算符函數。   1 2 3 4 5 6 7 8 9 class CMyString { public:      CMyString(char* pData = null

原创 偏最小二乘法迴歸 matlab

學習需要,要求計算下土壤光譜數據與其含氮量的關係,便利用MATLAB做了相關算法實驗, 分爲光譜平滑:sg  5點移動平均 一階導數   二階導數 PLS迴歸 以下爲matlab 源代碼 x = xlsread('1511.xls');

原创 PCA 迴歸算法matlab實現

小白在學習,今天對PCA(主成分分析法)迴歸學習了一下, 分爲兩步: 0:pca實現 1:迴歸分析 第零部分: 背景介紹 PCA原理·:書上和網上介紹PCA的方法多了去了,因此,本篇博文不再贅述,一句話:PCA算法主用於降維,將樣本數據從

原创 undefined reference to ‘WinMain@16

今天出現了個這玩意  undefined reference to ‘WinMain@16’ 查了半天 結果是  .int main() 寫成了 int mian() ,即找不到函數。 。。。。 。。。 。。 。

原创 1月第一週

B:魔獸世界之一:備戰 總時間限制:  1000ms   內存限制:  65536kB 描述 魔獸世界的西面是紅魔軍的司令部,東面是藍魔軍的司令部。兩個司令部之間是依次排列的若干城市。  紅司令部,City 1,City 2,……,Cit

原创 SG平滑算法(又稱多項式平滑算法)

今天是平安夜,閒來無事,那就來寫一下SG平滑算法吧! SG平滑算法是由Savizkg和Golag提出來的。基於最小二乘原理的多項式平滑算法,也稱卷積平滑。爲啥叫多項式平滑呢?且看下去。  下面使用五點平滑算法來說明平滑過程 原理很簡單如圖

原创 編程11月最後一週周結

編程題#1:計算矩陣邊緣元素之和 來源: POJ (Coursera聲明:在POJ上完成的習題將不會計入Coursera的最後成績。) 注意: 總時間限制: 1000ms 內存限制: 65536kB 描述 輸入一個整數矩陣,計算位於矩陣邊

原创 12月第一週結(C++)

編程題#1:分配病房 來源: POJ (Coursera聲明:在POJ上完成的習題將不會計入Coursera的最後成績。) 注意: 總時間限制: 1000ms 內存限制: 65536kB 描述 某個科室的病房分爲重症和普通,只有當病人的疾

原创 C/C++ 入門

  第一題:含k個3的數 輸入兩個正整數 m 和 k,其中1 < m < 100000,1 < k < 5 ,判斷 m 能否被19整除,且恰好含有k個3,如果滿足條件,則輸出YES,否則,輸出NO。  例如,輸入:  43833 3  滿

原创 初入linux (我在坑裏玩泥巴)之(Linux安裝ssr科學上網篇)

  時維九月,序屬三秋。潦水盡而寒潭清,煙光凝而暮山紫,我走在通往Linux的大坑裏。。。。。 由於興趣愛好使然,來到linux這個大坑裏面。感覺啥都不知道,一切都和往常不一樣,就着谷歌慢慢摸索。 第一我遇到的就是讓我的linux系統連接