- 博客(54)
- 收藏
- 关注
RSS订阅原创 java实现冒泡排序以及二分法查找
java实现冒泡排序以及二分法查找import java.util.Scanner;public class SortAndFind { boolean HalveFin(int right,int left,int array[],int num)//二分查找 { int mid; while (right <= left) { mid = (right + left)/2; if(
2021-06-21 12:47:31
223
原创 java实现快速排序
java实现快速排序import java.util.Scanner;public class QuickSortText { static int OneQuickSort(int array[],int right,int left)//一趟快排 { int pos = array[right]; while (right < left) { while (right < left&&
2021-06-21 12:41:52
120
原创 一个简单的基于python图书管理系统
一个简单的基于python图书管理系统开发平台：pycharm开发语言：python数据库：mysql登录界面主界面数据库文件想要的联系丘丘：793064854。2R带走
2021-06-21 09:36:12
674
原创 基于JAVA swing的酒店管理系统
基于JAVA swing的酒店管理系统开发平台：eclipse开发语言：java Swing数据库：MYSQL系统界面图登录界面主界面图散客开单团体开单客房预定营业查询客户管理数据库文件想要的联系扣扣：793064854...
2021-06-21 09:24:57
399
原创 基于JAVA Web的航空订票系统
基于JAVA Web的航空订票系统开发语言：JSP，JAVAweb开发平台：eclipse;数据库：MYSQL；系统分为前台和后端：前台界面图:登录界面：主界面图：后端界面登录：后台主界面：数据库文件：想要联系丘丘：793064854...
2021-06-19 11:23:04
1377
1
原创 JAVA字符串String常用方法使用
JAVA字符串String常用操作String str1 = “ABCabc”;String str2 = “abcabc”;str1.equals(str2)//判断两个字符串是否相等，建议判断字符串是否相等时多用equals()，用==有时候会出现错误。str1.equalsIgnoreCase(str2) //忽略大小写判断是否相等str1.indexOf(“abc”) //从左至右查找"abc"字符串在str1中的第一次查找到的位置，如果没有查找到返回-1;str1.replace(“AB
2021-06-19 10:57:40
77
原创 request常用的方法
request常用的方法request.getSchema()可以返回当前页面使用的协议，http 或是 https;request.getServerName()可以返回当前页面所在的服务器的名字;request.getServerPort()可以返回当前页面所在的服务器使用的端口;request.getContextPath()可以返回当前页面所在的应用的名字;...
2021-05-14 17:29:50
76
原创 H - 数据结构实验之二叉树四：（先序中序）还原二叉树
H - 数据结构实验之二叉树四：（先序中序）还原二叉树Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数，即该二叉树的高度。SampleInput9ABDFGHIECFDHGIBEACOutput5#include
2021-03-24 18:35:05
69
原创 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,de,g,f,Output3#include <iostream>#include<bits/stdc++.h>using namesp
2021-03-24 18:05:55
370
原创 求二叉树的层次遍历
求二叉树的层次遍历Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Output每组输出这颗二叉树的层次遍历。SampleInput2abcbacabdecdbeacOutputabcabcde#include <iostream>#include<bits/stdc++.h>using
2021-03-24 17:33:36
67
原创 B - 数据结构上机测试4.1:二叉树的遍历与应用1
B - 数据结构上机测试4.1:二叉树的遍历与应用1Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。SampleInputABDCEFBDAECFOutputDBEFCA#include <iostream>#include<bits/stdc++.h>using namespace std;ty
2021-03-24 15:31:04
109
原创 G - 数据结构实验之栈与队列五：下一较大值（一）
G - 数据结构实验之栈与队列五：下一较大值（一）Description对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的
2021-03-22 17:41:01
83
原创 数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二：一般算术表达式转换成后缀式Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。SampleInputa*b+(c-d/e)*f#Outputabcde/-f+#include<bits/stdc++.h>using namespace std;const int MAXSIZE=200000;typedef
2021-03-22 17:23:30
81
原创 传纸条
传纸条Description传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式，特别是在一些令人厌烦的课堂上。XX 和 YY 经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远，传纸条要通过其他人才能到达对方。在传递过程中，难免会有一些好奇心比较强的同学偷看纸条的内容。所以他们想到了一个办法，对纸条内容进行加密。加密规则很简单：多次在信息的任意
2021-03-22 10:23:05
70
原创 数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一：进制转换Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R 进制数。SampleInput 12798Output 2377#include<bits/stdc++.h>using namespace std;const int MAXSIZE=100;typedef s
2021-03-21 17:21:47
195
原创 滴滴出行2016研发工程师笔试
滴滴出行2016研发工程师笔试 Problem Description2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？输入：输出：输出最后灯泡亮着的盏数class Main{ public static...
2019-11-30 12:05:04
83
原创 美团2016招聘笔试：奇数位丢弃
美团2016招聘笔试：奇数位丢弃 Problem Description对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。输入例子:500输出例子:255...
2019-11-30 12:01:22
239
原创 搜狐2016招聘笔试题：发奖金
搜狐2016招聘笔试题：发奖金 Problem Description狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根...
2019-11-30 11:52:28
138
翻译 石子合并问题-简短
石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分...
2019-11-25 20:15:55
103
原创 运动员最佳匹配问题-详解
运动员最佳匹配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]...
2019-11-25 17:14:39
2370
原创 子集和问题
子集和问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn...
2019-11-25 15:56:00
268
原创 区间覆盖问题-简短
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input...
2019-11-24 15:08:58
97
原创 最优合并问题
最优合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。...
2019-11-24 14:39:03
152
原创 活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生...
2019-11-24 14:07:45
54
原创 装船问题
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数...
2019-11-24 13:47:17
85
原创 多元Huffman编码问题
多元Huffman编码问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆...
2019-11-24 11:05:58
429
原创 汽车加油问题-贪心
汽车加油问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤500...
2019-11-24 10:14:53
219
原创 最长公共子序列问题-动态规划
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output...
2019-11-23 16:22:32
186
原创 数字三角形问题-简短
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形...
2019-11-23 15:23:16
1138
原创 最少硬币问题
最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以...
2019-11-23 15:02:44
88
原创 高数Umaru系列（9）——哈士奇——0|1背包问题动态规划
高数Umaru系列（9）——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值...
2019-11-23 14:38:35
236
原创 骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<...
2019-11-23 08:41:15
47
原创 顺序表应用7：最大子段和之分治递归法-Rwen
顺序表应用7：最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值...
2019-11-22 15:14:02
137
原创 整数因子分解问题
整数因子分解问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=62；12=43；12=34；12=322；12=26；12=232；12=22*3。对于给定的正整数n，计算n共有多少种不...
2019-11-22 11:03:06
69
原创 众数问题
众数问题Time Limit: 2000 ms Memory Limit: 65536 KiBProblem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出...
2019-11-22 10:44:55
94
翻译 工作分配问题-算法设计
工作分配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整...
2019-11-21 11:33:57
1087
原创 DAG优化-详解
DAG优化Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutp...
2019-11-20 17:11:28
2748
3
原创 翻译布尔表达式—详细解释
翻译布尔表达式Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input多组输入，首先输入一个整数T，代表数据组数。接下来每组输入为一行字符串，例如： a < b or c < d and e < f每个符号都用...
2019-11-19 15:41:34
2655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人