C算法
c语言的算法
酸菜鱼_2323
这个作者很懒,什么都没留下…
展开
-
C/C++算法常用头文件
头文件问题这里推荐一个万能头文件给大家#include <bits/stdc++.h> using namespace std; 不过要看考试的评测机支不支持,绝大部分都是支持的。当然,我们还可以留一手,准备一个完整的头文件,在考试开始前敲上去就行。 #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include原创 2020-05-25 12:22:50 · 1041 阅读 · 0 评论 -
C/C++算法常用的输入输出技巧
输入输出技巧转自:https://zhuanlan.zhihu.com/p/93071794输入int型变量 scanf("%d", &x);输入double型变量scanf("%lf", &x);不用float直接double输入char类型变量 scanf("%c", &x);输入字符串数组 scanf("%s", s);输出与输入表示方式一致printf("%s\n", s);scanf输入解析输入日期 2019-10-21int year, month,转载 2020-05-25 12:19:47 · 594 阅读 · 0 评论 -
数据结构专题二(链表)
链表处理链表的概念使用malloc函数或new运算符为链表结点分配内存空间malloc函数new运算符内存泄露链表的基本操作创建链表查找元素插入元素删除元素静态链表链表的概念 线性表分为顺序表和链表,顺序表可以理解成“数组”。定义数组时会从内存中划分一段连续地址存放,而链表则由若干个结点组成,且存储位置不连续。链表的两个结点之间一般通过一个指针来从一个结点指向另一个结点,因此链表的结点一般由两部分组成,即指针域和数据域:struct node{ typename data;//数据域 node*原创 2020-05-15 22:03:42 · 208 阅读 · 0 评论 -
数据结构专题一(栈和队列)
栈和队列的应用栈栈的定义栈的常见操作队列队列的应用队列的常用操作例题思路栈栈的定义 栈是一种后进先出的数据结构。 栈顶指针是始终指向栈的最上方元素的一个标记,当使用数组实现栈时,栈顶指针是一个int型的变量(数组下标从0开始),通常记为TOP;当使用链表实现栈时,则是一个int*型指针。栈中没有元素(栈空)时令TOP为-1。栈的常见操作清空(clear)栈的清空操作将栈顶指针TOP置为-1,表示栈中没有元素 void clear(){ TOP = -1; }获取栈内元素个原创 2020-05-15 21:08:29 · 164 阅读 · 0 评论 -
algorithm头文件下的常用函数
algorithm头文件下的常用函数max()、min()和abs()swap()reverse()next_permutation()fill()sort()如何使用sort排序如何实现比较函数cmp基本数据类型数组的排序结构体数组的排序容器的排序lower_bound()和upper_bound() 使用algorithm头文件,需要在头文件下面加一行“using namespace std;”才能正常使用。max()、min()和abs() max(x,y)和min(x,y)分别返回x和y中原创 2020-05-15 18:42:27 · 310 阅读 · 0 评论 -
C++标准模板库——stack
stack的常见用法stack的定义stack容器内元素的访问stack常用函数stack的常见用途 stack为栈,是STL中实现的一个后进先出的容器。 使用stack,需要添加头文件#include<stack>,还要加上using namespace std;stack的定义stack<typename> name;stack容器内元素的访问 只能通过**top()**来访问栈顶元素。stack常用函数push()push(x)将x入栈top()原创 2020-05-14 22:17:26 · 166 阅读 · 0 评论 -
C++标准模板库——queue
queue的常见用法queue的定义queue容器内元素的访问queue的常用函数queue的常见用途priority_queue 优先队列priority_queue的定义priority_queue容器内元素的访问priority_queue常用函数priority_queue内元素优先级的设置基本数据类型的优先级设置结构体的优先级设置priority_queue的常见用途 queue为队列,实现了一个先进先出的容器。 使用queue,需要添加头文件#include<queue>,还原创 2020-05-14 22:00:34 · 216 阅读 · 0 评论 -
C++标准模板库——map
map的常见用法map的定义map容器内元素的访问通过下标访问通过迭代器访问map常用函数map的常见用途 map为映射,map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)。 使用map,需要添加头文件#include<map>,还要加上using namespace std;map的定义 单独定义一个map: map<typename,typename> mp; map需要确定映射前类型(键key)和映射后类型(值value)。原创 2020-05-14 20:14:44 · 162 阅读 · 0 评论 -
C++标准模板库——string
string的常见用法string的定义string中内容的访问通过下标访问通过迭代器访问string的常见函数 在C语言中,一般使用char str[]数组来存放字符串,但是为了更方便简单地操作字符串,C++引入了STL中的string类型,对字符串常用的需求功能进行了封装。 使用string,需要添加头文件#include<string>,还要加上using namespace std;string的定义 与基本数据类型相同: string str; 如果是进行初始化:原创 2020-05-14 19:25:14 · 120 阅读 · 0 评论 -
C++标准模板库——set
set的常见用法set的定义set容器内元素的访问set常用函数set的常见用途 set是集合,是一个内部自动有序且不含重复元素的容器。 如果要使用set,需要添加头文件#include<set>,同时还要加上using namespace std;。set的定义 单独定义一个set: set<typename> name; typename和vector一样。例子: set<int> name; set<double> name;原创 2020-05-14 18:30:19 · 178 阅读 · 0 评论 -
C++标准模板库——vector
vector原创 2020-05-14 17:18:54 · 217 阅读 · 0 评论 -
string.h头文件
string.h头文件strlen()strcmp()strcpy()strcat() string.h头文件中包含了许多用于字符数组的函数,使用以下函数时需要在程序开头添加string.h头文件。strlen() strlen()函数可以得到字符数组中第一个\0前的字符的个数。 格式: strlen(字符数组); 举例:#include<stdio.h>#include<string.h>int main(){ char str[10]; gets(原创 2020-05-10 18:43:50 · 526 阅读 · 0 评论 -
memset函数和fill函数进行初始化
数组初始化函数memset函数fill函数memset函数 对数组中的每一个元素赋相同的值(只能赋0或-1) memset函数的格式: memset( 数组名, 值 ,sizeof(数组名) )使用时需要在程序开头添加#include<string.h>头文件#include<string.h>int main(){ int a[5]={1,2,3,4,5}; memset(a,0,sizeof(a));}fill函数 与memset不同,这里赋值可原创 2020-05-10 17:55:27 · 219 阅读 · 0 评论