![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
转载
冷眼观world
社畜
展开
-
【转载】scanf("\n")或scanf(" ")用法详解
输入设备(键盘)连接着一个叫“缓冲”的东西,可以把缓冲认为是一个字符数组。当你的程序执行到scanf时,会从你的缓冲区读东西,如果缓冲区是空的,就阻塞住,等待你从键盘输入。现在假设你的缓冲区里有:abcd\n1234\n (其中\n是回车符)执行:scanf("%s", name);的时候,由于scanf是读数据直到看见空白符(空白符:指空格符、制表符、回车符)就停止的输入函数。所以执...转载 2020-04-11 20:11:23 · 237 阅读 · 0 评论 -
【转载】链表常用套路之——快慢指针
概述使用多个指针是解决链表问题的常用套路(诸如反转链表需要三个指针前中后等),其中有两个比较特殊的指针分别是slow指针和fast指针,也叫快慢指针。原理快慢指针顾名思义,即一个移动的比较快的指针和一个移动的比较慢的指针。实际运用中可以这么写:slow = slow.next;fast = fast.next.next;假设快慢指针原来都指向头结点,这样的话,fast指针移动速度就是...转载 2020-02-14 20:59:35 · 185 阅读 · 0 评论 -
【转载】sort函数详解
1.sort使用:#include using namespace std;作用:排序时间复杂度:n*lg(n)实现原理:sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法,它是在一次完整排序中不同的情况选用不同方法,比如给一个数据量较大的数组排序...转载 2019-11-16 20:52:32 · 228 阅读 · 0 评论 -
【转载】fgets函数用法详解
虽然用 gets() 时有空格也可以直接输入,但是 gets() 有一个非常大的缺陷,即它不检查预留存储区是否能够容纳实际输入的数据,换句话说,如果输入的字符数目大于数组的长度,gets 无法检测到这个问题,就会发生内存越界,所以编程时建议使用 fgets()。fgets() 的原型为:# include <stdio.h>char *fgets(char *s, int siz...转载 2019-12-15 12:18:40 · 9856 阅读 · 3 评论