-算法 | 知乎問答精選

 



Tick 數據在技術上究竟是什麼東西?

【董可人的回答(31票)】: Tick 一般是指 Best Bid/Offer 的變化,就是 Order Book 上最優的買單和賣單發生的變化。題目中的例子,Tick 2 和 Tick 1 的不同就在於 Best Offer 的 size 變了(少了 25),所以產生了這一個 tick。 當然這個不等於說 Tick 1 和 Tick 2 之間沒有別的 Order Book 的變化,它可以在除了 Best Bid/Offer 之外的地方變化,只不過這些事情在 Tick Data 上被濾掉了而已。 ...



V8 引擎運用了哪些優秀的算法?

【MiloYip的回答(165票)】: 近月研究過 Grisu,就在這裡簡單說兩句。 Grisu 是把浮點數轉換為字符串的算法。在Chrome裡執行這段Javascript實際上就調用了Grisu。 document.write(1/3); // 0.3333333333333333 這個問題看似簡單,實際上是很複雜的事情。 在1980年之前,許多C語言標準庫中的 printf() 都會產生「不正確」的結果。Coonen在那時候做了相關的博士研究[1],但並沒有受到廣泛的知悉和...



Metropolis蒙特卡羅方法、動力學蒙特卡羅方法、分子動力學方法這三種模擬方法有何特點與差異?

【秦墨的回答(20票)】: 這個問題很大,詳細展開足夠在一本分子模擬的教材裡寫滿幾章了,瞭解它們最好的方法應該是去啃書,比如分子模擬的經典教科書:"Understanding Molecular Simulation, From Algorithms to Application" by Frenkel & Smit。 這裡先討論MD和Metropolis MC, 暫不討論Kinetic Monte Carlo (KMC)。這是因為傳統的MD和MC更具可比性(為簡單起見,這裡MC就是指狹義上的使用Metropolis算...



應該向系統裡加入怎樣的邏輯,使得交易系統能夠根據市場情況調整參與頻率?

【袁浩瀚的回答(89票)】: 謝邀,我自己不是做Portfolio Management的,但是根據我自己看得資料,我覺得有三種類型的邏輯,或者叫觸發事件把,應該考慮到交易系統中去: 1. 宏觀市場性條件:對於portfolio management,一般業界和學術界有一個常用的說法,叫做risk-on-risk-off (RORO),簡單而言,就是市場環境高風險時(risk-on),採用一套策略,而市場環境低風險時(risk-off),採用另外一套策略。這個r...



學習編程時應該更注重語法還是算法?

【馮東的回答(20票)】: 你走路的時候更注重小腿還是更注重大腿?學習寫作的時候更注重句子還是更注重段落? 這兩個比喻不是很恰當,但是有些方面和這個問題是相同的。首先,語法和算法都是基本的,丟了哪個都不行。第二,語法和算法都是基本的,它們在編程學習中所佔的比例總共不會超過一年吧?犯得上顧此失彼嗎? 再舉個不恰當的例子,如果你覺得可以通過省掉這兩者中的某一項或者把某一項學的夾生一些來...



如何用簡單易懂的例子解釋隱馬爾可夫模型?

【YangEninala的回答(227票)】: 隱馬爾可夫(HMM)好講,簡單易懂不好講。我認為 @者也的回答沒什麼錯誤,不過我想說個更通俗易懂的例子。 還是用最經典的例子,擲骰子。假設我手裡有三個不同的骰子。第一個骰子是我們平常見的骰子(稱這個骰子為D6),6個面,每個面(1,2,3,4,5,6)出現的概率是1/6。第二個骰子是個四面體(稱這個骰子為D4),每個面(1,2,3,4)出現的概率是1/4。第三個骰子有八個...



哪些大部頭的書是如果上大學時沒有抓緊時間讀,工作以後由於時間和精力的限制讀完的可能性基本為零的?

比如在計算機領域,《TAOCP》被比作武力秘笈,但有人說得花上幾年時間才能看完。大學時間比較充沛的情況下都沒有能讀好,工作以後沒有這樣的條件,再加上數學知識的遺忘等等讀完這個大部頭是不是更不可能呢?在其他領域呢有沒有類似的情形?怎麼樣才能不留遺憾呢? 【顧扯淡的回答(15票)】: 善於利用碎片時間,什麼書都可以在工作的時候讀完。 真要讀書建議隨身帶一個kindle,那只有看書的功能,再把手機、...



沃羅諾伊圖(Voronoi Diagram,也稱作Dirichlet tessellation,狄利克雷鑲嵌 )是怎樣的?

最好有圖說明。 【傅渥成的回答(5票)】 http://mathworld.wolfram.com/VoronoiDiagram.html? 簡單的說,當看到空間中的一系列給定的點,例如x, y1, y2, y3,...,我們希望為每個點,例如點x,劃定一個包圍這個點的區域,例如區域Cx,這一包含了點x的區域 Cx?我們稱為Voronoi Cell。對於任意一個位於區域?Cx?內的點,例如 Px,我們總希望它距離點x的距離小於離其他所有的給定的點,例如 y1, y2, y3,...?的...



如何簡單形象又有趣地講解神經網絡是什麼?

【王小龍的回答(158票)】: 神經網絡很萌的! 0. 分類 神經網絡最重要的用途是分類,為了讓大家對分類有個直觀的認識,咱們先看幾個例子: 垃圾郵件識別:現在有一封電子郵件,把出現在裡面的所有詞彙提取出來,送進一個機器裡,機器需要判斷這封郵件是否是垃圾郵件。 疾病判斷:病人到醫院去做了一大堆肝功、尿檢測驗,把測驗結果送進一個機器裡,機器需要判斷這個病人是否得病,得的什麼病。 貓狗分類:...



中低頻交易中如何處理 aliasing?

【董可人的回答(19票)】: 首先要區分一下數據頻率(收集到的市場數據中的頻率)和交易頻率(交易策略下單的頻率),以下討論中提到的頻率是指數據頻率。真實信號裡有沒有高頻部分不是我們假設的,而是根據數據來的。 如果你的數據是日線 OHLC,數據本身就已經做過採樣過濾掉所有高頻的成分了,可以直接上時間序列分析。 如果你的數據是那種快照形式的 L1 或者 L2,要看數據是怎麼生成的。如果是按照比如每...