- 博客(37)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 解决VSCode终端权限问题
2、在命令框输入 set-ExecutionPolicy RemoteSigned 回车。1、 在Windows应用中找到Windows PowerShell，右键以管理员运行。设置：Set-ExecutionPolicy RemoteSigned。Restricted 默认 不允许运行任何脚本。查看：Get-ExecutionPolicy。RemoteSigned 仅运行本地脚本。Unrestricted 允许所有脚本。AllSigned 仅运行受信任脚本。3、输入A后回车，再重新打开。
2024-03-01 16:55:34
789
原创 关于前后端传输跨域问题
根据提示 Chrome 只支持 http, data, chrome 这几种协议，所以问题一定出在前端，前端传递数据协议有问题；解决办法是加上http前缀。在项目进行前后端分离时，遇到一个问题；
2024-02-27 20:49:32
140
原创 springcloud的模板呗
在搜索结果中提到，Spring Cloud 2021.0.0版本是第一个支持Spring Boot 2.6.x的版本，所以你应该使用这个版本或更高版本，但确保它们与Spring Boot 2.6.13兼容。这样，当你构建项目时，Maven会自动解析和下载正确版本的Spring Boot和Spring Cloud依赖。在Java项目中，如果你想要配置父项目和子项目以使用Spring Boot 2.6.13版本以及对应的Spring Cloud版本，你需要在每个项目的。文件中进行相应的依赖配置。
2024-02-26 18:47:07
234
原创 （自用）SpringUtil，获取ApplicationContext对象
【代码】（自用）SpringUtil，获取ApplicationContext对象。
2023-12-07 17:30:43
138
原创 对于Spring中ApplicationContext对象进行实例化的方法
否则Spring回调setApplicationContext方法，此时，Spring还未实例化app实例，自然不能吧app实例注入进该工具类中的applicationContext对象，会报空指针。当有类实现ApplicationContextAware接口时，必须先在类里面进行一次app的实例化，只需要在工具类中进行实例化一次，后面就可以通过Spring进行自动注入。
2023-12-07 17:27:50
121
原创 质数筛（埃氏筛）
#include <bits/stdc++.h>using namespace std;const int N=1e7+10;bool isprime[N]={0};void aiPrime (int n) { memset(isprime,true,sizeof isprime); isprime[1]=false; for(int i=2;i<=n;i++) { if(isprime[i]) { for(int j=2;j*i<=n;j.
2022-04-19 19:59:50
104
原创 求最长公共子序列（经典DP问题）
原题链接https://www.acwing.com/problem/content/899/https://www.acwing.com/problem/content/899/题目大意：给你两个字符串，求出它们最长公共子序列的长度输出；个人题解：这个题目的本质就是找出两个字符串的公共子序列，然后再找出它们之中最长的；此处的 f [ ] [ ] 应该取的是四种状态的最大值即 不取a不取b；取a不取b；不取a取b；二者都取 的状态的最大值；但其实第二种状态包含了第一种状态，第三种
2022-04-06 20:25:53
1156
原创 八皇后问题DFS解法
原题链接：https://www.luogu.com.cn/problem/P1219https://www.luogu.com.cn/problem/P1219题目大意：给一个 n*n 的方格，放置n个皇后 不能在同一行，不能在同一列，不能在同一对角线或反对角线；问有多少解法，从第一行开始输出皇后的位置；若有多种解，只输出前三种；个人理解：经典的dfs题目，从第一行开始搜索直接上代码#include <bits/stdc++.h>using nam.
2022-03-29 20:23:24
298
原创 并查集及优化
原题链接：https://www.acwing.com/problem/content/838/https://www.acwing.com/problem/content/838/思路：首先建立一个p[x]数组，来表示x的根节点；一开始所有的数的根节点是它本身，所以先初始化一遍p[i]=i；查集的最关键的操作就是查找x的根节点；int find (int x) // 返回x的根节点+路径压缩{ if(p[x]!=x) p[x]=find(p[x]); return p[x];
2022-03-18 21:01:34
154
原创 快速判断质数的模板
bool func (int x){ if(x<=3) return x>1; if(x%6!=1&&x%6!=5) return false; int sq=(int) sqrt(x); for(int i=5;i<=sq;i+=6){ if(x%i==0||x%(i+2)==0) return false; } return true;}
2022-03-18 20:48:24
103
原创 快速幂（Quick_pow）模板
long long fastPower(long long base, long long power) { long long ans = 1; while (power > 0) { if (power & 1) { ans = ans * base % mod; } power >>= 1; base = (base * base) % mod; } re.
2022-03-04 19:06:49
149
原创 多重背包问题（暴力数据版）
原题链接：https://www.acwing.com/problem/content/4/https://www.acwing.com/problem/content/4/此题的整体做法与01背包的写法差不多唯一的不同点在于01背包比较的是选与不选的问题而多重背包是0到k种选法的比较所以在数据可以接受的情况下，开三重循环即可#include <bits/stdc++.h>using namespace std;const int N=110;int v,w,s;
2022-03-02 19:02:40
146
原创 01背包问题
原题链接：https://www.acwing.com/problem/content/2/https://www.acwing.com/problem/content/2/此处用了y总的闫氏dp法；#include <bits/stdc++.h>using namespace std;const int N=1010;int v[N],w[N];int f[N][N];int main (){ int n,m; cin >> n >.
2022-03-01 18:32:09
49
原创 二分思想的简单应用 ACwing7890.数的范围
原题链接：https://www.acwing.com/problem/content/791/https://www.acwing.com/problem/content/791/二分的思想很简单就是不断的更新满足条件的数组的边界，来达到查找满足条件的数组的下标范围对于本题来说就是找寻询问数字的下标范围这里我们先找左边界 int l=0,r=n-1; while(l<r) { int mid=l+r >> 1; if(a[mid]
2022-02-24 20:14:05
67
原创 TRIE字符串统计（FST）的模板
TRIE：就是对词根进行存储的字符串相同的前缀只会储存一遍，因此可以更高效的储存和查找字符串此类方法也称为FST#include <bits/stdc++.h>using namespace std;const int N=100010;char str[N];int son[N][26],cnt[N],idx;void insert (char *str)//插入{ int p=0;//根节点 for(int i=0;str[i];i++) { //
2022-02-23 21:24:20
130
原创 n的二进制中“1”的个数
原题链接：https://www.acwing.com/problem/content/803/https://www.acwing.com/problem/content/803/这里运用的是lowbit操作对一个数进行lowbit操作就是返回第一的“1” 的位置例如 当n=15=（1010）则lowbit（n）=10；lowbit（101000）=1000；所以我们只需要在n不等于零的情况下，对n一直进行lowbit操作，每次让n减去lowbit（n）的值，就相当于去除了n二进制表示
2022-02-21 20:23:08
251
原创 求n的二进制的第k位
用位运算的常见写法为#include <bits/stdc++.h>using namespace std;int main (){ int n,k;cin >> n >> k; cout << (n >> k & 1) ; return 0;}" >> "的运算 即是将n的二进制的数字的前k-1位抹去，剩下的第一位即为k位...
2022-02-21 20:06:58
485
原创 试除法判定质数
https://www.acwing.com/problem/content/868/https://www.acwing.com/problem/content/868/首先质数的定义就是，这个数除了1和它本身，都不能被整除的数就是质数，并且是从2开始的自然数定义的，像1和小于1的数都没有这个定义质数的判定试除法：即从定义来写，代码：#include <bits/stdc++.h>using namespace std;int main (){ int n,fl
2022-01-15 20:49:21
436
原创 对一段数进行排序并且去重
是vector 的函数的结合#include <bits/stdc++.h>using namespace std;int main (){ vector<int> A; int n,m; cin >> n; for(int i=0;i<n;i++) {cin >> m; A.push_back(m); } sort(A.begin(),A.end()); A.erase(unique(A.begin(),A.end
2021-12-21 19:25:00
77
原创 高精度的除法（大数除小数）
原题链接：794. 高精度除法 - AcWing题库https://www.acwing.com/problem/content/796/思路：因为除法是从高位开始的，所以思路更乘法很像的同时有又有一点不同
2021-12-20 19:37:34
592
原创 高精度的乘法 （大数乘小数）
原题链接：793. 高精度乘法 - AcWing题库https://www.acwing.com/problem/content/795/思路：跟加减法的思路差不多也是模拟乘法的步骤，用a的每一位与b相乘，过十进位就行首先经典倒序输入string a; int b; cin >> a >> b; vector<int > A; for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(.
2021-12-20 17:31:33
142
原创 高精度的减法（大数减大数）
原题链接：792. 高精度减法 - AcWing题库https://www.acwing.com/problem/content/794/思路：跟加法的做法类似，倒序输入两个大数，从0开始遍历进行减法，当不够减时，向下一位进行借位操作与加法十分类似首先读入string a, b; vector<int> A, B; cin >> a >> b; for (int i = a.size() - 1; i >= 0; i .
2021-12-20 16:59:37
128
原创 高精度的加法（大数加大数）
原题链接：791. 高精度加法 - AcWing题库https://www.acwing.com/problem/content/793/个人思路：首先进行大数据的读入，这里使用vector进行操作，大佬的用法string a, b; vector<int> A, B; cin >> a >> b; for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0'.
2021-12-20 16:42:39
1452
原创 结构体排序的通用方法
创建结构体struct student { char name[10]; int yuwen; int shuxue; int yingyu;}a[1010];以bool创建排序的函数bool cmp (student a,student b){ return a.yuwen<b.yuwen;}//即是按照语文的分数从小到大排序若要从大到小只需把“<” 换成“>” 即可有的题目会让部分数据的语文成绩相等则只需加上...
2021-12-19 19:38:00
169
原创 洛谷 P1603 斯诺登的密码
原题链接：https://www.luogu.com.cn/problem/P1603https://www.luogu.com.cn/problem/P1603题目描述2013 年 X 月 X 日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是.
2021-12-15 20:59:13
307
原创 01背包问题
原题链接：https://www.acwing.com/problem/content/description/2/https://www.acwing.com/problem/content/description/2/原题大意：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数...
2021-12-14 21:30:58
71
原创 牛客 NC231656 papaya的传送门
原题链接：https://ac.nowcoder.com/acm/problem/231656https://ac.nowcoder.com/acm/problem/231656题目描述papayapapayapapaya 今天要去赶飞机，因为他实在是太懒了，所以睡过了头，于是他打算使用他的传送门去双流机场.我们可以把双流机场当作一个圆心为 (x,y)，半径为 R 的圆，papaya 的传送门能且仅能把 papaya传送到离起点距离为 k的终点.起点和终点不要求为整数，假设 papaya..
2021-12-12 21:16:03
388
原创 快速读入的代码
inline int read(){ char ch=getchar(); int x=0,f=1; while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while('0'<=ch&&ch<='9'){ x=x*10+ch-'0'; ch=getchar(); } return x*f;}因为.
2021-12-10 12:02:22
341
原创 数的三次方根
题目大意：输入一个浮点数，求出它的三次方根三分的思想与二分类似；首先根据题目的提示确定目标数值的大致范围；然后用与二分类似的方法直接求解就行；建议保留6位小数算到1e-8；保留四位小数算到1e-6；直接上代码#include <bits/stdc++.h>using namespace std;int main (){ double x; cin >> x; double l=-10000,r=10000;
2021-12-08 20:19:43
694
原创 AcWing 785. 快速排序
原题链接：https://www.acwing.com/problem/content/787/https://www.acwing.com/problem/content/787/题目大意：给定你一个长度为nn的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数nn。第二行包含nn个整数（所有整数均在1∼1091∼109范围内），表示整个数列。输出格式输出共一行，包含nn个整数...
2021-12-08 19:46:06
60
原创 牛客 斐波那契题解
https://ac.nowcoder.com/acm/contest/181/Ahttps://ac.nowcoder.com/acm/contest/181/A题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n求f[n−1]∗f[n+1]−f[n]2f[n-1]*f[n+1]-f[n]^2f[n−1]∗f[n+1]−f[n]2输入描述:一个整数n输出描述:一个整数，表示答案示例1
2021-12-06 11:36:45
328
原创 经典DP 数字三角形
原题链接：https://www.acwing.com/problem/content/900/https://www.acwing.com/problem/content/900/题目大意：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 例子： 输入格式第一行包含整数nn，表...
2021-12-05 23:08:26
632
原创 夜莺杯 A-分糖果解题思路
https://ac.nowcoder.com/acm/contest/23091/Ahttps://ac.nowcoder.com/acm/contest/23091/A题目：来自：牛客竞赛汤姆和杰瑞在一场生日聚会中得到了nnn袋糖果(nnn为偶数)，糖果袋中分别有212^121,222^222,…，2n2^n2n颗糖果，出于礼貌，他们无法将这些已分好的糖果进行拆分。现在他们想将糖果袋分成两份(每份有n2\frac{n}{2}2n袋糖果)，为了尽量公平，希望两份糖果之间的差值为最小。例如:第一份糖果
2021-12-01 14:48:50
363
原创 奶牛的耳语
上原题链接：洛谷P1296题目大意：有n只牛，每只牛能发出的声音能让距离它 d 的牛听到输入要求：第一行输入两个整数 n ， d第二行输入 n 个整数 Pi 代表牛的坐标；输出要求：有多少对牛可以相互沟通解题思路：原本我以为直接用枚举暴力破解即可，殊不知暴力枚举超时还不稳定优化思路后：首先在 main 之外定义一个大的数组备用。第一步：现将给定的 n 个坐标进行排序，这里我使用了qsort快排int cmp(const void *a,const vo.
2021-11-09 22:05:48
195
原创 Codeforces #753 A. Linear Keyboard解题 自我思路
原题链接：Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1607/problem/A题目大意：给定一个特殊的只有一行的键盘，每一步只能移动一个键位 (可以同时完成移动和敲击按键的动作),给定一个只有小写字母构成的字符串，输出 要输出该字符串所需要的最少步数输入的格式：输入 t 代表...
2021-11-07 22:32:23
256
原创 huffacm有规则的犯罪
题目描述：臭名昭著的罪犯ss犯下的三项大胆罪行震撼了HFUU。HFUU的地图由n×m的矩形表表示。地图上表格的每个单元格代表首都的某些地区。HFUU的侦探zx绘制了地图，并在其中标出了前三起抢劫案中标有星号的地区。zx经过推导后发现，第四起抢劫案将在该地区进行，并且将所有四个抢劫区连起来将形成一个矩形。zx擅长演绎，但数学无望。因此，他要求您找到将要进行第四次抢劫的地区输入要求有：第一行输入n，m来代表地图上的行和列用“ . ”来表示未被抢劫用“ * ”来表示已被抢劫
2021-11-03 22:09:35
45
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人