- 博客(40)
- 收藏
- 关注
RSS订阅原创 回溯算法中排列、组合问题中的used数组怎么使用
回溯算法中无论是全排列问题还是组合问题中，used数组（即去重数组或标记数组）经常出现在回溯函数backtracing中。针对不同情况，解题过程中used数组的出现位置会有两种情况：1.出现在backtracing函数外层。2.出现在backtracing函数内层的for循环外。
2022-11-15 11:38:49
446
1
原创 latex关于&的报错问题及表格排版问题
刚接触latex的同学可能会经常遇到此类问题，在写文章时会遇到‘&’字符报错，甚至是在引用的bib参考文献中，也会有关于‘&’的报错。
2022-06-21 16:48:05
4513
原创 JAVA‘无效目标发行版 17’的解决方案
牛马日常之重拾SpringMVC之‘无效目标发行版’问题：上死亡截图问题解决思路：这是由于JDK版本不匹配导致的错误。首先说一下问题的关键所在，然后再细说解决步骤：遇到这个问题的朋友大概率都是在写Spring项目时遇到的，这就需要Maven来管理项目，而❗Maven的jdk版本是否匹配❗就是这个问题的根本来源。这个问题的根源在于你现有的项目使用的JDK是否和maven构建时的JDK版本是否相同。整理了一下解决方案：程序员们首先想到的就是在Setting里修改jdk版本的操作。确实
2022-05-15 13:48:23
35687
6
原创 go: go.mod file not found in current directory or any parent directory； see ‘go help modules‘解决方案
在VSCode中一直报错为go: go.mod file not found in current directory or any parent directory; see 'go help modules'
2022-01-01 20:27:59
3360
5
原创 QT5 toAscii()函数问题
关于QT5中toAScii()函数的问题今天写项目时遇到Qt5的文件名转换ASC码时，发现toAscii函数不可用，原来是QT5删除了该函数，改为toLatin()即可。
2021-02-02 15:38:50
3754
4
原创 Presentation Error问题解决
前两天考试提交代码出现了个Presentation Error，没在意，以为代码错误。今天做题时又不断出现Presentation Error，上网查了查。具体原因以及改正方案如下：首先可以肯定的是，思路没有错，输出结果也与标准输出结果非！ 常！接！近！出现这个错误最可能的原因是，在输出结果的后面，多了或少了没什么意义的空格，tab，换行符等等。所以，请先认真检查程序的输出结果是否与标...
2018-08-24 09:15:45
15906
原创 STL小记
优先队列：priority_queue <int,vector<int>,less<int> >q;priority_queue <int,vector<int>,greater<int> >q;第一个：从大到小排列，第二个：从小到大排列。优先队列自定义排序:bool friend operator<(no...
2018-08-23 17:12:08
138
原创 HDOJ-1010 Tempter of the Bone
DFS 深度搜索，常常跟奇偶剪枝一块用 #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #inc...
2018-08-21 20:47:59
166
原创 HDOJ-1026 Ignatius and the Princess I
BFS 结构体+队列。难度小，但刚入门，需要多练习！！ #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> ...
2018-08-21 11:12:11
235
原创 HDOJ-1072 Nightmare
66666666666666，看完答案代码后，第一次完全理解后自己敲出来BFS ，很激动#include<cstdio>#include<queue>using namespace std;int map[20][20],vis[20][20],n,m,ex,ey,c,flag;int dx[4]={-1,1,0,0};int dy[4]={0,0,-1,1...
2018-08-19 20:40:50
249
原创 how many table HDOJ
#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int pre[1010];int find(int x){ int r=x; while(r!=pre[r]) r=pre[r]; return r;}int main(){ int...
2018-08-16 16:01:15
195
原创 小猴子下落 XYNUOJ
二叉树最简单的一道题 843: 小猴子下落 时间限制: 3 Sec 内存限制: 64 MB 题目描述 有一颗二叉树，最大深度为...
2018-08-04 21:05:58
148
原创 数据结构 栈的基本操作代码
stack<int/char> s;s.pop() 删除最上面；s.pusg(n) 插入n到最上面；s.empty() 是否为空 空返回true 否返回false
2018-08-04 19:44:20
905
原创 括号配对问题 XYNUOJ
1792: 括号配对问题 时间限制: 3 Sec 内存限制: 64 MB 题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一...
2018-08-04 19:41:28
135
转载 全局变量与局部变量的大小限制
今天测试发现了很奇怪的现象int main()int a[1000000];溢出错误；int a[1000000];int main()正常运行在解释原因前我们先看一下一个由C/C++编译的程序占用的内存分为几个部分：1、栈区(stack segment)：由编译器自动分配释放，存放函数的参数的值，局部变量的值等。在Windows下，栈是向低地址扩展的数据结构，是一...
2018-08-03 20:26:42
3374
原创 N! XYNUOJ 2120
2120: N! 时间限制: 1 Sec 内存限制: 64 MB 题目描述阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在...
2018-08-02 19:08:50
170
原创 A*B problem XYNUOJ
2025: A*B Problem 时间限制: 1 Sec 内存限制: 64 MB 题目描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位...
2018-08-02 15:02:18
246
原创 月老的烦恼（1） XYNUOJ
2022: 月老的烦恼（1） 时间限制: 1 Sec 内存限制: 64 MB 题目描述月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急...
2018-08-02 09:15:06
258
原创 最大的最小公倍数 XYNUOJ
2125: 最大的最小公倍数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。...
2018-08-01 21:12:18
213
原创 p次方求和 XYNUOJ
2004: p次方求和 时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述一个很简单的问题，求1^p+2^p+...
2018-08-01 19:34:47
500
原创 一个简单的数学题 XYNUOJ
1984: 一个简单的数学题时间限制: 3 Sec 内存限制: 64 MB 题目描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的,只输出第一个循环节).#inc...
2018-08-01 17:09:24
252
原创 取石子（一）XYNUOJ
1812: 取石子（一） 题目描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000...
2018-08-01 16:36:50
178
原创 汉诺塔（一） xynuoj
快速求幂取模#include <stdio.h>#include <stdlib.h> long long ans; void fun(int b){ ans=1; long long a=2; while(b){ if(b%2) ans=ans*a%1000000; a=a*a...
2018-08-01 11:14:15
268
原创 素数距离问题 xynuoj
1.调用函数2.两个关键for循环#include<stdio.h>#include<math.h> int judge(int n){int i,k;for(i=2,k=1;i<=sqrt(n);i++) if(n%i==0) { k=0; break; }...
2018-07-31 16:32:45
178
原创 最小乘法次数 XYNUOJ
1240: 最少乘法次数 时间限制: 3 Sec 内存限制: 128 MB 题目描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘...
2018-07-31 15:34:40
206
原创 xynuoj 盗梦空间X
思路 1.等级加减2.字符串扫描3.pow函数#include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); while(n--) { int i,rt,t,m,level; char d[100]; scanf("%d",&m); ...
2018-07-31 11:12:49
176
原创 XYNUOJ 求数的长度
用到log10（）函数记得加math#include<stdio.h>#include<math.h>int main(){ int n,i,T; double sum; scanf("%d",&T); while(T--){ scanf("%d",&n); sum=0.0; for(i=2;i<=n;i++) ...
2018-07-31 10:42:20
154
原创 寻找最大数X XYNUOJ
比较特殊的一个贪心题数据用char输入 输出时记得减去ASC码‘0’=48；代码：#include<stdio.h>#include<string.h>int main() { int n; scanf("%d",&n); while(n--) { char a[100]; int i,...
2018-07-29 19:45:30
217
原创 导弹拦截问题 ACM XYNUOJ
这个题在导弹拦截中算是最简单的，只用输出最小系统就行。#include <cstdio> #include<algorithm>using namespace std; int main() { int n,i,j,max; int a[10000],b[10000]; n=0; do{scanf("%d",&a...
2018-07-29 09:28:28
454
原创 均分纸牌（playcard） ACM XYNUOJ
均摊纸牌核心思路：贪心从第一个数开始，与平均数作比较，大于平均数，将多出的给下一个数；小于平均数，从下一个拿来少的。#include <stdio.h>#include <iostream>#include<algorithm>using namespace std;struct node{int x;int y; }p[10...
2018-07-29 09:26:27
356
原创 Fatmouse's Trade ACM XYNUOJ
需要记忆的头代码！！#include<algorithm>using namespace std;#include <stdio.h>#include <iostream>#include<algorithm>using namespace std;struct node{ int x; int y; ...
2018-07-29 09:20:20
116
原创 ACM 完美字符串
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ char a[10005]; while(scanf("%s",a)!=EOF) { int str=strlen(a); int b[30]={0}; for(...
2018-07-26 20:17:19
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人