首页 > TAG信息列表 > 闲扯
《闲扯Redis七》Redis字典结构的底层实现
一、前言 上节《闲扯Redis六》Redis五种数据类型之Hash型 中说到 Hash（哈希对象）的底层实现有： 1、ziplist 编码的哈希对象使用压缩列表作为底层实现 2、hashtable 编码的哈希对象使用字典作为底层实现 原文解析 那么第二种方式中的字典究竟是怎样的一种结构呢？ 字典， 又称符号表[闲扯向][非正经向] 停课日记
\(\rm Day11,10.18\) 明天似乎是要初赛，但是上午还是在写\(dot\)。下午似乎没干啥事儿，只记得去看了看他们开运动会，感觉其实运动会对有些人来说挺有意思，但是对大多数人都只是换个地方聊天而已233 所以其实没有运动会也没有亏太多233. 下午看了看暑假ZR的期望课件，整理了一下部分题，并筛法以及其他闲扯
筛法： NOIP2018货币系统 首先证明答案就是这组数中不能被其他数凑出来的数的个数。这个我不会证，证明我也看不懂。但是可以意会 然后就是如何去掉能被其他数凑出来的数。题解里的dp我没看懂，但我觉得这个筛法挺好用的。。。 大体思想就是先把数组排一下序，然后对于每一个\(a_i\),如果