- 博客(35)
- 收藏
- 关注
RSS订阅原创 算法实验：划分问题
算法实验8：划分问题Description给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10}Input第一行集合元素个数n n <=300 第二行n个整数Output如果能划分成两个集合，输出任意一个子集，否则输出“no”Sample Input51 3 8 4 10Sample Output3 10源代码#i
2024-03-10 14:34:13
396
原创 (4806)算法实验7：矩阵连乘
算法实验7：矩阵连乘Description给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下： A数组中栏（column）的数目一定要等于B数组中列（row）的数目才可以做此2数组的相乘。若我们以rows(A)，columns(A)分 别代表A数组中列及栏的数目，要计算C数组共需要的乘法的数目为：rows(A)columns(B)columns(A)。例如：A数组是一个 10x20的矩阵，B数组是个20x15的矩阵，那么要算出C数组需要做101520，也就是3000次乘法。 要计算超过2个以上
2020-12-20 08:38:08
827
原创 JAVA加上界面实现JDBC数据库的增删改查
JAVA加上界面实现JDBC数据库的增删改一、首先下载MySQL数据库输入网址：https://downloads.mysql.com/archives/community/请求下载页，然后在出现的页面中选择Windows (x86, 64-bit), ZIP Archive 8.0.15（184.1M），然后单击Download（下载）按钮。下载完解压后如同所示：首次启动之前必须进行安全初始化。必须用管理员身份启动命令行窗口找到cmd.exe（window+r打开），然后在命令行进入MySQ
2020-12-07 10:50:04
2642
7
转载 操作系统--哲学家就餐
转载至：https://blog.csdn.net/sifangege/article/details/80502809/*有五个哲学家，围坐在圆桌旁，他们的生活方式是交替地进行思考和进餐；圆桌上间隔地摆放着5把叉子和5个装有通心粉的盘子*/#include<stdio.h>#include<windows.h>#include<process.h>#define N 5 //哲学家个数#define
2020-11-02 20:30:29
258
原创 JAVA布局 简易计算机的java程序
JAVA布局 简易计算机的java程序源代码package test;import javax.swing.JFrame;import test.Calculator.ArithmaticListener;import test.Calculator.CleanBtnActionListener;import test.Calculator.NumberInputListener;import java.awt.*;import java.awt.event.ActionEvent;
2020-10-24 17:11:45
728
原创 (SDTBU)操作系统--银行家算法
银行家算法该代码还有许多不足之处，关于银行家算法的很多部分没有涉及到，后期会补上，望大家可以提出宝贵意见。源代码：///SDTBU///计科181#include <stdio.h>int main(){ int allocation[5][5];////分配矩阵 int Max[5][5];//最大需求矩阵 int available[5];//可用资源 int all[5] = {0, 0, 0, 0, 0};//已分配的资源 int
2020-10-11 19:47:43
523
原创 数据结构实验七(C语言) :动态查找表
实验七 动态查找表【实验类别】综合性实验【实验目的】1、掌握查找的不同方法，并能用高级语言实现查找算法。 2、熟练掌握顺序表和有序表的查找方法。3、熟练掌握二叉排序树的构造、查找、插入和删除方法【实验学时】2小时【实验组人数】1人。【实验设备环境】计算机。【问题描述】动态查找表的特点是表结构本身在查找过程中动态生成,即对给定的关键字key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。设计一个有关动态查找表（以二叉排序树为例）的建立、查找
2020-10-03 21:42:37
2349
原创 数据结构实验六(C语言):图的应用（二）
实验六 图的应用（二）[实验类别]验证型实验。[实验目的]1．进一步功固图常用的存储结构。2．熟练掌握在图的邻接矩阵中实现图的基本操作。3．理解掌握AOV网、AOE网在邻接矩阵上的实现以及解决简单的应用问题。[实验学时]4小时[实验组人数]1人。[实验设备环境]计算机。[实验内容]拓扑排序及关键路径[功能一]：从键盘上输入AOV网的顶点和有向边的信息,建立其邻接矩阵的存储结构,然后对该图拓扑排序,并输出拓扑序列及拓扑逆序列.测试数据：教材图6.26[功能二]：从键盘上输入A
2020-10-03 21:38:46
900
原创 数据结构实验五(C语言)：图的应用（一）
实验五 图的应用（一）[实验类别]设计型实验。[实验目的]1.熟练掌握图的邻接矩阵和邻接表的存储方式；2.实现图的一些基本运算，特别是深度遍历和广度遍历；3.掌握以图为基础的一些常用算法，如最小生成树、拓扑排序、最短路径等。[实验学时]2小时[实验组人数]1人。[实验设备环境]计算机。[实验内容]建立一个具有n个结点的无向图的邻接矩阵和邻接表。（1）、设计一个将邻接矩阵转换为邻接表的算法（2）、设计一个将邻接表转换为邻接矩阵的算法（3）、设计以邻接表为存储结构的图的广度优先
2020-10-03 21:32:13
2768
4
原创 操作系统--生产者消费者问题
#include #include<stdio.h>#include<stdlib.h>#include<string.h>#include#include<windows.h>#include<time.h>using namespace std;#define n 10int Empty=n;//n个空缓冲区可以用int full=0;//0格满缓冲区可用int mutex=1;//只有一个进程能够进入临界区访问缓冲池i
2020-10-03 14:28:58
200
原创 java String类练习题
package example;public class Test_1 {public static void main(String[] args) { // TODO Auto-generated method stub String s="jdk"; System.out.println(s.toUpperCase()); System.out.println(s.toUpperCase().substring(1));}}package example;public class
2020-10-01 16:12:51
2093
原创 c++面向对象通讯录条目管理程序(实验二)
#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); void setAddr(string a); string getName(); string getTe
2020-09-28 10:15:14
1257
原创 c++通讯录管理程序（析构函数与构造函数）实验三
/**析构函数与构造函数**/#include <iostream>#include<string>using namespace std;class CommEntry{public: CommEntry(int num=20)//用构造函数完成多个电话的初始化 { telType=new string[num];//电话类型 tels=new string[num];//多个电话 } ~CommEntr
2020-09-27 16:55:06
1065
原创 c++非多态版的通讯录管理程序(实验四)
#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); string getName(); string getTel();private: string nam
2020-09-27 16:52:44
628
原创 c++继承--通讯录管理程序实验五
#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); string getName(); string getTel();protected: string n
2020-09-27 16:14:58
710
原创 c++操作符重载--通讯录管理程序实验六
#include <iostream>#include<string>using namespace std;class CommEntry{public: CommEntry() {}; ~CommEntry() {}; void input(); void output(); void setName(string nm); void setTel(string t); string getName();
2020-09-27 16:03:48
443
原创 c++通讯录管理程序（静态数据成员）实验七
#include <iostream>#include<string>using namespace std;class CommEntry{public: void input(); void output(); void setName(string nm); void setTel(string t); void setOwner(string ow); string getName(); string get
2020-09-27 15:57:59
721
原创 C++非多态文件版的通讯录(实验九)
#include <iostream>#include<string>#include<fstream>using namespace std;class CommEntry{public: CommEntry(); void input(); void inputFromFile(istream &in); void output(); void outputToFile(ostream &out);
2020-09-27 15:55:33
331
原创 多态版的通讯录管理程序(朋友条目)(实验八)
Comms.h：#ifndef COMMS_H_INCLUDED#define COMMS_H_INCLUDED#include<iostream>#include<string>using namespace std;class CommEntry{public: CommEntry(); ~CommEntry(); virtual void input(); virtual void output(); void setN
2020-09-27 15:44:27
1082
3
原创 使用重载运算符实现一个复数类(C++实验十)
#include <iostream>using namespace std;class Complex{//复数类public: Complex(double r=0,double i=0){//构造函数 re=r; im=i; } //~Complex();//析构函数 friend Complex operator+(Complex &c1,Complex &c2);//用友元函数实现重载 fri
2020-09-27 15:40:02
2032
原创 用面向对象方法实现栈(stack)
/**栈用一维整型数组表示，栈定义为一个类stack，实现栈的初始化(init)、出栈(pop)和进栈(push)、显示栈顶元素的函数(top)、判断栈是否为空(isEmpty)或满(isFull)。**/#include <iostream>using namespace std;const int MaxStack=5;class Stack{public: void init();//初始化 void push(int n);//进栈 void p
2020-09-27 15:32:57
912
原创 操作系统--进程状态转换（实验一）
#include #include<stdio.h>#include<stdlib.h>#include<string.h>#includeusing namespace std;///就绪->执行///执行->就绪（时间片完)、阻塞(等待)///阻塞->就绪int a[10000]= {0};bool Create(int n)//创建{if(a[n]==0){a[n]=1;cout<<“进程”<<
2020-09-27 15:20:22
2083
原创 通讯录条目管理程序（实验一）
标题#include <iostream>#include<string>using namespace std;struct commEntry{ string name; string tel; string addr;};/**通讯录条目由姓名、电话、地址组成**/int displayMenu()/**菜单**/{ int i; cout << endl; cout << "****
2020-09-21 12:32:08
755
原创 算法实验5：求最大和最小值
算法实验5：求最大和最小值Description给定n个数，在最坏情况下用╔ 3n/2－2 ╕次比较找出这n个数中元素的最大值和最小值。要求只编写函数void maxmin(int a[],int low,int high,int *max,int *min).系统会自动在程序的最后加上如下代码：int main(){ int max,min,k,a[200]; int m; while(scanf("%d",&k)&&k) {
2020-09-21 10:00:27
1541
2
原创 算法实验3：骨牌铺方格
算法实验3：骨牌铺方格Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample Input132Sample Output132HINT此题用long
2020-09-10 08:39:12
815
原创 算法分析与设计实验4：棋盘覆盖
算法实验4：棋盘覆盖Description在一个2k x 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。Inputk，dr，dc。k定义如前，dr，dc分别表示特殊方格所在的行号和列号 1= < k < =6Output按照左上，右上，左下，右下的顺序用分治法求解。特殊方格标0，其他位置按上述顺序依次标记
2020-09-10 08:29:13
662
原创 十进制转化为二进制（C语言）
void B(long long n){ long b; k=0; while(n!=0) { b=n/2; k++; a[k]=n-b*2; n=n/2; }}
2020-09-09 20:01:24
3670
原创 数据结构实验四(C语言):二叉树的建立与应用
【实验目的】熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现。重点掌握二叉树的生成、遍历及求深度等算法。掌握二叉树的线索化及线索二叉树的遍历算法；掌握赫夫曼树的含义及其应用。掌握运用递归方式描述算法及编写递归C程序的方法，提高算法分析和程序设计能力。【问题描述】二叉树采用二叉链表作存储结构，试编程实现二叉树的如下基本操作：按先序序列构造一棵二叉链表表示的二叉树T；对这棵二叉树进行遍历：先序、中序、后序以及层次遍历序列，分别输出结点的遍历序列；求二叉树的深度。4.求叶子结点
2020-09-09 19:58:42
3630
3
原创 数据结构实验三(C语言)：稀疏距阵的压缩存储
稀疏距阵的压缩存储[实验目的]：了解数组的两种存储表示方法。掌握数组在作为运行的存储结构中的地址计算方法。掌握稀疏距阵的三元组存储方法。[实验内容]：1.( 必做题）编写一完整的程序实现以下运算：（1）利用三元组存储矩阵实现矩阵的加法运算（2）利用三元组存储矩阵实现矩阵的转置运算。（3）利用三元组存储实现矩阵的乘法运算。（选做）[实验要求]：1、编写一个主函数，实现稀疏距...
2020-04-21 20:13:07
408
原创 数据结构实验一(C语言):停车场管理系统
停车场管理系统一、实验目的熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）二、实验内容及要求*【问题描述】*设有一个可以停放n辆汽车的停车场，它有二个大门可以...
2020-03-24 21:22:11
6829
3
原创 通讯录管理（实验一扩展）
通讯录的管理添加联系人显示联系人查找联系人修改联系人保存入文件退出#include<iostream>#include<string>#include<fstream>#include<cstdio>#include<cmath>#include<cstdlib>using namespace s...
2020-03-24 20:56:56
187
原创 Transformations 方块转换
1.2.2 Transformations 方块转换Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 218 Solved: 80Description一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90...
2019-10-09 19:23:48
571
1
原创 KMP详解
Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They ...
2019-10-01 23:43:17
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人