数据结构与算法
Paris_郑丹丹
这个作者很懒,什么都没留下…
展开
-
02-线性结构4 Pop Sequence (25分)【C++】
#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原创 2020-07-07 10:49:13 · 195 阅读 · 0 评论 -
Leetcode--160--相交链表【链表、栈、双指针法】
萌新记录~多多指教 ????链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。题目描述相交链表 编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersect原创 2020-06-30 13:04:50 · 212 阅读 · 0 评论 -
06-图1 列出连通集 (25分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,...原创 2020-04-14 20:41:15 · 641 阅读 · 0 评论 -
Leetcode--53--最大子序和(C++暴力求解、复杂度优化、分治法求解、在线处理)
算法4: 在线处理int maxSubArray(int* nums, int numsSize){ int ThisSum=0,MaxSum=INT_MIN; //自己编译的时候注意加入头文件 #include <climits> for(int i=0;i<numsSize;i++) { ThisSum += nums[i];...原创 2020-04-09 22:09:46 · 391 阅读 · 0 评论