C++
Waldeinsamkeit_
要努力变强
展开
-
一些函数
1.产生随机数要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;using namespace std;#include <stdlib.h>#include <time.h>...原创 2020-03-04 00:30:36 · 124 阅读 · 0 评论 -
C++之查找算法
C++常用查找算法总结(一):https://blog.csdn.net/fanyun_01/article/details/81275676C++常用查找算法总结(二):https://blog.csdn.net/fanyun_01/article/details/81275907原创 2020-02-26 16:48:51 · 141 阅读 · 0 评论 -
C++ 之List
C++list的使用总结及常用list操作:https://blog.csdn.net/fanyun_01/article/details/56881515一、List定义:Lists将元素按顺序储存在链表中。与 向量(vectors)相比,它允许快速的插入和删除,但是随机访问却比较慢。使用时需要添加头文件#include<list>二、List定义和初始化:...转载 2020-02-24 22:46:05 · 322 阅读 · 0 评论 -
C++STL
顺序容器包括vector、deque、list、forward_list、array、string,所有顺序容器都提供了快速顺序访问元素的能力。关联容器包括set、map关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。关联容器不支持顺序容器的位置相关的操作。原因是关联容器中元素是根据关键字存...原创 2020-02-24 22:03:42 · 86 阅读 · 0 评论 -
贪吃蛇游戏:C++
#include <windows.h>//清屏函数的头文件#include <stdlib.h>//随机函数的头文件#include <conio.h>//getch()函数的头文件#include <time.h>//随机函数的头文件#include <cstring>//字符串处理函数的头文件#include <c...原创 2019-12-05 13:08:56 · 170 阅读 · 0 评论 -
C++之图
#include<iostream>#include<queue>#include<stack>using namespace std;template <class T>class minheap{ // 最小堆类定义 初始化,插入,删除堆顶元素 private: T * heaparray; int currentsiz...原创 2019-06-18 14:51:22 · 287 阅读 · 0 评论 -
二进制格雷码与自然二进制码之间的转换
什么是格雷码?格雷码,又叫循环二进制码或反射二进制码,格雷码是我们在工程中常会遇到的一种编码方式,它的基本的特点就是任意两个相邻的代码只有一位二进制数不同。二进制格雷码与自然二进制码的互换1、二进制码转换成二进制格雷码法则是保留二进制码的最高位作为格雷码的最高位;次高位格雷码为二进制码的高位与次高位相异或,其余各位类似。static unsigned int Dec...转载 2019-06-27 14:58:18 · 6006 阅读 · 0 评论 -
降低时间复杂度的方法
https://blog.csdn.net/tree123tree123/article/details/73129450哈希表:https://blog.csdn.net/u011109589/article/details/80535412https://blog.csdn.net/bear_wr/article/details/52275874一、空间换时间将所给数组两两“合...原创 2019-06-24 22:24:07 · 3685 阅读 · 0 评论 -
C++之const和static的区别
const定义的常量在超出其作用域之后其空间会被释放,而static定义的静态常量在函数执行后不会释放其存储空间。 static表示的是静态的。类的静态成员函数、静态成员变量是和类相关的,而不是和类的具体对象相关的。即使没有具体对象,也能调用类的静态成员函数和成员变量。一般类的静态函数几乎就是一个全局函数,只不过它的作用域限于包含它的文件中。 在C++中,static静...原创 2019-06-25 16:24:49 · 4682 阅读 · 0 评论 -
二叉树
目录Part Ⅰ深度为h的满k叉树性质Part Ⅱ 区别各种树总结一、二叉搜索树(二叉排序树,二叉查找树,B树)1.查找2.插入3.删除二、平衡二叉树(AVL树)三、B-树四、B+树五、B*树六、红黑树Part Ⅰ深度为h的满k叉树性质1.一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k...原创 2019-05-21 15:56:39 · 1709 阅读 · 0 评论 -
C++之vector用法及二维数组
Part Ⅰ vector用法目录介绍用法头文件vector声明及初始化vector基本操作1.容量2.修改3.迭代器4.元素的访问算法特别注意:建立二维数组vector的元素是结构体介绍vector是表示可变大小数组的序列容器。简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 就像数组一样,vecto...原创 2019-03-28 19:29:18 · 5313 阅读 · 0 评论 -
C++之map(键值对)和set(集合)
C++之map的基本操作总结:https://blog.csdn.net/google19890102/article/details/51720305C++ Map常见用法说明:https://blog.csdn.net/shuzfan/article/details/53115922C++学习:map(键值对)和set(集合):https://blog.csdn.net/qq_2992...原创 2019-05-21 12:37:23 · 17637 阅读 · 0 评论 -
C++之KMP算法
转载:从头到尾彻底理解KMP:https://blog.csdn.net/v_july_v/article/details/7041827#要解决的问题:有一个文本串S,和一个模式串P,查找P在S中的位置。解决方法:一、暴力匹配思路:假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有:如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下...转载 2019-05-23 11:10:45 · 145 阅读 · 0 评论 -
C++之排序算法
目录时间复杂度比较1. 插入排序1.1 直接插入排序1.2 折半插入排序1.3 希尔排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序5. 基数排序6. 外部排序6.1 置换选择排序6.2 多路归并内部排序: 指的是待排序记录存放在计算机随机存储器中进行的排序过程。1...原创 2019-06-10 23:08:59 · 1188 阅读 · 0 评论 -
C++之auto的使用
https://blog.csdn.net/huang_xw/article/details/8760403 C++11中引入的auto主要有两种用途:自动类型推断和返回值占位。1. 自动类型推断 auto自动类型推断,用于从初始化表达式中推断出变量的数据类型。#include <vector>#include <map> using nam...转载 2019-06-25 09:28:57 · 13177 阅读 · 2 评论 -
动态规划,递归,贪心算法
动态规划盛最多水的容器给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。输入: [1,8,6,2,5,4,8,3,7] 输出: 49。...原创 2019-05-16 20:18:00 · 295 阅读 · 0 评论 -
C++之string类的用法
目录头文件:string类的构造函数:string类的字符操作:string的特性描述:string类的输入输出操作:string的赋值:string的连接:string的比较:string的子串:string的交换:string类的查找函数:string类的替换函数:string类的插入函数:string类的删除函数:string...转载 2019-03-30 17:24:12 · 237 阅读 · 0 评论