xuhang513-优快云博客

原创寻找密钥(字符串find,kmp)

第一种 string的find()函数#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); string s1, s2; string::size_type position; //find 函数返回jk 在s 中的下标位置 whi...

2020-05-06 20:29:23 563

原创超详细 openFeign 踩坑解决过程

这里前提是你已经根据官网或者其他视频教程初步搭建了openFeign的环境，但是运行过程中踩坑到了一些问题汇总。我花了一晚上时间才终于成功解决。

2023-02-18 19:36:34 2558

#include<bits/stdc++.h>using namespace std;const int MAXN = 50005;int node[MAXN*4];int sum[MAXN*4];int t, n;string s;int a, b;inline void Build(int root, int l, int r){ if(l == r){ node[root] = sum[l]; return ; } int mid = (l+r) &..

2021-01-04 20:02:26 275 2

原创密码锁

#include <bits/stdc++.h>using namespace std;typedef long long ll;struct node{ int val; int a; int b;}arr[10];bool solve(int u){ int a, b, x,y,z, tx, ty, tz; x = u/100; y = u/10%10; z = u%10; for(int i = 1; i <= 5; i ++){ a = 0, b =

2020-10-14 18:34:52 211

原创中序遍历树并判断是否为二叉搜索树(指针)

#include <iostream>#include <string.h>#include <algorithm>#include <math.h> #include <sstream>#include <queue>#include <vector>#include <map>#include <unordered_map>#include <set> // mu..

2020-09-16 19:41:44 615

原创 CF-C.Palindromic Matrix(回文方阵)

Input41 8 8 1 2 2 2 2 2 2 2 2 1 8 8 1OutputYES1 2 2 18 2 2 88 2 2 81 2 2 1Input31 1 1 1 1 3 3 3 3OutputYES1 3 13 1 31 3 1Input41 2 1 9 8 4 3 8 8 3 4 8 9 2 1 1OutputNOInput110OutputYES10-横竖都要回文数#include <bits/stdc++.h>u..

2020-09-02 21:46:43 581

原创 Rat Kwesh and Cheese(x^y^z)

求最大#include <bits/stdc++.h>using namespace std;long double x, y, z;string sh;long double Max = -9999999;int main(){ cin >> x >> y >> z; if(powl(y,z)*log(x) > Max){Max = powl(y,z)*log(x);sh = "x^y^z";} if(powl(z,y)*lo.

2020-08-26 20:03:45 146

原创小Q系列故事——大笨钟

饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。　　　　小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。　　爱情没有了，小Q不想再失去面包，于是他决定买个闹钟，为求质量可靠，特意挑了个最贵的原装进口货！但是，正所谓屋漏偏逢连夜雨、人倒霉的时候喝凉水都塞牙，小Q新买的这个进口闹钟竟然每分钟总是比正确时间慢那么几秒！　　可怜的小

2020-08-26 14:32:53 274

原创生日猜猜猜(模拟)

http://acm.hdu.edu.cn/showproblem.php?pid=4551题解，暴力跑完366天每天的最大公约数和最小公倍数一个个对比#include <bits/stdc++.h>using namespace std;typedef long long ll;int t, a, b, year;struct node{ int gcd; int lcm;}arr[50][50];int judge(int y){ if(y%400==0 ||

2020-08-25 14:26:50 259

原创判断3点坐标顺逆时针

设 p1=(x1,y1)， p2=(x2,y2)， p3=(x3,y3)求向量p12=(x2-x1,y2-y1)p23=(x3-x2,y3-y2)则当 p12 与 p23 的叉乘（向量积） p12 x p23 = (x2-x1)*(y3-y2)-(y2-y1)*(x3-x2) 为正时，p1-p2-p3 路径的走向为逆时针，为负时，p1-p2-p3 走向为顺时针，为零时，p1-p2-p3 所走的方向不变，亦即三点在一直线上。AC

2020-08-13 12:44:31 1359

原创 Hdu 3662 3D Convex Hull（三维凸包）

来自https://blog.youkuaiyun.com/wang2147483647/article/details/52234061#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>#define PR 1e-8#define N 510using namespace std;struct TPoint{

2020-08-07 12:33:46 255

原创汉诺塔

#include <bits/stdc++.h>using namespace std;typedef long long ll;int n;int s;void dfs(int n,char a,char temp,char c){ if(n == 0)return; dfs(n-1, a, c, temp); s++; cout << a << "-->" << c <<endl; dfs(n-1, temp, a,.

2020-07-24 18:28:09 90

原创悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)

题意：5可以有两种 2 3， 5.质数之和因为23 32是重复的由于数据小，如果数据小于100，连打表都不用#include<bits/stdc++.h>using namespace std;int t, n, m;int dp[100], step, cnt;int judge(int u){ for(int i = 2; i <= sqrt(u); i ++) if(u%i==0)return 0; return 1;}voi..

2020-07-21 23:34:09 173

原创母猪的故事

解法一：斐波那契数列解法二：纯循环，因为第3天的猪要被sha掉，所以a+b就可以#include<bits/stdc++.h>using namespace std;int t, n, m;int main(){ ios::sync_with_stdio(false); cin >> t; while(t --){ cin >> n; int a = 1, b = 0, c = 0, tem; for(int i = 2; i <..

2020-07-21 22:39:13 550

原创 HDU Binary Tree Traversals 前中转后（二叉树）

#include<iostream>using namespace std;int front[1005],mid[1005],sh[1005]; void dfs(int fl, int fr, int ml, int mr){ if(fl>fr || ml>mr)return ; int index = sh[front[fl]]; dfs(fl+1,fl+1+index-ml,ml,index-1); dfs(fl+index-ml+1,fr,index+1,m

2020-06-06 13:38:32 121

原创括号二叉树建立(二叉树)

#include <bits/stdc++.h>using namespace std;struct node{ char data; node *lchild; node *rchild;};void createTree(node *&root, string str){ stack<node*> st; node *p; int k; root = NULL; for(int i = 0; i < str.length(); i ++){

2020-06-05 10:39:45 1176 2

原创社交集群 (并查集)

题解可以将人物也当做一个爱好方便绑定，因为爱好上限是1000，第一个人是爱好1001第二个人是爱好1002。。。。#include <bits/stdc++.h>using namespace std;\int bin[2050];void init(){ for(int i = 1; i <= 2010; i ++) bin[i] = i;}int find(int x){ if(bin[x] == x)return x; return bin[x..

2020-06-04 19:17:09 524

原创二叉搜索树(二叉树)

#include <bits/stdc++.h>using namespace std;int n;string a, b;struct node{ char val; node *L = NULL, *R = NULL;};void insert(node *&q, char val){ if(q == NULL){ q = new node(); q->val = val; return ; } if(val > q->val){.

2020-06-01 11:10:25 143

原创单链表

#include<bits/stdc++.h>using namespace std;struct listPoint{ int data; listPoint *next; listPoint *last;};void initList(listPoint *&L){ L = new listPoint();}void createListT(listPoint *&L, int a[], int n){ listPoint *R; for(int i

2020-05-28 23:08:21 119

原创白骑士的移动 (搜索)

小S第一次接触国际象棋。他发现国际象棋中的Knight棋子的移动方式和中国象棋中的马类似，移动方式如图所示。于是小S在棋盘上随意摆上了一些棋子，其中包括一枚白骑士、一枚黑皇后、若干黑战车和若干黑主教。小S想知道，如何能在避开黑战车和黑主教的攻击范围的前提下，花费更少的步数吃掉黑皇后。注1：战车的攻击范围呈直线，和中国象棋的車类似；主教的攻击范围呈斜线，无障碍物情况下可无限延伸。注2：白骑士只能吃黑皇后，不可以吃掉黑战车和黑主教。输入格式:输入仅包含一组样例。一组样例包含8行（分别对应1-8行

2020-05-27 10:16:03 188

原创顺序表（指针）

#include<bits/stdc++.h>using namespace std;typedef struct{ int data[100]; int length;}SqList;void createlist(SqList *&L,int a[],int n){ L = (SqList *)malloc(sizeof(SqList)); for(int i = 0; i < n; i ++){ L->data[i] = a[i]; } L-&

2020-05-22 09:46:49 719

原创 Java基础

package BigInteger;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in);//输入流 while (cin.hasNext()) {//循环 int a; double b; BigInteger c;

2020-05-20 10:09:08 115

原创连连看(搜索)

Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩家鼠标先后点击两块棋子，试图将他们消去，然后游戏的后台判断这两个方格能不能消去。

2020-05-18 10:50:10 408

空空如也

空空如也