- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 夏令营+预推免小结（中南 东南 浙大）
2020.10.2个人基本情况中上211软件专业，小专业6/41（15%），六级477，ACM有三块铜，其中一个EC铜，项目方面，自己用spring cloud弄了个微服务系统夏令营情况参加了三所学校的夏令营，中南，东南，浙大中南 计算机 A-分两天，第一天讲项目组，第二天面试，需要准备ppt面试情况：1.用英语讲ppt（这个需要好好准备，不然关键时候看着中文ppt讲不出来）2.你们这个知识图谱实体是什么（以后自己不清楚的关键词千万别瞎写）3.死锁类型的题怎么做？银行
2020-10-02 10:10:49
2701
3
原创 Codeforces Round #613 (Div. 2) D
题目链接:https://codeforces.com/contest/1285/problem/D题意：给n个数，找一个数和这n个数异或运算，使n个数的运算结果的最大值最小，输出这个最小值。思路：设给的数为x,从高位到低位按位搜索，如果x前缀相同的所有数这一位全为0或全为1那么可以把最大值这一位直接置0以取得最小的最大值，如果前缀相同的这一位既有1又有0那么最大值这一位一定是1，这时候分...
2020-01-15 19:51:52
205
原创 Codeforces Round #603 (Div. 2) E
题目链接:https://codeforces.com/contest/1263/problem/E题意：给一串指令集，对于指令集中的每一个指令，要求有一个输出，若当前构造的文本内容不能满足每个括号均能一一对应，则输出-1,若能满足每个指令一一对应则输出当前文本最大括号嵌套层数。思路：维护一颗线段树，线段树维护三个值:1:区间和(左括号记1，右括号记-1，其他字符记0)2:区间最大...
2019-11-30 14:34:40
457
3
原创 Codeforces Round #599 (Div. 2) E
题目链接：http://codeforces.com/contest/1243/problem/E翻译：给k个盒子，每个盒子里面放ni个数，再从这k个盒子中每个盒子拿一个数出来重新洗牌再放回盒子里面，每个盒子收到一个数，问怎样洗牌可以使每个盒子的和相同，先输出能否达成目标，再输出k行每行两个数，第i行第一个数表示第i个盒子拿出的数是什么，第i行第二个数表示从第i个盒子拿出来的数将放到哪一个盒子...
2019-11-10 00:21:44
196
1
原创 Codeforces Round #599 (Div. 2) D
题目链接：http://codeforces.com/contest/1243/problem/D翻译：给n个点m条边（1<=n<=1e5,0<=m<=min(n*(n-1)/2,1e5)），构成一张无向图，给的m条边上，边权均为1，在原有m条边的基础上再添加边权为0的边把图变成完全图，这时候问，构成最小生成树最小路径。思路：就是联通图，有边权为0的两个点可以...
2019-11-09 23:24:59
171
原创 Codeforces Round #599 (Div. 2) C
题目URL：http://codeforces.com/contest/1243/problem/C翻译：有n块砖需要填色，填色要求：在1到n中任意找两块砖第i块和第j块，其中ij满足|i-j|>1，若n%|i-j|==0，则第i块砖与第j块砖必须同色。心路历程：比赛中这题WA了8次，太菜了，完全靠蒙，中间怼的7发里面还有2发用文件输入输出都不改的，2发不改long long，3发没...
2019-11-09 22:53:47
150
原创 Codeforces Round #599 (Div. 2) B2
题目链接：http://codeforces.com/contest/1243/problem/B2翻译：给两个字符串S,T.他们的长度均为n.（n<=50）通过2n次交换两个字符串的任意处字符，使得S和T相等,输出交换次数和交换过程。思路：从第一个字符开始，如果Si==Ti就跳到下一个字符，如果不相等就在S和T中找到与Ti相同的位置，找不到就说明根本不可能换成两个字符串相等，直...
2019-11-09 22:37:47
118
原创 Codeforces Round #599 (Div. 2) B1
题目链接：http://codeforces.com/contest/1243/problem/B1翻译：给一个字符串S,一个字符串T,长度均为n,问能否通过一次把Si跟Tj交换使得S与T相同思路：找到两个不同的位置，（1）判断有没有第三个不同位置，若有输出NO（2）同一字符串在两个位置上的字符必须相等，是的话输出YES否则输出NO#include <iostream>...
2019-11-09 22:17:55
85
原创 Codeforces Round #599 (Div. 2) A
题目连接：http://codeforces.com/contest/1243/problem/A翻译：Ujan要做一个房顶，给n个木条，每个木板宽度为条，长度为ai,问并起来最大能合成多大的正方形房顶思路：给木条排个序，从大往小加，直到长度小于宽度，此时的宽度就是答案AC代码#include <iostream>#include <cstdio>#i...
2019-11-09 22:00:28
100
原创 主席树（可持久化线段树）
2019.11.4 今天总算弄会主席树了，发现确实不难，但是需要跳出常规线段树的思维，特别是处理子树上面主席树的定义与作用主席树，也称可持久化线段树，那么什么是可持久化线段树呢，即为一颗记录了所有更新过程的线段树。能够处理出从第i次更新到第j次更新的线段树变化，具体作用一会见例题。主席树的功能记录所有过程的线段树，按正常思维是需要开O(N*M)这么大的空间的，时间也为O（n*m），...
2019-11-04 17:52:03
5985
原创 单调栈和单调队列
最近我发现很多人不知道单调栈是什么，单调队列是什么，比如我的队友，所以我想统一讲一下单调栈和单调队列。但是即使我知道单调栈和单调队列，由于洛谷上面没有单调栈专题，我是没有练习过单调栈的，导致我在比赛中十分生疏，失误连连，最后痛失ICPC银牌，我因为这个几天都没睡好，像是得了银川+单调栈PTSD，一听到这两个词就难受。定义：单调栈和单调队列与其说是一种数据结构，我更认为他们是一种算法思想。...
2019-10-22 09:18:33
404
1
原创 [POJ 2378]Catch That Cow (线性BFS)
Description农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？...
2019-08-02 19:31:16
723
原创 [POJ 2251]Dungeon Master(BFS广度优先搜索)
Description - 题目描述[NWUACM]你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R和C（皆不超过30）。 L表示空间...
2019-08-02 19:19:16
686
原创 [POJ 1321]棋盘问题 （DFS简单搜索）
中文题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。INPUT:输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k &...
2019-07-29 22:14:34
768
原创 多线程爬虫爬取豆瓣标签和评论
利用多线程技术开九路爬虫对数据进行爬取package com;/** * 孙煜晗爬虫九倍速魔改版 * sunYuhan */import java.io.*;import java.net.*;import java.util.*;import java.util.regex.*;public class exe2{ static exe e1; public sta...
2019-06-04 21:06:58
445
原创 利用JAVA的BFS爬虫爬出豆瓣读书的评论和标签
直接上代码目前还没写更改IP跳点的操作 ，爬到1400多条就被豆瓣服务器给BAN了，后续会慢慢地更新版本TIP：BFS可无限爬取直至被BAN，DFS的话即使是换成尾递归也只能爬出400多条TIPTIP：我正则表达式用的很烂，后面会把String操作全部转移到正则表达式中去，否则算法复杂度降不下来，大量异常的抛出可能也与String操作有关package com;/** * 孙...
2019-05-29 12:28:11
285
原创 【操作系统实验】使用BlockingQueue模拟生产者消费者模型
利用JDK中的BlockingQueue数据结构特性可以模拟出操作系统中生产者消费者互斥与同步关系BlockingQueue的数据结构特性put(Object):把一个Object对象加到BlockingQueue里,如果BlockQueue没有空间,则调用此方法的线程被阻断直到BlockingQueue里面有空间再继续take():取走BlockingQueue里排在首位的对象...
2019-05-29 12:04:43
234
俄罗斯方块 JAVA实现【算法独创】
2019-11-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人