- 博客(10)
- 收藏
- 关注
原创 《数据结构》王争 学习笔记
非多项式量级只有两个: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关注的人