原文:LCA和RMQ的一些事情

推薦技術公眾號:不愛睡覺的大豬 本來想詳細寫寫LCA和RMQ的東西的,但是覺得積累得還不夠而且比較懶就不寫了。鑒於都是超經典問題,網上和大量書籍都是很好的學習材料,所以就不想說了 這里只簡單說說原理,說說代碼實現上面的一些細節和注意問題,並且給出模板 下面寫提供幾個學習LCA和RMQ的博客,都很通熟易懂,向博主致敬 http: dongxicheng.org structure lca rmq 這 ...

2013-05-26 23:53 1 8012 推薦指數:

查看詳情

關於最近的一些事情

  說說最近遇到的事情,有思考還不夠全面,先做個記錄。 第一件事情關於產品交付   大致經過是這樣:   我們開發了一款產品,但是這款產品具備一定的定制性,關於定制,有對應的流程說明,首先是售前牽頭,和銷售配合着與客戶溝通定制內容,然后與研發確認,然后再與客戶溝通並確認。有一個項目 ...

Mon Dec 24 07:29:00 CST 2018 11 78
使用wkhtmltopdf的一些事情

寫在前面:最近項目中要使用到導出把網頁導出到圖表的問題,本來以為隨便找一個第三方的東西就可以搞定,不過因為網頁中有一些圖表,所有遇到了很多的坑,最后決定使用wkhtmltopdf,因為它是用Qt WebKit 引擎做渲染雖然也有一些坑,但是可以滿足需求了,下面就是一些記錄。 安裝 ...

Fri Feb 02 19:00:00 CST 2018 0 2214
LCA算法解析-Tarjan&倍增&RMQ

寫一個在線$O(1)$查詢的$RMQ$算法。 問題模型   對於一棵樹,求兩個節點的最近公共祖先(L ...

Sat Jul 29 23:14:00 CST 2017 2 19428
zabbix監控網卡流量的一些事情

對象:監控linux物理服務器的網卡流量情況 模板:采用之前同事留下的模板 Linux template for physical server ,網上也能搜到。 監控方式:自動發現 可以用 ...

Fri Oct 27 04:43:00 CST 2017 1 7609
CFD使用者應當了解的一些事情

此文適合對象:CFD完全新手,沒有流體力學基礎,沒有數值計算基礎,甚至沒有計算機基礎。 作為一個CFD完全新手,你需要知道的幾件事情 1.CFD是拿來用的,不是拿來學的 除非你是搞CFD理論的,比如一些數學或計算機專業的需要學習CFD理論,否則如果你是搞工程的,那么最好是將CFD ...

Wed Mar 01 09:29:00 CST 2017 1 3025
圖解|用好MySQL索引,你需要知道的一些事情

我是蟬沐風。 這一篇文章來聊一聊如何用好MySQL索引。 為了更好地進行解釋,我創建了一個存儲引擎為InnoDB的表user_innodb,並批量初始化了500W+條數據。包含主鍵id、姓名字 ...

Wed Mar 16 19:42:00 CST 2022 3 851
安裝完kali需要做的一些事情

1. 沒有聲音的問題[ kali ] 參考:http://tieba.baidu.com/p/4343219808 用pulseaudio --start會看到一些信息,提示類似root用戶之類的 我是用下面這個方法搞定的 還有吧友說是修改配置文件,這里也記錄一下,備用 2. ...

Sat Mar 18 19:53:00 CST 2017 0 1845
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM