原创 c++中range-based for 的性能分析
這要是對以下幾種在c++裏的 for-range-loop做一個總結 for(auto e : container) for(auto &e : container) for(const auto &e : container)
2020-06-24 09:20:45
1
原创 信息檢索(IR)筆記1: 倒排索引(Inverted Index)
建立索引是 information retrieval 的一個核心問題，這一節簡單記錄關於index的相關筆記. 所有內容均來自 stanford cs276 information retrieval & web search
2020-06-24 09:20:31
46
原创 信息檢索(IR)筆記2: Rank: 基於概率的rank model
這是cs276 information retrieval & web search的筆記2，這裏總結關於IR 系統中，rank的一些概率模型，BIM，BM25 文章目錄introductionBIM( binary inde
2020-06-24 09:20:31
12
原创 kickstart 2018 :Scrambled Words(hash+complexity)
以我面試多次大廠的經驗，無論是筆試還是面試，大廠的算法題目都不會考非常難實現的數據結構或者算法模板，通常喜歡的還是偏思維的 hash, 複雜度，dp，這樣一些簡單算法 題目鏈接 google kickstart 2018 Sc
2020-06-01 11:26:05
原创 consistent hash : 一致性hash 簡單筆記
記得我人生第一次參加面試的時候，面試官問我的就是這樣一個問題: 你有很多臺服務器，每臺服務器上都存放着很多數據，現在要加一臺服務器，如何才能讓數據搬遷儘可能的少，同時能讓每臺服務器經可能的負載均衡。現在才發現，這就是可一致性ha
2020-06-01 11:26:05
原创 tail recursion 尾遞歸
尾遞歸並不是函數式編程纔有的特性，c++ 裏面也是有的。第一次接觸尾遞歸，是在 UW的coursera課程中，第二次是在sensetime的面試中，面試官問我瞭解尾遞歸嗎，什麼情況下編譯器可以用尾遞歸優化。這裏雖然使用 scal
2020-06-01 11:26:05
原创 correct way to use range-baed for in cpp, c++中 使用for range loop 的正確方式
這要是對以下幾種在c++裏的 for-range-loop做一個總結 for(auto e : container) for(auto &e : container) for(const auto &e : container)
2019-08-28 18:59:46
原创 Kick Start 2019 round E 題解
A. Cherries Mesh easy code : github B. Code-Eat Switcher 這題結束後想通了，可以貪心，將 (ci,ei)(c_i,e_i)(ci,ei) 按照 ci/eic_i / e_
2019-08-28 18:59:46
1