- 博客(43)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二分查找
关于二分查找的一些个人记录正常的二分查找在这里插入代码片int BinaryFind(vector<int>& arr,int k){ int left=0,right=arr.size(); while(left<right){ int mid=(left+right)/2; if(arr[mid]==k){ return mid; }else if(arr[mid]<k){ left = mid+1; }else{ //因为在开
2021-04-05 14:46:49
125
1
原创 Docker练习场实践
Docker练习场官方链接：https://tianchi.aliyun.com/competition/entrance/231759/tab/226基础环境阿里云 centos 7.01. 环境安装# dcoker 安装yum install docker -y# 查看 docker信息docker info# 拉取docker样例并运行docker pull hello-worlddocker run hello-world2. 按照官网创建docker镜像仓库3. 创建样
2021-02-21 21:13:18
127
转载 Otter双A同步搭建入门教程
1.准备阶段1.1 环境虚拟机A ：192.168.0.130虚拟机B ：192.168.0.131系统：Ubuntu 16.04 LTSJRE：OpenJDK 1.8.0_151（A、B都要安装）DB：MySQL 5.7.20（A、B都要安装）ZooKeeper：3.4.11（只装A机）Otter Manager：4.2.14 （只装A机）（4.2.15启动Node时感觉有Bug，没有使用）Otter Node：4.2.14（A、B都要安装）1.2 安装环境1.
2020-09-02 21:26:21
341
原创 SpringBoot启动完成并打开端口后首先执行
package com.ys.jcyjyb;import com.ys.jcyjyb.util.MainFun;import org.springframework.boot.SpringApplication;import org.springframework.boot.autoconfigure.SpringBootApplication;import org.springframework.context.ConfigurableApplicationContext;@SpringB.
2020-08-20 16:45:55
337
转载 Process.waitFor()的返回值含义
以下是Linux中返回值对照表"OS error code 1: Operation not permitted""OS error code 2: No such file or directory""OS error code 3: No such process""OS error code 4: Interrupted system call""OS error code 5: Input/output error""OS error code 6:...
2020-08-20 01:02:33
715
原创 @Autowired注解为null
1. 被调用的bean没有加注解，如@service，@Component2. 调用改bean的地方没有使用@Autowired注解注入，使用其他方式如new注入为空一般分两种，一种是没有扫描的被调用的bean，另一种是没有使用注解方式定义变量（总之，没有把bean交给springboot容器管理...
2020-08-19 22:39:23
380
原创 Java多线程异步处理
Java多线程异步处理注意：如下方式会使@Async失效异步方法使用static修饰异步类没有使用@Component注解（或其他注解）导致spring无法扫描到异步类异步方法不能与调用异步方法的方法在同一个类中类中需要使用@Autowired或@Resource等注解自动注入，不能自己手动new对象如果使用SpringBoot框架必须在启动类中增加@EnableAsync注解在Async 方法上标注@Transactional是没用的。 在Async 方法调用的方法上标注@Tra
2020-08-10 10:41:58
346
原创 Linux禁用ipv6,阿里云开启服务总是优先ipv6
在阿里云服务上部署jar包，出现总是开启ipv6端口，ipv4端口未开启，想到的方式就是禁用ipv6，或者优先使用ipv4禁用方式sudo vim /etc/sysctl.conf#添加如下配置禁用ipv6net.ipv6.conf.all.disable_ipv6 = 1net.ipv6.conf.default.disable_ipv6 = 1net.ipv6.conf.lo.disable_ipv6 = 1#保存并退出#使配置立即生效，生效的话会显示上边的配置sudo sysc
2020-07-11 11:23:34
618
转载 springboot 2.0+ 自定义拦截器 静态资源问题
之前项目的springboot自定义拦截器使用的是继承WebMvcConfigurerAdapter重写常用方法的方式来实现的.静态文件不需要进行放行，springboot会自动帮你放行。springboot2.0之后如果想要自定义的话就不可以了，需要手动放行静态资源。此处我是实现了WebMvcConfigurer来自定义拦截器(根据需求也可以继承WebMvcConfigurationSuppo...
2019-07-24 16:36:52
160
原创 Spring Boot项目的打包与部署
直接使用maven命令打包最方便，idea自带工具较为繁琐mvn packagejar包生成在项目的target文件夹中。在linux中执行以下命令：nohup java -jar springboot_demo-0.0.1-SNAPSHOT.jar >> run.log 2>&1 &//部署jar包//使用nohup命令，让jar包在断开...
2019-07-16 12:44:14
116
原创 复旦2015年机试题第三题（欢迎找BUG）
题目描述：给出优先队列的实现，实现4个操作ADD N P：往队列里加入id为N的优先级为P的任务 NEXT:输出下一个最高优先级的任务的id，如果优先级相同输出id小的任务，若队列中没有任务输出-1 REMOVE N：移除id为N的任务 COUNT：输出队列中的任务数量没有找到类似的提交地址，有大佬找到的话，欢迎评论#include<cstdio>#includ...
2019-02-27 20:50:24
272
1
原创 [Offer收割]编程练习赛56:卡片游戏
#include<bits/stdc++.h>#include <assert.h>using namespace std;const int maxn = 1e5+11;int a[maxn];int b[maxn];int cnt[maxn];int main(){ int n; cin>>n; memset(cnt,...
2018-04-22 16:47:31
241
原创 51nod活动安排（二）
链接很巧妙的将开始与结束时间放在一个数组里，直接进行加减，遍历之后即可求出最大峰值#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cstdlib>#include<map...
2018-03-31 00:53:28
151
原创 201612-3 权限查询
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<map>#include<vector>#include<iterator>#inc
2018-03-15 12:28:46
163
原创 CCF认证 2017-12 行车路线
标记前驱进行计算，只有80分之后测试发现是由于记录小路长度的len使用了int类型导致的，修改为long long 之后就是100分了所以以后存储路径长度和花费是最好直接使用 LL 不要相信题上的鬼话有些数据过不了，但是不知道怎么优化，如果哪位大佬有解决方案的话，请留言，谢过大佬#include<cstdio>#include<iostream>#include<...
2018-02-20 00:52:53
1646
2
原创 母牛的故事
链接：https://vjudge.net/contest/199909#problem/B#include#includeusing namespace std;int num[56];int main(){ int n; num[1]=1,num[2]=2,num[3]=3,num[4]=4; for(int i=5;i<56;i++)
2017-12-02 00:16:45
127
原创 CCF CSP 201709-3 JSON查询
#include#include#include#include#includeusing namespace std;#define ll long longmap json;bool iskey;string substring(string last,string str){ if(str.empty()){ return last; }
2017-11-26 20:10:19
436
原创 SOJ 1443.Printer Queue
简单题多思考（多读书，多看报，少吃零食，多睡觉）#include#include#include#includeusing namespace std;struct node{ int pos; int pr; node(int p1,int p2):pos(p1),pr(p2){}};int main(){ int t,n,m,tmp;
2017-11-12 23:18:30
159
原创 图连通（Kruaskal和prim）
Kruaskal#includeusing namespace std ;#define MAX_N 110struct edge{ int from,to; long long cost;}E[MAX_N * MAX_N];bool cmp(edge a,edge b){ return a.cost < b.cost;}int father[MAX
2017-11-12 16:45:04
312
原创 大数阶乘
#includeusing namespace std;const int maxn = 1e6+10;const int Hex = 1000;int num[maxn];int main(){ int x,n=1,q; memset(num,0,sizeof(num)); cin >> x; num[0]=1; for(int i=1;i<=
2017-11-08 13:04:33
131
原创 线段树
其实就是用数组来模拟完全二叉树，利用father数组存储点的序号，方便查询#include#include#includeusing namespace std;const int MAXDONE = (1<<21)-1;const int MAX = 1e6+10;struct NODE{ int value; int left,right;}node[MA
2017-10-26 20:47:20
140
原创 201709-2 公共钥匙盒
注意审题，注意题目关键字，比如，还钥匙时间相同时，按照编号放置还有就是 对于第二题，一般都不太难，没有什么算法可言，直接使用正常思维就好了，不要怕麻烦，简单粗暴就好 给自己加油#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<qu...
2017-10-18 22:54:09
4589
原创 Flipper
题意：给定n张卡片,'U'表示该卡片正面朝上,'D'表示朝下给定n-1个操作,'L'表示最左边的卡片集翻转并且叠放到相邻右边一个卡片集上面，如第1个卡片集翻转叠放到第2个卡片集上'R'表示最右端的卡片集翻转并且叠放到相邻左边一个卡片集上面，最终只会剩余一叠卡片对这叠卡片接下来有m个询问，询问从上到下第a张卡片的序号和正面的方向链接 ：UVALive4
2017-10-15 15:28:48
283
原创 Web Navigation
链接#include#include#include#include#includeusing namespace std;stack mforward;stack mback;int main(){ string str; mback.push("http://www.acm.org/"); while(cin>>str,str!="QUIT"){
2017-10-14 12:06:59
245
原创 Word Amalgamation
此题无力吐槽，思路很简单，样例那些没问题，就是测试数据很恶心，改了一晚上都不知道自己程序错哪尤其是 在循环那里 只有 使用 it->second 去判断才能过 更准确点是 map 只能按 原字符，排序后的字符 格式才成只想说 tm 写测试数据的人脑子瓦特了#include#include#include#include#includeusing namespace std;
2017-10-14 00:40:37
672
原创 Death to Binary?
该题主要是。将求出的结果（N）换算为没有连续1的串，从高位到低位寻找，找到第一个小于等于N的位置即为最后字符的长度，继续向前遍历组成N，位置赋值为 1 ，就将该数（Fn（i））从N中减去，直至遍历完成。（注意：如果i小于零，说明该数为 0 ）#include#include#includeusing namespace std;typedef long long ll;ll fn[
2017-10-13 18:36:35
247
原创 my扩展欧几里得
问题符合 a*x + b*y = c 的格式求解x或y的最小值ll e_gcd(ll a,ll b,ll& x,ll& y){ if(b==0){ x=1;y=0; return a; } ll ans = e_gcd(b,a%b,x,y); ll tmp = x; x=y; y=tmp-a/b*y; re
2017-10-11 21:50:19
141
原创 欧拉函数
欧拉函数：求与数 n 相质 的数的个数 void init(){ for(ll i=1;i<max;i++){ num[i] = i; } for(ll i=2;i<max;i++) if(num[i]==i) for(ll j=i;j<max;j+=i) num[j] = num[j]/
2017-10-10 12:41:18
142
原创 排序
链接#include#include#include#includeusing namespace std;bool cmp(int a,int b){ return a<b;}int main(){ string str; while(cin>>str){ int len = str.length(); int
2017-10-09 18:43:44
135
转载 第n个素数
#includeusing namespace std;int NthPrime(int n){ int i = 2, j = 1; while (true) { j = j + 1; if (j > i / j) { n--; if (n == 0
2017-10-03 15:51:33
550
原创 完全背包问题
#includeusing namespace std;int dp[100000+10];int a[100+10],b[100+10];int main(){ int n,a1,b1,m; while(cin>>n){ for(int i=0;i<n;i++){ scanf("%d%d",&a[i],&b[i]);
2017-10-02 14:44:56
135
原创 Aggressive cows
链接#include#include#include#include#includeusing namespace std;typedef int ll;bool cmp(ll a,ll b){ return a < b;}bool check(ll* num,ll n,ll c,ll mid){ int t=0,sum=1; for(int i=
2017-10-02 10:49:12
205
原创 月度开销
链接#includeusing namespace std;bool check(int* num,int n,int m,int mid){ int tmp=0,ans=1;//ans初始值为1，因为至少有一个月 for(int i=0;i<n;i++){ if(tmp+num[i]<=mid) tmp+=num[i]; else i
2017-10-01 19:37:39
313
原创 派
链接#includeusing namespace std;#define PI 3.141592653589double num[10000+10];bool check(double s,int n,int f){ int ans=0; for(int i=0;i<n;i++) ans+=floor(num[i]/s); return an
2017-10-01 12:15:45
191
原创 简单计算器
链接#includeusing namespace std;stack num;stack ope;int oppe(int num1,int num2,char op){ if(op=='+') return num1+num2; if(op=='-') return num1-num2; if(op=='*') return num1*num2; i
2017-09-30 13:02:24
163
原创 反素数
链接欧拉函数可以更加简便，参考不知道原理，可以跑通int factor(int n){ //求每个数的因子数 int ans=2,i; if(n==1) return 1; int tmp=n; for(i=2;i<tmp;i++) if(n%i==0){ ans=n/i==i?++ans:(ans+
2017-09-29 14:21:28
134
原创 组合计算
问题链接计算组合时需要注意一下两点：1.阶乘超出int，long long 取值范围（如21！）；2.在计算组合时，使用乘法与除法同步进行时，需要先乘再除，以免造成计算错误。#includeusing namespace std;long long N(int n,int m){ if(m>n){ return 0; }else if(m==
2017-09-28 10:40:52
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人