- 博客(12)
- 收藏
- 关注
RSS订阅原创 C++11新特性（3）
最近一直在忙毕设，我毕设是用Qt做的一个小游戏，当初做的时候忘了写博客，现在快做完了，想写，却又不知道从何写起了。等过段时间毕设答辩结束我再挑出来一些写几篇博客。今天继续学习C++11新特性。Alias Template（模板别名）使用方式：template<typename T> //自定义的分配器class MyAlloc{ ...};temp...
2019-04-30 21:53:16
226
原创 C++11新特性（2）
ONE for循环的新写法 新写法格式：for( decl : coll ){ statement} 这种写法中，for循环的条件分为两部分，decl作为循环元素，coll是一个容器。每次for循环都会取coll里面的一个元素放到decl里面，再执行循环体。 具体操作可以类比旧格式，形如：for(auto _pos=col...
2019-04-03 22:30:16
181
原创 排序算法总结（排序可视化-控制台版）
学完排序，于是写了一个排序过程可视化的控制台程序。运行环境：win10编译器 ：vs2017编程语言：C++上图：代码：#include<iostream>#include<iomanip>#include<windows.h>#include<vector> using name...
2019-03-23 18:44:56
1481
1
原创 算法基础
ONE 有朋友问起算法的时间复杂度和空间复杂度的定义和计算方式，于是决定总结一下，一方面可以给大家看，另一方面也算是自我巩固。 内容参考自《数据结构和算法》，百度百科 等。TWO 算法的基本概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 一个算法还具有下列5 个重要特性：有...
2019-03-22 23:00:07
287
原创 各种排序算法（二）
ONE 选择排序简单选择排序 顾名思义，简单选择排序就是每一趟（如第i趟）从待排序列选取最小的一个元素放到第 i 个位置，直到第n-1趟做完。//简单选择排序void SelectSort(vector<int> &buf){ int n = buf.size(); for (int i = 0; i < n - 1; i++) { ...
2019-03-18 22:58:22
143
原创 各种排序算法
ONE 基本概念洛谷刷题，写到排序，于是把排序复习了一遍。排序算法预览：https://www.edrawsoft.cn/viewer/public/s/371d2752967218排序算法的稳定性： 如果待排序表中有两个元素Ri，Rj，其对应关键字keyi=keyj，且在排序前Ri在Rj前面，如果使用某一排序算法排序后，Ri仍然在Rj的前面，则称这个排序算法是稳定的...
2019-03-17 23:02:12
288
原创 C++11 新特性 ( 1 )
今天先学习c++11新特性ONEVariadic Templates(数量不定的模板参数)1 》 ... 就是pack(包)2 》用于template parameters 就是template parameters pack(模板参数包)3 》用于function parameters types 就是function parameters types pack(函数参数类型包)...
2019-03-12 22:47:37
263
原创 STL第四天 list
今天学习了STL的list，有几个需要注意的事项：1》》list有remove函数，支持删除指定数据，但是涉及到==运算符，如果是基本数据类型就可以不管，但如果是自定义类型，就需要手动重载==运算符。2》》list有自己的sort函数，可以不用函数库的sort函数，而直接调用list自己sort函数，但是sort函数设计到<运算符，如果是自定义类型，需要手动重载<运算符。3...
2018-07-28 21:37:54
136
原创 学习STL第三天 vector
没有太多注意事项：1》》注意vector是数组，如果频繁插入，效率很低。2》》学到一个有用的函数：random_shuffle（）随机乱序#include<iostream>#include<vector>#include<algorithm>#include<functional>#include<ctime>u...
2018-07-27 00:11:58
239
原创 STL第二天 string
今天学习STL的第二天 学习了string的相关操作 以下是代码描述：有几点需要特别注意：1》》string内部也是用的char数组来存储string对象的值，并且可以赋值"\0",这就导致，如果使用string的过程中对该对象的末尾或者某一段加入了"\0"字符，会提前截断字符串，产生不可预料的后果，在编程过程中一定要注意。2》》迭代器的使用。在使用迭代器期间，注意不能改变原对象的占用...
2018-07-25 17:13:06
129
转载 学习STL第一天：STL简介
〇：为什么学STL有位老师说c++ 就是 c语言 + 类（面向对象编程） + 模板（泛型编程），而STL就是模板的一个例子。因此，我学完了c++基础后，开始学习STL。 一：STL：standard template library（标准模板库）指的是把一些常用的数据结构，算法，等等封装起来给大家使用的东西。二：组成部分：STL可分为容器(containers)、迭代...
2018-07-19 15:47:20
169
1
原创 一道算法题目（输入一行包含正整数负整数零的数据，中间以空格隔开，以0作结尾，输出这组数据中的正整数个数）
题目： 统计一组数据中的正整数个数。要求：输入一行整数，以0作为输入数据的结尾。输出一个值，为该行数据的正整数个数。样例输入：-2 -1 0 1 2 3 0样例输出：3分析： 这个题是在一个群里同学分享的，刚开始看这道题的时候，我觉得很简单，以为就是个判断语句。然后群里有人讨论说，原本是用for循环读数据，读到0就停止，但是遇到了问题：如果0不只是在末尾，假如数据的中间也存在0的话，就会提前...
2018-07-07 17:37:24
9528
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人