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