Bigcache(1)-NewBigCache
前言
BigCache作为一个知名的本地存储库,其本身存在着很多巧妙的设计理念与实现,本系列将从源码入手,一步一步做出解析,希望感兴趣的可以共勉。
NewBigCache()
该函数位于bigcache/bigcache.go内
NewBigCache
函数作为BigCache的实例化函数,作用是根据给定的配置返回一个cahce
实例,可以直接自定义bigcache的Config
结构体,也可以使用默认的预置配置函数DefaultConfig()
获取默认配置。
下面是该函数的定义:
// NewBigCache initialize new instance of BigCache
func NewBigCache(config Config) (*BigCache, error) {return newBigCache(config, &systemClock{})
}
Config Struct
下面是Config Struct定义:
// Config for BigCache
type Config struct {// 缓存分片数,值必须是2的幂,例如1024,2048等Shards int// key的过期时间,bigcache的淘汰策略使用的是时间策略,即根据固定的一个过期时间用FIFO算法进行淘汰过期的keyLifeWindow time.Duration// 定时清理过期key的周期时间,最小单位是1秒,大于等于1秒生效CleanWindow time.Duration// 设置最大存储对象数量,注意,这里是所有分片的可存储总和MaxEntriesInWindow int// 单个缓存得最大长度限制(字节数),用于初始化分片大小MaxEntrySize int// 是否计算缓存资源被请求的次数StatsEnabled bool// 详细模式 打印有关新内存分配的信息Verbose bool// 将字符串转化为int64,默认使用fnv64Hasher Hasher// 字节队列的缓存size阈值,单位是MB,到达阈值后最老的记录会被最新的记录覆盖,0为不限制sizeHardMaxCacheSize int// 优先级第二,当最老的记录因为过期被移除或内存剩余空间不足或者因为调用了delete方法的时候,会触发回调方法,并且返回代表原因的位掩码OnRemove func(key string, entry []byte)// 优先级第一,当最老的记录因为过期被移除或内存剩余空间不足或者因为调用了delete方法的时候,会触发该回调方法,返回表示该特定条目细节的结构。OnRemoveWithMetadata func(key string, entry []byte, keyMetadata Metadata)// 优先级第三,当最老的记录因为过期被移除或内存剩余空间不足或者因为调用了delete方法的时候,会触发该回调方法,将传递一个表示原因的常量。OnRemoveWithReason func(key string, entry []byte, reason RemoveReason)onRemoveFilter int// Logger 当Verbose为true时启用得log日志Logger Logger
}
经过我尽量的说人话,应该通过对这个初始化用的配置struct的了解,大概知晓了bigcache的一些使用时的信息,接着往下看。
通过这个配置,应该知道了如何自定义初始化bigcache,如果是第一次使用,或者测试阶段,也可以使用提供的位于bigcache/config.go
内的DefaultConfig
默认初始化函数。下面是其函数定义:
// DefaultConfig initializes config with default values.
// When load for BigCache can be predicted in advance then it is better to use custom config.
func DefaultConfig(eviction time.Duration) Config {return Config{Shards: 1024,LifeWindow: eviction,CleanWindow: 1 * time.Second,MaxEntriesInWindow: 1000 * 10 * 60,MaxEntrySize: 500,StatsEnabled: false,Verbose: true,Hasher: newDefaultHasher(),HardMaxCacheSize: 0,Logger: DefaultLogger(),}
}
可以看出,这其实就是官方给出的一个基本配置,而且注明了当BigCache的负载可以提前预测时,最好使用自定义配置。
- Shards(分片数量):1024
- LifeWindow(key过期时间):eviction,外部输入过期时间
- CleanWindow(自动清理过期key时间):1,1分钟清理一次过期key
- MaxEntriesInWindow(允许所有分区加起来的最大缓存数量):1000 * 10 * 60,所有分片总共可以缓存1000 * 10 * 60个key
- MaxEntrySize(单个缓存得最大字节数):500,每个key的value最长500字节
- StatsEnabled(是否计算缓存资源被请求的次数):false,不计算
- Verbose(详细模式):true,打印有关新内存分配的信息
- Hasher(字符串转化为int64-默认fnv64):newDefaultHasher(),转换方法
- Logger(log日志):DefaultLogger(),
newBigCache()
不难发现,NewBigCache()
内部调用的是newBigCache()
函数,这里将NewBigCache()
对外开放,而newBigCache()
则只对内使用。
先来看下函数定义:
func newBigCache(config Config, clock clock) (*BigCache, error) {if !isPowerOfTwo(config.Shards) {return nil, fmt.Errorf("Shards number must be power of two")}if config.MaxEntrySize < 0 {return nil, fmt.Errorf("MaxEntrySize must be >= 0")}if config.MaxEntriesInWindow < 0 {return nil, fmt.Errorf("MaxEntriesInWindow must be >= 0")}if config.HardMaxCacheSize < 0 {return nil, fmt.Errorf("HardMaxCacheSize must be >= 0")}if config.Hasher == nil {config.Hasher = newDefaultHasher()}cache := &BigCache{shards: make([]*cacheShard, config.Shards),lifeWindow: uint64(config.LifeWindow.Seconds()),clock: clock,hash: config.Hasher,config: config,shardMask: uint64(config.Shards - 1),close: make(chan struct{}),}var onRemove func(wrappedEntry []byte, reason RemoveReason)if config.OnRemoveWithMetadata != nil {onRemove = cache.providedOnRemoveWithMetadata} else if config.OnRemove != nil {onRemove = cache.providedOnRemove} else if config.OnRemoveWithReason != nil {onRemove = cache.providedOnRemoveWithReason} else {onRemove = cache.notProvidedOnRemove}for i := 0; i < config.Shards; i++ {cache.shards[i] = initNewShard(config, onRemove, clock)}if config.CleanWindow > 0 {go func() {ticker := time.NewTicker(config.CleanWindow)defer ticker.Stop()for {select {case t := <-ticker.C:cache.cleanUp(uint64(t.Unix()))case <-cache.close:return}}}()}return cache, nil
}
1、基础值校验
这里首先是对config.Shards、config.MaxEntrySize、config.MaxEntriesInWindow、config.HardMaxCacheSize的值做了范围校验。尤其是config.Shards
的校验就很巧妙。来看下实现函数:
func isPowerOfTwo(number int) bool {return (number != 0) && (number&(number-1)) == 0
}
这里的实现就比较简单,但是很巧妙,给出两个具体例子,看一下就知道了:
example 1: number=8
8-> 1000; 7-> 0111; 8&7=0example 2: number=16
16-> 0001 0000; 15-> 0000 1111; 16&15=0
如果config.Hasher没有传值,会将默认的newDefaultHasher()内的hash处理函数给赋值,即将字符串转化为int64,默认使用fnv64的处理函数。
type fnv64a struct{}
offset64 = 14695981039346656037
prime64 = 1099511628211func (f fnv64a) Sum64(key string) uint64 {var hash uint64 = offset64for i := 0; i < len(key); i++ {hash ^= uint64(key[i])hash *= prime64}return hash
}
2、BigCache Struct
先来看下定义:
// BigCache is fast, concurrent, evicting cache created to keep big number of entries without impact on performance.
// It keeps entries on heap but omits GC for them. To achieve that, operations take place on byte arrays,
// therefore entries (de)serialization in front of the cache will be needed in most use cases.
type BigCache struct {shards []*cacheShard //分片lifeWindow uint64 //key的过期时间clock clock //时间获取的方法hash Hasher //hash算法config Config //配置文件,就是一开始的Config结构体shardMask uint64 //常量:分片数-1,用于 &运算 替换取模运算,寻找分片位置maxShardSize uint32 //分片最大容量(字节数)close chan struct{} //控制关闭
}
先来看一下官方给的解释:BigCache是一种快速、并发、逐出式缓存,用于在不影响性能的情况下保留大量条目。它将条目保留在堆上,但忽略了它们的GC。为了实现这一点,操作发生在字节数组上,因此在大多数用例中,都需要在缓存前面进行条目(反)序列化。
step1:
shards: make([]*cacheShard, config.Shards),
这里又引出了另一个关键的结构cacheShard
,这里暂时不做过多介绍,因为在下面紧接着不久就会再看见他,到时候再进行叙述更为贴切。
这里实际上就是使用make来初始化一下内存空间。
step2:
lifeWindow: uint64(config.LifeWindow.Seconds()),
这里是根据配置的config.LifeWindow
即key的过期时间,来获取设定的数值(单位为秒),也就是经过
多少秒才会过期。
step3:
clock: clock,
hash: config.Hasher,
config: config,
shardMask: uint64(config.Shards - 1),
其中clock、hash、config就是直接从配置进行赋值,而shardMask则是config.Shards - 1
,这也不难理解,这里不做过多叙述
step4:
close: make(chan struct{}),
这里是使用channel进行结束信号传递。
3、onRemove功能函数初始化
先看下这部分代码:
var onRemove func(wrappedEntry []byte, reason RemoveReason)
if config.OnRemoveWithMetadata != nil {onRemove = cache.providedOnRemoveWithMetadata
} else if config.OnRemove != nil {onRemove = cache.providedOnRemove
} else if config.OnRemoveWithReason != nil {onRemove = cache.providedOnRemoveWithReason
} else {onRemove = cache.notProvidedOnRemove
}for i := 0; i < config.Shards; i++ {cache.shards[i] = initNewShard(config, onRemove, clock)
}
根据输入的回调函数情况,将对应的回调函数复制给onRemove
,如果未输入就将notProvidedOnRemove
赋值给onRemove
,然后在下面的循环内,为每个分片都进行回调函数的注册。
3.1 providedOnRemoveWithMetadata
先来看下函数定义:
func (c *BigCache) providedOnRemoveWithMetadata(wrappedEntry []byte, reason RemoveReason) {hashedKey := c.hash.Sum64(readKeyFromEntry(wrappedEntry))shard := c.getShard(hashedKey)c.config.OnRemoveWithMetadata(readKeyFromEntry(wrappedEntry), readEntry(wrappedEntry), shard.getKeyMetadata(hashedKey))
}
不难发现上面对三者的优先级定义其实就是这个if-else语句决定的。
step1:
先来看下第一句:
hashedKey := c.hash.Sum64(readKeyFromEntry(wrappedEntry))
这里明显是调用在外面注册的hash计算函数,将输入的string进行计算,得到hash的键值,然后输入是一个[]byte
类型,所以这里的readKeyFromEntry()
函数肯定是将[]byte转换为string
,再来看一下这个函数的定义:
func readKeyFromEntry(data []byte) string {length := binary.LittleEndian.Uint16(data[timestampSizeInBytes+hashSizeInBytes:])// copy on readdst := make([]byte, length)copy(dst, data[headersSizeInBytes:headersSizeInBytes+length])return bytesToString(dst)
}
这里直接看返回的确是string,再来看一下内部具体是怎么实现的。
这里是根据使用binary.LittleEndian.Uint16
获取key的长度,然后在data内取出key的内容,这里涉及到SET方法时的存储方式,不在这里过于深究,暂时先给出存储方式,在进行SET方法时在进行展开。
格式:时间戳|hashKey|keyLength|key|data
时间戳
:常见的是10位(单位为秒,也有使用13位的,单位为毫秒),但是这里是只保存8位,后面的会被覆盖hashKey
:同理也是此处存存储8位keyLength
:存储记录key字符串的长度,本身是16位key
:就是存储时的string,由于他的下标签已知(根据时间戳、hashKey、keyLength的长度计算得出),再加上keyLength记录的key字符串的长度,就可以取出这个数据。data
:就是key-value中的value
所以readKeyFromEntry就是取出这个存储记录中key代表的string。
step2:
接下来再看:
shard := c.getShard(hashedKey)
从这里就可以看出,bigcache是利用hash进行的自动分区,而getShard
理所当然就是根据hash计算出对应的分区。
来看下函数内部定义:
func (c *BigCache) getShard(hashedKey uint64) (shard *cacheShard) {return c.shards[hashedKey&c.shardMask]
}
这里是采用hashKey和shardMask按位与计算得出分配的shard中的标签。
由于是按位与,所以可以保证得出的结果(标签),必然是小于等于这两个数中的最小者,在bigcache中几乎肯定是shardMask小,而shardMask在初始化阶段是由uint64(config.Shards - 1)
得到的,所以无论结果如何分配到的标签肯定是存在对应的分区的,因为一共就初始化了config.Shards个分区。
而且由于hashKey的特殊性,几乎不可能存在shardMask大于hashKey的情况,退一万步讲,即使存在,但是按位与后的结果肯定是小于等于hashKey,那么影响就是大于hashKey的标签对应的分片一直无法被分配,处于闲置的状态,所以也不会造成此处发生异常。
step3:
接下来看:
c.config.OnRemoveWithMetadata(readKeyFromEntry(wrappedEntry), readEntry(wrappedEntry), shard.getKeyMetadata(hashedKey))
这里的OnRemoveWithMetadata
就是在初始化时外界传入的回调函数,具体执行什么功能,就看个人定义了,这里主要是说下,bigcache究竟给我们的回调函数什么信息:
首先是readKeyFromEntry()
,他在上面已经说明过了,就是取出这个存储记录中key代表的string。
其次是readEntry()
,来看下内部实现:
func readEntry(data []byte) []byte {length := binary.LittleEndian.Uint16(data[timestampSizeInBytes+hashSizeInBytes:])// copy on readdst := make([]byte, len(data)-int(headersSizeInBytes+length))copy(dst, data[headersSizeInBytes+length:])return dst
}
一样的配方,一样的味道,就是取出存储的value值。可以对比下readEntry()
与readKeyFromEntry()
的实现,很清晰。
最后是getKeyMetadata()
,来看下内部实现:
func (s *cacheShard) getKeyMetadata(key uint64) Metadata {return Metadata{RequestCount: s.hashmapStats[key],}
}
这里出现一个新的结果体,让我们先来看下Metadata
:
// Metadata contains information of a specific entry
type Metadata struct {RequestCount uint32
}
这个结构体很简单就是记录元数据包含特定条目的信息,即缓存资源被请求的次数。
3.2 providedOnRemove
先来看下这个函数的定义:
func (c *BigCache) providedOnRemove(wrappedEntry []byte, reason RemoveReason) {c.config.OnRemove(readKeyFromEntry(wrappedEntry), readEntry(wrappedEntry))
}
这里是将readKeyFromEntry()
与readEntry()
的结果返回给回调函数,这俩函数上面有,不进行赘述了。
3.3 providedOnRemoveWithReason
先来看下这个函数的定义:
func (c *BigCache) providedOnRemoveWithReason(wrappedEntry []byte, reason RemoveReason) {if c.config.onRemoveFilter == 0 || (1<<uint(reason))&c.config.onRemoveFilter > 0 {c.config.OnRemoveWithReason(readKeyFromEntry(wrappedEntry), readEntry(wrappedEntry), reason)}
}
这里出现了一个onRemoveFilter,这个就是回调过滤的条件,他的定义是:
onRemoveFilter int
然后回调原因的reason定义如下:
// RemoveReason is a value used to signal to the user why a particular key was removed in the OnRemove callback.
type RemoveReason uint32const (// Expired means the key is past its LifeWindow.Expired = RemoveReason(1)// NoSpace means the key is the oldest and the cache size was at its maximum when Set was called, or the// entry exceeded the maximum shard size.NoSpace = RemoveReason(2)// Deleted means Delete was called and this key was removed as a result.Deleted = RemoveReason(3)
)
这个就是具体的原因:
1、key超过了过期时间
2、超过了最大缓存size
3、主动delete删除
这个providedOnRemoveWithReason
其实与providedOnRemove
除了增加了回调的原因变量作为条件之外,就是完全相同的,所以也不在进行赘述。
notProvidedOnRemove
先来看下函数定义:
func (c *BigCache) notProvidedOnRemove(wrappedEntry []byte, reason RemoveReason) {
}
我想也不用进行赘述了
initNewShard
先来看下函数定义:
func initNewShard(config Config, callback onRemoveCallback, clock clock) *cacheShard {bytesQueueInitialCapacity := config.initialShardSize() * config.MaxEntrySizemaximumShardSizeInBytes := config.maximumShardSizeInBytes()if maximumShardSizeInBytes > 0 && bytesQueueInitialCapacity > maximumShardSizeInBytes {bytesQueueInitialCapacity = maximumShardSizeInBytes}return &cacheShard{hashmap: make(map[uint64]uint32, config.initialShardSize()),hashmapStats: make(map[uint64]uint32, config.initialShardSize()),entries: *queue.NewBytesQueue(bytesQueueInitialCapacity, maximumShardSizeInBytes, config.Verbose),entryBuffer: make([]byte, config.MaxEntrySize+headersSizeInBytes),onRemove: callback,isVerbose: config.Verbose,logger: newLogger(config.Logger),clock: clock,lifeWindow: uint64(config.LifeWindow.Seconds()),statsEnabled: config.StatsEnabled,}
}
step1:
bytesQueueInitialCapacity := config.initialShardSize() * config.MaxEntrySize
这里的initialShardSize()
是计算每个分片要存储多少个key缓存。
bytesQueueInitialCapacity
是通过每个分片分配的缓存和每个缓存的最大字节数得到每个分片容纳的最大字节数,即最大容量。
看下内部实现:
func (c Config) initialShardSize() int {return max(c.MaxEntriesInWindow/c.Shards, minimumEntriesInShard)
}
MaxEntriesInWindow是所有分片的最大缓存key-value对数量,Shards是缓存分片数,这在开始就进行过叙述,这里是计算单个分片要存储多少个key-value,如果小于预设的minimumEntriesInShard,会返回minimumEntriesInShard。
step2:
maximumShardSizeInBytes := config.maximumShardSizeInBytes()
这里的maximumShardSizeInBytes()
是以字节为单位计算最大分片大小
看下内部实现:
// maximumShardSizeInBytes computes maximum shard size in bytes
func (c Config) maximumShardSizeInBytes() int {maxShardSize := 0if c.HardMaxCacheSize > 0 {maxShardSize = convertMBToBytes(c.HardMaxCacheSize) / c.Shards}return maxShardSize
}
其中convertMBToBytes
的作用是将MB转为Byte,maximumShardSizeInBytes()
完成了计算每个字节的预设最大字节数,0视为无限制。
所以maximumShardSizeInBytes
就是最后的计算出每个分片的最大字节数(0为不限制)
step3:
if maximumShardSizeInBytes > 0 && bytesQueueInitialCapacity > maximumShardSizeInBytes {bytesQueueInitialCapacity = maximumShardSizeInBytes}
这里实现的就比较简单,就是比较下如果maximumShardSizeInBytes
不为0,且小于计算得到的bytesQueueInitialCapacity
时,就将bytesQueueInitialCapacity
设置为maximumShardSizeInBytes
的值
step4:
return &cacheShard{hashmap: make(map[uint64]uint32, config.initialShardSize()),hashmapStats: make(map[uint64]uint32, config.initialShardSize()),entries: *queue.NewBytesQueue(bytesQueueInitialCapacity, maximumShardSizeInBytes, config.Verbose),entryBuffer: make([]byte, config.MaxEntrySize+headersSizeInBytes),onRemove: callback,isVerbose: config.Verbose,logger: newLogger(config.Logger),clock: clock,lifeWindow: uint64(config.LifeWindow.Seconds()),statsEnabled: config.StatsEnabled,}
这里显然是出现了另一个关键的结构体:
type cacheShard struct {hashmap map[uint64]uint32 //uint64:key的hash值,uint32:存储在bytesQueue的开始下标entries queue.BytesQueue // 实际存储的结构,字节数组,一个环形队列lock sync.RWMutex // 读写锁entryBuffer []byte // 用于set的时候临时存放要set的value值onRemove onRemoveCallback // 触发删除时的回调函数-也就是给定的config中的回调函数isVerbose bool // 是否是详细模式-打印日志statsEnabled bool // 是否计算请求缓存资源的次数logger Logger // 日志打印实例方法clock clock // 时间获取的方法lifeWindow uint64 // 设置的key的过期时间hashmapStats map[uint64]uint32 // 计数-缓存资源被请求的次数stats Stats // 计数的结构
}
来看下这个计数结构:
// Stats 存储缓存统计信息
type Stats struct {// Hits 记录该分片找到key成功的次数Hits int64 `json:"hits"`// Misses 记录该分片没有找到key失败的次数Misses int64 `json:"misses"`// DelHits 记录该分片delete成功的次数DelHits int64 `json:"delete_hits"`// DelMisses 记录该分片delete失败的次数DelMisses int64 `json:"delete_misses"`// Collisions 记录该分片成功get的次数Collisions int64 `json:"collisions"`
}
回到
return &cacheShard{hashmap: make(map[uint64]uint32, config.initialShardSize()),hashmapStats: make(map[uint64]uint32, config.initialShardSize()),entries: *queue.NewBytesQueue(bytesQueueInitialCapacity, maximumShardSizeInBytes, config.Verbose),entryBuffer: make([]byte, config.MaxEntrySize+headersSizeInBytes),onRemove: callback,isVerbose: config.Verbose,logger: newLogger(config.Logger),clock: clock,lifeWindow: uint64(config.LifeWindow.Seconds()),statsEnabled: config.StatsEnabled,}
看一下这个结构体NewBytesQueue函数:
// NewBytesQueue 初始化一个新的字节队列.
// capacity 将会被用于初始化字节数字的size分配
// verbose 为true时会将一些内存分配中的详细信息打印出来
func NewBytesQueue(capacity int, maxCapacity int, verbose bool) *BytesQueue {return &BytesQueue{array: make([]byte, capacity),capacity: capacity,maxCapacity: maxCapacity,headerBuffer: make([]byte, binary.MaxVarintLen32),tail: leftMarginIndex,head: leftMarginIndex,rightMargin: leftMarginIndex,verbose: verbose,}
}
由这里也可以看出,这里是每一个分片都有自己的一个队列用来存储整个分片的所有数据。
其他的都是一些一眼就知道含义的,不在进行赘述。
这里的叙述也是在我不了解的情况下,直接就NewBigCache()
开始进行学习和叙述,这样的好处是,当刚接触bigcache的人并且想学习源码时,咱们的思路可能是相同的,在之后会有一些总结性的文章,现在,让我们准备开始Set函数。
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- Tomcat卷一
Tomcat卷一Tomcat 基础概念扫盲web 概念常见的web服务器概念常见web服务器软件Tomcat 历史Tomcat 安装Tomcat 目录结构Tomcat 启动停止Tomcat源码运行Tomcat 架构Http工作原理Tomcat整体架构Http服务器请求处理Servlet容器工作流程Tomcat整体架构tomcat核心组件分析tomcat核心组…...
2024/4/13 16:32:40 - 耳机阻抗棒的内部原理
耳机插电脑上偶尔能听到一些底噪,几个不同的耳机都一样,听说接个阻抗棒可能有用,所以投入二十几块巨资买了个标称75 Ω的。试了一下发现音量确实衰减了不少,调高到原来的水平后,音质什么的没觉得有差别。总之拆开看了一…...
2024/5/3 0:44:37 - 牛客练习赛50
A. tokitsukaze and Connection 题目链接 题意:给你一个全由小写字母构成的字符串,判断这个字符串中的同种字母是不是全部连在一起; 思路:直接暴力for一遍,从第二个字母开始,判断当前字母有没有出现过&…...
2024/4/16 23:52:57 - ROS 学习笔记(11)—— tf 坐标系广播与监听的编程实现
tf 坐标系广播与监听的编程实现步骤一:创建新的功能包步骤二:编写 cpp 代码步骤三:配置 CMakeLists.txt 的编译规则步骤四:编译并运行步骤一:创建新的功能包 回到/catkin_ws/src文件夹下,创建一个新的功能…...
2024/4/14 20:11:04 - 互联网公司为什么那么喜欢问多线程的面试:15道面试题带你了解
这是一个相对艰难的多线程面试问题,它能达到很多的目的。第一,它可以检测侯选者是 否能实际的用 Java 线程写程序;第二,可以检测侯选者对并发场景的理解,并且你可以根 据这个问很多问题。如果他用 wait()和 notify()方…...
2024/4/13 16:32:30 - 二饭管理系统:轻量级的“若依”管理系统
系统名称:二饭管理系统v1.0 系统框架:SpringBootVue 目录: 1、简介 2、版本v1.0内置功能 3、核心功能实现讲解 1、简介 看过若依的项目,稍显臃肿,对于轻量级项目来说大可不必! 所以从零开发了这样一套后…...
2024/4/20 14:49:36 - 蓝桥杯——礼物
题目来源:蓝桥杯算法训练 知识点:二分法,前缀和 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友。 在走出了怪物森林以后,JiaoShou看到…...
2024/4/18 18:33:22 - C语言中阶第三篇:循环语句do while透析以及循环语句总结(执行次数、执行特点和循环英文的详解)
业精于勤荒于嬉,行成于思毁于随。 今天这一篇,我们继续来说一说循环语句的知识,循环语句就结束了,所以今天的文章就比较简单轻松了。 第九篇一、do while循环1.1、do while中的break1.2、do while中的continue二、循环结构的小总结…...
2024/4/13 16:32:35 - 日撸代码300行:第32天(图的连通性检测)
代码来自闵老师”日撸 Java 三百行(21-30天)“,链接:https://blog.csdn.net/minfanphd/article/details/116975772 package datastructure.graph; import matrix.IntMatrix;/*** * Directed graph. Note that undirected graphs …...
2024/5/2 23:18:50 - JavaScript 作用域
<script>function f1(a){document.write(参数的作用域在函数以内,其值是 a);//参数a的作用范围,所以打印出来是5; }function f2(){document.write(在函数里不能访问其他函数的参数a); //不在参数a的作用范围,是一个未声明的…...
2024/4/13 16:33:21 - swift5.1学习-9.继承,可选链,协议
1.继承(Inheritance) 值类型(枚举、结构体)不支持继承,只有类支持继承 n 没有父类的类,称为:基类 Swift并没有像OC、Java那样的规定:任何类最终都要继承自某个基类 子类可以重写父类的下标、方法、属性,重写必须加上override关键字 2.重写实例…...
2024/4/18 23:25:26 - PAT 1004 Counting Leaves (30 分)
1004 Counting Leaves (30 分) #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> v[100]; int book[100]{0},maxdepth-1; //book[depth]标记第depth层拥有的叶⼦结点数 void dfs(int index,int depth…...
2024/4/13 16:33:11 - STM32H743移植LUA
STM32H743移植LUA原料及工具开始配置并生成工程下载LUA源码,并添加到工程中修改源码修改主函数编译、下载运行、验证大功告成原料及工具 正点原子水星开发板一套(含H743核心板)、JLINK仿真器一套、装有Keil5的电脑一台。 开始 主要过程参考…...
2024/4/13 16:33:36 - Fermat-Weber Problem
Fermat-Weber Problem 给定Rn\mathbb{R}^nRn中的mmm个点:a1,⋯,am\mathbf{a}_{1},\cdots,\mathbf{a}_ma1,⋯,am,也叫做锚点 然后mmm个权重ω1,⋯,ωm>0\omega_1,\cdots,\omega_m>0ω1,⋯,ωm>0,找到一个点,使得加权距离最近,即 min…...
2024/4/7 20:40:44 - C# String 前面不足位数补零的方法
using System; using System.Collections.Generic; using System.Linq;namespace ConsoleApp1 {class Program{static void Main(string[] args){//var a 5;var a 24;// 整数前面补N个0以保存对齐Console.WriteLine("{0:D4}", a);Console.WriteLine(a.ToString(&qu…...
2024/4/7 20:40:43 - 三年 Android 开发的面试心经(后悔当初没有拿 N+1,android应用开发案例教程
公司裁员的时候我们老大对我说:你留下来好好干,后面不管公司怎么分股份、期权、肯定不会少你。当时我很信任老大,跟着老大一起干感觉就是一种享受。 但是没有想到公司裁员后,公司内部动荡很大,主业务线从客户端A业务线…...
2024/4/13 16:33:21 - 线程三大特性。
关于线程三大特性的影响 前言 在并发编程中 Java 内存模型是最晦涩难懂的部分,但它又十分的重要。本文将从线程三大特性的方向切入,从简入繁 介绍 JMM、Happens-Before、硬件内存模型等等,希望能对小伙伴们的学习有所帮助。 线程三大特性 可…...
2024/4/13 16:33:31 - 【SpringBoot学习笔记】使用JavaConfig配置容器
首先创建所需要的类: package com.blushyes.vo;public class Student {private String name;private Integer age;private String sex;public String getName() {return name;}public void setName(String name) {this.name name;}public Integer getAge() {retur…...
2024/4/15 13:27:59 - 简单的Dos命令
小技巧 打开CMD的几种方法 开始系统命令提示符按住winr键,输入cmd后敲回车在任意文件夹下,按住shift键鼠标右键点击,在此处打开命令行窗口在资源管理器的地址栏前加cmd ,敲下回车 Dos命令 #盘符切换 #查看当前目录下的所有文件…...
2024/4/13 16:33:26 - 蓝桥杯--相乘
1.题目 2.思路 数可能会溢出 定义一个long类型的防止溢出 3.代码 public class J61 {public static void main(String[] args) {for(long i1;i<1000000007;i) {if(i*2021%1000000007999999999) {System.out.println(i);}}} }...
2024/4/17 23:27:46
最新文章
- Javascript:Web APIs(一)
Javascript基础(一) Javascript基础(二) Javascript基础(三) Javascript基础已经结束,接下来我们将进入到整个Web API学习中,在此,我们将学习DOM操作,基本的…...
2024/5/3 0:47:26 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/3/20 10:50:27 - Mac OS X系统中的隐藏文件夹 .fseventsd,.Spotlight-V100,.Trashes
Mac OS X系统中的隐藏文件夹(.fseventsd,.Spotlight-V100,.Trashes),务必谨慎操作。这些文件夹通常存储着系统的临时数据和缓存,对系统的正常运行至关重要。下面是对它们的说明以及如何处理的建议ÿ…...
2024/4/30 2:25:59 - 基于ArrayList实现简单洗牌
前言 在之前的那篇文章中,我们已经认识了顺序表—>http://t.csdnimg.cn/2I3fE 基于此,便好理解ArrayList和后面的洗牌游戏了。 什么是ArrayList? ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表&…...
2024/5/1 19:19:23 - 云计算概述报告
以下是一篇论述类文章 文章目录 I. 云计算介绍(1)云计算基本概念(2)云计算基本特征 II. 云计算发展历程(1)云计算的起源(2)云计算的发展阶段 III. 云计算特点(1ÿ…...
2024/4/30 2:34:28 - 【外汇早评】美通胀数据走低,美元调整
原标题:【外汇早评】美通胀数据走低,美元调整昨日美国方面公布了新一期的核心PCE物价指数数据,同比增长1.6%,低于前值和预期值的1.7%,距离美联储的通胀目标2%继续走低,通胀压力较低,且此前美国一季度GDP初值中的消费部分下滑明显,因此市场对美联储后续更可能降息的政策…...
2024/5/1 17:30:59 - 【原油贵金属周评】原油多头拥挤,价格调整
原标题:【原油贵金属周评】原油多头拥挤,价格调整本周国际劳动节,我们喜迎四天假期,但是整个金融市场确实流动性充沛,大事频发,各个商品波动剧烈。美国方面,在本周四凌晨公布5月份的利率决议和新闻发布会,维持联邦基金利率在2.25%-2.50%不变,符合市场预期。同时美联储…...
2024/5/2 16:16:39 - 【外汇周评】靓丽非农不及疲软通胀影响
原标题:【外汇周评】靓丽非农不及疲软通胀影响在刚结束的周五,美国方面公布了新一期的非农就业数据,大幅好于前值和预期,新增就业重新回到20万以上。具体数据: 美国4月非农就业人口变动 26.3万人,预期 19万人,前值 19.6万人。 美国4月失业率 3.6%,预期 3.8%,前值 3…...
2024/4/29 2:29:43 - 【原油贵金属早评】库存继续增加,油价收跌
原标题:【原油贵金属早评】库存继续增加,油价收跌周三清晨公布美国当周API原油库存数据,上周原油库存增加281万桶至4.692亿桶,增幅超过预期的74.4万桶。且有消息人士称,沙特阿美据悉将于6月向亚洲炼油厂额外出售更多原油,印度炼油商预计将每日获得至多20万桶的额外原油供…...
2024/5/2 9:28:15 - 【外汇早评】日本央行会议纪要不改日元强势
原标题:【外汇早评】日本央行会议纪要不改日元强势近两日日元大幅走强与近期市场风险情绪上升,避险资金回流日元有关,也与前一段时间的美日贸易谈判给日本缓冲期,日本方面对汇率问题也避免继续贬值有关。虽然今日早间日本央行公布的利率会议纪要仍然是支持宽松政策,但这符…...
2024/4/27 17:58:04 - 【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响
原标题:【原油贵金属早评】欧佩克稳定市场,填补伊朗问题的影响近日伊朗局势升温,导致市场担忧影响原油供给,油价试图反弹。此时OPEC表态稳定市场。据消息人士透露,沙特6月石油出口料将低于700万桶/日,沙特已经收到石油消费国提出的6月份扩大出口的“适度要求”,沙特将满…...
2024/4/27 14:22:49 - 【外汇早评】美欲与伊朗重谈协议
原标题:【外汇早评】美欲与伊朗重谈协议美国对伊朗的制裁遭到伊朗的抗议,昨日伊朗方面提出将部分退出伊核协议。而此行为又遭到欧洲方面对伊朗的谴责和警告,伊朗外长昨日回应称,欧洲国家履行它们的义务,伊核协议就能保证存续。据传闻伊朗的导弹已经对准了以色列和美国的航…...
2024/4/28 1:28:33 - 【原油贵金属早评】波动率飙升,市场情绪动荡
原标题:【原油贵金属早评】波动率飙升,市场情绪动荡因中美贸易谈判不安情绪影响,金融市场各资产品种出现明显的波动。随着美国与中方开启第十一轮谈判之际,美国按照既定计划向中国2000亿商品征收25%的关税,市场情绪有所平复,已经开始接受这一事实。虽然波动率-恐慌指数VI…...
2024/4/30 9:43:09 - 【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试
原标题:【原油贵金属周评】伊朗局势升温,黄金多头跃跃欲试美国和伊朗的局势继续升温,市场风险情绪上升,避险黄金有向上突破阻力的迹象。原油方面稍显平稳,近期美国和OPEC加大供给及市场需求回落的影响,伊朗局势并未推升油价走强。近期中美贸易谈判摩擦再度升级,美国对中…...
2024/4/27 17:59:30 - 【原油贵金属早评】市场情绪继续恶化,黄金上破
原标题:【原油贵金属早评】市场情绪继续恶化,黄金上破周初中国针对于美国加征关税的进行的反制措施引发市场情绪的大幅波动,人民币汇率出现大幅的贬值动能,金融市场受到非常明显的冲击。尤其是波动率起来之后,对于股市的表现尤其不安。隔夜美国股市出现明显的下行走势,这…...
2024/5/2 15:04:34 - 【外汇早评】美伊僵持,风险情绪继续升温
原标题:【外汇早评】美伊僵持,风险情绪继续升温昨日沙特两艘油轮再次发生爆炸事件,导致波斯湾局势进一步恶化,市场担忧美伊可能会出现摩擦生火,避险品种获得支撑,黄金和日元大幅走强。美指受中美贸易问题影响而在低位震荡。继5月12日,四艘商船在阿联酋领海附近的阿曼湾、…...
2024/4/28 1:34:08 - 【原油贵金属早评】贸易冲突导致需求低迷,油价弱势
原标题:【原油贵金属早评】贸易冲突导致需求低迷,油价弱势近日虽然伊朗局势升温,中东地区几起油船被袭击事件影响,但油价并未走高,而是出于调整结构中。由于市场预期局势失控的可能性较低,而中美贸易问题导致的全球经济衰退风险更大,需求会持续低迷,因此油价调整压力较…...
2024/4/26 19:03:37 - 氧生福地 玩美北湖(上)——为时光守候两千年
原标题:氧生福地 玩美北湖(上)——为时光守候两千年一次说走就走的旅行,只有一张高铁票的距离~ 所以,湖南郴州,我来了~ 从广州南站出发,一个半小时就到达郴州西站了。在动车上,同时改票的南风兄和我居然被分到了一个车厢,所以一路非常愉快地聊了过来。 挺好,最起…...
2024/4/29 20:46:55 - 氧生福地 玩美北湖(中)——永春梯田里的美与鲜
原标题:氧生福地 玩美北湖(中)——永春梯田里的美与鲜一觉醒来,因为大家太爱“美”照,在柳毅山庄去寻找龙女而错过了早餐时间。近十点,向导坏坏还是带着饥肠辘辘的我们去吃郴州最富有盛名的“鱼头粉”。说这是“十二分推荐”,到郴州必吃的美食之一。 哇塞!那个味美香甜…...
2024/4/30 22:21:04 - 氧生福地 玩美北湖(下)——奔跑吧骚年!
原标题:氧生福地 玩美北湖(下)——奔跑吧骚年!让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 让我们红尘做伴 活得潇潇洒洒 策马奔腾共享人世繁华 对酒当歌唱出心中喜悦 轰轰烈烈把握青春年华 啊……啊……啊 两…...
2024/5/1 4:32:01 - 扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!
原标题:扒开伪装医用面膜,翻六倍价格宰客,小姐姐注意了!扒开伪装医用面膜,翻六倍价格宰客!当行业里的某一品项火爆了,就会有很多商家蹭热度,装逼忽悠,最近火爆朋友圈的医用面膜,被沾上了污点,到底怎么回事呢? “比普通面膜安全、效果好!痘痘、痘印、敏感肌都能用…...
2024/4/27 23:24:42 - 「发现」铁皮石斛仙草之神奇功效用于医用面膜
原标题:「发现」铁皮石斛仙草之神奇功效用于医用面膜丽彦妆铁皮石斛医用面膜|石斛多糖无菌修护补水贴19大优势: 1、铁皮石斛:自唐宋以来,一直被列为皇室贡品,铁皮石斛生于海拔1600米的悬崖峭壁之上,繁殖力差,产量极低,所以古代仅供皇室、贵族享用 2、铁皮石斛自古民间…...
2024/4/28 5:48:52 - 丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者
原标题:丽彦妆\医用面膜\冷敷贴轻奢医学护肤引导者【公司简介】 广州华彬企业隶属香港华彬集团有限公司,专注美业21年,其旗下品牌: 「圣茵美」私密荷尔蒙抗衰,产后修复 「圣仪轩」私密荷尔蒙抗衰,产后修复 「花茵莳」私密荷尔蒙抗衰,产后修复 「丽彦妆」专注医学护…...
2024/4/30 9:42:22 - 广州械字号面膜生产厂家OEM/ODM4项须知!
原标题:广州械字号面膜生产厂家OEM/ODM4项须知!广州械字号面膜生产厂家OEM/ODM流程及注意事项解读: 械字号医用面膜,其实在我国并没有严格的定义,通常我们说的医美面膜指的应该是一种「医用敷料」,也就是说,医用面膜其实算作「医疗器械」的一种,又称「医用冷敷贴」。 …...
2024/5/2 9:07:46 - 械字号医用眼膜缓解用眼过度到底有无作用?
原标题:械字号医用眼膜缓解用眼过度到底有无作用?医用眼膜/械字号眼膜/医用冷敷眼贴 凝胶层为亲水高分子材料,含70%以上的水分。体表皮肤温度传导到本产品的凝胶层,热量被凝胶内水分子吸收,通过水分的蒸发带走大量的热量,可迅速地降低体表皮肤局部温度,减轻局部皮肤的灼…...
2024/4/30 9:42:49 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57