原创 關於數組的問題（連續子數組的最大和、數組中出現次數超過一半的數字、調整數組順序使奇數位於偶數之前）
題目一：連續子數組的最大和 題目描述：在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如:{6,-3,-2,7,-1
2020-06-22 07:48:26
原创 關於鏈表中去掉重複數值的問題
題目：在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 題目解析：首先是排序列表，把重複的所有值都刪除，而
2020-06-22 07:48:26
原创 李正軒老師課件的視頻網址（講的SVM非常清晰）
看了第四節講SVM，非常清晰，對於初學者很好理解，聽到剛開始的拉格朗日函數和KKT的時候請堅持聽下去，講SVM就會豁然開朗了，有時間從頭開始聽最好不過了。 不知道爲什麼下面的網址突然有一天打不開了,然後又找到了李政軒老師在
2020-06-10 18:59:52
3
原创 使用pyinstaller打包django項目
1. 環境 環境爲：win10 + Python3.5 + Django (2.2.12) + PyInstaller (3.6) 安裝PyInstaller，直接使用pip安裝，中間會安裝一些其他的插件 2. 製作項目的.spe
2020-05-05 17:50:02
11
原创 TF-IDF與餘弦相似性的應用——完成新聞的相似性檢測和自動摘要
這個標題看上去好像很複雜，其實我要談的是一個很簡單的問題。有一篇很長的文章，我要用計算機提取它的關鍵詞（Automatic Keyphrase extraction），完全不加以人工干預，請問怎樣才能正確做到？ 這個問題涉及到數據挖掘
2020-02-25 08:47:16
1
原创 深度優先遍歷與廣度優先遍歷（c++二叉樹算法實現）
1．深度優先遍歷的遞歸定義 假設給定圖G的初態是所有頂點均未曾訪問過。在G中任選一頂點v爲初始出發點(源點)，則深度優先遍歷可定義如下：首先訪問出發點v，並將其標記爲已訪問過；然後依次從v出發搜索v的每個鄰接點w。若w未曾訪問過，
2020-02-25 08:47:16
原创 有關於鏈表的題目（打印鏈表、翻轉鏈表、合併兩個排序鏈表）
題目一：輸入一個鏈表，從尾到頭打印鏈表每個節點的值。 採用c++： 方法一：開闢棧空間，將鏈表從頭到尾放入棧中，然後再打印棧代碼如下： /** * struct ListNode { * int val; *
2020-02-25 08:47:16
原创 （動態規劃）股票交易日問題
攜程2016開發工程師編程題第一題：股票交易日問題，只能一次買進賣出，本是一個很簡單的問題，我卻用了排序，用最大的減去最小的，好吧，居然通過了65%的測試用例，天真的以爲自己終於做對一道線上編程題了，作爲一個菜鳥的開始，這就當做我的第一篇
2020-02-25 08:47:16
原创 基於內容的圖像檢索
基於內容的圖片檢索（Content Based Image Retrieval, CBIR），也有人稱之爲以圖搜圖，是一個很老的研究領域，它是利用機器學習、模式識別、計算機視覺等相關技術對圖片的內容進行分析、檢測、檢索的一種應用。隨着
2020-02-25 08:47:16
原创 判斷鏈表有環沒環及環的入口結點問題 和 判斷兩個鏈表是否相交
問題一：判斷鏈表是否有環及入環結點問題 1、先判斷是否有環設置兩個指針(fast, slow)，初始值都指向頭，slow每次前進一步，fast每次前進二步，如果鏈表存在環，則fast必定先進入環，而slow後進入環，兩個指針必定相遇。
2020-02-25 08:47:16
原创 有關圖像處理的主要公司
最近版上有不少人在討論圖像處理的就業方向，似乎大部分都持悲觀的態度。我想結合我今年找工作的經驗談談我的看法。 就我看來，個人覺得圖像處理的就業還是不錯的。首先可以把圖像看成二維、三維或者更高維的信號，從這個意義上來說，圖像處理是整
2020-02-25 08:47:16
原创 任意非負整數，求1~n之間含有1的整數的個數
題目描述：求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更加
2020-02-25 08:47:16
原创 二叉樹問題（打印二叉樹，二叉樹子結構、鏡像、遍歷，二叉樹滿足的路徑）
題目一：從上往下打印二叉樹 從上往下打印出二叉樹的每個節點，同層節點從左至右打印。 題目解析：這道題實質考查樹的遍歷算法，遍歷通常有前序、中序、後序遍歷，此題考查層次遍歷。 1、我們需要藉助隊列，實現按層打印，首先將根節點放入隊列中，並將
2020-02-25 08:47:16
原创 自己實現文本相似度算法（餘弦定理）
轉載原文：https://my.oschina.net/BreathL/blog/42477 最近由於工作項目，需要判斷兩個txt文本是否相似，於是開始在網上找資料研究，因爲在程序中會把文本轉換成String再做比較，所以最開始找到了
2020-02-25 08:47:16
原创 回溯——矩陣中路徑問題（0,1矩陣中最優路徑、矩陣中的路徑、機器人的運動範圍）
問題一： 給定一個rows*cols 大小的0,1矩陣，給出起點和終點座標，0可以走，1不可以走，每次只能向上下左右，走一步，求出從起點到終點的最短路徑； 解題思路：回溯法解決的經典問題，由於回溯的遞歸特性，首先要找到遞歸結束的條件，本題
2020-02-25 08:47:16