![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 79
疯狂的阿吉
zhangzhongji
展开
-
C++算法(十三)归并排序 分治法的典型应用--撸完睡觉
分治法的应用原创 2022-03-20 22:31:13 · 1806 阅读 · 0 评论 -
C++算法(十二)冒泡排序 最基础的排序算法
文章目录冒泡排序一、题目描述二、解题思路及代码实现1、解题思路2、C++代码实现三、提交结果总结冒泡排序一、题目描述给定一个数组 in,请实现插入排序算法。示例:输入: in = [3,4,2,1,5,0]输出: ret = [0,1,2,3,4,5]二、解题思路及代码实现1、解题思路冒泡排序的思想:内循环:数组从最左边开始,依次比较相邻的元素,如果左侧元素大于右侧元素,则交换两个元素,直到最右侧的元素。这样一轮循环下来,最大元素已经被交换到了最右侧。外循环:控制内循环。每执行一原创 2022-03-13 22:02:42 · 2619 阅读 · 0 评论 -
C++算法(十一)队列的最大值 -- 官方解法,算是学习了队列和双端队列吧
文章目录队列的最大值一、题目描述二、解题思路及代码实现1、解题思路2、C++代码实现三、提交结果总结队列的最大值一、题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1示例 1:输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front原创 2022-03-13 22:02:07 · 2078 阅读 · 0 评论 -
C++算法(十)插入排序--算法导论第一个算法,趁着堵车的时间撸一个算法再下班
插入排序就像玩扑克牌一样,是最简单的一种排序算法。原创 2022-03-10 18:27:49 · 627 阅读 · 0 评论 -
C++算法(九)滑动窗口的最大值
文章目录滑动窗口的最大值一、题目描述二、解题思路及代码实现1、解题思路2、C++代码实现三、提交结果总结滑动窗口的最大值一、题目描述给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3原创 2022-03-06 21:54:51 · 1165 阅读 · 0 评论 -
C++算法(八)左旋转字符串
旋转字符串的几种解决方案原创 2022-03-03 10:37:28 · 601 阅读 · 0 评论 -
C++算法(七)复杂链表的复制
借助vector和map容器实现链表复制原创 2022-02-28 17:18:47 · 710 阅读 · 1 评论 -
C++算法(六)包含 min 函数的栈
使用单向链表实现带min函数的栈原创 2022-02-28 15:03:37 · 857 阅读 · 0 评论 -
C++算法(五)反转链表
这个解题思路有点像滑动窗口,同时移动三个指针。后面还有c++栈的使用例子。原创 2022-02-25 11:38:47 · 1012 阅读 · 1 评论 -
C++算法(四)判断字符串是否是数值
想学状态机的同学看过来~有技巧哦原创 2022-02-24 16:48:16 · 3814 阅读 · 1 评论 -
C++算法(三)用两个栈实现队列
用两个栈实现单向队列原创 2022-02-23 16:28:57 · 535 阅读 · 0 评论 -
C++算法(二) 从尾到头打印链表
从尾到头打印链表原创 2022-02-23 14:34:27 · 912 阅读 · 0 评论 -
C++算法(一)字符替换
字符替换原创 2022-02-23 10:49:39 · 1001 阅读 · 0 评论 -
乐观锁与悲观锁--学习笔记
文章目录前言一、悲观锁1、悲观锁用例一2、悲观锁用例二二、乐观锁1、版本号保证数据一致性2、CAS算法保证数据一致性总结前言在多线程编程当中,为了保证数据的一致性,需要使用锁机制。比如Qt中的std::mutex,在读写数据之前lock,处理完数据之后unlock。这种锁机制,我们通常称为悲观锁,即悲观的认为数据不安全,容易出错,所以在操作前夹锁,保证数据一定是多线程安全的。另外,我在看一些技术文章时,还看到一种锁:乐观锁,挺好奇的,它的机制是怎么样的?一、悲观锁悲观锁:每次操作数据之前加..原创 2022-01-04 16:11:35 · 730 阅读 · 0 评论 -
数据结构--跳表的原理与实现
文章目录前言一、跳表是什么?二、跳表的由来1.数组的优缺点2.列表的优缺点3.跳表的原理三、跳表的节点定义及查找实现1.跳表节点定义2.跳表节查找总结前言 最近在看Redis资料的时候,看见了跳表这种数据结构,非常好奇跳表是什么样的一种数据结构,它的原理是怎么样的,有什么优点值得Redis使用这种数据结构来开发功能?所以,就查了一些资料,看了不同的实现版本,总算是明白跳表的原理了,这里总结一下,分享给..原创 2021-12-06 09:14:09 · 1242 阅读 · 0 评论 -
Strategy(策略)模式
目录前言一、策略模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、策略模式简单示例1、用例描述2、示例代码前言 本周五参加了Strategy(策略)模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是策略模式的基础知识总结;第二个部分是分享策略模式简单示例。一、策略模式总结 &n原创 2021-10-25 18:06:56 · 696 阅读 · 0 评论 -
备忘录模式(Memento)
目录前言一、备忘录模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、备忘录模式简单示例1、用例描述2、示例代码总结前言 本周五参加了Memento(备忘录 )模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是备忘录模式的基础知识总结;第二个部分是分享备忘录模式简单示例。一、备忘录模式总结原创 2021-09-05 21:42:51 · 347 阅读 · 0 评论 -
C++11标准pdf下载,官方,完全免费
C++11,先前被称作C++0x,是目前计划中的C++编程语言的新标准。它将取代现行的C++标准ISO/IEC 14882,公开于1998年并于2003年更新,通称C++98以及C++03。新的标准将会包含核心语言的新机能,而且会扩展C++标准程序库,并入了大部分的C++ Technical Report 1程序库(数学的特殊函数除外)。最新的消息被公开在ISO C++ 委员会网站(英文) (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/) 。国际标准原创 2021-08-16 09:48:52 · 2140 阅读 · 0 评论 -
C++11标准之Lambda表达式----c++11标准读书笔记
文章目录前言一、什么是Lambda二、C++中Lambda表达式1、基本语法2、语法解释3、c++用例无外部变量外部变量total以显式引用方式传入外部变量total以隐式引用方式传入外部变量total以隐式引用方式传入,value以传值方式传入Lambda表达式在类成员函数内的使用存储 lambda 函数总结前言 在标准C++,特别是当使用 C++ 标准程序库算法函数诸如sort 和find,用户经..原创 2021-08-16 09:16:24 · 108 阅读 · 0 评论 -
Mediator(中介者)模式
目录前言一、中介者模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、中介者模式简单示例1、用例描述2、示例代码前言 本文是这周学习的中介者模式的一个总结,希望对想了解这个模式的同学有所帮助。一、中介者模式总结 1、模式意图 &n原创 2021-08-13 16:42:17 · 63 阅读 · 0 评论 -
迭代器(Iterator)模式
目录前言一、迭代器模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、迭代器模式简单示例1、用例描述2、示例代码前言 本文是这周学习的迭代器模式的一个总结,希望对想了解这个模式的同学有所帮助。对于迭代器,学习C++的同学都不会陌生,在STL的中,容器、算法、迭代器中,这里的迭代器就是对迭代器模式的一个应用。下面,将对这个模式做一个简单介绍。一、迭代器模式总结 &n原创 2021-08-01 21:18:09 · 160 阅读 · 0 评论 -
解释器模式
目录前言一、解释器模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、解释器模式简单示例1、用例描述2、文法定义3、示例代码前言 本周五参加了Interpreter(解释器)模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是解释器模式的基础知识总结;第二个部分是分享解释器模式简单示例。一、解释器模式总结 原创 2021-07-18 22:22:10 · 131 阅读 · 0 评论 -
Command(命令)模式
目录前言一、命令模式总结1、模式意图2、参与者3、结构、协作、适用性及效果二、命令模式简单示例1、用例描述2、示例代码总结前言 本周五参加了Command(命令 )模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是命令模式的基础知识总结;第二个部分是分享命令模简单示例。AWTK-MVVM 是一套为 AWTK 用 C 语言开发,并支原创 2021-07-04 22:01:22 · 4601 阅读 · 2 评论 -
Chain of Responsibility(职责链)模式
Chain of Responsibility(职责链)模式总结前言一、职责链模式总结1、模式意图2、参与者3、结构及效果二、享元模式应用示例1、用例背景描述2、用例结构图3、类说明总结前言 本周五参加了Chain of Responsibility(职责链)模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是职责链模式的基础知识总结;原创 2021-06-14 21:21:14 · 155 阅读 · 0 评论 -
Flyweight(享元)模式 总结
Flyweight(享元)模式总结前言一、享元模式总结1、模式意图2、参与者3、结构及效果二、享元模式应用示例1、用例背景描述2、用例结构图3、类说明总结前言 本周五参加了Flyweitht(享元)模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是享元模式的基础知识总结;第二个部分是享元模式的一个例子分享。一、享元模式总结原创 2021-05-16 21:25:45 · 159 阅读 · 0 评论 -
Facade(外观)模式总结
Facade(外观)模式总结前言一、外观模式总结1、模式意图2、参与者3、结构及效果二、外观模式应用示例1、用例背景描述2、用例结构图3、子系统类说明4、外观类说明总结前言 本周五参加了Facade(外观)模式研讨会,本文的目的是对这个模式的总结和分享,希望对需要学习这个设计模式的同学有所帮助。本文一共分为两个部分,第一个部分是外观模式的基础知识总结;第二个部分是外观模式的一个例子分享。一、外观模式原创 2021-04-18 22:25:42 · 269 阅读 · 0 评论 -
QTableView 常用功能总结
QTableView常用功能总结前言一、QTableView和QStandardItemModel常用用法1、插入表头2、QTableView设置选择整行、设置代理、可弹出菜单3、右键菜单的使用4、QStandardItemModel插入行5、QStandardItem的移动和删除6、弹出右键菜单的响应函数二、QComboBox代理实现1.代理定义2.代理实现总结前言 QTableView是最常用的控件之.原创 2021-01-03 22:24:30 · 3053 阅读 · 2 评论 -
Qt常用多线程技术--moveToThread
Qt常用多线程技术前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言我们在日常工作当中,经常需要处理一些耗时的任务,比如读取一个大文件、对界面的实时数据进行保存、把文件中的数据按保存时的时间的间隔回放到界面当中等等。如果这些工作放在主线程中处理,界面将会卡住,程序出现“无响应”,严重影响程序的使用。我们解决这种耗时任务的办法就是使用多线程技术,把耗时的任务分配给独立的线程去处理,主线程尽可能的只处理和用户交互的任务。我们现在的电脑,都是多CPU,电脑可以同时处理多个任务,我们把程原创 2020-11-22 23:42:02 · 788 阅读 · 0 评论 -
设计模式之简单工厂模式
文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimpor..原创 2020-11-08 21:23:16 · 141 阅读 · 0 评论 -
c++静态局部变量
C++类成员函数使用局部静态变量挖下的坑项目场景:问题描述:原因分析:解决方案:总结提高:C++静态成员变量C++静态成员函数项目场景: Qt 应用程序可以记录can总线监听到的帧,帧可以同时展示在不同的视图上,每个视图都提供实时保存和单次保存功能。程序设计的时候,是界面和业务代码分离的,实时保存和单次保存的功能由一个文件保存模块实现,界面通过文件保存模块的DLL API实现保存数据到文件的功能。界面视图是相互独立的,可以同时展示数据,可以同时进行原创 2020-10-25 23:31:24 · 955 阅读 · 0 评论