Loading

摘要: 1. win + r 键打开运行,输入cmd进入命令端 2. 输入 ipconfig 命令,找到IPv4地址。 (通过ip地址可以访问他人服务器端的web项目) 阅读全文
posted @ 2021-02-01 21:17 qinuna 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 说明:给出文本串和模式串,找出模式串在文本串中出现的位置 解法: 1、暴力解法(BF) int BF(string s, string t, int lens, int lent) { int i = 0, j = 0; while (i < lens && j < lent) { if(s[i] 阅读全文
posted @ 2020-11-12 15:13 qinuna 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 在一个2k × 2k 个方格组成的棋盘中,有一特殊方格。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的棋盘上除特殊方格以外的所有方格,L型骨牌不能旋转,且任何两个L型骨牌不得重叠覆盖。 Sample Input 22 1 21 1 1 Sample Output c*bbccdbcd 阅读全文
posted @ 2020-09-12 23:44 qinuna 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 广搜求最少转机 struct node { int x; ///城市编号 int s; }q[maxn]; void bfs() { head=tail=1; q[tail].x=1; q[tail++].s=0; vis[start]=1; int cur,flag=0; while(head<t 阅读全文
posted @ 2019-11-03 17:04 qinuna 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 枚举答案 for(int i=1;i<=len;i++) { if(len%i==0) { k=1; for(int j=i;j<len;j++) { if(s[j]!=s[j%i]) { k=0; break; } } if(k) { cout<<i<<endl; break; } } } 阅读全文
posted @ 2019-11-03 16:55 qinuna 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 马拉车 #include <iostream> #include <algorithm> #include <string> #include <vector> using namespace std; string Manacher(string s) { string str="$#"; for 阅读全文
posted @ 2019-11-02 22:19 qinuna 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 加法 只限两个非负整数相加 string add(string a,string b) { string ans; memset(ta,0,sizeof(ta)); memset(tb,0,sizeof(tb)); int lena=a.size(),lenb=b.size(); for(int i 阅读全文
posted @ 2019-10-12 12:56 qinuna 阅读(133) 评论(0) 推荐(0) 编辑
摘要: void Pollard_Rho(int x) { if(Test(x)) { ///素数测试 Ans=max(x,Ans); return; } int t1=rand()%(x-1)+1; int t2=t1,b=rand()%(x-1)+1; t2=(mul(t2,t2,x)+b)%x; in 阅读全文
posted @ 2019-10-06 21:06 qinuna 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 给出n∗n网格,顶部有k个起点,底部有k个相对应的终点每次只能向下或向右走求有多少种从各个起点出发到达对应终点且路径不相交的路径?(对109+7取模) n*m空间从左上角走到右下角只走右或者下的方案数位C(n,n+m) 首先考虑两个棋子的情况,即一个棋子从a1到b1,另一个棋子从a2到b2,不考虑交 阅读全文
posted @ 2019-10-04 23:46 qinuna 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 前置定理: [a/b]≥c == a≥bc [a/b]≤c == a≤bc [a/b]>c == abc [a/b]<c == a<bc [b/c] == [(b+c-1)/c] == [(b-c+1)/c] f()= Σ [(ai+b)/c] 1: 当a≥c 或 b≥c时 [(ai+b)/c]=[ 阅读全文
posted @ 2019-10-04 16:36 qinuna 阅读(145) 评论(0) 推荐(0) 编辑