- 博客(92)
- 资源 (3)
- 收藏
- 关注
原创 2707. 字符串中的额外字符
哔哩哔哩:https://www.bilibili.com/video/BV1Ee41127LX/?牛客网:https://leetcode.cn/problems/extra-characters-in-a-string/description/?第一反应,按照Up主的思路,直接dfs递归查找,结果当场TLE,debug发现,在回溯每个dfs,都会查找一次重复数据,于是开始剪枝优化。细看思路很简单,递归查找并比较所留最少字符的答案;官方解题思路为动态规划或字典数优化;这里引入Up主的解题思路(递归)
2024-01-09 22:27:43 452 1
原创 NC61 两数之和
记录:维护哈希表,题目满足,numbers内必有两数相加为target,则可理解为,每次只需要判断target减去当前数,是否能在维护的表内查到。牛客网 NC61 两数之和。
2023-10-24 00:10:40 254
原创 安卓新闻客户端
安卓新闻客户端特别说明:本安卓使用版本较高,因为是课设仓促完成的,现在还有些许BUG,目前还在维护和更新ing~GitHub仓库:点击此处实训报告:点击此处主界面图一、需求分析要求实现体育、财经、娱乐、科技等多个新闻版块(或者自定义),并可以自由通过导航菜单切换。对每条新闻可以打开,进行阅读详细信息,包含丰富的图片和文字。对每条新闻可以进行点赞和评论。新闻数据: 如果动手能力较强,可以尝试自己动手用 PHP、JSP 等搭后台,利用Android 网络编程,或者通过网络爬虫,爬取相关
2020-11-27 12:59:39 1763 5
原创 B. Balls of Buma
Balls of BumaBalph is learning to play a game called Buma. In this game, he is given a row of colored balls. He has to choose the color of one new ball and the place to insert it (between two balls, or to the left of all the balls, or to the right of all
2020-10-11 19:38:06 434
原创 Fraud Busters
Fraud Busters链接:https://ac.nowcoder.com/acm/contest/7852/H 来源:牛客网The number of cars in Default City that travel to the city center daily vastly exceeds the number of available parking spots. The City Council had decided to introduce parking fees to com
2020-10-10 16:24:11 274
原创 H - Ponk Warshall
H - Ponk WarshallListening to the rock music permutes your nuclear DNA. This astonishing and unbelievablefact was recently published in the Rock Nature Weekly, one of the top scientifific journals onthe planet. Part of the research was to take DNA samples
2020-10-09 19:56:46 259
原创 C - Bob in Wonderland
Bob in WonderlandA chain, as everybody knows, is made of connected links. Typically, all links are of the sameshape and size. Bob is a blacksmith apprentice, and he is making his own first iridium chain.He follows the traditional formula of chain-making.
2020-10-09 19:48:00 224
原创 A-ABB(计蒜客 - 44953)
ABBFernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalow street for important foreign visitors and collaborator
2020-10-09 19:33:54 182
原创 TeamNames
TeamNamesA certain ICPC regional contest has specific requirements for the names of the competing teams. One of the reasons this is done is so spectators can determine which school each team is from. The requirements for a team name are specified on the w
2020-10-09 18:59:09 648
原创 H - ProblematicPublicKeys
ProblematicPublicKeysOn February 15, 2012, the New York Times reported a flaw in the method of generating keys for a public-key encryption system (“Researchers Find a Flaw in a Widely Used Online Encryption Method" by John Markoff). This flaw enables an a
2020-10-09 12:57:54 150
原创 G - SimpleCollatzSequence
SimpleCollatzSequenceThe Simple Collatz Sequence (SCS) starting at an integer n, is defined by the formula:S(k) = (k/2 if k is even, else (k+1))The sequence is then n, S(n), S(S(n)), … until the value first reaches 1.For example, starting at 11, we hav
2020-10-09 12:39:52 159
原创 A - FYI
FYIIn the United States of America, telephone numbers within an area code consist of 7 digits: the prefix number is the first 3 digits and the line number is the last 4 digits. Traditionally, the 555 prefix number has been used to provide directory inform
2020-10-09 12:33:38 285 1
原创 K-hour Clock
题意:给定T个数据,每行三个变量x、y、z,分别代表初始时间x,增加时间y和增加后的时间z。通过x、y、z之间的关系,推测出该时间为什么进制时间。如果有多个答案,可以输出任意一个。思路:该题就是一个思路题,通过判断x+y与z的关系以及y与x的关系,即可模拟出本题。具体见代码。#include<bits/stdc++.h>using namespace std;typedef long long ll;int main() { ll n; cin>>n; while(.
2020-10-09 11:08:20 630
原创 Turn It Off
Turn It Off题意:给定T个数据,同时给定数据集n和k,分别代表n个灯泡与k个次数。接下来给n个数据,为灯泡的初始状态。通过k次操作,每次选取L个灯泡,从i到i+L-1区间,将灯泡状态由开状态(1)变为关闭状态(0),求在次数一定的情况下,如何选取最小的L,完成所有灯泡由1变为0。思路:本题一开始没做得出来,看了大佬的文章,才发现是个最原始的二分法进行模拟即可完成本题。具体思路见代码。#include<bits/stdc++.h>using namespace std;typ
2020-10-09 10:28:13 892
原创 Digit Product
Digit Product题意:本题题意就是给出T个数据,每个数据l和r,通过l和r之间区间的数,拆成各位数字相乘求出结果。思路:本题一开始的想法是做模拟,但仔细想想就可知道,一旦l和r区间超过10,位数中便会出现一个数字0,导致整个长度乘积为0。所以,只需要特判一下l和r区间长度即可。完全模拟会导致TLE。#include<bits/stdc++.h>using namespace std;typedef long long ll;int main() { ll n; cin
2020-10-09 10:18:08 566 2
原创 2020 年百度之星·程序设计大赛 - 初赛三-Discount
DiscountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 75Problem Description 学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。  .
2020-07-29 14:55:39 265
原创 医院管理系统(Java)
医院管理系统(Java)特别说明:因为是课设仓促做出来的成品,在有些地方会有小BUG,例如返回主菜单会让普通用户返回至管理员管理菜单上。若有大神可自行修改路径。GitHub仓库:点击此处一、系统需求分析 通过一个医院管理系统,使医院的管理工作系统化、规范化、自动化,从而达到提高医院管理效率的目的。1.1 系统功能分析 医院管理
2020-07-10 17:09:53 25141 11
原创 图书馆管理系统(Java Web)
图书馆管理系统(Java Web)概述基于Spring + Spring MVC + MyBatis的图书馆管理系统,使用Maven进行包管理。主要功能包括:图书查询、图书管理、图书编辑、读者管理、图书的借阅与归还以及借还日志记录等。项目演示演示地址 <——点击跳转GitHub源码<——点击跳转码云源码<——点击跳转环境配置需要提前配置好Maven环境,数据库为MySql,在src/main/resources/db.properties中修改MySql用户名和密码。数据
2020-07-08 11:46:35 26328 23
原创 通过Servlet获取表单中的数据及其应用
通过Servlet获取表单中的数据及其应用样例跳转:样例八<–点这跳转paramsForm.jsp<%-- Created by IntelliJ IDEA. User: Administrator Date: 2020/5/1 Time: 0:20 To change this template use File | Settings | File Templates.--%><%@ page contentType="text/html;chars
2020-07-08 11:24:13 1874 5
原创 使用JavaBean实现猜数字小游戏
使用JavaBean实现猜数字小游戏样例跳转:样例七<–点这跳转index.jsp<%@ page import="java.util.Random" %><%-- Created by IntelliJ IDEA. User: Administrator Date: 2020/4/24 Time: 16:56 To change this template use File | Settings | File Templates.--%><
2020-07-08 11:18:38 3655
原创 基于session对象实现购物车应用
基于session对象实现购物车应用样例跳转:样例六<–点此跳转(ps.这是完全照搬慕课实训里的代码,感觉这种实现方式特苯,特臃肿。)简易版:login.jsp<%-- Created by IntelliJ IDEA. User: Administrator Date: 2020/4/22 Time: 21:50 To change this template use File | Settings | File Templates.--%><%
2020-07-08 11:14:39 5608 1
原创 JSP应用程序综合示例——网上答题及其自动评测系统
JSP应用程序综合示例——网上答题及其自动评测系统样例跳转:样例五<–点此跳转index.jsp<%-- Created by IntelliJ IDEA. User: Administrator Date: 2020/4/21 Time: 19:53 To change this template use File | Settings | File Templates.--%><%@ page contentType="text/html;char
2020-07-08 00:33:04 3222
原创 个人主页设计(HTML+CSS+JS)
个人主页设计(HTML+CSS+JS)github链接:点此跳转样例跳转:样例四<–这里跳转(ps.请勿使用谷歌游览器,里面有flash插件,谷歌无法播放)代码见github。
2020-07-08 00:29:13 51615 53
原创 用JavaScript+CSS制作下拉菜单
用JavaScript+CSS制作下拉菜单样例跳转:样例三<—点这跳转HTML代码:<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><link href="./CSS/index3.css" rel="stylesheet" type="text/css"><title>导航条</title></h
2020-07-08 00:23:09 1838 2
原创 CSS列表样式和表格样式
CSS列表样式和表格样式样例跳转:样例二 <—点这跳转<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><title>样式</title></head><body><style type="text/css">h1{text-decoration: overline;}h2{
2020-07-08 00:19:58 1233
原创 使用表单收集个人信息
使用表单收集个人信息样例跳转:样例一<—点这跳转<html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>个人信息</title> </head> <body> <div> 账户:<input type="text" name="nickName"/
2020-07-08 00:16:17 2381
原创 科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛(F-排列计算)
题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询队友给出的排列中第 l 个数到第 r 个数的和,并将查询到的这个区间和加入总分,最后总分最高的队伍就能获胜。石头手速很快,在比赛一开始就给出了 m 个询问;菜哭武也很强,他总是能
2020-05-12 19:35:28 290
原创 Letter Wheels
Letter Wheels题解思想来源:https://github.com/KCFindstr/icpc-nac-2020-solutionsThere are three horizontal wheels of letters stacked one on top of the other, all with the same number of columns. All wheel...
2020-03-22 22:36:03 759 4
原创 Prefix Code(数组型前缀字典树)
Prefix Code(数组型前缀字典树)题意:大概就是,给T组测试样例,每组N个数据,在这N个数据中,查找前缀和,例如(5是55的前缀。 13是13485的前缀)如果N个数据中有前缀则输出NO反之输出Yes。因为是ICPC的比赛,虽然过题时间有5s,但是暴力肯定是会超时,只能使用前缀字典树过题。代码:#include<iostream>#include<cstd...
2020-02-16 22:00:01 1523
原创 Disk Scheduling(第二届中国计量大学ACM程序设计竞赛个人赛)
Disk Scheduling(第二届中国计量大学ACM程序设计竞赛个人赛)链接:https://ac.nowcoder.com/acm/contest/3190/G来源:牛客网示例1输入9 10055 58 39 18 90 160 150 38 184输出248本题其实就是先将n个数据排序后,将m插入进去,左右判断,选取较小的差值累加,具体思路见代码。#inclu...
2019-12-07 23:20:03 758
原创 Logs Stacking(第二届中国计量大学ACM程序设计竞赛个人赛)
Logs Stacking(第二届中国计量大学ACM程序设计竞赛个人赛)链接:https://ac.nowcoder.com/acm/contest/3190/I来源:牛客网示例1输入513572000000000输出125133125说明In the third sample, you can accumulate 5 logs within such ...
2019-12-07 23:10:24 227
原创 Little Gyro and Sets(第二届中国计量大学ACM程序设计竞赛个人赛)
Little Gyro and Sets(第二届中国计量大学ACM程序设计竞赛个人赛)链接:https://ac.nowcoder.com/acm/contest/3190/B来源:牛客网示例1输入33 52 103 16输出9-546说明For the first sample, after these operations, A = < 3 >, ...
2019-12-07 23:03:24 405
原创 Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)
Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)题目来源:链接:https://ac.nowcoder.com/acm/contest/3190/A来源:牛客网示例1输入251 4 8 3 7610000 9999 9998 9997 9996 9995输出1 3 4 7 89995 9996 9997 9998 9999 10...
2019-12-07 22:34:24 461
原创 学生信息管理系统(Java实训)
学生信息管理系统(Java实训)实训目的:掌握类的定义,对象的使用,集合以及文件读写操作。实训要求:(1)要使用 Java 的 GUI 设计出计算器界面。(2)能够保存学生信息到文本文件,并且能从文件打开。可以用 Vector、ArrayList、LinkedList 等形式存储,能用 MySQL/SQL Server 等数据库存储则更佳。(3)通过界面按钮实现学生信息的管理,实现学...
2019-12-05 16:49:24 3207 6
原创 简单计算器(Java实训)
简单计算器(Java实训)实训目的:掌握 Java GUI 开发中的布局管理和事件处理机制。实训要求:(1)要使用 java 的 GUI 设计出计算器界面。(2)通过界面按钮,可以实现整数或浮点数的四则运算,并能将结果显示在界面中。(3)计算可以有小数点,和正负整数的计算。(4)要有清零功能新生第一次上路,借鉴了他人的代码,才造出这样一台计算器。所以程序有少量BUG未解决:(...
2019-11-28 14:22:13 2815 1
原创 猜数字游戏(Java实训)
猜数字游戏(Java实训)实训目的:掌握 Java GUI 编程和随机函数的使用。实训要求:每次产生一个 0-99 之间的随机数,用户输入猜测的数字后,点击“试试”,系统将给出“大了”或“小了”的提示信息,帮助用户直到猜对结果为止。实现效果如上图。运用GUI设计即可。Test.javapackage program7;import java.awt.EventQu...
2019-11-28 09:30:29 1155
原创 文件的读写(Java实训)
文件的读写(Java实训)实训目的:字符串处理、文件读写、集合的应用实训要求:自己先准备一个txt文件,文档里存有一篇英语短文。先一行行读取文件中的内容,并将一行行短文中的标点符号替换成空格,然后以空格作为划分标准,统计整个txt文档中每个单词出现的次数。先放出文档英语文章。article.txtIt also means those reflections of the dia...
2019-11-27 17:10:38 1206
Personal-home-page-master.zip
2021-06-22
安卓设计报告文档.docx
2020-11-27
Java实训报告.docx
2019-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人