原创 C/C++ 筆試、面試題目大彙總（2）
C/C++ 筆試、面試題目大彙總2 見上一篇：C/C++ 筆試、面試題目大彙總 繼續 ~~~~~~~~~ 一.找錯題 試題1： void test1() { charstring[10]; char* str1 ="01234
2020-05-31 11:03:30
原创 算法導論——lec 11 動態規劃及應用
和分治法一樣，動態規劃也是通過組合子問題的解而解決整個問題的。分治法是指將問題劃分爲一個一個獨立的子問題，遞歸地求解各個子問題然後合併子問題的解而得到原問題的解。與此不同，動態規劃適用於子問題不是相互獨立的情況，即各個子問題包含公共的子子
2020-05-31 11:03:30
原创 算法導論——lec 12 平攤分析與優先隊列
在平攤分析中，執行一系列數據結構操作所需要的時間是通過對執行的所有操作求平均得出，反映在任何情況下（即最壞情況下），每個操作具有平均性能。掌握了平攤分析主要有三種方法，聚集分析、記賬方法、勢能方法。掌握了平攤分析的方法以後，我們就可以利用
2020-05-31 11:03:30
原创 機器學習實戰——利用AdaBoost元算法提高分類性能
一、 Adaboost概述 1、過程描述： 如上圖所示，Adaboost的訓練過程有如一個學生學習的過程：我們把每個訓練樣例看做一道練習題，所有的訓練樣本看做一本習題集。第一次做題的時候，由於每道題都沒有做過，不知道哪些難哪些簡單，所以
2020-05-31 11:03:30
原创 LeetCode -- Evaluate Reverse Polish Notation
題目如下： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Ea
2020-05-31 11:03:30
原创 LeetCode -- Reverse Words in a String
題目如下： Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue
2020-05-31 11:03:30
原创 LeetCode -- Max Points on a Line
題目如下： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. ------------
2020-05-31 11:03:30
原创 LeetCode -- Sort List
題目描述如下： Sort a linked list in O(n log n) time using constant space complexity. ---------------------------------------
2020-05-31 11:03:30
原创 機器學習實戰——樹迴歸
上一節介紹了線性迴歸模型，但是現實生活中很多問題是非線性的，不可能用全局線性模型來擬合數據。一種可行的方法是將數據集切分成很多易建模的數據，然後利用線性迴歸技術來進行擬合。這種切分方式下，樹結構和迴歸法就相當有用。 一、 CART算法 C
2020-05-31 11:03:30
原创 HiveSQL學習
Hive 是基於Hadoop構建的一套數據倉庫分析系統，他以SQL查詢的方式來分析存儲在Hadoop分佈式文件系統中的數據，將結構化的數據文件映射成一張表，並且提供了完整的SQL查詢功能，可以將SQL語句轉化成爲MapReduce任務運行
2020-05-31 11:03:30
原创 Topic Model之Probabilistic Latent Semantic Indexing(PLSI/PLSA)
Probabilistic Latent Semantic Indexing（PLSI/PLSA）是常用的話題模型之一，他通過生成模型來模擬文檔的產生過程，然後用Maximum likelihood的方法估計模型中未知參數的值，來獲取整
2020-05-31 11:03:30
原创 機器學習實戰——預測數值型數據：迴歸
一、線性迴歸——尋找最佳擬合直線 1、 線性迴歸的特點： 易於理解、計算簡單； 但是對於非線性數據擬合不好；適用於數值型和標稱型數據。 2、 爲了尋找對數據最佳擬合的直線，一般常用的方法就是尋找使誤差最小的w，我們採用平方誤差： 如果對
2020-05-31 11:03:30
原创 機器學習實戰——PCA和SVD
一、 利用PCA簡化數據 1、對數據進行降維的原因 使得數據更容易使用；降低很多算法的計算開銷；去除噪聲使得結果更容易理解。2、 主成分分析PCA（Principal Component Analysis） 數據從原來的座標系轉換到了
2020-05-31 11:03:30
原创 中國最美的十首情詩
一、《君生我未生，我生君已老》 君生我未生，我生君已老。 君恨我生遲，我恨君生早。 君生我未生，我生君已老。 恨不生同時，日日與君好。 我生君未生，君生我已老。 我離君天涯，君隔我海角。 我生君未生，君生我已老
2020-02-22 06:45:33
原创 迴歸模型——線性迴歸
線性迴歸是迴歸模型中最簡單的一種。 最近在做一個預測指數的項目，整理輸入數據之後，用線性迴歸模型試了一下，總體上效果一般般。 一、 迴歸模型 輸入： 其中N爲特徵的維數。 每一維特徵對應一個basis functio
2020-02-22 06:45:33