leetcode 第 431 场周赛
2025-01-05 732 字 3 分钟

leetcode 第 431 场周赛

第 431 场周赛 - 力扣（LeetCode） Q1 最长乘积等价子数组模拟即可 12345678910111213141516171819202122class Solution {public: typedef long long ll; int maxLength(vector<int>& nums) { ll n = nums.size(), ans = 1; for(int i = 0; i < n ; i++){ ll a = nums[i], b = nums[
高并发内存池(2)
2025-01-04 1.1k 字 5 分钟

高并发内存池(2)

central cache申请内存也是一个哈希桶结构，映射规则与thread cache 类似，桶锁减小竞争。 central cache 哈希映射的spnlist， spanlist中挂着span，从span中取出对象给thread cache，这个过程是加锁的（桶锁） spanlist中所有span都没有内存之后需要向 page cache 申请一个新的span对象给thread cache。 span用一个结构体来实现，span中的 use_count 记录分配了多少对象出去 use_count++。 释放内存当thread_cache过长或者线程销毁，则会将内存释放回central
高并发内存池(1)
2025-01-03 1.8k 字 9 分钟

高并发内存池(1)

框架设计现代很多的开发环境都是多核多线程，在申请内存的场景下，必然存在激烈的锁竞争问题。malloc本身 其实已经很优秀，那么我们项目的原型tcmalloc就是在多线程高并发的场景下更胜一筹，所以这次我们 实现的内存池需要考虑以下几方面的问题。 性能问题。 多线程环境下，锁竞争问题。 内存碎片问题。 thread cache， 线程缓存， 小于258kb，每个线程独享一个cache， 线程从这里申请空间不需要加锁 central cache，中心缓存所有线程共享的，thread cache 从这里获取对象。但是这里加锁是桶锁，锁i竞争不是很激烈。 均衡调度，会从thread cache
设计一个定长的内存池
2025-01-03 1k 字 4 分钟

设计一个定长的内存池

作为程序员(C/C++)我们知道申请内存使用的是malloc，malloc其实就是一个通用的大众货，什么场景 下都可以用，但是什么场景下都可以用就意味着什么场景下都不会有很高的性能 解决固定大小的内存申请释放需求， 性能达到极致，不考虑内存碎片等问题 设计思想：先分配一块大内存（定长内存）， 还需要一个自由链表来管理还回来的内存 freelist，再记录一下内存块剩余字节数 123char* _memory = nullptr; //指向大块内存的指针， char* 有利于拓展size_t _remainSizeBytes = 0;//剩余void* _freelist = nul
Codeforces Round 980 (Div. 2)
2025-01-02 498 字 2 分钟

Codeforces Round 980 (Div. 2)

[Dashboard - Codeforces Round 980 (Div. 2) - Codeforces) A. Profitable Interest Rate思路：a - x >= b - 2x, 变形一下得 2 * a - b， 最小为0 最大为a 即可 12345678910111213141516171819#include <bits/stdc++.h>using namespace std;using ll = long long;typedef pair<int, int> pii;void solve() {
Codeforces Round 886 (Div. 4)
2025-01-01 812 字 4 分钟

Codeforces Round 886 (Div. 4)

[Dashboard - Codeforces Round 886 (Div. 4) - Codeforces) 新年快乐！ 做个简单的 A. To My Critics12345678910111213141516171819#include <bits/stdc++.h>using namespace std;void solve() { int a, b, c; cin >> a >> b >> c; if(a + b >= 10 || b + c >= 10 || a + c >= 10) &
Codeforces Round 927 (Div. 3)
2024-12-31 1.1k 字 6 分钟

Codeforces Round 927 (Div. 3)

Dashboard - Codeforces Round 927 (Div. 3) - Codeforces A. Thorns and Coins思路：遇到@加一， 连续两个*结束循环 123456789101112131415161718192021222324#include <iostream>using namespace std;void solve() { int n; cin >> n; string s; cin >> s; int ans = 0; for(int i = 0; i <
my_first_blog
2024-12-30 820 字 4 分钟

my_first_blog

CodeForces 1650A - Deletions of Two Adjacent Letters思路：给定一个字符串，进行任意次以下操作：选择字符串中的任意两个相邻字母 s并将它们从字符串中删除，使过程以长度为 1、由字母 c 组成的字符串结束。只需要判断字符串中是否存在这个字符，并且该字符的下表是偶数即可 1234567891011121314151617181920212223242526272829#include<iostream>using namespace std;int main(){ int t; cin >> t; while (t