夜枫之家-CSDN博客

原创 6 列车调度 (25分)

从模拟中发现，每条铁轨只需保留该铁轨中最小的数即可，因为不需要输出等需求，所以不需要保存其他在铁轨的数从模拟过程中发现，每个数（列车），进入铁轨后，都要选择一个比它大的且最近的数（如上图中，1最近的是2，3最近的是5），进去铁轨后铁轨中的其他数就可以被删掉了（即每个铁轨只保留一个数）所以每个数都是找到第一个比它大的数，将之删掉并取代根据这个思路，发现用STL中的set容器刚好满足上述过程。

2022-09-15 11:52:08 224 1

原创实现手机安装根证书（系统证书）和使用drony 解决普通代理部分应用不能抓包的问题

说明Android证书分为“用户证书”和“系统证书”两种，在设置->安全->"查看安全证书"列表中，可以看到“系统”和“用户”两个列表。用户通过浏览器下载安装或者通过WLAN高级设置安装的证书均为用户证书。关于证书的两个注意事项（1）安装用户证书必须要设置开机密码，而且设置后就不能取消，除非先删掉所有的用户证书。如果安装为系统证书就不需要设置开机密码，自动化操作时更方便。（2）Android 7以上版本APP默认不信任用户证书，只信任系统证书，安装为用户证书，对APP的HTTPS抓包

2021-10-17 22:21:06 9121 10

原创 A. Puzzle From the Future（未来之谜）

每次测试的时限1秒每次测试的内存限制256兆字节输入标准输入输出标准输出原题：原题链接In the 2022 year, Mike found two binary integers a and b of length n (both of them are written only by digits 0 and 1) that can have leading zeroes. In order not to forget them, he wanted to construct int

2021-01-24 13:34:07 411

原创 Decrease the Sum of Digits

You are given a positive integer n. In one move, you can increase n by one (i.e. make n:=n+1). Your task is to find the minimum number of moves you need to perform in order to make the sum of digits of n be less than or equal to s.You have to answer t ind

2020-12-12 17:50:59 242

原创 Yet Another Array Restoration(又一个阵列恢复)

We have a secret array. You don’t know this array and you have to restore it. However, you know some facts about this array:The array consists of n distinct positive (greater than 0) integers.The array contains two elements x and y (these elements are kn

2020-12-12 17:36:35 203

原创 7-23 公路村村通 (30分)

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4 71 5 4

2020-12-12 17:20:20 909

原创 Connect the Cities（连接城市）

@author:yefengIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some roads to connect all of these cities again

2020-12-12 17:12:30 459

原创最长回文子串

@author 夜枫题目：输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、bc、abcInput输入Str（Str的长度 <= 1000)Output输出最长回文子串的长度L。Sample InputdaabaacSample Output5思路：本题只要求最长回文子

2020-12-04 16:43:08 209

原创 #1310 : 岛屿 || VJ 搜索

@author 夜枫题目：Given a satellite image of some sea region, your task is to count:The number of islands in this regionThe number of islands having different area in this regionThe number of islands having different shape in this regionThe image

2020-11-21 12:09:07 275

原创 G - 编辑距离

@author 夜枫编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和sitting的编辑距离是3。俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。给出

2020-11-09 13:02:49 181

原创 Dijkstra算法各种实现

首先了解下什么是最短路径算法-----Dijkstra算法详解来一条传送门-> 最短路径问题—Dijkstra算法详解看到这里相信你已经知道了Dijkstra算法的大致思路先直接上代码第一种实现，用队列实现，优化//start 起点，len点集个数，map 地图的二维数组，dis 起点到其的距离void dijkstra(int start,int len,int map[][N],int dis[]){ int vis[len]; queue<int>q;//队列，存剩余

2020-10-26 20:57:15 494

原创自构建栈类（数组和链表双实现方式）

/**构建栈，并完善栈的各项操作，1，判空2，判断栈的长度，3.插入，取出4.栈顶的元素 5.是否有最长度元素？暂时没实现*/数组实现/**构建栈，并完善栈的各项操作，1，判空2，判断栈的长度，3.插入，取出4.栈顶的元素 5.是否有最长度元素 */#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;template<c

2020-09-27 16:52:09 162

原创查找最接近的元素

在一个非降序列中，查找与给定值最接近的元素。Input第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。Outputm行，每行一个整数，为最接近相应给定值的元素值，保持输入顺

2020-07-24 16:07:45 470

原创 6-181 筛法求质数 (15分)

东软学习小组成员：夜枫本题要求使用筛法求出1~N以内的质数。函数接口定义：vector sieve(int n); //函数声明, 求n以内的质数求n以内的质数。其中 n是传入的参数。n 的值不超过10 000 000的范围；求出的质数存入容器vector并返回。裁判测试程序样例：#include <iostream>#include <vector>using namespace std;vector<int> sieve(int n); //函数

2020-06-21 11:42:04 3533

原创实验内容：模拟图书销售管理

题目描述要求：模拟书店销售管理，每本图书的信息包括ISBN号、书名、单价、库存量等，请设计程序，至少完成书店图书的初始数据录入、修改单价或库存、按书名关键字查询图书等功能。实验步骤1、编写图书信息类2、编写图书销售管理员3、编写销售类中的函数，实现初始数据的录入（写文件）；4、编写销售类中的函数，当输入书名关键字时，可输出书名中包含此关键字的所有图书信息。5、编写销售类中的函数，输入ISBN号时，可修改此图书的库存（或单价）6、编写主函数，显示主菜单，根据用户的选择，调用销售管理员的相关

2020-06-20 11:09:44 977

原创 6-158 停车场收费问题 (20分)

东软学习小组成员：夜枫在停车场收费系统中，收费者会根据车型的不同按不同的单价和计费方式收取不同的停车费，其中：轿车Car：每小时8元，超过30分钟按一小时计算，未超过30分钟不收费客车Bus：每小时10元，30分钟以内按半小时计费，未达1小时但超过30分钟按1小时计算货车Truck：每小时15元，未达1小时的按1小时计算其他未知类型：按默认方法计算，见裁判程序。请补充必要的类和函数定义，使停车场类Parker可收取停入的n辆车的费用。裁判测试程序样例：#include <iostre

2020-06-09 12:40:53 1365

原创欧拉求解

东软学习小组成员：夜枫测试案例#include<iostream>#include <stack> #include<queue>using namespace std;stack<int> s;stack<int> q;const int N = 100;int map[N][N];//矩阵 int ans[N];//顶点int n, m;//n个顶点，m条边 bool vis[N] = {false};

2020-06-05 15:53:27 256

原创 PTA 7-18 二叉树的广度优先遍历 (10分)

东软学习小组成员：夜枫题目：创建一颗二叉树，并进行广度优先遍历输入格式:abd##e##cf###，#代表空节点输出格式:按广度优先顺序输出，两个字符间有一个空格输入样例:在这里给出一组输入。例如：abd##e##cf###输出样例:在这里给出相应的输出。例如：注意：最后一个没有空格a b c d e f1.构建结构体struct node{ char data; node* left; node* right;};typedef node* Node;//节点

2020-06-04 11:10:41 506

原创 pta7-21 求前缀表达式的值

东软学习小组成员：夜枫题目：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出格式:输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。输入样例:+ + 2 * 3 - 7 4

2020-05-27 21:43:23 367

原创 7-11 小字辈 (25分)

东软学习小组成员：夜枫本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得

2020-05-27 17:21:44 433

原创可变长数组类

可变长数组类#include<iostream>#include<string.h>using namespace std;class MyArray // 可变长数组类{private: int m_size; // 数组有效元素的个数 int* m_ptr; // 指向动态分配的数组 int len;//动态数组的空间大小，即最多能有多少个元素 ...

2020-04-14 13:14:40 332

原创 6 列车调度 (25分)

东软学习小组成员：夜枫火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输...

2020-04-01 18:06:15 391

原创 5 一元多项式的乘法与加法运算 (20分)

东软学习小组成员：夜枫设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4...

2020-04-01 18:00:10 192

原创 c,window函数记录

头文件#include<windows.h>函数：获取和设置鼠标坐标POINT mouse;GetCursorPos(&mouse);//获取坐标SetCursorPos(mouse.x,mouse.y);//设置坐标HWND window; //定义一个窗口句柄变量，用来储存窗口句柄/*FindWindow("这里填窗口类名","这里填窗口标题名")...

2020-03-22 08:40:18 326

原创 java文件选择器，使用本地文件管理器

java默认的选择器太丑了如下选择管理器if(fileChooser.showOpenDialog(null)==JFileChooser.APPROVE_OPTION){ pathField.setText(fileChooser.getSelectedFile().getPath());//文本框给出路径 imgname = fileChoo...

2020-03-16 11:25:44 1182

原创 java查找手机归属地信息

有时候我们需要知道一个手机号码的信息，包括其归属地等等。方法一：当然可以网上搜，有很多网页可以实现如：但是如和用程序实现以上呢方法二用java的httpclient以下是接受字符串电话号码，结果-》返回字符串数组，的方法首先如果要使用httpclient需要下载架包使用maven项目如何使项目转换为maven项目可以百度这里是我参考的一个链接需要配置pom.xml文件 &...

2020-03-06 15:08:30 465

原创输入年份，自动根据当前日期，返回当前学生是大几，是否毕业

东软学习小组成员：夜枫入参：年份返回：字符串如：2019返回：你现在是大一下学期如：2018返回：你现在是大二下学期static String a(int year) { String res = null; int time_year; int time_month; Date time = new Date(); ...

2020-03-05 19:36:45 460

原创 7-6 统计一行文本的单词个数 (15分)

东软学习小组成员：夜枫本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5#include<iostream>using namespace std;int main(v...

2020-03-04 10:02:46 1570

原创 7-7 鸿鸿哥分钱 (15分)

东软学习小组成员：夜枫鸿鸿哥最近和一个小伙伴做了个小项目，赚了一个亿，两人一起高高兴兴开了庆功宴之后，鸿鸿哥就准备分一下钱了。鸿鸿哥想了想，生意不是做一天的，所以一个亿之中的大部分资金还是要继续投资，不能只是做一发就走，这个想法也得到了小伙伴的认可。而余下来的钱不知道具体数值，只知道是x万~y万之间（因为某种神秘力量余下的钱一定是偶数万）。而鸿鸿哥原本也是土豪，这点小钱也看不上眼，于是他想分多一...

2020-03-04 10:01:15 1548

原创 7-5 特殊a串数列求和 (20分)

东软学习小组成员：夜枫给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入格式：输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例：2 3输出样例：s = 246#include<iostream>#include<math.h>using names...

2020-03-01 11:49:18 657

原创选做4 日K蜡烛图

股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔成交的价格）、中间的最高价High和最低价Low。如果Close<Open，表示为“BW-Solid”（即“实心蓝白...

2019-12-28 21:26:24 374

原创 7-44 找最长的字符串 (15分)

东软学习小组成员：夜枫本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。输入格式：输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式：在一行中用以下格式输出最长的字符串：The longest is: 最长的字符串如果字符串的长度相同，则输出先输入的字符串。输入样例：5liwangzhangjin...

2019-12-28 14:12:44 757

原创 7-41 螺旋方阵 (20分)

东软学习小组成员：夜枫所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 4 516 17 18 19 615 24 2...

2019-12-28 13:40:21 388

原创 7-37 矩阵A乘以B (15分)

东软学习小组成员：夜枫给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且...

2019-12-27 18:09:50 731

原创 7-25 十六进制字符串转换成十进制非负整数 (15分)

东软学习小组成员：夜枫输入一个以#结束的字符串，滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，输出该字符串并将其转换为十进制数后输出。输入格式:输入在一行中给出一个不超过80个字符长度的、以#结束的非空字符串。输出格式:第1行中输出已滤去所有非十六进制字符的字符串。在第2行中输出转换后的十进制数。题目保证输出结果在长整型范围内。输入样例:-zy1+A...

2019-12-27 17:27:58 3799 1

原创 7-38 装箱问题

假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数...

2019-12-25 18:57:54 371

原创 7-43 字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue green white输出样例：After sorted:bluegreenredw...

2019-12-25 18:48:09 484

原创 7-32 利用数组计算斐波那契数列

本题要求编写程序，利用数组计算菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证计算结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：：1，1，2，3，5，8，13，…。输入格式:输入在一行中给出一个整数N（1≤N≤46）。输出格式:输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的个...

2019-12-25 18:35:26 1220

原创 7-27 单词加密解析

输入一个英文单词（由六个小写英文字母组成），按照下列过程将该单词加密：先将英文单词中的小写字母转换为对应的大写字母，再将该大写字母的ASCII码对10整除后取其余数，从而得到一个六位整数密码。输入格式:输入在一行中给出1个由六个小写英文字母组成的英文单词。输出格式:按照规则转换成一个六位整数密码，并输出转换的过程。输入样例:friday输出样例:f->F->0r-&...

2019-12-25 18:23:13 1503 1

原创 7-33 阅览室 (20分)

东软小组:烈焰天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能...

2019-12-25 18:20:41 790

数据库工具类.zip

空空如也