原创 Kruskal算法的JAVA實現

1.算法描述 克魯斯卡爾算法需要對圖的邊進行訪問,所以克魯斯卡爾算法的時間複雜度只和邊又關係,可以證明其時間複雜度爲O(eloge)。 2.算法思想 1.將圖各邊按照權值進行排序 2.將圖遍歷一次,找出權值最小的邊,(條件:此次找

原创 Prim算法的JAVA實現

1.算法思想 設有向圖G的頂點集合爲V={1,2,...,n},初始選擇一個頂點加入 “已選集合”S中,選擇連接S與V-S集合的最短邊e=(i,j),其中i∈S,j∈V-S,將e加入樹T中,j加入S,一直執行上述操作直到S=V爲止。 2

原创 Protocol Buffers 入門詳解

Protocol Buffers 入門詳解Protocol Buffers 入門詳解1. 概念1.1 What?(什麼是Protocol Buffers?)1.2 Why?(爲什麼使用Protocol Buffers?)1.3 H

原创 買女裝

1.題目描述 小莊是個女裝愛好者,有一天他跑到女裝店去買女裝。商店裏有編號從1到n的n件衣物飾品,每一件都有固定的魅力加成值。 老闆告訴他,其中某些商品必須搭配購買,而且商品之間的搭配關係具有傳遞性,若A與B搭配且B與C搭配,則A與C也

原创 鏈表排序算法

1)題目 對亂序的鏈表進行排序,要求空間複雜度爲常數。(LeetCode 148 中等)   輸入: 4->2->1->3 輸出: 1->2->3->4   輸入: -1->5->3->4->0 輸出: -1->0->3->4->5  

原创 LeetCode 76. Minimum Window Substring

問題: Given a string S and a string T, find the minimum window in S which will contain all the characters in T in compl

原创 POJ 2259 Team Queue

1.題目   Team Queue Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 5322   Accepted: 1819 Description Qu

原创 POJ 2082 Terrible Sets

1.題目 Terrible Sets Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5239   Accepted: 2660 Description

原创 企業筆試題_好未來_最大升序序列和

1. 題目 對於正整數數組,求最大元素和,要求元素大小必須是升序。 輸入描述: 正整數數組,假定數組長度<100,元素最大值<10000 輸出描述: 最大升序和 輸入: 5 1 3 4 9 7 6 8 輸出: 23 Hints: 具有最大

原创 Convolutional Neural Networks for Sentence Classification 閱讀筆記

1.本文解決了什麼問題? 本文以預訓練好的詞向量矩陣表示一個句子,並且將其作爲卷積神經網絡的輸入層,再通過標記好的 數據訓練出神經網絡模型從而達到預測數據類別的效果。 本文於14年發表,至今已被引用了1400多次。其核心意義是將“詞向量”

原创 Netty高性能之道

  喜歡 | 作者 李林鋒 發佈於 2014年5月30日. 估計閱讀時間: 25 分鐘 | 來 QCon上海2018 關注大數據平臺技術選型、搭建、系統遷移和優化的經驗。51 討論 分享到:微博微信FacebookTwitter有道雲筆

原创 計算機領域國際頂級會議

附件是計算機領域的學術會議等級排名情況,分爲A+, A, B, C, L 共5個檔次。其中A+屬於頂級會議,基本是這個領域全世界大牛們參與和關注最多的會議。國內的研究者能在其中發表論文的話,是很值得驕傲的成就。 A類也是非常好的會議了,尤

原创 flume的多agent連接

1.需求         將tail命令產生的信息在example01機器上用flume收集,並且將數據傳到example02機器上,在example02機器上會將這些接收到的數據存儲在hdfs集羣上。 2.實現 1)example0

原创 預備工作——數據處理流程

該項目是一個純粹的數據分析項目,其整體流程基本上就是依據數據的處理流程進行,依此有以下幾個大的步驟: 1) 數據採集 首先,通過頁面嵌入JS代碼的方式獲取用戶訪問行爲,併發送到web服務的後臺記錄日誌 然後,將各服務器上生成的點擊流日誌通

原创 LeetCode 494. Target Sum

494. Target Sum You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbo