原创 leetcode-Best Time to Buy and Sell Stock(2014.2.16)

用兩層遍歷的方法超時: class Solution { public:     int maxProfit(vector<int> &prices) {         int maxPro=0;         for(int i=

原创 leetcode-3Sum Closest (2014.4.10)

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return

原创 leetcode OJ -Binary Tree Preorder Traversal(2014.1.20)

遞歸: /**  * Definition for binary tree  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *rig

原创 leetcode-3Sum (2014.4.7)

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in th

原创 Travel Toute Recommendation Using Geotags inPhoto Sharing Sites(2013.10.14)

1。ABSTRACT 採用Flicker 的數據集合,採用馬爾科夫方法進行預測,Flicker 的數據和LBSN的數據有相似性,採用軌跡預測。不同之處是其參考條件除了當前狀態之外還有用戶的喜好。 2。INTRODUCTION 其認爲傳照片

原创 leetcode-Best Time to Buy and Sell Stock III(2014.2.17)

    整個調試過程花了好久,還是在參考別人答案的情況下。好吧,牙疼,昨夜沒怎麼睡覺,狀態不佳。     採用動態規劃的方法,時間複雜度爲O(n)就搞定了,動態規劃的核心似乎是備忘錄。不過和詩輝討論認爲這個似乎並不是動態規劃。 cla

原创 劍指offer-題目1388:跳臺階 (2014.1.5)

//採用遞歸的方案,類似於遞歸中的子集問題,超時 #include <iostream> #include <string> #include <stdio.h> using namespace std; void  jumpStep(i

原创 GMM(高斯混合模型)

   做位置預測相關的東西,看HUIJI GAO(北郵畢業,Arizona State University的博士)的文章,他有一篇時間框架建模涉及到GMM模型,我一直以爲是他自己提出的方法,一直看不清楚,覺得很迷糊,也沒當回事,只是最近

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

機器學習的基本理論: 轉載自 http://blog.csdn.net/jwh_bupt/article/details/7654120 過已有的訓練樣本(即已知數據以及其對應的輸出)去訓練得到一個最優模型(這個模型屬於某個函數的集合,最

原创 C++ Primer文本查詢程序(TextQuery)的實現(2014.5.24)

    詳見書的10.6節。      按行查找文件,並且按照順序進行顯示,同時對單詞出現的次數進行統計。同一行出現多次,只按照一次進行計算。 1.頭文件 #include <iostream> #include <map> #inclu

原创 C++ Primer文本查詢程序(TextQuery)功能加強版

  詳見書的15.9節。   面向對象的實現。 一些需要 注意的 地方: 1.#pragma once,在 TextQuery.h文件 中添加,確保其只被編譯一次,避免redefinition錯誤 一些 細節,參照了這位大神的 代碼htt

原创 Context-Aware Community:Integrating Contexts。。。。(2013.9.27)

1.社區結構受到移動性的影響(移動社交網絡),實則LBSN的網絡即是基於移動性的。 2.本文中的基於proximity-based(基於附近)的移動社交網絡,當和LBSN 有相近的含義。 3.現有工作,簇的劃分往往基於聯繫,通信時間和通信

原创 matlab讀取csv文件存在字符串的問題(2014.5.8)

http://blog.csdn.net/bendanban/article/details/16335359 這個鏈接基本上可以解決所遇到的問題,我要讀取的是LBSN中籤到記錄的敬畏度數,但是就是讀取不了,嘗試了下 用這個鏈接的最後的語

原创 python處理用戶簽到數據(一)(2014.5.14)

 讀文件 的操作:f=open("checkin\\data_test.csv",'r')                             newline=f1.readline()                        

原创 Find me if you can:improving geographical...(2013.9.27)

1。關於位置預測 ,數據FACEBOOK,地理位置和好友關係之間的聯繫 2。位置預測的作用1)提供更好的服務(如本地內容),2)安全,如QQ異地登陸提示 3)給出用戶聯繫人位置,計算出該用戶的家庭位置。 3。若是好友聚集一處,預測想必是簡