hello
theshyker
这个作者很懒,什么都没留下…
展开
-
stringstream和sprintf以及sscanf用法
首先讲讲sprintf和sscanf这两个函数吧(这两个函数我找了许多解释,终于弄懂了,确实比较笨吧)。这两个函数在c语言里是在stdio.h头文件里的,c++就是cstdio这个头文件。先说sprintf函数:它的函数声明为:int sprintf(char *string, char *format [,argument,…]);,在本弱鸡看来它和printf的区别就是printf是输出到屏幕上,就是那个黑框框里,而sprintf是输出到一个字符串中而不是直接输出到屏幕,就是函数声明里的char原创 2021-03-27 17:10:00 · 368 阅读 · 0 评论 -
单链表的逆置(空间复杂度为o(1))
要使单链表逆置而且空间复杂度为O(1) 只能在当前链表进行操作。这个操作和头插法类似(当数据输入进来的时候若是用头插法建立链表,输出时就会和输入逆序,其实栈就是这个思想:先入后出)。这里就相当于是将后面的数据一个个断开,然后再运用头插法插入链表,但是这里要注意断开数据的时候要保证有个指针指向下一个数据,否则后面数据就会丢失。代码如下:#include <stdio.h>#include <stdlib.h>typedef struct DuLinkList{原创 2021-03-26 18:14:30 · 1595 阅读 · 0 评论 -
埃拉托斯特尼筛法求质数
该方法主要的思想就是除去不大于根号n的素数的倍数,剩下的就是素数,素数的倍数肯定就不会是素数了嘛。首先排列出从2到n所有的数:取n为13时:2,3,4,5,6,7,8,9,10,11,12,13。首先第一个素数是2,那么就可以排除掉所有2的倍数序列变成了:2,3,5,7,9,11,13因为2小于根号n(在这里就是根号13)所以遍历继续第二个素数是3,那么就可以排除掉所有3的倍数序列变成了:2,3,5,7,11,133小于根号n,遍历继续第三个素数是5,那么就可以排除掉所有5的倍数序列变成原创 2021-03-25 23:11:21 · 424 阅读 · 0 评论