- 博客(10)
- 收藏
- 关注
RSS订阅原创 《数据结构》王争 学习笔记
非多项式量级只有两个：O(2n)和O(n!)， 是非常低效的算法。均摊时间复杂度分析方法。基本数据结构：基于链表的实现方式，可以实现一个支持无限排队的无界队列（unbounded queue），但是可能会导致过多的请求排队等待，请求处理的响应时间过长。所以，针对响应时间比较敏感的系统，基于链表实现的无限排队的线程池是不合适的。而基于数组实现的有界队列（bounded queue），队列的大小有限，所以线程池中排队的请求超过队列大小时，接下来的请求就会被拒绝，这种方式对响应时间敏感的系统来说，就相对更
2022-02-24 15:55:51
367
原创 工程编程学习
工程编程学习关于工作中遇到的实际问题和思考。文章目录工程编程学习一、实际工程中进程与线程的选择一、实际工程中进程与线程的选择推荐博文：https://www.huaweicloud.com/articles/c3788223d981d6f78cae4bfcc14a01fb.html总结：各有利弊，按需选用。“线程快而进程可靠性高”。...
2021-08-31 15:14:05
275
原创 C++ STL学习笔记
C++ STL 学习记录记录在LeetCode刷题过程中使用C++ STL库的要点。文章目录C++ STL 学习记录一、map 相关排序基于key 排序基于value排序二、string 相关分隔字符串功能总结一、map 相关排序基于key 排序1、map需要在创建时，指定排序方法，若key为自定义类型，需要重载比较运算符2、map无法使用sort函数eg:struct comLen{ bool operator(const string &lhs, const
2021-08-16 21:26:58
174
1
原创 工具配置问题解决方法记录
工具配置问题解决方法记录关于ClionClion中函数无法跳转问题在Clion中，Ctrl加鼠标左键的代码跳转功能非常好用，但笔者遇到了函数无法跳转问题（No implementation foud）可能原因有：1、cmake 配置问题2、项目构建问题解决方法如下：笔者遇到的应该是第二种情况，所以操作如下：右键项目文件夹，点击Mark Directory as->Projects Sources and Headers，成功！...
2021-06-28 14:20:29
5016
原创 玩转算法面试心得笔记
玩转算法面试心得笔记目录玩转算法面试心得笔记前言三、数组问题3.4 简单数组问题优化总结前言记录 慕课网 《玩转算法面试》学习心得，按章节主题记录三、数组问题3.4 简单数组问题优化LeetCode#27问题：在编码时，曽纠结于k指针的位置：是否应该在每次i循环时，套一个循环，将k 指针平移至第一个val值处，以待后续的 swap 操作。事实是，此操作无必要。因为swap 解法源自 自后往前搬移非val 值的 解法，此解法中，就是将非val值依次往前搬，位置为k。自然，k就是 ++1
2021-05-25 16:24:18
152
原创 算法学习重启
算法学习笔记学习内容： 单调栈问题学习产出：问题特征：1、空间换时间2、“在一维数组空间中，找第一个符合某条件的元素”，比如在LeetCode #84 题（求最大矩形面积） 中，要想求出当前柱形高能圈出的最大矩形面积，一个非常关键的点就是要找到数组右边第一个比它低的柱形。3、在计算结果时，出现了后遍历到，但是先计算出所需结果的情况（先进后出）的情况。学习内容：问题：分治（LeetCode #169 求众数）学习产出：问题特征：1、分解出的子问题的解可合并为当前解2、子问题没有公
2021-04-16 17:12:45
221
原创 CLion 配置，LeetCode配置，调试配置
CLion 配置，LeetCode配置，本地调试配置CLion配置配置LeetCode插件配置本地调试最近因公司考试，需要刷题，因此配了CLion，真香！参考几位大佬的分享完成了配置，所以稍做一下总结。本文主要分为以下几部分：CLion配置首先，下载安装CLion去JB公司官网下载CLion，https://www.jetbrains.com/clion/download/#section=windows下载安装MinGW下载MinGW压缩包，链接如下：https://sourceforg
2021-03-18 16:28:32
3622
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人