- 博客(5)
- 收藏
- 关注
RSS订阅原创 04-树4 是否同一棵二叉搜索树 (25 分)
04-树4 是否同一棵二叉搜索树 (25 分)题目很简单，但是我还是遇到了一些问题。总之，我的思路是先建树，然后使用队列对树的每一个结点进行比较。#include<iostream>#include<queue>using namespace std;class SearchTree{ int Key; SearchTree* left; SearchTree* right;public: SearchTree(int key = -1) { Ke
2021-03-27 14:41:38
97
原创 PTA 01-复杂度2 Maximum Subsequence Sum (25 分)
PTA 01-复杂度2 Maximum Subsequence Sum (25 分)Given a sequence of K integers {N1,N2,N3,...,NK}\{ N_1,N_2,N_3,...,N_K\}{N1,N2,N3,...,NK}A continuous subsequence is defined to be {Ni,Ni+1,...,Nj,Nj+1}\{ N_i,N_{i+1},...,N_j,N_{j+1}\}{Ni,Ni+1,...,Nj,Nj
2021-03-02 12:05:19
137
原创 PTA 01-复杂度1 最大子列和问题 (20 分)
PTA 01-复杂度1 最大子列和问题 (20 分)最大子列和问题，题目写的很清楚没有什么坑，就不赘述了。解题思路，用MOOC课上说的在线处理法实现比较简单，而且也易于理解。在线处理法，每扫描到一个元素，就求出和，然后进行判断，如果大于之前的和，就更新；如果现在的和小于0，就直接抛弃之前的元素，因为它们不能令子列和增大；重复上述步骤，直到扫描完数组的所有元素，返回最大和。#include <iostream>using namespace std;int main(){
2021-03-02 11:32:51
166
原创 PTA 01-复杂度3 二分查找 (20 分)
PTA 01-复杂度3 二分查找 (20 分)这道是一道函数题，只需要根据接口写一下二分查找的函数就可以了。二分查找本身比较简单。`Position BinarySearch( List L, ElementType X ){ int front =1; int rear = L->Last; int mid = 0; while(front <rear) { mid = (front+ rear)/2;
2021-03-02 11:23:00
321
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题前言一、自测-1 打印沙漏 (20 分)二、自测-2 素数对猜想 (20 分)三、自测-3 数组元素循环右移问题 (20 分)四、自测-4 Have Fun with Numbers (20 分
2021-02-17 19:25:14
721
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人