- 博客(65)
- 收藏
- 关注
RSS订阅原创 idea启用多个环境
在平常的后端开发中，需要与前端联调，比较方便的是让前端直接连自己的本地环境（毕竟每次都要打包部署到测试环境实在是太麻烦了）。但是这样子也有点不好，就是自己功能还没写好呢，结果前端连着自己的环境在弄，所以想给前端一个暂时稳定的版本，该怎么做呢？
2024-07-01 16:36:37
369
1
原创 第一次捡垃圾
感觉捡垃圾还是挺难的这台电脑就给爸妈用吧 不可能让他们知道我这台只花了700块。今天晚些时候，笔记本好像又不抽风了，idea不卡了，如果还卡的话，就自己再给公司配一台吧，然后笔记本放家里吧，反正感觉这破笔记本，除了方便携带，没啥屌用。
2024-03-08 01:08:50
660
原创 Java学习笔记
修饰抽象类有些异常java并没有提供，这个时候可以自定义一个异常。比如说登录的时候密码错误这个异常，java没有提供，那么我们可以自定义这样一个异常。
2023-08-07 23:38:14
192
原创 Pycharm
在Pycharm中若要使用Anaconda已经安装好的包，在新建项目时不能选择创建新的解释器，要使用已有的解释器才会有anaconda预先安装好的大量包。Anaconda的安装十分方便。
2023-06-29 13:22:53
73
原创 python
将字典分行输出，不是一行输出，需要将字典转化为json格式就可以，利用json.dumps(dict,indent=4)。indent是设置输出时的缩进。
2023-06-27 14:19:24
159
原创 2023.6.15 台式清灰
i3-12100f 散热器拆卸【【呱】了解一下intel 12代原装散热器-哔哩哔哩】 https://b23.tv/n3Tf03P。i3-12100f 散热器安装【英特尔 12代cpu 安装方法及原装散热器-哔哩哔哩】 https://b23.tv/6iTtBUi。显卡内存的安装与拆卸【【装机教程】全网最好的装机教程，没有之一-哔哩哔哩】 https://b23.tv/5H4PJG3。
2023-06-15 20:19:56
69
原创 微星小飞机无法定位序数6744
链接在这里：https://learn.microsoft.com/zh-CN/cpp/windows/latest-supported-vc-redist?
2023-06-15 12:01:09
613
原创 xtu 1403 菱形 思路清晰
xtu 1403菱形题目描述按照给定小菱形的数量n，利用字符打印菱形，要求只使用/，,空格，回车四种字符。行首无多余的空格，行末无空格。菱形从上到下，从左到右，依次编码，从1到n，不要输出多余的菱形。边长为a的大菱形，最少有(a−1)2+1个小菱形，最多有a2个小菱形。具体格式见样例。比如边长为3的菱形，最少有5个小菱形(左边的情况)，最多有9个小菱形（右边的情况）。详见：http://acm.xtu.edu.cn/exam/index.php/problem/exam_read/i
2022-04-10 13:59:50
2025
1
原创 xtu 1369 Black White Chess
Black White Chess题目描述一个4×4的格子棋盘，每个格子上有白棋或者黑棋，我们可以做下面三种操作：把同一行的棋子翻转（白变成黑，黑变成白）把同一列的棋子翻转把一个2×2的格子里的棋子翻转求最少多少步操作，我们可以得到全部是黑的或者全部是白的棋局。输入第一行是一个整数T(1≤T≤100000)，表示样例的个数。 以后每行一个样例，每行是一个16位的二进制码，依次表示从第1行到第4行的棋局。输出每行输出一个样例的结果，如果无法达到目标，输出“-1”。样例输入500000
2021-11-25 21:07:21
771
1
原创 xtu 1370 ball
Ball题目描述你有奇数个小球，依次被标号为1∼n和一架天平。已知所有的小球的质量都不一样，你用天平称了m次，根据这m次的结果，你是否能找到质量排序居中的那个球？输入第一行是一个整数T(1≤T≤100)，表示样例的个数。 每个样例的第一行是两个整数n(3≤n≤99),m(n−1≤m≤n(n−1)2)。 以后的m行，每行两个整数a,b(1≤a≠b≤n)，表示a比b重。 所有输入保证无矛盾，且同一组球不会被重复称重。输出每行输出一个样例的结果，即质量居中球的标号，如果找不到输出0；样例输入43
2021-11-25 11:44:42
737
原创 xtu 1378 blocks
题目描述给你一个n块积木，每个积木块都是立方体，现在把它们排列一排，成m列，要求每列上至少有1个积木，且从左到右，每列的积木数量呈严格单调下降。比如8块积木，排成3列，那么合法的安排方案为521或者431。请问n块积木按规则排成m有多少种不同的方案？输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例占一行，为两个整数 n(1≤n≤100),m(1≤m≤10)。输出依次每行输出一个样例的结果，为一个整数。样例输入28 313 4样例输出23样例解释第二个样例
2021-11-25 08:47:19
1041
原创 ACM比赛划水记录
2021.8.29 混合组队赛676 C Vasya and String题意：给你一个长度为n<1e5的只含a，b的串，可以允许修改k个位置，问能得到最长的“一样串”的长度是多少。“一样串”即只含a或只含b的串。 点击查看思路 先讨论只含a的情况，尺取即可，b同理。 1469 B Red and Blue题意：给你两个长度分别为n和m的整数列a和b，将a和b数列并成一个数列c，即c的长度为n+m，要求数列c中，对于a的每个数保持原先a的顺序，b同理。问c的最大前缀和。
2021-08-29 19:44:41
149
转载 2015 ICPC World Final
转载World Final题目连接：http://icpc.baylor.edu/worldfinals/problems/icpc2015.pdf建议：可以倒序阅读来获得最直观的赛场体验。。。2:12 感想：。。。。第一次看了ACM WF的全过程，还是有点激动的呢。其实，算法、程序真的是一种心灵的休憩，只要乐在其中，给人生增添一点光彩，那就够了。2:00 World Final Campion！ITMO！Tourist！The First In The History!1:55 咳咳，此处要
2021-08-28 23:38:41
722
原创 倍增啊倍增
倍增法本质：吾以为倍增法本质就是将二分的过程存了下来，二分本来是个递归的过程嘛，倍增法就是将其变成递推了。比如二分可以将其划为两个子问题求解，这两个子问题可以是重复性贡献，也可以是不重复性贡献的，然后再用递推式将其求出来。更详细的理解可以见例题倍增法本身的复杂度是O(nlogn)的，然后可以O(1)的查询，所以倍增法适用于多次询问的情况，如果只有1次询问的话，就没必要倍增了，直接算就行了。但倍增本身复杂度也不高，O(nlogn)，也可以用来解决1次询问情况，不过就是有些大材小用了。ST表模板#in
2021-08-27 23:21:49
240
原创 并查集呀并查集
并查集并查集的本质是对传递性关系的维护普通并查集初始化void init(){ for(ll i=1;i<maxn;i++) fa[i]=i;}路径压缩+查找ll found(ll x){ return fa[x]==x? x:fa[x]=found(fa[x]);}合并ll fu=found(u),fv=found(v);fa[fu]=fv;基础题：小希的迷宫Wireless Network带权并查集做这类带权并查集的题目，解决并查集中两两
2021-08-27 23:20:44
127
原创 尺取大法好
尺取法eMmmmm适用条件 单调性，区间长度递增，sum递增具体来说：对于判断条件k，区间长度递增，k也递增。例如判断条件为区间和sum时，区间长度递增，sum也递增。经典例题 最短子序列和>=s题目链接 https://vjudge.net/problem/POJ-3061题意 求一段最短的子序列之和>=s思路 跑尺取即可核心代码for(int i=0;i<n;i++){ sum+=a[i]; length++; if(sum<s)
2021-08-27 23:19:04
128
原创 单调队列、栈
单调队列、栈Mmmm1单调栈和单调队列一般用来求最近小，求最远小不能直接求，得结合二分2单调队列和单调栈区别不大，或者说单调队列是包含单调栈的，其主要区别在于，单调队列可以在队头进行操作，即可以在一段区间的左边界进行相应操作，而单调栈不行。即对于一段子区间来说，单调栈只能变化子区间的右边界，而单调队列可以变化左右边界。3 单调队列维护的区间范围是【队头，当前元素】，也就是说单调队列只能控制当前元素到左边的范围。如果题目要求控制当前元素两端的范围，比如-D<=x<=D，那么就得跑两遍单调队
2021-08-27 23:17:35
483
原创 代码风格，习惯
#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long longusing namespace std;const int N=2e5+10;int n,m,res[N],ans,f[N],sz[N];vector<pair<int,int> > v[N];int find(int x){return x==f[x]?x:f[x]=f
2021-08-23 11:00:40
97
转载 ACM杂项
离散化：概念将无穷大集合中的若干数映射为有限集合以便于统计换言之，比如有：2，78372，12391028，23773，1830919248，23773五个数，统计其中出现次数最多的数我们还是用桶排序的思想，让一个buc数组存放每个数的数量但是我们给2编号1,给78372编号2，给12391028编号3，给1830919248编号4让buc[1]存放2的数量，让buc[2]存放78372的数量……就避免了内存超限的问题离散化具体实现①将所有可能出现的数放到数组d中②排序并去重③二分查找
2021-08-22 23:35:17
83
原创 linux学习日记
在win10上安装ubuntu双系统在win10下装ubuntu双系统教程装机(B)必备换输入法百度输入法1.设置Ubuntu键盘输入法框架为fcitx2.火狐添加百度搜索引擎当我们打开火狐，在firefox的searchbar搜索时，默认使用的是google等搜索引擎，google没科学上网就用不了,bing我觉得太丑了,反正搜索出来的页面我看着很不习惯。我这个弱鸡还是用百度比较香。firefox添加百度搜索方法按照教程操作完后，searchbar里就有百度了，那么想将百度更改为fir
2021-08-21 14:19:38
181
原创 Pusher HDU - 2821 细节dfs的另一种写法
Pusher HDU - 2821看网上的题解都差不多我来发一篇自己写的dfs，(感觉更好哦)题意 有一个RC的方格，‘.’代表空地，‘az’分别代表该处有126个箱子，某人可以从距离箱子至少一个空格处推箱子，推一次此处少一个箱子，如果这个格还有其他箱子，则和它下一个格的箱子合并或到下一个格，朝着某个方向一直推到边界或者遇到箱子不能推为止（即箱子数多于1的堆在边界）才可以换方向，任意输出一种可以把箱子推完的方案，输出推箱子时起点的位置以及推箱子时的方向。注意：①起点不能有箱子。②必须要隔一个位置才能
2021-08-15 01:29:03
74
原创 ACM搜索
DFS模板1需要标记相关信息时使用这种做法int check(参数){ if(满足条件) return 1; return 0;} void dfs(int step){ 判断边界 { 相应操作 } 尝试每一种可能 { 满足check条件 标记 继续下一步dfs(ste
2021-08-10 11:22:10
97
原创 2021XTU程设考试
我是个菜鸡,天天被大佬吊打,这次考试的自己也只做出了第一题,惨遭挂科xtu 1385 面积正方形边长为1,E是对角线BD上一点，F是边AB上一点，已知|DE|=a/b|DB|,|BF|=c/d|AB|，求△CEF的面积。思路:推公式,注意为负数的情况#include<stdio.h>#include<algorithm>using namespace std;int main(){ int t; scanf("%d",&t); while
2021-08-07 10:37:18
3052
4
原创 ACM字符串
字符串Hash经典题型，数串a在串b中出现的次数题目链接 https://vjudge.net/problem/POJ-3461思路 计算b的字符串hash前缀和，如果sum[r]-sum[l]*b^l==a的hash值，ans++核心代码scanf("%s%s",ar+1,br+1);ull same=0,l1=strlen(ar+1),l2=strlen(br+1),l=1;for(ull i=1;i<=l1;i++) same=same*b+ar[i],l*=b;for(u
2021-08-03 22:02:34
278
原创 ACM动态规划
（啥也不知道，啥也不敢分类）经典题型题目链接 https://vjudge.net/problem/HDU-1159题意 找两个序列的最长按序相同子串思路 动态规划，关键在于如何把大问题化成小问题解决。转载一篇：https://blog.csdn.net/u010579068/article/details/49207347...
2021-07-30 18:14:35
110
原创 ACM数据结构
单调队列 单调栈例https://vjudge.net/problem/HDU-3530（单调队列 + 双指针）这是道好题，当时做得挺折磨我的，主要是因为思路方面要想清楚：从数组头开始，一直加元素，同时维护最大值和最小值队列。若>k则踢掉队尾元素，若再>=m条件时则记录下长度。/*** * @Practice Win */#include<bits/stdc++.h>using namespace std;typedef long long ll;#defin
2021-07-24 23:18:19
166
原创 ACM题型
前缀和我们将素数从小到大依次书写，可以得到一个字符串"23571113⋯"，已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d?ans=x[R]-x[L-1]打表+二分https://vjudge.net/problem/CodeForces-75C题意：给出 a , b 问你在区间 [ l . r ] 中的最大公因子是多少，区间内的最大大公因子肯定是gcd(a,b) 的因子，所以先把最大公因子的所有因子都预处理出来，在区间内二分查找就行了。/*** * @Practice
2021-07-23 21:23:41
541
原创 ACM数学
求单峰曲线最值三分法例如：题目：https://vjudge.net/problem/HDU-5144#include<iostream>#include<algorithm>#include<cmath>using namespace std;const double g=9.8;int h,v0;double f(double x){ double y=sqrt(1-x*x); double vx=x*v0,vy=y*v0;
2021-07-21 20:08:15
213
原创 Windows下vscode添加方向快捷键
打开设置->键盘快捷方式添加上方向键快捷键：搜索cursorright->右击->添加键绑定添加自己喜欢的快捷键方式即可。其他方向键同理，搜索改为cursorleft,cursorup,cursordown即可找到对应快捷键。自己用着不错的方向快捷键方式：上：alt+u下：alt+n左：alt+h右：alt+k...
2021-07-18 19:36:58
574
原创 模拟---
Point1.模拟题及类似题减少出错方法：简化逻辑，优化数据结构，比如这道题将数组前缀和化就思路比较简单2.这个模拟过程易出错原因有两点：1，变量到底能不能变，若不能变，加个const！2.分情况要分类好，没分类好的话，模拟很易错，会考虑不全面。分类好的话，思维教清楚，还是可以用的。3.最好的模拟是思维简单化题二分模拟https://codeforces.com/contest/1530/problem/C题意：a从k场比赛中选分数最高的k-k/4场比赛得分和作为总得分，b也是。之后加赛n场，
2021-07-18 14:21:17
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人