- 博客(29)
- 收藏
- 关注
RSS订阅原创 2021-06-28
Android笔记网络请求<uses-permission android:name=”android.permission.INTERNET”></uses-permission>测试URLhttp://www.httpbin.org/
2021-06-28 14:58:21
111
原创 初识-MySQL基础知识点
MySQL基础启动以管理员身份运行cmd输入MySQL路径，如：D:cd mysql/bin启动MySQL net start mysql(关闭MySQL net stop mysql)登陆mysql -h 主机名 -p 端口号 -u 用户名 -p密码/*用法说明：mysql是登陆mysql的命令；-h表示需要登陆的mysql服务器端的IP地址，如果客户机和服务器是同一主机时，主机可以用127.0.0.1或者localhost表示，这时-h参数可以省略；-p表示登陆端口号，mysq
2020-11-04 11:22:13
826
原创 谁人胆敢嘲笑我zser？？？？
Description在实验室里，大家通常都可能会因为一个问题发生分歧，比如找一堆数字中的第k大，zser就会想着划分树！！！而其他人就会用些很菜的做法——排序。因为zser天天都和人有分歧，所以他有着一个txt，上面记录了每天和他最有分歧并且还敢嘲笑他的人的名字str1。同时还有着另一个字符串str2用一种隐蔽的方式记录着那个嘲讽他的程度（不愧是学了网络攻防，隐私保护就是好）。计算嘲讽程度的方法就是：求这个名字str1在str2中出现了几次。Input输入一个T，表示有T天。每组数据有两个字符串
2020-07-24 11:32:36
273
原创 骄傲的ala
Description众所周知，ala是一个喜欢敲出一道题就吹两个小时牛的学长。现在他遇到了一道题，光速读题之后，“这不就随便搞搞就过？？？这种30秒内可以A的简单题已经没有做的必要了，还是直接去和DD吹牛舒服”。简单题题意：有T组数据，每组数据有两个数组a，b，长度分别是n，m。如果b在a中完整的出现。那么输出b在a中出现的起始位置，如果有多个位置，则输出最小的k。否则输出-1。Input输入T。 T<20输入n，m，分别代表数组a,b的长度。 n<1e5,m<1e4。数组中数
2020-07-24 10:40:21
179
原创 困难的回文串（哈希模板）
Description是的没错，学chang就是这么的菜，WA了34次才把这道题过了。题目很简单，就是让你判断一个字符串是否为回文串。仅此而已。Input测试数据有多组：对于每组测试数据输入一个n表示字符串长度，接着输入长度为n的字符串（1 <= n <= 1e7）Output对于每组输出判断当前字符串是否为回文串，如果是回文串输出YES，否则输出NO。Sample Input Copy6aaaaaa6xuejieSample Output CopyYESNO#in
2020-07-23 09:11:31
252
原创 反回文串
Description对于一个01串，如果将这个串按位取反再将整个串反过来后和原串一样，它就被称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个反对称字符串。Input第一行一个正整数N (N <= 500,000)。第二行一个长度为N的01字符串。Output反对称子串的个数Sample Input Copy6010101Sample Output Copy9PS:刚刚掐着时间过的。#in
2020-07-22 11:02:36
399
原创 最美字符串
Description我们对于字符串的完美度进行了如下定义：对于一个n长度的字符串，一定有(n+1)*n/2个子串完美度是其所有回文子串的数量例如，字符串“anacana”拥有以下回文子串“a”,“n”,“a”,“c”,“a”,“n”,“a”,“ana”,“aca”,“ana”,“nacan”,“anacana”,共12个所以说该字符串的完美度即为12.Input输入为若干个字符串每个字符串一行，每个字符串长度len<11000.Output输出每个字符串的完美度每个输出占一行
2020-07-21 12:01:17
1386
原创 山羊永动姬
Description我是一只山羊、我是一只山羊、没错我就是一只山羊！我每天都去爬山且一天记录一次数据（记录运动量嘛~）我决定保持每分钟一米的速度爬每一座山，并且每隔一分钟记录一下我的高度。经过很久很久之后…获得有以下数据，我想知道最长的“完美高度”。完美高度指的是前半部分高度是不递减的，后半部分是不递增的，而且前后对称的数据段。Input第一行是一个整数T（T<=10）表示经过了T天在每一天记录下的数据中，第一行给出一天的爬山分钟数n(n<10000)第二行给出n个数ai代表第
2020-07-21 10:45:04
160
原创 最长回文串
Description给你一个只由小写英文字符组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过10组,每组输入为一行小写英文字符组成的字符串S字符串长度len <= 1100000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample Input Copyahhhhh23332333Sample Output CopyCase 1: 5Cas
2020-07-20 11:11:34
140
原创 拦截导弹
Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input第一行为一个整数 N，表示飞来的导弹个数，N<=100000第二行为 N 个整数，依次表示导弹飞来的高度，高度数据为不大于 30000 的正整数。Output第一行，输出计算这套系统最多能拦截多
2020-07-15 11:50:10
345
原创 ala的杂货店（开店第三天）
Description开张的第三天，dzl气势汹汹地带着m元钱来找ala，ala这次不打算为难他，拿出的n种物品中每种物品有一个对应的价格，dzl想知道花光m元钱可以购买的物品方案总数。今天可算是难住dzl了，想让你再次帮他解决这个问题。Input数据为单组数据的第一行有两个整数，分别为n件物品和m元钱(1<=n<=200，1<=m<=200)第i行为第i种物品的价格w[i]元(1<=w[i]<=200)数据保证没有两种物品价格重复Output输出一行为可
2020-07-14 19:38:39
217
原创 最长公共子序列
Description读入两个字符串， 求两个字符串能构成的最长公共子序列的长度找到一个子序列， 既是A的也是B的， 要求子序列的长度最大读入遇到 ‘.’ 结束字符串的长度不超过5000Input读入两个字符串Output打印一个整数Sample Input CopyABCBDAB.BACBBD.Sample Output Copy4HINTBCBD#include<bits/stdc++.h>using namespace std;#define ios i
2020-07-14 10:25:14
161
原创 ala的杂货店（开店第二天）
Description开张的第二天，dzl再次带着m元钱来找ala，ala从新拿出了他准备的n件物品，每件物品有一个实用值和对应的价格，dzl想在m元钱内买到实用值最多的物品组合。这次由于ala拿出的物品比昨天多，所以dzl可以很轻松的计算出来。dzl急着去找女朋友，就想让你帮他解决这个问题。Input数据的第一行有两个整数，分别为n件物品和m元钱(1<=n<=1000，1<=m<=1000)第i+1行为第i件物品的实用值c[i]和价格w[i]元(1<=c[i],w[i
2020-07-13 10:12:36
387
原创 滑雪
Description顺治喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。 区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9顺治可以从某个点滑向上下左右相邻四个点
2020-07-09 17:15:44
216
原创 红黑路
Description在H*W的房间中全部铺上了黑色或者白色的方形瓷砖，现在zser站在黑色的瓷砖上，他可以上下左右移动，但不能踏上红色的瓷砖。现在你应统计zser能行走的瓷砖数目Input对于每组测试用例：第一行输入W，H（1 <= H, W <= 20)接下来输入H行，每行W个字符其中：'.'代表黑色瓷砖'#'表示红色瓷砖'@'表示zser所占的位置输入的结尾由一个由2个0构成的行表示Sample Input Copy6 9…#.…#……………#@…
2020-07-09 14:38:39
397
原创 迷宫问题
Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。最短路径保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。S
2020-07-09 10:19:49
221
原创 Oil Deposits（DFS）
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then a
2020-07-09 09:11:35
214
原创 DFS初练
Description作为DFS的基础题，我们要求对于1~N按字典序输出所有的排列情况。InputN（1 <= N <= 9)注：测试数据包含多组Output输出对应的字典序全排列，数之间以空格隔开，每个排列最后一个数后换行。每个数据处理完后空一行Sample Input Copy23Sample Output Copy1 22 11 2 31 3 22 1 32 3 13 1 23 2 1AC代码#include<bits/stdc++.h>
2020-07-08 10:03:22
851
原创 Problem I: 我没碰它自己就坏了
Description电脑坏了，机房的电脑坏了，机房的电脑全坏了。。。。不是我干的！！机房的电脑因为未知的原因现在全都连不上网了。。。幸好维修是免费的四叶草的人已经来到了现场进行电脑的修理作业，但是由于机房的电脑质量不是很好，修好后的电脑只能与距离它不超过 d 米的其它被修好的电脑进行直接通信。不过因为每台电脑可被看作其它两台电脑的通信中转点，也就是说，假如电脑 A 和电脑 B 可以直接通信，或存在一台电脑 C 既可与 A 也可与 B 通信，那么电脑 A 和电脑 B 之间就能够实现通信。不过四叶草人
2020-07-08 09:49:37
423
3
原创 要不你再算算？
Description给出一个长度为 N 的区间，以及 M 个子区间和子区间 [x, y] 的和为 z如果出现了当前的“子区间和”与之前出现过的“子区间和”发生冲突的情况，则我们判断是当前的“子区间和”产生了错误，并且我们将忽略掉当前的“子区间和”请算一下出现错误的“子区间和”一共有多少个Input第一行两个整数N M (1 <= N <= 200000, 1 <= M <= 40000)接下来 M 行，每行都是一个子区间和关系 x y z;Output出现错误的“
2020-07-07 15:15:36
238
原创 你怎么不戴口罩（并查集）
Description新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个人被感染了，那所有和他接触过的人都需要被隔离。据说樊老师被确诊为新冠感染，并且没还有戴口罩到处串门！？？现在时间紧迫！我们需要尽快找到所有和樊老师直接或者间接接触过的人，并且将他们隔离，防止更大范围的疫情扩散。我们现在只能根据这些人的微信朋友圈来判断他们属于哪个交际圈（一个人可能同时参与多个交际圈）请你帮帮忙找出这些可能被
2020-07-06 16:07:11
187
原创 有空一起吃饭（并查集）
Description小李今天请客吃饭，小李把认识的人都请了。准备定桌子的时候，小李突然想起来，他的某些朋友是互相连面都没见过的，为了照顾这些朋友不让他们和陌生人同桌，小李决定多订几张桌子，只让互相认识的人坐一桌。但是小李的朋友们很体谅他，说如果他们之间有共同的朋友，那他们也能勉强坐在一桌。例如：1.如果A认识B, B认识C，那A, B, C就可以坐一桌2.但是如果A认识B, B认识C, D认识E，那么A、B、C可以坐在一起，而D和E就得坐另一张桌子一起吃饭请你帮小李算算他最少要定多少张桌子才合适
2020-07-06 15:22:26
291
原创 燃眉之急——路痴zser的末班车(并查集)
Description路痴的zser终于在XXXX年拿到心仪的offer啦！（贺喜贺喜♪(´∇`*)）还是路痴zser最喜欢的X省X市呢！但路痴的zser要面临的压力究竟是朝九晚五的工作压力还是发展上限的竞争压力呢？都不是！！！这点小困难怎会难道我路痴（究竟还要提多少次呀！（╯‵□′）╯︵┴─┴）的zser呢！他只是不记得乘坐第几路公交车才能到达公司;因为X省X市的市长会在每天更改第X路公交车的行进路线（终点站）（zser住在第一路公交车附近，所以默认他乘坐第一路公交车出发）（公司矗立在第N
2020-07-06 15:00:12
288
原创 新冠疫情下的01串
Description新冠疫情非常严重，一个只有0和1的王国颁布了一项排队时的隔离措施。排队时，两个1之间至少要有k个0。接下来给出一些队列的样子，你要在保证隔离措施成立的情况下，把其中的一些0更换成1。现在问你最多能更换多少个。Input第一行输入一个数字t，代表有t次询问。（t<=1e4)接下来，对于每一次的询问：第一行输入两个数字n和k，代表这个队列有多少个数字，以及两个1之间至少相隔的0的个数。(1<=k<=n<=1e5)第二行输入一个只包含01的字符串 。
2020-07-04 11:07:21
136
原创 去掉双斜杠注释（使用strng函数）
Description将C程序代码中的双斜杠注释去掉。Input输入数据中含有一些符合C++语法的代码行。需要说明的是，为了方便编程，规定双斜杠注释内容不含有双引号,源程序中没空行。保证每行不超过1000个字符Output输出不含有双斜杠注释的C++代码，除了注释代码之外，原语句行格式不变。Sample Input Copy//======================// simplest program//======================#includeusing n
2020-07-03 16:44:07
606
原创 田径场上的字符串（双端队列解法）
Description给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。Input多组输入：仅一行，有一个只含有可打印字符的字符串 s。长度小于等于1e5Output在一行输出字典序最小的新字符串。Sample Input Copy4444555666Sample Output Copy456HINT字符串中包含空格错误
2020-07-02 11:58:28
233
原创 快速排序——实际使用中已知最快的排序
快速排序#include<stdio.h>#include<stdlib.h>#include<time.h>#define max 10int oneQuickSort(int a[],int low,int high){ int tmp = a[low]; while(low<high) { while(a[high] >= tmp && low<high)
2020-06-14 18:12:50
252
原创 插入排序、冒泡排序、希尔排序
插入排序、冒泡排序、希尔排序C语言_插入排序代码及实现冒泡排序代码及实现希尔排序代码及实现C语言_插入排序代码及实现#include<stdio.h>#include<stdlib.h>#include<time.h>typedef struct{ int key;//关键字}JD;void sreaisort(JD r[]){ int i,j; for(int i = 2; i<=10; i++) {
2020-06-14 12:54:47
161
原创 C语言实现_学生成绩管理系统
C语言实现_学生成绩管理系统自己写了一个关于C语言实现学生成绩管理系统的代码方法很粗糙。不过还是第一次写这么“大”的。#include<stdio.h>#include<stdlib.h>#include<string.h>struct student{ char num[12]; char name[12]; int a,b,c;};typedef struct stu{ struct student data;
2020-06-12 20:25:25
3219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人