奕玑

摘要： 简单的dfs，arr是原数组，tree是用一维数组存树的。树的节点用node来检查 #include<iostream> using namespace std; //node是树的结点 void build_tree(int arr[],int tree[],int node,int start, 阅读全文

摘要： 一开始没有想太多的东西，直接for循环去算了，但是leetcode判的超时，所以被迫去寻找新的算法。 很容易想到，既然O（n）的时间复杂度不行，理应来说应该是logn的时间复杂度。 易想到用的是基础的二分法思想。 但是二分法也分很多种，总归是要递归或者递推运算的。 最基本的想法就是，讲一个高次幂逐步 阅读全文

摘要： 描述 如果允许在循环队列的两端都可以进行插入和删除操作。构造一个循环队列，实现从队头入队，从队尾出队并输出。约定从队头入队时向下标小的方向发展，从队尾入队时则向下标大的方向发展。 输入 多组数据，每组数据有两行。第一行为一个整数n，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），第 阅读全文

摘要： 描述 假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag== 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。 输入 多组数据，每组数据有两行。 阅读全文

摘要： 描述 用带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针）。实现该队列的入队出队以及判断队列是否为空操作。 输入 多组数据，每组数据有两行。第一行为两个整数n和m，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），m表示出队序列B的元素数量（m个数依次连续出队 阅读全文

摘要： 描述 输入一个中缀算术表达式，求解表达式的值。运算符包括+、-、*、/、(、)、=，参加运算的数为double类型且为正数。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。） 输入 多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾 阅读全文

摘要： 描述 假设I和O分别代表入栈和出栈操作。栈的始态和终态均为空。入栈和出栈的操作序列可以表示为仅由I和O组成的序列，称可操作的序列为合法序列，否则称为非法序列。请设计一个算法，判断所给的操作序列是否合法。若合法输出“true”，反之输出“false”。 输入 多组数据，每组数据为一行长度不定的操作序列 阅读全文

摘要： 描述 回文序列是正反读均相同的字符序列，如“abba”和“abdba”均是回文，但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。 输入 多组数据，每组数据有一行。每一行为一个长度不定的字符序列A。当A为“0”时，输入结束。 输出 对于每组数据输出一行。若字符序列A是回文序列，则 阅读全文

摘要： 描述 输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。 输入 多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异 阅读全文

摘要： 描述 一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。 输入 多组数据，每组数据占一行，包括两个数据m 阅读全文