logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【PTA】动态规划dp 7-1 矩阵链相乘问题 (20 分)

输入样例:在这里给出一组输入。例如:530 35 15 5 10 20结尾无空行输出样例:在这里给出相应的输出。例如:11875AC代码:#include <bits/stdc++.h>using namespace std;const int MAX = 1005;int p[MAX]={0};int m[MAX][MAX];int n;int LookupChain(int i,i

#动态规划#矩阵#c++
【数据结构/查找】哈希表

哈希函数有一种函数,根据这个函数和查找关键字key,可以直接确定查找值所在位置,而不需要一个个比较。这样就“预先知道”key所在的位置,直接找到数据,提升效率。即地址index=Hash(key)说白了,hash函数就是根据key计算出存储地址的位置,而哈希表是基于哈希函数建立的一种查找表。哈希表(散列表)此处大部分内容来自简书哈希表(Hash table,也叫散列表),是根据关键码值(Key v

#数据结构#算法
【数据结构习题】PTA 7-1 玩转二叉树 前序遍历+中序遍历

给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余

#数据结构#算法
【c++基础知识】保留几位小数、保留几位有效数字、删除后缀0

所有的头文件#include <iomanip>保留小数代码cout<<fixed<<setprecision(6);保留几位小数setprecision()中就写数字几。保留有效数字代码cout<<setprecision(6);保留几位有效数字setprecision()中就写数字几。删除后缀0代码cout.unsetf(ios::fixed);

#c++
到底了