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