DAYceng

摘要： ### 基本计算器 https://leetcode.cn/problems/basic-calculator/?envType=list&envId=cKNEfNsF 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数， 阅读全文

摘要： 前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 **等可能* 阅读全文

摘要： # CPP语法 Q&A与知识点 ## 简历cover ### 1、熟练使用C的指针应用及内存管理 #### 指针与引用的区别 **指针**是一个**存储地址的变量**，可以有**多级**，**可以为空**，并且在初始化后**可以改变指向**； **引用**是**原变量的别名**，只有**一级**，* 阅读全文

摘要： MySQL Q&A与知识点 1、基础知识 什么是主键？ 它用来唯一标识一条记录（一个字段）。每个表都必须有且只能有一个主键，主键的取值不允许为空，而且在表中必须是唯一的（当然还可以有复合主键）。 什么是索引？ 在MySQL中，索引是一种数据结构，用于加速数据库表中的数据检索。它可以看作是一个快速查找 阅读全文

摘要： [#1传送门](https://www.cnblogs.com/DAYceng/p/17263069.html) [滑动窗口最大值](https://www.cnblogs.com/DAYceng/p/17124469.html#%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A 阅读全文

摘要： ### LRU缓存 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： * LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 * int get(int key) 如果关键字 key 存在于 阅读全文

摘要： # I/O处理单元和任务类 前面写了线程池，那么现在要考虑如何去使用该线程池了 > 注意，到目前为止，我们还是在解决web服务器的I/O处理单元 > > 即负责处理客户连接，读写网络数据的部分 线程池属于 Web 服务器中的工作线程部分，Web 服务器通常使用线程池来管理并复用一组预先创建的工作线程 阅读全文

摘要： 旋转字符串 https://leetcode.cn/problems/rotate-string/ 给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = 'abcde 阅读全文

摘要： 线程池 参考： 1、游双Linux高性能服务器编程 2、TinyWebServer 注：虽然是"从0开始"，但最好对（多）线程、线程同步等知识点有所了解再看，不然可能有些地方会理解不到位（但也有可能是我没说明到位，水平有限，见谅） Web服务器与线程池的关系 Web服务器需要同时处理多个客户端请求， 阅读全文

摘要： 包含min函数的栈 https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/ 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: 阅读全文