原创 SpringMVC整合shiro、自定義sessionManager實現前後端分離

前端從後端剝離,形成一個前端工程,前端只利用Json來和後端進行交互,後端不返回頁面,只返回Json數據。前後端之間完全通過public API約定。 1 自定義Realms Shiro從Realm獲取安全數據(如用戶、角色、權

原创 問答系統的發展歷程

一部問答系統發展史就是一部人工智能史。伴隨着人工智能的興衰,問答系統也經歷了半個多世紀的浮沉,直到今天仍然方興未艾。筆者近期一直在從事對話式智能助手的研發,因此對問答系統的歷史、現狀、學術界的研究方向及業界的解決方案均有持續 foll

原创 多變量線性迴歸

目前爲止,我們探討了單變量/特徵的迴歸模型,現在我們對房價模型增加更多的特徵,例如房間數樓層等,構成一個含有多個變量的模型,模型中的特徵爲(x1x_{1}x1​,x2x_{2}x2​,…,xnx_{n}xn​)。 增添更多特徵後,我

原创 單變量線性迴歸

1 模型表示 讓我們通過一個例子來開始:這個例子是預測住房價格的,我們要使用一個數據集,數據集包含俄勒岡州波特蘭市的住房價格。在這裏,我要根據不同房屋尺寸所售出的價格,畫出我的數據集。比方說,如果你朋友的房子是1250平方尺大小,你要

原创 監督學習與無監督學習

從14年10月份接觸機器學習到現在已經接近5年了,機器學習的入門課程就是看Andrew Ng的機器學習視頻,當時由於是小白,看的也是模棱兩可,前端時間又系統的學習了一遍,收穫很多,在這裏記錄一下聽課筆記吧,方便以後查閱。 監督學習 用

原创 推薦常用算法之-基於內容的推薦

  Collaborative Filtering Recommendations (協同過濾,簡稱CF) 是目前最流行的推薦方法,在研究界和工業界得到大量使用。但是,工業界真正使用的系統一般都不會只有CF推薦算法,Content-ba

原创 基於用戶協同過濾與基於項目協同過濾的適用場景

一、在適合用途上的比較 基於用戶的協同過濾算法主要有兩步: 1)找到和目標用戶興趣相似的用戶集合 2)找到這個集合中的用戶喜歡的,且目標用戶沒有聽說過的物品推薦給目標用戶。 基於物品的協同過濾算法主要有兩步: 1)計算物品之間的相似度

原创 數據結構之Trie樹

1、背景         詞彙搜索、詞頻統計等字符串操作,是搜索引擎、文本處理系統等經常使用的業務,現在假設有這麼一個簡單的文本處理例子:有一篇10000個詞的文章,要查出單詞“was”在這篇文章中出現的次數。那麼一般來說,沒學過數據

原创 最長上升子序列LIS(Longest increasing subsequence)

介紹 最長上升子序列問題,也就是Longest increasing subsequence縮寫爲LIS。是指在一個序列中求長度最長的一個上升子序列的問題。 問題描述: 給出一個序列a1,a2,a3,a4,a5,a6,a7….an,求

原创 MYSQL存儲過程和存儲函數入門

一、MYSQL儲存過程簡介: 儲存過程是一個可編程的函數,它在數據庫中創建並保存。它可以有SQL語句和一些特殊的控制結構組成。當希望在不同的應用程序或平臺上執行相同的函數,或者封裝特定功能時,存儲過程是非常有用的。數據庫中的存儲過程可以

原创 最長公共子序列(LCS)

一個字符串S,去掉零個或者多個元素所剩下的子串稱爲S的子序列。最長公共子序列就是尋找兩個給定序列的子序列,該子序列在兩個序列中以相同的順序出現,但是不必要是連續的。 例如序列X=ABCBDAB,Y=BDCABA。序列BCA是X和Y的一個公

原创 B樹的插入和刪除

B樹的插入和刪除 寫這篇文章之前一直認爲B數和B-樹是兩種不同的樹,實際上B-tree樹即B樹,B即Balanced,平衡的意思。因爲B樹的原英文名稱爲B-tree,而很多人喜歡把B-tree譯作B-樹,其實,這是個非常不好的直譯,很容易

原创 二叉樹的深度優先遍歷與廣度優先遍歷

深度優先搜索算法(Depth First Search),是搜索算法的一種。是沿着樹的深度遍歷樹的節點,儘可能深的搜索樹的分支。 當節點v的所有邊都己被探尋過,搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達

原创 Hadoop WordCount運行詳解

1、MapReduce理論簡介   1.1 MapReduce編程模型   MapReduce採用"分而治之"的思想,把對大規模數據集的操作,分發給一個主節點管理下的各個分節點共同完成,然後通過整合各個節點的中間結果,得到最終

原创 338. Counting Bits

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in th