计算机硬件组成(寄存器, 内存, 缓存的关系)
emmm 个人笔记篇… 本篇博客为了我一直记不住这些知识点, 写篇博客日后每次翻开看看 如果有问题, 欢迎指正! 距离 CPU 最近的是寄存器, 其次是缓存, 内存最远, (更远的就是外存了, 磁盘啥的) 缓存是存储一部分内存中的数据, 来提高性能, 不用让 CPU 每次都访问内存 缓存又分为了...
最长不重复子串 (哈希 + DP)
自己没想出来, 代码来自别人的博客, 但是找不到出处了… 代码实现 int longestSubstring(string str) { //利用哈希的思想,key是每一个字符,value是其对应的下标 // 存储上一个重复字符的位置 int* lastPositio...
处理使用 epoll ET 模式下文件描述符出现饥饿的情况
考虑如下情况: 使用epoll ET模式时, epoll_wait返回就绪文件描述符集合, 然后我们循环处理, 但这时如果有一个文件描述符上有大量输入(不间断的输入流), 因为我们ET模式需要一直读到返回EAGIN / EWOULDBLOCK, 那我们就会一直在处理这个文件描述符, 而导致其他文件...
小心使用指针当做 unordered_set / unordered_map 的键
当我们试图使用指针作为哈希的键时, 要小心下面的情况: #include #include
Redis源码学习之 网络库模块 ae.c / ae_epoll.c
文章目录前言必要数据结构封装 epoll 的必要成员文件事件时间事件结构已就绪事件事件处理器的状态 (就是最主要的 aeEventLoop初始化事件处理器状态创建 listenfd 并加入 epoll执行主循环询处理事件 aeProcessEvents数据读写处理非活动连接 前言 因为 Redi...
leetcode: Generate Parentheses
转自博客 给定n对括号, 编写一个函数来生成所有格式良好的括号组合 例如, 给定n = 3, 解集为: [ "((()))", "(()())", "(())()", "()(())", &quo...
[STL 学习]: STL的空间配置器
本篇博客大部分内容来自于于侯捷老师的STL源码剖析和一些博客, 仅用作个人的学习记录和日后复习, 如果有博主觉得侵权, 可以联系我删除 文章目录new / delete 和 ::operator new / ::operator deletestd::allocconstruct 和 destr...
给定一个无序数列, 找出右边第一个比他大的数
今天面腾讯, 这道题没想出来 题目要求基本如题, 然后只有一个元素的时候 (最右末尾元素) 对应值为空 当时面试官要求时间复杂度为 O(n), 想了半天也没想出来 提示了使用栈和栈顶指针做, 过了一会时间不够了就问下面的题了, 现在回过头来看一下这道题 这道题我一开始想的是栈中存储对应元素, ...
DP : 0-1背包问题
文章目录问题描述解题思路状态转移方程不将第 i 种物品放进背包将第 i 种物品放进背包优化空间复杂度代码实现 问题描述 给定一组物品, 每种物品都有自己的重量和价格, 在限定的总重量内, 我们如何选择, 才能使得物品的总价格最高 每种物品只有一件, 要么放进背包, 要么不放, 即只能选择 0 /...