背包問題 有N種物品和一個容量為W的背包。第i種物品的重量是w[i]，價值是v[i]。求解將哪些物品裝入背包可使這些物品的重量總和不超過背包容量，且價值總和最大。 三種背包 ...
發(fā)簡信
IP屬地：河北
-
背包問題 -
mysql的聯(lián)合索引的B+樹到底張什么樣子？前天在看mysql相關(guān)文章的時候，突然有個疑問，mysql的聯(lián)合索引的b+樹到底張什么樣子??？于是google搜了下，搜索條件是“mysql 聯(lián)合索引 b+樹”，結(jié)果引擎返回...
-
redis面試必問（下）接上一章redis面試必問（上） 7.redis 集群模式的工作原理能說一下么？在集群模式下，redis 的 key 是如何尋址的？分布式尋址都有哪些算法？了解一致性 has...
-
redis面試必問（上）1.項(xiàng)目中緩存是如何使用的？為什么要用緩存？緩存使用不當(dāng)會造成什么后果？ 面試題剖析 為什么要用緩存？ 用緩存，主要有兩個用途：高性能、高并發(fā)。 高性能 假設(shè)這么個場景，你有...
-
MySQL索引底層實(shí)現(xiàn)原理 & MyISAM非聚簇索引 vs. InnoDB聚簇索引MySQL索引底層實(shí)現(xiàn)原理 MySQL官方對索引的定義為：索引（Index）是幫助MySQL高效獲取數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。提取句子主干，就可以得到索引的本質(zhì)：索引是數(shù)據(jù)結(jié)構(gòu)。 我們...
-
C++進(jìn)階：STL仿函數(shù)總結(jié)
1. 概念 模仿函數(shù)的類，使用方式如同函數(shù)。本質(zhì)是類中重載括弧運(yùn)算符operator()。 2. 場景 不同函數(shù)復(fù)用相同處理代碼。 3. 使用 3.1 C語言的處理方式 使用...
-
topK 問題（快排優(yōu)化）每次經(jīng)過劃分，如果中間值等于 K ，那么其左邊的數(shù)就是 Top K 的數(shù)據(jù)；當(dāng)然，如果不等于，只要遞歸處理左邊或者右邊的數(shù)即可 該方法的時間復(fù)雜度是 O(n) ，簡單分析就是...
-
C++的深拷貝與淺拷貝
拷貝構(gòu)造函數(shù) 拷貝構(gòu)造函數(shù)是使用類對象的引用作為參數(shù)的構(gòu)造函數(shù)，它能夠?qū)?shù)的屬性值拷貝給新的對象，完成新對象的初始化。通常在一下三種情況下，程序會自動調(diào)用拷貝構(gòu)造函數(shù)。 1...
