总体思路 一直输出、清屏、再输出...形成刷新效果,形成动画效果。生成一个二维数组,用以储存地图、食物、蛇和围墙。每次输出将这个二维数组输出。生成指针数组指向二维数组来表示一个蛇头和蛇尾,指针所指的位置值为*表示蛇身,-表示蛇头,创建变量fx用来记录当前蛇的移动方向 蛇的移动:循环用_kbhit() ...
分类:
编程语言 时间:
2020-05-10 17:17:26
阅读次数:
74
题目: 解答: 思路:滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引,然后尽量向右移动尾指针来拓展窗口,并更新窗口的最大长度。如果尾指针指向的元素重复,则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类:
其他好文 时间:
2020-05-09 23:15:47
阅读次数:
56
设队列头指针为 front,队列尾指针为 rear,队列容量为 maxsize 队空:front== rear 队满: (rear+1) mod maxsize == front ( mod 表示求余运算) 队中元素个数 n=(rear front+maxsize )mod maxsize 入队:r ...
分类:
其他好文 时间:
2020-05-05 11:09:12
阅读次数:
142
一、本章学习小结:第四章主要学习了串、数组和广义表,与以前学习的区别在于,本章将它们视为线性表。 1)串是内容受限的线性表,考虑到存储效率和算法方便性,一般采用顺序存储结构;考虑到串变量相差较大,可采用动态分配的方法;为了便于操作,可增设尾指针。 串的主要应用场景是模式匹配,其中有BF算法和KMP算 ...
分类:
其他好文 时间:
2020-05-04 12:59:26
阅读次数:
68
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类:
其他好文 时间:
2020-05-02 22:44:19
阅读次数:
51
第三章主要讲了栈和队列,还提到了递归,栈是先进后出,而队列是先进先出的。栈只需要在栈顶操作,就可以实现入栈出栈的操作,而队列需要头指针和尾指针,出队时输出队头,入队时从队尾进入。不过要注意,出栈或者出队列,都要注意是否为空,而入栈和入队列是要注意是否已经满。还有没有定义的时候,要注意初始化,而且栈和 ...
分类:
其他好文 时间:
2020-04-26 22:33:32
阅读次数:
77
第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构。线性表的一些基本操作如:创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候,通常要考虑时 ...
分类:
其他好文 时间:
2020-04-11 00:01:01
阅读次数:
67
这是有空头的链表 #include"stdio.h" #include"stdlib.h" #include"windows.h" struct Node { int a; struct Node* pNEXT; }; //链表头尾指针定义 struct Node* g_pHead = NULL; ...
分类:
编程语言 时间:
2020-04-04 00:01:19
阅读次数:
91
无空头 #include"stdio.h" #include"stdlib.h" #include"windows.h" /*链表的基本使用,不用改,直接用欢迎交流 QQ2473183730*/ struct Node { int a; struct Node* pNEXT; }; //链表头尾指针 ...
分类:
编程语言 时间:
2020-04-03 23:47:00
阅读次数:
68
1,循环链表的初始化 定义一个头结点和尾指针的方式,头结点在这里是用来连接 第一个结点和最后一个结点的结点 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Link { 5 int data; 6 struct node* ne ...
分类:
其他好文 时间:
2020-03-17 08:03:38
阅读次数:
50