其他

在現實中廣泛使用的推薦系統一般都是基於協同過濾演算法的，這類演算法通常都需要計算使用者與使用者或者項目與項目之間的相似性，對於資料量以及資料類型不同的資料來源，需要不同的相似性計算方法來提高推薦效能，在mahout提供了大量用於計算相似性的組件，這些組件分別實現了不同的相似性計算方法。下圖用於實現相似性計算的組件之間的關係： 圖1、項目相似性計算群組件 圖2、使用者相似性計算群組件 下面就幾個重點相似性計算方法做介紹： 皮爾森相關度

解題思路： 1，建立一個preHead，這樣方便處理第一次運算； 2，加一個carry用於儲存 進位元； 3，每一位的運算，都包括 l1.val + l2.val + carry 4，每一次運算結果，都通過 除法和求餘運算，得到 carry和當前位的數字 # Definition for singly-linked list.# class ListNode:# def

class Solution { public:     RandomListNode *copyRandomList(RandomListNode *head) {         // Note: The Solution object is instantiated only once and is reused by each test case.        

1. Palindrome Partioning II Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example,

Copy List with Random Pointer   A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 劍指OFFER上的題，中間 head->random

Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 思路：給定一個區間[left, right]，取其中值mid=(left+right)/2對應的元素作為二叉樹的根。二叉樹的左子樹根的值為對[left, mid-1]繼續操作的結果，右子樹類似。

Search for a Range   Total Accepted: 21480  Total Submissions: 78454 My Submissions Given a sorted array of integers, find the starting and ending position of a given target value. Your

二分尋找原理很簡單，但是邊界條件容易出錯，出現死迴圈等，要想徹底分清楚，應該要理解透徹，大家可以用先思考，然後用例子來驗證，下面是我的思路，如果有錯誤，請指正。我們先看變形一：如果有很多待尋找的數字，找出最大的，所以最大的一定是在最右邊，為了能夠把左右兩個數進行對比，迴圈結束的時候，左右指標對應的數要相隔1，所以迴圈結束的條件left < right -1；要想保留最大下標，當data[mid] == value時，不能結束，因為data[mid+1]也可能等於value，所以要繼續遍曆，

題目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 分析： 題目給出了一個特殊的單鏈表。鏈表的每一個節點多了個指標域: random. 隨機只向鏈表的某一個 node。

轉載自：http://www.deyisupport.com/question_answer/wireless_connectivity/zigbee/f/104/t/104629.aspx 本文主要介紹了TI ZigBee協議棧Z-Stack中，關於終端裝置End Device工作過程中，不同狀態之間切換的詳細說明，並且通過分析空中互動的資料包進一步瞭解TI ZigBee協議棧Z-Stack的工作流程。 終端裝置在協議棧中涉及到的狀態 在Z-Stack&

衝突的產生 很多命令都可能出現衝突，但從根本上來講，都是merge 和 patch（應用補丁）時產生衝突。 而rebase就是重新設定基準，然後應用補丁的過程，所以也會衝突。 git pull會自動merge，repo sync會自動rebase，所以git pull和repo sync也會產生衝突。當然git rebase就更不用說了。 衝突的類型 邏輯衝突

本文為senlie原創，轉載請保留此地址：http://blog.csdn.net/zhengsenlie Search a 2D Matrix   Total Accepted: 10871  Total Submissions: 35629 Write an efficient algorithm that searches for a value in

原文地址：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim演算法 1.概覽 普裡姆演算法（Prim演算法），圖論中的一種演算法，可在加權連通圖裡搜尋最小產生樹。意即由此演算法搜尋到的邊子集所構成的樹中，不但包括了連通圖裡的所有頂點（英語：Vertex (graph

說到字串匹配演算法，估計大夥立馬就想到了KMP演算法，誰讓KMP這麼經典呢，各種演算法教材裡必然有KMP啊。但是KMP演算法太複雜了，求next崩潰到cry。難道就沒有比KMP更簡單更高效的演算法，no，有的，這就是本文要說的Sunday演算法。KMP演算法是個70後，Sunday演算法是正宗的90後，哈哈。 演算法慢的主要原因就是無謂的重複操作太多，像暴力尋找子串這種就是。 而Sunday演算法用了一種很聰明的方法，儘可能的跳過更多的不可能匹配的位置。 先不講原理，直接從例子看：

鏈表是面試中十分容易考到的題目，一般代碼比較短，而且考查面試者的思維全面性和寫無bug代碼的能力。在寫鏈表的題目時，建議畫出示意圖，並把頭結點、尾節點這些特殊的結點考慮在內。 主要的技巧就是要用dummy head，就是在鏈表頭加一個節點指向head，這樣可以避免判斷頭指標，統一處理所有情況，最後返回dummy->next；另外有一個跟dummy head等價的方法是用指標的指標**p去處理，也能達到dummy head的效果，比dummy好的地方是，不用delete

題目： Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

> 基礎 1. 廣度遍曆優先是從給定的root節點開始，逐層次的向下訪問各個節點； 2. 實現的方式是通過隊列的先進先出，將從root節點開始的左孩子和右孩子壓入到隊列中，並順序取出； 3. 由於是用隊列實現，因此不存在用遞迴實現的方式。 下面是基本的廣度遍曆優先演算法： def breadthFirstSearch(root): queue = [] queue.append(root) while queue:

今天照著崔老師的背包問題九講學習了多重背包問題，收穫很大。 在背包問題九講中，崔老師共給出了三種完全背包問題的解法，我折中選擇了中間的那種，即“轉化為01背包問題”的解法，背包問題九講上介紹的非常好，很容易理解，在這裡不多說，可遺憾的是文章中沒有給出一個完整的代碼，在這裡貼出，輸入輸出格式以POJ1276為準： #include <cstdio>#include <string.h>#include <algorithm>using

1.如何用遞迴實現數組求和。 int GetSum(int *a,int n) {     return n==0?0:GetSum(a,n-1)+a[n-1];//主要是用條件運算式寫比較簡潔 } 2.如何用一個for迴圈列印出一個二維數組。 for(int i=0;i<M*N;i++)     printf("%

1.已知先序和中序求後序      先序遍曆的節點順序是：ADCEFGHB,中序遍曆是CDFEGHAB，則後序遍曆的結果是  CFHGEDBA 解：1）根據先序遍曆結果可知A是根節點，根據中序遍曆知道A的左子樹是（CDFEGH），右子樹是（B）       2）左邊中D是根節點，由中序遍曆的順序CD知道，C是D的左子樹；