原创 POJ 2262 Goldbach's Conjecture哥德巴赫猜想

http://poj.org/problem?id=2262 Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33

原创 Valid Parentheses

很簡單的一道題,以前習慣用C式C++編程,現在嘗試用C++容器,感覺效率高了不少。 Valid Parentheses   Given a string containing just the characters '(', ')

原创 生活中的PageRank

           昨晚睡覺的時候,突然想到以前和室友討論的問題,你是喜歡只對你好的男生還是喜歡對所有人都好的男生,結果大家都偏向只對自己好的男生。我看過很多小說,男主都喜歡有很多男追且很少愛慕男生的那種女生。我覺得這和PageRan

原创 EM算法 實例講解

        第一次接觸EM算法,是在完成半隱馬爾科夫算法大作業時。我先在網上下載了兩份Baum-Welch算法的代碼,通過複製粘貼,修修補補,用java實現了HMM算法(應用是韋小寶擲兩種骰子的問題)。然後,參考有關半隱馬爾科夫算法的

原创 第7章 攻防評分法(HITS的孩子) 實例和程序

           OD(攻防)評分法是HITS(超鏈接誘導主題搜索)算法的一個非線性情形下的類似算法。OD法顧名思義,就是有兩個評分向量,一個評分向量能反映一支隊伍的進攻能力,稱爲進攻向量,另一個評分向量能反映一支隊伍的防守能力,稱爲

原创 大學那會兒,我讀過的技術經典圖書

         我2009年考進大學的計算機系。上大學前我對電腦的使用僅限於上QQ,看小說,可以說是零基礎。但通過三年的努力及對計算機專業的喜愛,我順利保送到自己夢寐以求的學校攻讀研究生。大學期間看了不少書,有些很好,我看了很多遍,每看

原创 Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed t

原创 半監督學習漫談

半監督學習漫談    機器學習主要分三種形式,監督學習、非監督學習、半監督學習。最常見的是監督學習中的分類問題。監督學習的訓練樣本都含有“label”,非監督學習的訓練樣本中都不含“label”,半監督學習介於監督學習和非監督學習之間。在

原创 網易遊戲2016校園招聘數據挖掘研究員在線筆試題和答案

      剛做完網易在線筆試題,感觸最深的地方是,雖然題目形式和ACM題目相似,但是內容更偏向於實際應用。總共有四個題目,第一個題目屬於字符串匹配類型,難度較低,第二個題目是模擬SQL語句的輸出,第三個題目是KNN算法,第四個題目是貝

原创 第5章 埃洛體系(Facebook的前世)

            ELO算法一般指Elo rating system,以創造者埃洛(ELO)命名。ELO算法比上一章的基納法更出名,它是一種衡量各類對弈活動水平的評價方法,是當今對弈水平評估的公認的權威方法。ELO算法最開始是爲了改

原创 研究生和本科有什麼不同?

    本科學了4年計算機,研究生又學了2年計算機,感覺兩個階段的生活學習還是挺不一樣的。 一、在同學間的交流方面,大學生比研究生交流更頻繁,交友更廣泛。     初中高中時,大家座位固定,每天面對的都是熟悉得不能再熟悉的面孔,“同桌的

原创 你可能不知道的一些機器學習事兒

                                  你可能不知道的一些機器學習事兒        最近零零碎碎地看了很多機器學習方法的東西,增長了不少新知識。有很多小技巧雖然不會出現在教科書中,但它們真的很實用。 (1

原创 2015年機器學習/數據挖掘面試總結

                                    2015年機器學習/數據挖掘面試總結        明年碩士畢業,今年開始找工作。在北方呆的太久,想回溼潤的南方。        第一站(3月份),阿里數據挖掘實習生

原创 排列算法

            之前一直沒有正兒八經寫過排列算法,頂多就是把經過一些化妝後的排列算法作爲一個子算法混在大算法裏面,今天看書時突然發現排列算法的影子無處不在,TSP問題就是從衆多排列中選出最佳排列的問題。下面是利用遞歸思想的排列算法

原创 第4章 基納法 閱讀(PageRank的兄弟)

        基納是一名數學家,專攻數學在生物學中的應用。基納法和大家熟知的PageRank算法是一脈相承的。1907年到1912年間,佩隆和弗羅貝尼烏斯提出了非負矩陣理論。1993年,基納利用非負矩陣理論構建他的評分和排名體系。199