寫在前 本部分題目，討論自頂向下的情況，就是從某一個(gè)節(jié)點(diǎn)(不一定是根節(jié)點(diǎn))，從上向下尋找路徑，到某一個(gè)節(jié)點(diǎn)(不一定是葉節(jié)點(diǎn))結(jié)束，而繼續(xù)細(xì)分的話還可以分成一般路徑與給定和的路...
發(fā)簡(jiǎn)信
IP屬地：北京
-
二叉樹的路徑解析（任意兩點(diǎn)/自頂向下） -
如何實(shí)現(xiàn)自動(dòng)注冊(cè)對(duì)象Factory
目標(biāo) 了解C++里的Factory模式應(yīng)用場(chǎng)景、實(shí)現(xiàn)方法，采用模板實(shí)現(xiàn)帶來的便利。 來源 A C++ Object Factory Automatic object fact...
-
LSH（局部敏感哈希）算法參考/摘自：minHash(最小哈希)和LSH(局部敏感哈希)[https://blog.csdn.net/liujan511536/article/details/4772...
-
Linux 測(cè)試磁盤IO性能的幾種方法(轉(zhuǎn))
摘要:在磁盤測(cè)試中最關(guān)心的幾個(gè)指標(biāo)分別為:iops(每秒執(zhí)行的IO次數(shù))、bw（帶寬，每秒的吞吐量）、lat（每次IO操作的延遲）。當(dāng)每次IO操作的block較小時(shí)，如512...
-
[原創(chuàng)] Cmake實(shí)戰(zhàn)指南
0 綜述 我覺的Cmake比較核心的一些東西就是 怎么去組織一個(gè)項(xiàng)目的編譯框架 最終輸出目標(biāo)有哪些（可執(zhí)行程序，動(dòng)態(tài)庫(kù)，靜態(tài)庫(kù)等等） 怎么為指定的輸出目標(biāo)指定編譯參數(shù)（需要哪...
-
TCP 如何保證可靠性[TOC] 參考 1. TCP可靠性的保證機(jī)制總結(jié)[https://blog.csdn.net/xuzhangze/article/details/80490362] 2. ...
-
雙堆維護(hù)中位數(shù)和雙堆棧維護(hù)max/min值
為什么要把這兩個(gè)算法放在一起呢，這兩個(gè)算法都用了空間換時(shí)間的方法來維護(hù)對(duì)應(yīng)的值。 雙堆棧維護(hù)max或者min的思路是： 當(dāng)加入元素的時(shí)候，首先一個(gè)堆棧來存放新加入的元素。 和...
-
增強(qiáng)你的 sysbench - 給 TiDB 添加自定義測(cè)試
對(duì)于從事數(shù)據(jù)庫(kù)相關(guān)的同學(xué)來說，對(duì)數(shù)據(jù)庫(kù)進(jìn)行性能測(cè)試是一個(gè)永遠(yuǎn)繞不開的話題。這個(gè)世界上有很多的數(shù)據(jù)庫(kù)性能測(cè)試工具，而 sysbench 可以算是大家用的最多的之一。 根據(jù)官網(wǎng)的...
-
高性能后臺(tái)服務(wù)為什么需要內(nèi)存池C/C++程序?yàn)槭裁幢绕鹌渌Z(yǔ)言開發(fā)的程序效率要高，一個(gè)很重要的原因就是可以直接操作內(nèi)存，今天就來講講為什么需要內(nèi)存池的技術(shù)。 從一個(gè)示例開始 先看下面兩段代碼，...
