数据结构
文章平均质量分 51
“mint”
有一个夜晚我烧毁了所有的记忆,从此我的梦就透明了;有一个早晨我扔掉了所有的昨天,从此我的脚步就轻盈了。
展开
-
动态规划问题:爬楼梯
以力扣上一个题为例,了解什么是动态规划问题。转载 2022-08-11 10:19:05 · 295 阅读 · 0 评论 -
力扣 :383. 赎金信
仅记录个人情况,有问题还是看官方的解答吧,什么语言都有。原创 2022-07-28 09:02:08 · 236 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并 (15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 ); 其中List结构定义如下:typedef struct Node *PtrToNode; struct Node {ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ };typedef PtrToNode List; /* 定义单链表类原创 2022-04-21 17:10:17 · 150 阅读 · 0 评论 -
03-树2 List Leaves (25 分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number of no..原创 2022-04-21 17:06:37 · 131 阅读 · 0 评论 -
03-树1 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存.原创 2022-04-21 16:40:42 · 128 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum (25 分)
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given seq...原创 2022-04-21 16:37:29 · 93 阅读 · 0 评论 -
01-复杂度1 最大子列和问题 (20 分)
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下数据1:与样例等价,测试基本正确性; 数据2:10原创 2022-04-21 16:34:57 · 65 阅读 · 0 评论 -
CCF认证202006-1线性分类器 C语言
CCF认证202006-1线性分类器思路分别判断A类点和B类点相对于线的位置,判断结果分别用数组shucA[],shucB[]表示。数组有三种值,0表示都在线下,1表示都在线上,-1表示不在同一侧。代码#include <stdio.h>#include <stdlib.h>int main(){ int shucA[20],shucB[20]; int n,m; int i,l,count1=0,count2=0; int x,y,q原创 2020-09-11 17:28:49 · 783 阅读 · 2 评论 -
中国大学MOOC数据结构(陈越、何钦铭)2020春期中考试
慕课网MOOC数据结构(陈越、何钦铭)2020春期中考试判断题单选题程序填空题判断题单选题程序填空题原创 2020-04-07 23:07:35 · 823 阅读 · 0 评论