郑丹丹的博客

文章目录题目描述题解（不考虑有括号的情况）解法：有括号怎么办呢?这道题是逆波兰表达式求值的一个延伸。在解上述这道题时，明显在后缀表达式的计算中，不用考虑运算符优先级的问题。程序运行时间跟问题规模是线性关系，即时间复杂度是O(N)。而在下面这道题中，要实现简单计算器的功能，则要考虑运算符的优先级的问题，还有着运算结合顺序的问题。题目描述给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外)，计算其结果。表达式仅包含非负整数，+， - ，，/ 四种运算符和空格 。 整数除法

文章目录02-线性结构1 两个有序链表序列的合并 (15分)题目描述裁判测试程序样例输入样例输出样例解法02-线性结构1 两个有序链表序列的合并 (15分)题目描述本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */

文章目录**01-复杂度2 Maximum Subsequence Sum (25分)**题目描述输入规格：输出规格：输入样例：样本输出：解法01-复杂度2 Maximum Subsequence Sum (25分)题目描述给定K个整数组成的序列N​1​​,N​2​​,...,N​K{ N​_{1}​​, N​_{2}​​, ..., N​_{K} }N​1​​​,N​2​​​,...,N​K​，“连续子列”被定义为N​i​​,N​i+1​​,...,N​j​​{ N​_{i}​​, N​_{i+1}

题目描述给定K个整数组成的序列N​1​​,N​2​​,...,N​K{ N​_{1}​​, N​_{2}​​, ..., N​_{K} }N​1​​​,N​2​​​,...,N​K​，“连续子列”被定义为N​i​​,N​i+1​​,...,N​j​​{ N​_{i}​​, N​_{i+1}​​, ..., N​_{j}​​ }N​i​​​,N​i+1​​​,...,N​j​​​，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列 −2,11,−4,13,−5,−2

#include <iostream>#include <vector>#include <stack>using namespace std;int M,N,K;bool CheckPopSequence(vector<int>& v,int n){ vector<int> nums; stack<int> mystack; int start=1; int j=0; f

题目描述：“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入格式:输入第111行给出两个正整数，分别表示社交网络图的结点数NNN (1<N≤10​3)(1<N≤10^{​3})(1<N≤10​3)表示人数）、

原题链接：点击这里题目描述假设该湖泊是100乘100平方的湖泊。假设湖的中心在(0,0)(0,0)(0,0)，而东北角在(50,50)(50,50)(50,50)。 中心岛是一个以(0,0)(0,0)(0,0)为中心的圆盘，直径为15。在湖中的不同位置上有许多鳄鱼。 给定每条鳄鱼的坐标和007可以跳跃的距离，您必须告诉他是否可以逃脱。输入规格：每个输入文件包含一个测试用例。 每种情况都以包含两个正整数N(≤100)N(≤100)N(≤100)（鳄鱼的数量）和D（007可以跳跃的最大距离）的行开头

给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v​1 v2 … v​k }"的格式，...