oj习题
文章平均质量分 65
十泉浩手中的馒头
存放学习生活中的笔记内容
展开
-
矩阵乘法,取模
题目描述Description分别给定 n \times pn×p 和 p \times mp×m 的两个矩阵 AA 和 BB,求 A \times BA×B。Input第一行三个正整数 nn、pp、mm,表示矩阵的长宽。之后的nn行,每行pp个整数,表示矩阵AA。之后的pp行,每行mm个整数,表示矩阵BB。Output输出nn行,每行mm个整数,表示矩阵A \times BA×B,每个数模10^9 + 7109+7输出。Sample Input 13 4 5-2 -8 -9 8原创 2021-07-01 20:08:54 · 1852 阅读 · 0 评论 -
线性表啊啊
顺序表3笔记1.merge合并有序表的使用示例#include<bits/stdc++.h>using namespace std;const int MaxSize = 1000;template <class T>class SortList {public: SortList() { length = 0; } ~SortList() {} void Insert(T x); //有序表的插入,使序列仍有序 void Di原创 2021-03-16 15:17:41 · 407 阅读 · 0 评论 -
OJ顺序表1总结
问题Description已知顺序表类的定义如下,实现各个成员函数。主函数中输入数据(以0结束)利用Insert函数依次将数据插入到表的1号位置,利用DispList按照逻辑次序输出表中元素,再输入一个要查找的元素,利用查找函数Locate查找其在表中的位置,最后利用Reverse函数将数据逆序,再利用DispList输出。template class SeqList{public:SeqList(); //构造函数,将表置空~SeqList(){} //析构int Locate(T x);原创 2021-03-01 20:57:08 · 1140 阅读 · 0 评论 -
排序oj习题
二叉排序树1-递归题目描述已知二叉排序树BiSortTree的部分代码如下,勿改动。请在此基础上补充实现递归查找算法SearchBST和InsertBST。输入3 42 4 32 42 42 32 56 37 0 32输出Inorder:3 4 32 37 42 56Find 32 success代码示例#include <iostream>using namespace std;//BiNodetemplate <typename DataType>st原创 2021-06-21 01:00:14 · 389 阅读 · 0 评论 -
oj查找题目
折半查找1题目描述已知有序顺序表类LinearSearch类,实现折半查找。部分代码如下,勿改动,请补充Bin_Search和DispList函数。输入43 53 1 25 2 426 324 345 423 34 0 25输出Data:1 2 25 34 43 53 324 345 423 426Find 25 success,position:3题目描述#include <iostream>using namespace std;const int MaxSize原创 2021-06-20 12:01:47 · 378 阅读 · 0 评论 -
图oj习题
图的邻接矩阵深度优先遍历算法(递归)输出(输出+visited)for(遍历){ if(是边且未被访问) 递归}广度优先遍历算法(队列)输出(输出+visited)入列while(队非空){ w=出列的值 for(遍历) { if(是边且未被访问) { 输出(输出+visited) 入列 } }}实现#include <iostream>#include <string> u原创 2021-03-29 19:31:34 · 461 阅读 · 4 评论 -
二叉树oj习题
二叉链表1思路当写构造函数时,是先new一个新的BiNode类型,再利用递归来创造左右子树而析构函数中,是先递归左右子树,再将自身叶子析构(删除)。实现//OJ-1020 binary tree(1)#include <iostream>#include <string>using namespace std;//二叉树类,实现二叉树的递归算法:三种遍历template <typename DataType>struct BiNode //二叉原创 2021-03-29 18:17:13 · 441 阅读 · 0 评论 -
栈和队列Oj习题
顺序栈#include<bits/stdc++.h>using namespace std;const int StackSize = 5; //顺序栈的最大长度(请勿改动)template <class T> //定义模板类SeqStackclass SeqStack{public: SeqStack(); //构造函数,栈的初始化 ~SeqStack(); //析构函数 void Pus原创 2021-03-29 09:22:23 · 402 阅读 · 2 评论