![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指针
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题
约瑟夫环问题【问题描述】 有 M 个人,其编号分别为 1-M。这 M 个人按顺序排成一个圈。现在给定一个数 N,从第一个人开始依次报数,数到 N 的人出列,然后又从下一个人开始又从 1 开始依次报数,数到 N 的人又出列...如此循环,直到最后一个人出列为止。【输入格式】 输入只有一行,包括 2 个整数 M,N。之间用一个空格分开(0 【输出格式】 输出只有一行,包括 M 个整原创 2017-09-13 16:12:05 · 846 阅读 · 0 评论 -
指针:字符串反序输出
利用指针,编写主程序,将输入字符串反序输出。输入样例:ABCDEFGHIJK输出样例:KJIHGFEDCBA#include<cstdio>#include<cstring>char *p;char s[100];int main(){ scanf("%s",s); int len = strlen(s); p = len + s - 1;//...原创 2019-01-06 22:18:25 · 3143 阅读 · 0 评论 -
指针:指针交换两个元素
#include<cstdio>int a,b,t;int *p, *q;int main(){ scanf("%d%d",&a,&b); p = &a; q = &b; t = *p;//交换两个指针所指向的元素 *p = *q; *q = t; printf("%d %d",a,b); return 0; } ...原创 2019-01-06 22:11:19 · 1637 阅读 · 0 评论 -
删除字符串中的第一个递减区间的数
例如有一个字符串为141519,要删除第一个递减区间的数,即删除4,最后要输出11519,该如何做呢?这就需要利用指针,将数依次往前移动,最后的数减少1.#include<iostream>#include<cstring>using namespace std;char a[50];int main(){ cin >> a; int...原创 2018-10-14 23:48:22 · 226 阅读 · 0 评论 -
扩展二叉树
【例3-5】扩展二叉树时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列,要求输出其中序和后序原创 2017-09-30 22:53:40 · 2337 阅读 · 0 评论 -
链表结构
《信息学奥赛一本通》:【存储方式的分类】:顺序存储结构和链式存储结构;【顺序存储结构】:在(子)程序的说明部分就必须加以说明,以便分配固定大小的存储单元,直到(子)程序结束,才释放空间。因此,这种存储方式又称为静态存储。所定义的变量相应的称为静态变量。它的优缺点如下:1、优点:可以通过一个简单的公式随机存取表中的任一元素,逻辑关系上相邻的两个元素在物理位置上也是相邻的,且很容易找到原创 2017-09-12 00:32:34 · 498 阅读 · 0 评论 -
结构体指针
一、结构体指针的定义与使用当一个指针变量用来指向一个结构体变量时,称之为结构体指针变量。结构体指针变量的值是所指向的结构体变量的起始地址。通过结构体指针即可访问该结构体变量,这与数组指针和函数指针的情况是相同的。结构体指针变量定义的一般形式:结构体名 *结构体指针变量名当然也可以在定义结构体的同时定义这个结构体指针变量。例如:(定义一个结构体(类型为自己定义原创 2017-09-11 22:28:58 · 470 阅读 · 0 评论 -
指针与函数
一、指针作为函数参数指针可以作为函数的参数。在函数章节中,我们把数字作为参数传入函数中,实际上就是利用了传递指针(即传递数组的首地址)的方法。通过首地址,我们可以访问数组中的任何一个元素。对于指向其他类型变量的指针,我们可以用同样的方式处理。#includeusing namespace std;void swap(int *x,int *y){ int t=*x;原创 2017-09-11 17:42:50 · 504 阅读 · 0 评论 -
指针变量
一、定义指针类型说明符 *变量名*:表示这是一个指针变量变量名:定义的指针变量名类型说明符:表示该指针变量所指向的变量的数据类型二、普通变量的定义int a=3;//定义了变量a,是int型的,值为3内存中有一块空间是存放a的值,对a的存取操作就是直接到这个内存空间存取。内存空间的位置叫地址,存放3的地址可以用存取地址操作符“&”对a进行运算得到:&a。三、指原创 2017-09-05 21:55:40 · 512 阅读 · 0 评论 -
指针的引用与运算
指针(int *p)与普通变量(int a)的对应关系一、指针变量的初始化编程中指针变量要先保证先初始化或赋值,给予正确的地址再使用。原因:对于定义的局部指针变量,其内容(地址)是随机的,直接对它操作可能会破坏程序或系统内存的值,引发不可预测的错误。二、指针变量的+ 、- 运算指针变量的内容是内存地址,它有两个常用的运算:加、减,这两个运算一般都是配合数组操作的原创 2017-09-05 23:28:18 · 455 阅读 · 0 评论 -
指针和数组
一、指针与数组的关系 指向数组的指针变量称为数组指针变量。一个数组是一块连续的内存单元组成的,数组名就是这块连续内存单元的首地址。一个数组元素的首地址就是指它所占有的几个内存单元的首地址。一个指针变量即可以指向一个数组,也可以指向一个数组元素,可把数组名或第一个元素的地址赋予它。如要使指针变量指向第 i 号元素,可以把 i 元素的首地址赋予它,或把数组名加 i 赋予它。 设有数组 a,指向原创 2017-09-08 13:28:24 · 1089 阅读 · 0 评论 -
指针与字符串
一、字符串的表示形式在 C++中,我们可以用两种方式访问字符串。(1)用字符数组存放一个字符串,然后输出该字符串。int main(){ char str[]="I love china! "; printf("%s\n",str);} (2)用字符指针指向一个字符串。可以不定义字符数组,而定义一个字符指针。用字符指针指向字符串中的字符。int main(){ ch原创 2017-09-08 21:42:29 · 525 阅读 · 0 评论 -
数字金字塔(动态规划)
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。原创 2017-09-14 21:19:02 · 12366 阅读 · 0 评论 -
指针:编写一个用于在字符串中查找某字符的函数
编写一个用于在字符串中查找某字符的函数。查找成功,函数返回该字符第一次出现的地址(指针);查找失败,返回NULL。编写主函数测试该函数。在主函数中输入原字符串和要查找的字符。如果找到,输出字符在原字符串中的序号;如果找不到,输出“no”.输入: 包括两行,第1行为原字符串,第2行为要查找的字符。输出: 一行,找到输出字符在原字符串中的序号(从1开始)...原创 2019-01-07 16:12:09 · 9078 阅读 · 0 评论