Algo精品文章

• 

  基于機(jī)器學(xué)習(xí)的DAG調(diào)度平臺(tái)

  ...方式 mixture方式 實(shí)現(xiàn)細(xì)節(jié) yaml定義格式 dag: operator_list: [algo_local_read_file_45_1517360824080,algo_local_split_data_45_1517360836712,algo_local_model_2c_l_45_1517362008544,algo_local_model_predict_45_15...

  LucasTwilight 2019-07-31 11:07 評(píng)論0 收藏0
• 

  AOP實(shí)踐: Java利用注解和反射實(shí)現(xiàn)一個(gè)方便的函數(shù)性能測(cè)量工具

  ...oid main(String[] args) { long start = System.currentTimeMillis(); algo(); // 執(zhí)行代碼塊 long end = System.currentTimeMillis(); System.out.println(end - start); } 當(dāng)需要同時(shí)打印多個(gè)方法的運(yùn)行時(shí)間以進(jìn)行比較的時(shí)...

  zhangke3016 2019-08-14 14:55 評(píng)論0 收藏0
• 

  surprise庫(kù)文檔翻譯

  ...a = Dataset.load_builtin(ml-100k) # Well use the famous SVD algorithm. algo = SVD() # Run 5-fold cross-validation and print results cross_validate(algo, data, measur...

  JessYanCoding 2019-07-31 10:25 評(píng)論0 收藏0
• 

  [Algo] Print Matrix Diagonal 對(duì)角打印

  Print Matrix Diagonal Print the matrix in diagonal way. For example: 1 2 3 4 5 6 7 8 Print: 1 2 5 6 3 4 7 8 雙重循環(huán) 復(fù)雜度 時(shí)間 O(NM) 空間 O(1) 思路 總共需要打印的層數(shù)，是長(zhǎng)度加寬度減去一。關(guān)鍵在于內(nèi)層的row = i - j，而col = j。 代碼 private ...

  RancherLabs 2019-08-14 12:47 評(píng)論0 收藏0
• 

  [Algo] Longest Descending Path 滑雪問題

  Longest Descending Path 給出一個(gè)矩陣，求矩陣中從某個(gè)點(diǎn)開始，最長(zhǎng)的下降路徑。路徑可以走上下左右四個(gè)方向。求最長(zhǎng)路徑的長(zhǎng)度。 1 2 3 4 5 6 7 8 其中一條最長(zhǎng)路徑是8 7 6 5 1 記憶化搜索 復(fù)雜度 時(shí)間 O(N) 空間 O(1) 思路 最簡(jiǎn)單...

  ybak 2019-08-14 12:47 評(píng)論0 收藏0
• 

  [Algo] Constant Time Random Picker 獲取集合內(nèi)隨機(jī)元素

  Constant Time Random Picker 設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)，支持O(1)時(shí)間的查詢，增加，刪除，和得到其中隨機(jī)元素的操作，可以認(rèn)為其中的元素是數(shù)字。 哈希表數(shù)組 復(fù)雜度 時(shí)間 O(1) 空間 O(N) 思路 要求O(1)時(shí)間查詢和刪除，則想到哈希表，其...

  calx 2019-08-14 16:16 評(píng)論0 收藏0
• 

  [Algo] Anagram Substring Search 變形詞子串

  Anagram Substring Search Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] and its permutations (or anagrams) in...

  Channe 2019-08-14 12:45 評(píng)論0 收藏0
• 

  [Algo] Install Dependencies 安裝依賴

  Install Dependencies 給定軟件之間安裝的依賴關(guān)系，用一個(gè)二維數(shù)組表示，第一維表示依賴的序號(hào)，第二維表示依賴關(guān)系，比如要先裝deps[0][0]，才能裝deps[0][1]。安裝時(shí)，要盡可能先安裝依賴個(gè)數(shù)少的軟件。求安裝順序。 拓?fù)渑?..

  li21 2019-08-14 16:15 評(píng)論0 收藏0
• 

  [Algo] Parse XML Tree 解析XML文件

  Parse XML Tree 現(xiàn)在有一個(gè)Tokenizer，返回的Token都是XML標(biāo)簽或者內(nèi)容，比如(open, html)(inner, hello)(close, html)表示hello，每一個(gè)括號(hào)及其內(nèi)容是一個(gè)Token，請(qǐng)問如何表示這個(gè)XML文件。 棧法 復(fù)雜度 時(shí)間 O(N) 空間 O(N) 思路 這題首先要想清...

  liuyix 2019-08-14 16:16 評(píng)論0 收藏0
• 

  [Algo] Maximum Expression Value 表達(dá)式最大值

  Maximum Expression Value I 給定一個(gè)整數(shù)數(shù)組，要求在數(shù)字之間任意添加乘號(hào)，加號(hào)和括號(hào)，使得最后表達(dá)式結(jié)果最大。比如1121,最大值為(1+1)*(2+1)，所有數(shù)字都是正數(shù)。 動(dòng)態(tài)規(guī)劃 復(fù)雜度 時(shí)間O(n^2) 空間O(N^2) 思路 先假設(shè)沒有乘號(hào)，...

  why_rookie 2019-08-14 16:16 評(píng)論0 收藏0
• 

  [Algo] Find Intersection of Two Sets 找交集

  Find Intersection of Two Sets 暴力法 復(fù)雜度 時(shí)間 O(NM) 空間 O(1) 思路 暴力解法，對(duì)于每個(gè)在集合1中的元素，我們遍歷一遍集合2看看是否存在，如果存在則是Intersection。 代碼 public List findByBruteForce(int[] arr1, int[] arr2){ List res = new Li...

  pf_miles 2019-08-14 12:43 評(píng)論0 收藏0
• 

  證書簽名工具 CFSSL

  ...CA的證書和私鑰 cat ca-csr.json { CN: dudu_ca, key: { algo: rsa, size: 2048 }, names: [ { C: CN, ST: BeiJing, L: BeiJing, O: dudu_ca, OU: dudu_ca } ...

  沈儉 2019-07-01 16:57 評(píng)論0 收藏0