ssuyyang-CSDN博客

原创 JDBC DBUtil 通用包

import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class DBUtil { public static final int CONNECTION_MYSQL=2;////不同数据库以数字代替 public static final int CONNECTION_SQL=1; public static final int CONNECTI

2020-11-27 17:46:38 178

原创 L2-001 紧急救援 (25分)

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数

2020-11-26 20:44:06 202

原创在一个数组中实现两个堆栈

typedef int Position;struct SNode { ElementType *Data; Position Top1, Top2; int MaxSize;};typedef struct SNode *Stack;//实现函数Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag

2020-11-19 09:57:08 206

原创顺序表操作集

typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};各个操作函数的定义为：List MakeEmpty()：创建并返回一个空的线性表；Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR；bool Ins

2020-11-17 18:05:34 207

原创流水作业调度问题动态规划

设有n个工件需要在机器M1和M2上加工，每个工件的加工顺序都是先在M1上加工，然后在M2上加工。t1j，t2j分别表示工件j在M1，M2上所需的加工时间（j=1，2，···，n）问：应如何在两机器上安排生产，使得第一个工件从在M1上加工开始到最后一个工件在M2上加工完所需的总加工时间最短？一个最优调度应使机器M1没有空闲时间且机器M2空闲时间最少。一般情况下机器M2会有机器空闲和作业积压两种情况。设全部作业集合为N{1，2，3……n}.S是N的作业子集。机器M1加工S集合中作业时，机器M2还在加工其他作

2020-11-17 11:47:23 787

原创优先队列 ----修理牧场哈夫曼树

主要还是要记录一下这个优先队列原文链接定义 --- priority_queue<Type, Container, Functional>//升序队列priority_queue <int,vector<int>,greater<int> > q;//降序队列priority_queue <int,vector<int>,less<int> >q;和队列基本操作相同:top 访问队头元素empty

2020-11-15 11:28:08 149

原创 7-8 回形针，yyds！ (20分)

输入格式:一行字符串，长度不超过104输出格式:将输入的字符串以螺旋状输出，使得输出呈现一个正方形（行数=每行字符数），要求该正方形在大小足以容纳该字符串的前提下尽可能小。若按指定方式填充后该正方形内有空缺，则空缺部分以空格填补。输出从左上角开始向右行进，遇到拐角即右转输入样例:This is a test case.输出样例:Thiscasei.stset a我恨回形针，但不得不说这个做法好多#include<bits/stdc++.h>using

2020-11-14 14:20:54 923

原创 7-9 让我们的IDE智能起来！ (15分)

7-9 让我们的IDE智能起来！ (15分)小Z一直苦于自己使用的IDE不够智能，没法帮他写代码（划掉）帮他纠正代码中的错误。于是他打算自行实现一个智能的IDE，现在请你完成其中一个功能：给你指定的起始字符串begin和终止字符串end，请你在文本串text中将每一对begin和end之间（不含自身）的字符全部替换为目标串aim，begin和end的配对原则为：最左侧的begin与其右侧最近的end优先生效，之后寻找其右侧下一个begin继续应用此规则。每个begin或end只能就近生效一次。没有想到

2020-11-14 14:14:01 829 3

原创循环日程表

设有N个选手进行循环比赛，其中N=2M ，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入样例:3输出样例:1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2 1 4 37 8 5 6 3 4 1 28 7 6 5 4 3 2 1说明，第一行为：1 2 3 4 5 6 7 8，1表示本行都是

2020-10-29 21:03:12 168

原创 N皇后

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法输入格式:共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；输出格式:共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量输入样例:185输出样例:19210这里是单输入版#include<bits/stdc++.h>using namespace std;in

2020-10-29 20:15:29 123

原创小数进制转换

十进制小数转换为N进制小数的方法为乘N取整法所谓乘N取整法是将十进制的小数乘以N，得到的整数部分作为小数点后第一位。剩余的小数部分再乘以N，得到的整数部分作为小数点后第二位。直到剩余小数部分为0，或达到一定精度为止。如十进制的0.55转换为16进制的过程为：0.55*16=8.8 —80.8*16=12.8 —120.8*16=12.8 —120.8*16=12.8 —12#include<bits/stdc++.h>using namespace std;int main(

2020-10-29 20:14:59 3162

原创打dotaⅡ

在DOTA2中，乞求者卡尔可以召唤三种元素，冰(Quas)，雷(Wex)，火(Exort)，当你按下Q时，他会召唤一个冰元素，按下W召唤雷元素，按下E召唤火元素。所有元素总数量最大为3，这意味着当你已经拥有了3个任意元素时，若你再召唤一个元素，则最先召唤出的元素会消失，新元素诞生。与此同时，他还有一个技能-元素祈唤®。元素祈唤可以根据你当前拥有的各类元素数量施放不同的技能，施放技能后，元素并不会消失，当元素数量不足三个的时候不能施放出技能。更详细解释请看样例说明。请你根据卡尔的操作，打印出他放了什么技能,若

2020-10-29 19:46:19 996

zxjjjjjjjj的博客