- 博客(42)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 搭建和对接webservice服务
该问题表示webservice服务端的接口和接口的实现类不在同一个包下面，需要在@WebService中添加targetNamespace值。也就是这里的targetNamespace值就是实现类接口的包名倒序。
2022-10-27 16:37:49
1555
1
原创 解决行内块元素后面的空格问题
1.使用letter-spacing2.把上一个标签的>写到下一行3.使用float忽略空白符4.使用注释填充上一行和下一行中间的空间5.使用margin-left=-4px（尽量不要使用）6.给父元素设置font-size=0px
2021-11-23 11:08:55
197
原创 IntelliJ IDEA使用git初始化仓库
文章目录使用方法常见问题问题一Push to origin/master was rejected使用方法首先在Github或者Gitee上面新建一个仓库复制仓库的链接用idea在本地新建一个demo项目点击菜单栏的VCS，按照下图进行选择，选择新建的项目文件夹这时idea左上角会出现如下几个按钮，本地的代码仓库已经创建完成点击下图的按钮或者按Ctrl+K，将项目提交到本地仓库勾选所有的文件后，填写commit message，内容自己定义，点击commit选择comm
2021-04-19 15:13:24
1386
原创 2019年第十届蓝桥杯省赛(C++)B组
蓝桥杯2019年B组省赛感觉就是暴力杯,做八题完全没问题，直接跑答案就可以了，作为一个大一的萌新，感觉还可以，拿了个省一美滋滋。题目百度云链接链接：
2020-10-12 18:22:53
808
原创 Android 布局中设置 圆形或圆角图片
一般在做个人信息界面的时候，会添加一张圆形或者圆角的图片，这里我主要是采用Fresco来添加图片的形状，这是其中一张方法，可以去官网学习一下，有很多功能，入门很简单首先在项目的build.gradle文件的dependencies中引入com.facebook.fresco:fresco:0.12.0，像下面这样 dependencies { implementation fileTree(dir: "libs", include: ["*.jar"]) implementation
2020-09-27 19:25:35
3447
1
原创 C和C++中 反转字符串 的简便方法
C语言对于char类型的字符传，可以采用strrev(char*)函数进行反转#include<stdio.h>#include<string.h>int main(){ char s[]="hello world!"; strrev(s); printf("%s",s); return 0;}C++对于string类型的字符传，可以采用reverse(Beg,End)函数进行反转#include <iostream>
2020-09-27 18:53:47
239
原创 Python turtle 绘制彩色蟒蛇(有注释)
学习了一下turtle的中的color、fd、circle的基本用法，画一条彩蛇的蟒蛇还是挺简单的，代码如下import turtledef drawSnake(rad, angle, len, neckrad): # 设置每一段圆弧的颜色 colors = ['black','gray','brown','purple','blue','cyan','green','olive','yellow','orange','pink'] for i in range(len):
2020-09-27 15:08:43
13434
原创 turtle 绘画 结束后画布不自动关闭
在pycharm里面用turtle画图，当图形画完之后界面就立刻消失，对于这种情况有以下三种解决方案在程序的最后面加上：turtle.exitonclick()这种方法当用户点击界面之后就会退出在程序的最后面加上：turtle.mainloop()这种方法会使得后面的代码无法运行在程序的最后面加上：turtle.done()和第二种方法一样在程序最后加上：input()...
2020-09-27 14:33:35
14490
3
原创 解决 Android中 设置 按钮 backgroud 之后点击没有波纹动画
通常在设置按钮背景颜色时，只是简单的用下面这种方式<Button android:layout_width="wrap_content" android:layout_height="wrap_content" android:text="Button" android:backgroud="#fff"/>设置之后可以发现按钮点击时的波纹特效消失了，采用如下方式即可解决首先在values/styles.xml中添加如下style：<style na
2020-09-26 20:39:04
529
原创 J题Just Shuffle
转换成逆元，求出循环节#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M = 1e5+7;int vs[M],a[M],b[M];vector<int>v;int n,k;void solve(){ int r=v.size(),inv; for(int i=0;i<r;i++) if((ll)k*i%r==1)inv=i; for(int i=0;i&l
2020-07-17 00:29:19
141
原创 B题Boundary
题目理解给定n个点，然后一个坐标原点，要求一个过原点的圆经过最多的给定的点，输出最多的个数解题思路先枚举每个点，然后再枚举其他的点，通过两条中垂线，求出圆心坐标，最后取众数代码#include<iostream>#include<cstdio>#include<map>#include<cmath>using namespace std;typedef long double ld;typedef pair<ld,ld> P;
2020-07-15 22:38:59
115
原创 C题Cover the Tree
题目意思给定一颗树，然后求出能覆盖所有边的链的最小数目数目思路将叶子节点一次排号，分成两堆，然后两队之间两两相接代码#include <cstdio>#include <vector>#include <iostream>#define ll long longusing namespace std;const int maxn = 1e6+100;int n, u, v,a[maxn],t=0;vector<int> vec[maxn
2020-07-14 14:12:33
157
原创 组合数计算方法
目录公式计算递推计算对数计算卢卡斯定理前言公式计算直接用组合数的公式$C_{m}^{n} = \frac{m!}{n!(m-n)!}$递推计算对数计算卢卡斯定理
2020-04-21 17:06:54
2629
原创 Piggy-Bank(POJ 1384)
题目意思在ACM做任何事情之前，必须准备预算并获得必要的财务支持。此操作的主要收入来自不可逆绑定资金。背后的想法很简单。每当ACM成员有少量钱时，他都会拿走所有硬币并将它们扔进存钱罐。您知道此过程是不可逆的，如果不破坏存钱罐就无法取出硬币。经过足够长的时间后，存钱罐中应该有足够的现金来支付所有需要支付的款项。但是存钱罐有一个大问题。无法确定里面有多少钱。因此，我们可能将存钱罐弄成碎片，只是发现...
2020-02-29 13:22:50
181
原创 链式前向星
前言之前在补图论的时候总是看不懂这个，然后队长偶然给我们讲了LCA的一点知识，然后提了一下这个数据结构，所以就想好好学一下。存储用结构体存储每一个边的信息。下标表示每一条边的序号。struct Edge{ int to; //这条边的终点 int w; //这条边的权值 int next; //下一条边的下标}Edge edge[10000];用 head[i] 表示以 ...
2019-12-19 17:13:08
95
原创 codeforces&集训队比赛——第一场
前言本次比赛是集训队转换训练方式后的第一场比赛，由于赛场时间较短，而且题面是英文题，所以打的不尽人意，于是想着补题加深印象。题目来源：Codeforces Round #600 (Div. 2)题目链接：http://codeforces.com/problemset/problem/1253目录A - Single PushB - Silly MistakeC - Sweets E...
2019-12-10 21:12:57
218
原创 第九周周任务——可持久化线段树(主席树)
前言之前了解过一点点，但是没有深入学习，所以趁这次周任务的机会系统的学一下，之后应该会和线段树一起写一篇博客。周任务如下目录Minimum Inversion NumberK-th Number2019牛客暑期多校训练营（第九场）Cutting Bamboos代码Minimum Inversion Number在这里插入代码片K-th Number在这里插入代码片总结...
2019-11-03 18:09:17
114
原创 牛客小白月赛18——G.Forsaken的三维数点
前言总所周知小白赛对真小白一点也不友好。所以赛后又来补题了。题目链接https://ac.nowcoder.com/acm/contest/1221/G题目理解题目中的两个操作，一个是增加单点，一个是单点查询总和，看和这两个条件，就可以想到线段树或者树状数组，由于不涉及到区间修改和区间查询，所以可以用朴素的线段树或者树状数组。选择更好敲代码的线段树。op==1时，将增加的点离原点...
2019-10-27 12:15:27
161
原创 牛客练习赛53——B.美味果冻
前言又是一个只过了签到题的比赛，蒟蒻又来补题了。题目链接https://ac.nowcoder.com/acm/contest/1114/B题目理解蒟蒻看到这一题就想用暴力做，无奈n很大，暴力只会超时。做的时候想过将∑i=1n\sum_{i=1}^{n}∑i=1n∑j=1i\sum_{j=1}^{i}∑j=1i变换一下，但是蒟蒻太菜了，于是愉快的等到比赛结束去看题解。题解里果然是...
2019-10-26 22:33:52
249
转载 判断四个点是否能形成正方形
先贴上模板代码struct node{ double x,y;};double getdis(node a,node b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));}bool isequal(double x,double y){ if(x-y>=-1e-8&&x-y<...
2019-10-25 20:54:45
1082
原创 第七周周任务——树状数组
前言第七周周任务，树状数组之前学习过一些基础的，所以借着这次周任务，我正好可以掌握树状数组的高级操作，比如二维树状数组啥的。ps：本文章是解题文章而不是学习文章，如需学习请移步。周任务如下目录敌兵布阵2019牛客暑期多校训练营（第七场）E-Find the median2019牛客暑期多校训练营（第七场）F-Energy stones开始敌兵布阵#include<i...
2019-10-25 10:25:37
136
原创 从头开始学习dp
前言dp算是比经典而且精深的话题。dp的种类有很多种，比如：基础dp、区间dp、树形dp、概率dp、数位dp、状态压缩dp、数据结构优化dp等。基本思想填坑中...
2019-10-24 22:20:01
140
原创 第六周周任务——线段树
前言说起线段树现在快忘的差不多了（没错，我就是这么菜????）。线段树对我来说是一个学不会（一直搞不懂lazy????），而且就算学会了也很容易的忘了的数据结构（我花在线段树上的时间很短，题目也没做多少，一直没有系统学习），线段树很重要，它对我来说是一个分界线而且是一个值得花时间钻研的数据结构，标志着我从一无所知到会一丁点东西。ps：你这博客它有板子吗？菜鸟表示啥也没有????开始废话不多说，开始正题。周任...
2019-10-14 20:23:22
132
原创 二分图——安排房间
题目有一群学生，他们之间有的认识有的不认识。现在要求把学生分成2组，其中同一个组的人相互不认识。如果你分成功了，那么就安排双人间，安排的规矩是两个人分别属于不同的组，并且认识。输入首先输入两个整数n,m，表示有n个学生， m个认识对，随后m行表示认识的学生对。输出如果不能分组成功则输出“No”，否则输出有多少个房间安排学生配对。理解一道二分图的模板题（写博客的原因????），对于是否能分...
2019-10-13 13:35:22
1843
原创 第四周任务——单调栈
前言这是大二的第一次正规周任务，要写一个博客文章来记录自己所学的东西，于是就有了本文章。目录点击标题可返回目录含义模型实现应用题目单调队列含义单调栈，顾名思义，是一个内部元素保持单调性的栈结构，可能单调递增，也可能单调递减ps(这里的单调是指从栈顶到栈底)。模型对于一个单调递减的单调栈来说，假设有一个序列1、4、5、3、2、6，让这个序列从左到右依次进栈。对于一个元...
2019-09-28 14:48:05
163
原创 开源oj搭建——青岛大学oj
前言由于我竞选了部长，但是没有属于自己练题平台，所以在了解之后选择搭建青岛大学的开源oj。开源项目地址参考文档地址演示文档服务器我选择的是腾讯云的服务器，比较实惠。系统使用centOS，采用宝塔Linux面板。必要依赖打开终端，依次输入如下指令sudo yum updatesudo yum -y install epel-releasesudo yum -y install ...
2019-09-24 12:05:32
5890
1
原创 如何求最长回文子串
回文字符串，就是像“12321”这种轴对称形式的字符串，系不系很简单呀（狗头）。但并不是所有的字符串都是这种整个串都是回文串的。有些计算机问题就是在一个字符串中找出一段最长的回文字符子串，这个时候时候，我们会很自然的想到一种暴力的方法来解决。1975年，一位叫Manacher的人发明了一个算法，这个算法是用来查找一个字符串的最长回文子串的方法。...
2019-06-11 21:34:31
569
1
原创 牛客练习赛47——A.DongDong破密码
题目来源：牛客网题目链接：https://ac.nowcoder.com/acm/contest/904/A题目类型：异或和题目如下题目样例6 311010110101010题目解析竟然题目说了异或值，那么肯定会想到要用到异或的性质。如下：想必看到上面红色字体的性质4，心中已经知道该怎么写了。设原字符串为B，以后哦之后的字符串也就是题目所给的字符串设置为AA字符串的每一...
2019-06-11 11:46:55
208
3
原创 牛客小白月赛13——小A的路径
题目来源:牛客网题目链接:https://ac.nowcoder.com/acm/contest/549/E题目类型:矩阵快速幂(传送门)输入样例4 5 2 11 21 32 34 13 4输出样例2题目解析矩阵表示第一天的时候u到v有多少条路径，然后直接做矩阵k次幂就能得到k天从u到v的路径数，最后统计一下就可以了。AC代码#include<iostre...
2019-06-04 16:05:10
94
原创 西北大学集训队选拔赛(重现赛)——晾衣服
题目来源：牛客网链接：https://ac.nowcoder.com/acm/contest/892/C题目类型：贪心，二分前言由于我只看了贪心的解法，所以没有写二分的题解(二分：最小化最大值)题目输入样例2 10100 10 100 1 110 3 5 2 3输出样例100题解用一个结构体来存入每一个衣服y的信息，包括题目所给的信息和每件衣服竖着放需要的时间tim...
2019-06-03 20:17:45
461
原创 西北大学集训队选拔赛(重现赛)——饱和式救援
题目来源：牛客网链接：https://ac.nowcoder.com/acm/contest/892/B题目类型：DP题目样例：3 2 21 11 12 0.5输出样例0.500解析：首先考虑概率DP，数组dp[ i ] [ j ]，表示i个发动机中有j台救援成功的概率。递推关系:①dp[i][0]=dp[i−1]∗(1−pi)dp[i][0]=dp[i-1]*(1-...
2019-06-02 22:00:47
207
3
原创 欧拉函数
前言欧拉函数φ(n)是小于n的正整数中与n互质的数的数目(φ(1)=1)，φ(n)称为n的欧拉值例如φ(8)=4(2,3,5,7)。公式如下φ(x)=x∏i=1n(1−1pi)\varphi (x)=x\prod_{i=1}^{n}(1-\frac{1}{p_i})φ(x)=x∏i=1n(1−pi1)也就是φ(x)=x(1−1p1)(1−1p2)⋅⋅⋅⋅(1−1pn)\varph...
2019-05-29 21:06:31
546
2
原创 中国剩余定理
中国同余定理前言有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。上面一段话可以理解成如下方程组：整数m1,m2, … ,mn两两互质，则对任意的整数：a1,a2, … ,an，方程组有解令M=m1 * m2 * m3 * … * mn，M为最小公倍数，并设Mi = M/mi (1 <= i <= ...
2019-05-21 13:17:56
209
2
原创 gcd算法以及exgcd
1.欧几里得算法欧几里得是求最大公约数的经典算法，又称辗转相除法。gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)gcd(a,b)=gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数， 则有 d | a , d...
2019-05-20 12:48:51
2200
8
原创 const用法之常类型
前言const是一个修饰符。用来修饰不变的量。其作用与#define相似，但是它更安全。关于常量指针和指针常量可以点击这里常类型是指使用类型修饰符const说明的类型，常类型的变量或对象成员的值在程序运行期间不可改变常引用如果在说明引用时用const修饰，则被说明的引用为常引用。如果常引用坐形参，便不会产生实参的不希望的更改。用法如下：const 类型 & 引用名例如：i...
2019-05-19 21:08:03
446
4
原创 输入字符串的方式
C++中常用的几种输入字符串的方式1.scanfscanf如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理#include <cstdio>using namespace std;int main (){ char s[100]; scanf("%s",s); printf("%s",s);}//输入123123 123123//输出123123...
2019-05-19 17:15:27
14156
5
原创 字典序问题
问题描述：在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b…z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下:1 2 3 …26 ...
2019-05-18 21:59:22
2869
1
原创 素数筛——线性筛选
#include<bits/stdc++.h>using namespace std;int stockpile[10000];bool judge[10000]={0};int ans=0;int n;int i,j;void screen(int n){ for(i=2;i<=n;i++){ if(!judge[i]) stockpile[ans++]=i...
2019-05-18 12:28:37
584
2
原创 快速幂板子
//利用结构体进行操作 struct Matrix{ int jz[maxn][maxn];}ans,res;//计算矩阵乘法的函数，参数是矩阵A和B//还有代表n阶方阵的nMatrix Mul(Matrix A,Matrix B,int n){ Matrix tmp;//定义一个临时的矩阵，存放A*B的结果 for(int i=1;i<=n;i++){ for(int...
2019-05-18 12:12:31
209
原创 Floyd-Warshall算法
弗洛伊德算法求最短路径–dp#include<iostream>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;int d[100][100];int main(){ int n,m,k,e; cin >> n >> e; cin >> m &g...
2019-05-13 19:07:47
106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人