摘要: go 底层map 是由若干个bmap(桶)构成的,桶只会扩容,不会缩容 ,所以 map中占用的内存不会被释放 但是!!! 以上只针对值类型的数据结构 例如:基本类型 int string slice struct 等 如果key为 指针变量 删除后这个指针变量内存不会释放,但是这个指针指向的对象,引 阅读全文
posted @ 2023-11-18 19:22 bean_boom 阅读(397) 评论(0) 推荐(0) 编辑
摘要: Prometheus 开源的完整监控解决方案——go实现 功能包含:指标暴露、指标抓取、存储、可视化、告警 Pull模型:被监控服务主动暴露mertics端口 用于Prometheus轮询获取指标 Push模型:服务主动将指标push到PushGateWay Prometheus从PushGateW 阅读全文
posted @ 2023-11-08 22:05 bean_boom 阅读(6) 评论(0) 推荐(0) 编辑
摘要: IPV4地址下有三类内网IP保留地址 A类 Class A 10.0.0.0-10.255.255.255 默认子网掩码:255.0.0.0 B类 Class B 172.16.0.0-172.31.255.255 默认子网掩码:255.240.0.0 C类 Class C 192.168.0.0- 阅读全文
posted @ 2022-02-28 15:26 bean_boom 阅读(537) 评论(0) 推荐(0) 编辑
摘要: #### C++ 类的大小解析 面试中常被问到,一个类所占的空间大小,并在拥有不同成员时的情况 1. 空类 class Empty{ }; Empty p; cout<<sizeof(p) //输出 1 由此可以看到,一个空类的大小为1 2.带成员函数的空类 class Empty{ public 阅读全文
posted @ 2021-01-06 21:02 bean_boom 阅读(90) 评论(0) 推荐(0) 编辑
摘要: STL函数直接生成 default_random_engine random; //随机种子 uniform_real_distribution<double> dis(low,upper); //设置随机数范围 cout<<dis(random); //生成随机数 该方法是c++11算法中的新特性 阅读全文
posted @ 2021-01-03 09:52 bean_boom 阅读(1436) 评论(0) 推荐(0) 编辑
摘要: ##### LeetCode 478 Generate Random Point in a Circle 在圆中生成随机点 题目 题意 给你一个圆的半径和圆心坐标,编写函数randPoint 函数返回在圆内的随机点 分析 题意很简单,是生成随机数的变种,这里的随机变成了两维,且随机值为浮点型 我们 阅读全文
posted @ 2021-01-03 09:50 bean_boom 阅读(144) 评论(0) 推荐(0) 编辑
摘要: ##### Palindrome Partitioning 分割回文串 题目 题意 给你一个字符串,将该字符串划分为若干个子字符串,若这些子字符串都为回文串,则输出这一组子字符串 分析 因为要进行划分,切要输出具体子字符串,故dp不适合该题 考虑到字符串的最大长度为16,对其子字符串组的划分共有$ 阅读全文
posted @ 2020-12-21 21:32 bean_boom 阅读(70) 评论(0) 推荐(0) 编辑
摘要: ##### Best Time to Buy and Sell Stock III 买卖股票的最佳时机III 题目 题意 有两次买入和卖出股票的机会,求所获收益的最大值(第二次买入时需卖出第一次买入的股票) 分析 股票买卖问题的升级版 相较于基础问题股票买卖限定了两次购买 无法立即得出解题方法, 阅读全文
posted @ 2020-12-21 19:43 bean_boom 阅读(131) 评论(0) 推荐(0) 编辑
摘要: #### LeetCode 1690. Stone Game V11 此题来源于2020.12.13 周赛第三题 题目 题意 有从左到右排列整齐的n个石头,其重量分别为a[0....n] , Bob和Alice分别按以下规则依次去将石头取出 只能从剩余石头序列的最左或者最右选取石头取出 每名选手在 阅读全文
posted @ 2020-12-14 20:51 bean_boom 阅读(342) 评论(0) 推荐(0) 编辑
摘要: #### 棋盘覆盖问题可视化动图——python 棋盘覆盖问题是一个经典的分治法解决的问题,具体内容可以参照以下博主的解析 棋盘覆盖算法解析 为了更好的理解该算法分治的过程 利用了python中的matplotlib库进行了该算法的可视化 具体动画可复制代码在本地运行查看 import matpl 阅读全文
posted @ 2020-11-09 18:07 bean_boom 阅读(930) 评论(0) 推荐(0) 编辑