随笔分类 -  函数用法

用栈处理回文
摘要：用栈来验证回文字符串（参考书籍，用于日后复习） /* 栈是一种后进先出的数据结构 栈限定为只能在一端进行插入和删除操作 栈的实现需要一个一维数组和一个指向栈顶的变量top 我们通过top来对栈进行插入和删除操作 */ #include<iostream> #include<cstring> usin 阅读全文

posted @ 2020-05-06 20:37 YovM_21 阅读(347) 评论(0) 推荐(0)

next_permutation函数（全排列）
摘要：题目描述：有一个数n（1<n<10），写出1到n的全排列。 输入：第一行输入一个数n（0<n<10）,表示有n组测试数据。后面的n行输入多组输入数据，每组输入数据都是一个整数x(0<x<10) 输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。 输入： 2 2 阅读全文

posted @ 2020-05-05 22:49 YovM_21 阅读(219) 评论(0) 推荐(0)

std::ios::sync_with_stdio(false);
摘要：std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); c++中cin，cout效率比较低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入和输出缓存，可节省时间，使效率与scanf与prin 阅读全文

posted @ 2020-03-20 22:55 YovM_21 阅读(327) 评论(0) 推荐(0)

lower_bound( )和upper_bound( ) 函数用法
摘要：lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在 阅读全文

posted @ 2020-03-20 22:29 YovM_21 阅读(358) 评论(0) 推荐(0)

人见人爱A^B 题解
摘要：求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个 阅读全文

posted @ 2020-03-19 20:25 YovM_21 阅读(298) 评论(0) 推荐(0)

全局变量
摘要：全局变量 优点： 1）全局可见，任何 一个函数或线程都可以读写全局变量-同步操作简单。 2）内存地址固定，读写效率比较高。 缺点： 1）全局变量存放在静态存储区，系统需要为其分配内存，一直到程序结束， 才会释放内存，这一点就局部变量的动态分配，随用随从栈中申请，用完（函数调用完毕）就释放。 2）影响 阅读全文

posted @ 2020-03-16 23:22 YovM_21 阅读(597) 评论(0) 推荐(0)

做题技巧
摘要：#define INF 0x7f7f7f7f 宏定义,在程序中把0x7f7f7f7f用INF代替，这样方便修改是一个表示范围内的负的最小数，可以当成负无穷小 typedef long long ll;数据溢出时使用 #include<bits/stdc++.h> using namespace st 阅读全文

posted @ 2020-03-15 15:20 YovM_21 阅读(120) 评论(0) 推荐(0)

inline用法
摘要：1. 引入inline关键字的原因 在c/c++中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了inline修饰符，表示为内联函数。 栈空间就是指放置程序的局部数据（也就是函数内数据）的内存空间。 在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足而导致程序 阅读全文

posted @ 2020-03-15 11:55 YovM_21 阅读(226) 评论(0) 推荐(0)

queue函数用法
摘要：在C++中只要#include<queue>即可使用队列类，常用的成员函数如下（按照最常用到不常用的顺序） 1. push 2. pop 3. size 4. empty 5. front 6. back 接下来逐一举例说明： 1. push 队列中由于是先进先出，push即在队尾插入一个元素，如： 阅读全文

posted @ 2020-03-15 11:17 YovM_21 阅读(1009) 评论(0) 推荐(0)

双端队列
摘要：deque函数：（双端队列） deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque，全名double-ended que 阅读全文

posted @ 2020-03-15 11:10 YovM_21 阅读(448) 评论(0) 推荐(0)

memset 函数
摘要：memset() 函数可以说是初始化内存的“万能函数”，通常为新申请的内存进行初始化工作。它是直接操作内存空间，mem即“内存”（memory）的意思。该函数的原型为： # include <string.h>void *memset(void *s, int c, unsigned long n) 阅读全文

posted @ 2020-02-02 19:29 YovM_21 阅读(212) 评论(0) 推荐(1)

计算球的体积 题解 #define
摘要：1.#define 命令是c语言中的一个宏定义命令 该命令有两种格式：一种是简单的宏定义，另一种是带参数的宏定义； （1）简单的宏定义： #define <宏名><字符串> #define PI 3.1415926 （2）带参数的宏定义： #define <宏名>（<参数表>）<宏体> #defin 阅读全文

posted @ 2020-01-26 20:20 YovM_21 阅读(298) 评论(0) 推荐(0)

计算两点间的距离 题解
摘要：1.double a; scanf("%f",&a); //应用scanf("%lf",&a); 执行上面语句时，发现double类型的输入不能使用%f进行输入，得用%lf才能正常得到a的值。 而在输出double类型时却可以用%f，这是因为printf("%f",a);在执行时C自动将float型 阅读全文

posted @ 2020-01-26 19:34 YovM_21 阅读(213) 评论(0) 推荐(0)

ASCII码排序 题解
摘要：1. while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF) 这里需要注意 输入多组语句 while后面不能加分号； 2.%*c"空字符，不存储字符的字符滤掉回车。 输入多个字符时直接连续用%c，不需要加入分隔符，同样输入也是连续输入且不能使用任何其他字符（如空格，回车等）来 阅读全文

posted @ 2020-01-26 16:59 YovM_21 阅读(294) 评论(0) 推荐(0)

导航