bean_boom

摘要： go 底层map 是由若干个bmap（桶）构成的，桶只会扩容，不会缩容 ，所以 map中占用的内存不会被释放 但是！！！ 以上只针对值类型的数据结构 例如：基本类型 int string slice struct 等 如果key为 指针变量 删除后这个指针变量内存不会释放，但是这个指针指向的对象，引 阅读全文

摘要： Prometheus 开源的完整监控解决方案——go实现 功能包含：指标暴露、指标抓取、存储、可视化、告警 Pull模型：被监控服务主动暴露mertics端口 用于Prometheus轮询获取指标 Push模型：服务主动将指标push到PushGateWay Prometheus从PushGateW 阅读全文

摘要： 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- 阅读全文

摘要： #### C++ 类的大小解析 面试中常被问到，一个类所占的空间大小，并在拥有不同成员时的情况 1. 空类 class Empty{ }; Empty p; cout<<sizeof(p) //输出 1 由此可以看到，一个空类的大小为1 2.带成员函数的空类 class Empty{ public 阅读全文

摘要： STL函数直接生成 default_random_engine random; //随机种子 uniform_real_distribution<double> dis(low,upper); //设置随机数范围 cout<<dis(random); //生成随机数 该方法是c++11算法中的新特性 阅读全文

摘要： ##### LeetCode 478 Generate Random Point in a Circle 在圆中生成随机点 题目 题意 给你一个圆的半径和圆心坐标，编写函数randPoint 函数返回在圆内的随机点 分析 题意很简单，是生成随机数的变种，这里的随机变成了两维，且随机值为浮点型 我们 阅读全文

摘要： ##### Palindrome Partitioning 分割回文串 题目 题意 给你一个字符串，将该字符串划分为若干个子字符串，若这些子字符串都为回文串，则输出这一组子字符串 分析 因为要进行划分，切要输出具体子字符串，故dp不适合该题 考虑到字符串的最大长度为16，对其子字符串组的划分共有$ 阅读全文

摘要： ##### Best Time to Buy and Sell Stock III 买卖股票的最佳时机III 题目 题意 有两次买入和卖出股票的机会，求所获收益的最大值（第二次买入时需卖出第一次买入的股票） 分析 股票买卖问题的升级版 相较于基础问题股票买卖限定了两次购买 无法立即得出解题方法， 阅读全文

摘要： #### LeetCode 1690. Stone Game V11 此题来源于2020.12.13 周赛第三题 题目 题意 有从左到右排列整齐的n个石头，其重量分别为a[0....n] ， Bob和Alice分别按以下规则依次去将石头取出 只能从剩余石头序列的最左或者最右选取石头取出 每名选手在 阅读全文

摘要： #### 棋盘覆盖问题可视化动图——python 棋盘覆盖问题是一个经典的分治法解决的问题，具体内容可以参照以下博主的解析 棋盘覆盖算法解析 为了更好的理解该算法分治的过程 利用了python中的matplotlib库进行了该算法的可视化 具体动画可复制代码在本地运行查看 import matpl 阅读全文