原创 擁塞控制算法分類
這幾天寫了一份項目書，正好對之前看過的擁塞控制算法進行了一次整理，主要是從算法機制分析優缺點。 我把現有的擁塞控制技術分成了五大類：傳統的基於丟包或基於延遲方法，這兩個類別是通用的分類，那些比較遠古的算法基本上就可以這麼二分；基於鏈路容
2020-06-19 15:42:07
2
原创 Andrew Ng 的 Deep Learning 教程翻譯
Andrew Ng教授寫的教程確實比較易懂，深入淺出，有理論有例子，個人感覺會比純理論的書看上去更舒服。 索性轉載來了我正在看的翻譯教程，據說是一羣中國人50天翻譯出來的，而且放在了Stanford Deep Learning網站上，着實
2020-02-23 09:54:08
原创 擁塞控制算法之Remy （2013 Sigcomm）
最近研究了一下Remy擁塞控制算法，算是在擁塞控制領域第一次採用了機器學習的方式進行速率決策。 論文題目：TCP ex Machina: Computer-Generated Congestion Control，傳送門：http://n
2020-02-23 09:54:08
4
原创 擁塞控制算法測試——Planetlab平臺實驗
**************************************************************************************************************** 放在前面說明
2020-02-23 09:54:08
1
原创 2017阿里巴巴校招在線筆試——貨架格子編號
前天晚上順手做了一下阿里的在線筆試題，還是挺難的，要是現在的水平去校招，估計得跪。 最近有些忙，今天才有時間整理一下之前寫的第二題代碼。 第二道題目是菜鳥倉庫的貨架格子編號問題，題目的意思是貨架可以按下面的方式進行編號，求從頭數下來第k個
2020-02-23 09:54:08
原创 增強學習（一）——馬爾科夫決策過程（MDP）
最近因爲研究需要，要開始學習機器學習了。之前只是懂些CNN什麼的皮毛，對機器學習的整體認識都比較缺乏，後面我會從頭開始一點點打基礎，正好也用博客把自己的學習歷程記錄一下，如果有大牛看到博文中有錯誤，歡迎指正！
2020-02-23 09:54:08
原创 互聯網公司 概率面試題整理
若干面試概率題 概率論是計算機科學非常重要的基礎學科之一，概率題也是在程序員求職過程中經常遇到的問題。 以下總結若干經典的概率題，作爲練習。 1. 在半徑爲1的圓中隨機選取一點。 方法1：在x軸
2018-08-30 12:26:15
原创 字符串匹配（KMP）
1. 引言 最近在看一些算法，正好碰到了字符串匹配，著名的KMP算法早就聽過，但是一直沒有太好的理解。正好看到一篇很不錯的博文，特地轉載過來分享。文章很長，如果大家有耐心都看完，會有收穫的。2. 暴力匹配算法 假設現在
2018-08-30 12:26:13
原创 二叉樹的遞歸與非遞歸遍歷實現（前序、中序、後序）
二叉樹是一種非常重要的數據結構，很多其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有前序、中序以及後序三種遍歷方法。因爲樹的定義本身就 是遞歸定義，因此採用遞歸的方法去實現樹的三種
2018-08-30 12:26:12
原创 推薦系統中的exploration-exploitation算法
推薦系統裏面有兩個經典問題：EE和冷啓動。前者涉及到平衡準確和多樣，後者涉及到產品算法運營等一系列。 Bandit算法是一種簡單的在線學習算法，常常用於嘗試解決這兩個問題，本文爲你介紹基礎的Bandit算法及一系列升級版，以及對推薦系統這
2018-08-30 12:26:12
原创 擁塞控制算法之Verus （2015 Sigcomm）
這兩天重讀了一下2015 Sigcomm的一篇擁塞控制文章： Verus。整理如下： MOTIVATION： Veurs想要解決的問題：在複雜多變的無線網絡環境下的擁塞控制。蜂窩無線網絡具有難以預測的特性[3][4][5]，並且傳統的T
2018-08-30 12:26:12
4
原创 互聯網面試題——海量數據處理
題目問題一：現有海量日誌數據，要提取出某日訪問百度次數最多的那個IP(可以將題幹簡化，假設日誌中僅包含IP數據，也就是說待處理的文件中包含且僅包含全部的訪問IP，但內存空間有限，不能全部加載，假設只有512MB)解決方案：這是一道典型的分
2018-08-30 12:26:12
原创 C++ STL中string用法
標準C++中提供的string類得功能是非常強大的，一般都能滿足我們開發項目時使用。現將具體用法的一部分羅列如下： 要想使用標準C++中string類，必須要包含 #include <string>// 注意是<string>，不是<st
2018-08-30 12:26:12
原创 win10遠程桌面連接Ubuntu 16.04圖形界面
******************************************************************************************************* 幫非計算機專業的同學安了個服務
2018-08-30 12:26:12
2
原创 一篇與技術無關的，願自己常記在心的雞湯
**************************************** 在bbs上看到的一篇文章，算是一封勸退書。 結合自己最近研究成果的不順，感觸頗深。 自己之前也是太浮躁了，積累不足，妄圖收穫。 怎樣做科研，願自己常記在心。
2018-08-30 12:26:11