- 博客(8)
- 收藏
- 关注
RSS订阅原创 中国大学MOOC-陈越、何钦铭-数据结构-习题解答-04 树（中）
文章目录中国大学MOOC-陈越、何钦铭-数据结构-习题解答-04 树（中）1. 04-树4 是否同一棵二叉搜索树 (25 分)【题目描述】【题解】2. 04-树5 Root of AVL Tree (25 分)【题目描述】【题解】3. 04-树6 Complete Binary Search Tree (30 分)【题目描述】【题解】 中国大学MOOC-陈越、何钦铭-数据结构-习题解答-04 树（中） 1. 04-树4 是否同一棵二叉搜索树 (25 分) 【题目描述】 题目链接 【题解】 用的是和老师讲解的
2021-05-21 15:31:42
873
原创 02-线性结构3 Reversing Linked List (25 分)：两种解法对比分析
02-线性结构3 Reversing Linked List (25 分)：两种解法对比分析 文章目录02-线性结构3 Reversing Linked List (25 分)：两种解法对比分析【题目描述】Input Specification:Output Specification:Sample Input:Sample Output:【写在前面】【解法一】（不够正确的解法）【解法二】（正确的解法） 【题目描述】 Given a constant K and a singly linked list
2021-05-14 15:50:48
339
2
原创 中国大学MOOC-陈越、何钦铭-数据结构-习题解答-03 树（上）
文章目录2. 03-树2 List Leaves (25 分) 2. 03-树2 List Leaves (25 分) 【题目描述】 题目链接 【题解】 主要考查了树的层序创建和层序遍历、叶子结点的判断。树的层序创建和层序遍历需要借助队列。 解题步骤是： 读入数据并找到根结点（FindHead函数）； 层序创建一个树（CreateBinTree函数）； 层序遍历输出叶结点（LevelorderTravelsal函数）. #include <stdio.h> #include <stdl
2021-05-10 12:21:03
673
原创 中国大学MOOC-陈越、何钦铭-数据结构-习题解答-02 线性结构
文章目录1. 02-线性结构1 两个有序链表序列的合并 (15 分)【题目描述】【题解】2. 02-线性结构2 一元多项式的乘法与加法运算 (20 分)【题目描述】【题解】 1. 02-线性结构1 两个有序链表序列的合并 (15 分) 【题目描述】 题目链接 【题解】 本题的一个关键是搞清楚带头结点的链表和不带头结点的链表到底有什么区别和联系，如果没注意到这一点，那么输出会不正确，得一直调整输出。 带头结点的链表有一个头结点，这个头结点的数据域是空的，指针域指向链表的存有数据的第一个结点（也就是整个链表的
2021-04-30 16:15:13
1768
2
原创 中国大学MOOC-陈越、何钦铭-数据结构-习题解答-01 复杂度
1. 01-复杂度1 最大子列和问题 (20 分) 【题目链接】 []https://pintia.cn/problem-sets/1340842164139356160/problems/1365870724169170944 【解答】 在线处理算法是解这个题目的最快算法（O(n)），具体如下： #include <stdio.h> int main(void) { int n,num; scanf("%d",&n); int i,this_sum,max_su
2021-04-27 23:08:31
1135
原创 PAT (Basic Level) Practice （中文）题解（更新中）
1. 1001 害死人不偿命的(3n+1)猜想 (15 分) 很简单的题目，直接按照题意做就行了。 #include <iostream> using namespace std; int callatz(int& n); int main() { int n,step; cin>>n; step=callatz(n); cout<<step; return 0; } int callatz(int& n
2021-04-25 22:23:54
443
原创 自己实现一个complex class（复数类）
目录前言一、complex class的声明与定义二、测试文件1.main函数2.输出结果总结 前言 最近在听侯捷老师的C++课程，第一部分是实现一个不带指针成员的类（class without pointers），举的例子是标准库中的complex类。听完后就自己试着写了一下，目前能实现的操作有： complex class object的创建及初始化； 获得一个复数的实部和虚部； 取正和取反（+，-）； 加法、减法、乘法（+、-、*）； 判断是否相等与不等关系（==、!=） 输入（>>.
2021-04-21 22:30:46
1309
原创 C++ primer 第五版课后练习解答（更新中）
第三章 本章是字符串、向量和数组。 练习3.23 ```cpp #include <iostream> #include <vector> #include <string> using namespace std; int main() { vector <int> num = {1,2,3,4,5,6,7,8,9,10}; cout << "Before："; for (int i = 0; i < num...
2021-04-14 19:48:55
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人