Quebec_forever的博客

#include <iostream>using namespace std;int find(int a[],int left,int key,int right);int main(void){ int num[]={1,2,3,4,5,6,7,8,9,10}; int index = find(num,0,10,10); printf("%d\n...

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /...

转载自 奋斗的小炎转载网址https://blog.youkuaiyun.com/Little_Fire/article/details/81073546合理的出栈顺序也是面试算法经常考察的一部分，堆栈（stack）的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。例如，我们给定了入栈顺序为 1，2，3，4，5那么【序列1】3，2，5，4，1 是合理...

#include <iostream>using namespace std;typedef struct QNode{ int data; struct QNode*next;}QNode,*QueuePtr;typedef struct{ QueuePtr front,rear;}LinkQueue;void InitQueue(Li...

#include <iostream>using namespace std;typedef struct Stacknode{ int data; struct Stacknode *next;}Stacknode ,*LinkStackPtr;typedef struct LinkStack{ LinkStackPtr top; in...

题目描述nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,mn,m。输出格式输出一行 nn 个整数，按顺序输出每个出圈人的编号。输入输出样例输入 #1复制10 3输出 #1复制3 6 9 2 7 1 8 5 10 4#i...

利用快慢指针原理：设置两个指针search、mid都指向单链表的头节点。其中 search的移动速度是mid的2倍。当*search指向末尾节点的时候，mid正好就在中间了。这也是标尺的思想。#include <iostream>using namespace std;typedef struct Node{ int data; struct Node *ne...

利用快慢指针原理：设置两个指针search、mid都指向单链表的头节点。其中 search的移动速度是mid的2倍。当*search指向末尾节点的时候，mid正好就在中间了。这也是标尺的思想。#include <iostream>using namespace std;typedef struct Node{ int data; struct Node *ne...