一個數(shù)如果出現(xiàn)K次的話,采用位運(yùn)算的思想,這個數(shù)在每個位中1出現(xiàn)的次數(shù)也為k次,因此開辟一個32大小的數(shù)組, 通過 num>>i & 1,即將這個數(shù)右移i位,同時與1,然后加...
一個數(shù)如果出現(xiàn)K次的話,采用位運(yùn)算的思想,這個數(shù)在每個位中1出現(xiàn)的次數(shù)也為k次,因此開辟一個32大小的數(shù)組, 通過 num>>i & 1,即將這個數(shù)右移i位,同時與1,然后加...
這是一道區(qū)間dp的問題,我們可以先用遞歸的方法求解。 intchooseStart=nums[start]-dfs(nums,start+1,end);//表示先手拿了第一個...
這道題第一想法是用回溯,但是容易超時。 第二種是轉(zhuǎn)換為0-1背包問題 //若負(fù)數(shù)的和為neg,則整數(shù)的和為sum-neg //按題目要求target=(sum-neg)-ne...
緩存穿透是在緩存中查不到,不停地想數(shù)據(jù)庫查詢,給持久層的數(shù)據(jù)庫造成很大壓力,最后出現(xiàn)緩存穿透 緩存擊穿是查的太多了,緩存過期,當(dāng)key失效時,直接訪問數(shù)據(jù)庫,并且寫回緩存,導(dǎo)...
redis發(fā)布訂閱(pub/sub)是一種消息通信模式:發(fā)送者(pub)發(fā)送消息,訂閱者(sub)接收消息,比如微信,微博,關(guān)注系統(tǒng) redis客戶端可以訂閱任意數(shù)量的頻道 ...
Redis持久化 redis是內(nèi)存數(shù)據(jù)庫,如果不將內(nèi)存中的數(shù)據(jù)庫保存到磁盤,那么一旦服務(wù)器退出,服務(wù)器中的數(shù)據(jù)庫的狀態(tài)也會消失,所以redis要提供持久化功能 6.1 持久化...
Redis.conf配置文件講解 redis.conf配置文件 網(wǎng)絡(luò): bind 127.0.0.1 #綁定的ip protected-mode yes #保護(hù)模式 port...
事務(wù) 3.1基本概念 事務(wù)的本質(zhì):一組命令的集合,一個事務(wù)中的所有命令都會被序列化,在事務(wù)的執(zhí)行過程中,會按照順序執(zhí)行。 一次性,順序性,排他性 執(zhí)行一些命令 ---隊列 s...
2.1 geospatial 地理位置 geospatial 地理位置 這個功能可以推算地理位置的信息,兩地之間的距離,方圓幾里的人 geoadd [key] [經(jīng)度] [維...
1.1 string 類型 set [key] [name] get [key] 獲取鍵值 append [key] [name] 追加字符串,如果當(dāng)前key不存在,就相當(dāng)于...
這道題用到了前綴和的思想 xor異或數(shù)組第i位表示原數(shù)組0-i異或的結(jié)果 假設(shè)arr = [1,3,4,8] xor[0]=0; xor[1] = xor[0] ^ arr[...
這道題用到了二分法,左邊界是最重的包裹,有邊界是所有包裹重量之和,mid = left + (right-left)/2,然后判斷當(dāng)前mid這個重量是否能夠在D天內(nèi)送達(dá),如果...
這道題是典型的有向無環(huán)圖,注意數(shù)據(jù)存儲的是【當(dāng)前課:先修課】,所以當(dāng)我們用一個字典來存的時候,是以【先修課:后續(xù)課】存儲的 用一個數(shù)組來存儲每門課先修課的數(shù)量,也就是每個節(jié)點...
圖解[https://leetcode-cn.com/problems/maximum-product-subarray/solution/hua-jie-suan-fa-1...