二分查詢

題解 UVA11354 【Bond】

並查集+按秩合併 傳送門 大意:給出一張n個點m條邊的無向圖, 每條邊有一個權值,有q個詢問, 每次給出兩個點s、t,找一條路, 使得路徑上的邊的最大權值最小。 我們可以發現,跑最小

資料庫索引為什麼用B+樹實現?

為什麼大多數資料庫索引都使用B+樹來實現呢?這涉及到資料結構、作業系統、計算機儲存層次結構等等複雜的理論知識,但是不用擔心,這篇文章20分鐘之後就會給你答案。 這篇文章是一系列資料庫索引文章中的最後一篇,這

Redis的分散式鎖

一、鎖的作用 當多執行緒執行某一業務時(特別是對資料的更新、新增)等操作,可能就會出現多個執行緒對同一條資料進行修改。其最終的結果一 定與你期望的結果“不太一樣”,這就與需要一把鎖來控制執行

Go36-48,49-程式效能分析基礎

程式效能分析基礎 本篇講的是Go程式的效能分析,下面提到的內容都是從事這項任務必備的一些知識和技巧。這些有助於我們真正理解以取樣、收集、輸出為代表的一系列操作步驟。 程式碼包 Go語言為程式開發者們

用Codis實現Redis分散式叢集

一、Redis叢集概述 Redis官方近期推出的Redis Cluster,Redis叢集有三種實現機制,分別介紹如下,(1)客戶端分片,(2)代理分片,(3)Redis Cluster 1.1 客戶端

自己動手實現java資料結構(七) AVL樹

1.AVL樹介紹 前面我們已經介紹了二叉搜尋樹。普通的二叉搜尋樹在插入、刪除資料時可能使得全樹的資料分佈不平衡,退化,導致二叉搜尋樹最關鍵的查詢效率急劇降低。這也引出了平衡二叉搜尋樹的概念,平衡二叉搜尋樹

微服務之分散式檔案系統

背景 傳統Web應用中所有的功能部署在一起,圖片、檔案也在一臺伺服器;應用微服務架構後,服務之間的圖片共享通過FTP+Nginx靜態資源的方式進行訪問,檔案共享通過nfs磁碟掛載的方式進行訪問,無論是單體架

Foxit Reader SDK ActiveX漏洞分析

一、前言 許多人看到這個標題後會提出一個問題:難道微軟沒有拋棄ActiveX?是的,微軟幾乎快完成這個壯舉了。大多數安全從業人員都知道,ActiveX歷史上存在各種缺陷,其中包含許多遠端漏洞。微軟自己也與許

分散式之MemCache詳細解讀

MemCache是什麼 MemCache是一個自由、原始碼開放、高效能、分散式的分散式記憶體物件快取系統,用於動態Web應用以減輕資料庫的負載。它通過在記憶體中快取資料和物件來減少讀取資料庫的次數,從而提高

1748560954.3244