- 博客(24)
- 收藏
- 关注
RSS订阅原创 java笔记
package test2;public class Puppy{ int age; //属性 public Puppy(String name) //init { System.out.println("build succeed!! you name is :" + name); } public void fi...
2019-09-05 22:15:08
170
1
原创 c语言基于easyx库的 飞机大战游戏(鼠标控制飞机移动,武器升级,boss发射散弹,boss血条等功能)
课设题目实现功能:飞机鼠标控制–飞机武器升级–敌机发射子弹–boss发射散弹–boss血条记录–我方多条生命图片资源和源码在下面链接：https://pan.baidu.com/s/1uTQVHAaWfWHXFg3p5zQ4KA提取码：y606源码:#include <graphics.h>#include <conio.h>#include &l...
2019-07-24 23:14:31
5933
10
原创 判断有多少种含有r,x的字串 (长春理工大学第十四届程序设计竞赛（重现赛）M Orx Zone)
牛客链接题意:给出字符串,判断出含有r,x的字串有多少个__输入:orztxor__输出:7解析:设rr xx分别是当前位置下r x的最大下标当i = 5时 rr = 2 xx = 5 min(rr,xx) = 2 易知该以rztx为后缀的字串刚好等于 min(rr,xx) = 2当i = 6 时 min(rr,xx) = 2,以rztxo为后缀的字串为 min(rr,x...
2019-07-07 10:00:07
236
原创 hash(整数哈希)
小w的a=b问题预处理一个阶乘在不同模系下的值作为hash值，然后判断两个数组hash值的乘积是否相等即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;ll mod[10]={1000019,1000079,1000103,1000...
2019-07-05 14:34:28
1288
原创 HTML
class classname 规定元素的类名（classname）id id 规定元素的唯一 idstyle style_definition 规定元素的行内样式（inline style）title text 规定元素的额外信息（可在工具提示中显示） <html> 定义 HTML 文档。<body> 定义文档的主体。<h1> to <h6&...
2019-07-04 19:30:28
164
原创 构建Flask网页遇到的问题+解决方法
1.创建flask项目,将图片放到static文件夹下之后，如果改变图片的内容但是图片的名称不修改，最后网页上还是会显示之前的内容，就感觉好像无法修改了一样?原因:浏览器从服务器上获取照片后，当后端图片刷新但是文件名没改，浏览器不会重新从服务器获取新的图片解决方法:设置网页保留缓存静态文件时间app.config['SEND_FILE_MAX_AGE_DEFAULT'] = timedel...
2019-07-04 19:30:04
1176
原创 牛客-kotori和糖果(哈斯图吗?)
题意:开始时有n堆糖,每堆开始时有1个把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？题目链接one:for(int i=1;i<=1e18+10;i++){ m[i] = m[i/2]+m[i-i/2] +(i/2==0?0:1);}proble...
2019-07-03 18:33:27
544
1
原创 pyinstaller 打包py脚本(使用word cloud 和jieba分词遇到的问题)成exe 并且设置计划任务在windowsserver云服务器自动运行的问题和解决方法
1. 先生成txt,然后用这个文本生成词云图png不能找到路径?解决方法:不能使用相对路径,因为加入计划任务执行桌面上的exe,但是其实exe是在C:/windows/system32运行的2.Word cloud 不能正常运行?参考博客原因:同样是word cloud自带的库的绝对路径和相对路径的问题解决方法:第一步FONT_PATH = os.environ.get("FON...
2019-06-06 22:54:38
586
原创 xpath使用教程
通用框架:from lxml import etreeimport requestsr=requests.get('http://news.sina.com.cn/hotnews/')r.encoding = r.apparent_encodingtree = etree.HTML(r.text)可能会遇到的问题 使用浏览器复制的xpath为空值解决方案原因1:浏览器复制的x...
2019-06-03 15:49:40
330
原创 Requests 方法的基本使用
Response对象的属性r.status_codeHTTP请求的返回状态r.textHTTP相应内容的字符串形式(url对应页面内容)r.encodingHTTP header中猜测的相应内容编码方式r.apparent_encoding从内容分析出的相应内容编码方式(备选)r.contentHTTP相应内容的二进制形式...
2019-06-03 12:31:42
129
转载 牛客-Center Street(筛法求约数)
题目链接(筛法求约数)memset(d,inf,sizeof d); d[1] = 0; int n;cin>>n; for(int i=1;i<=n;i++) { for(int j=i+i;j<=n;j+=i) d[j] = min(d[j],d[i]+(ll)(j-i)*(j-i)); }
2019-05-03 12:59:08
164
转载 牛客-How to sort(置换群,排序相关)
置换群题目链接思路:首先肯定交换的肯定是闭环上的数。比如说 4 3 1 2 5。第一个环是4–>2–>3–>1–>4，这几个位置上的数，交换一下位置可以得到递增的。环是以number–>pos[number]–>pos[pos[number]]…下去的。比赛的时候爆WA了，说说赛中的想法。赛中的时候想法就是肯定是用环中最小的数作为媒介去交换啊，记一个环...
2019-05-02 16:13:23
216
转载 树形dp
题目#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll inf= 1e18;struct node{ ll v,w; node(ll v,ll w):v(v),w(w){}};vector<node>g[100000+50];ll d[100000+50][2...
2019-04-26 20:22:04
95
原创 牛客-求联通分量(dfs/Floyed-Warshall/tarjan)
题意:给定一张N个点，M条边的有向图，问有多少点对(u,v)(u<v)，满足u能到达v且v也能到达u。给定一张N个点，M条边的有向图，问有多少点对(u,v)(u<v)，满足u能到达v且v也能到达u。题目tarjan(待补)...
2019-04-25 21:21:51
229
转载 牛客-蹲着还是站着？(找规律)
题意:有N个人排成一排，从1到N按顺序依次编号，现在要执行N次操作，第一次操作让所有的人都蹲下，之后第二次操作让编号是2和2的倍数的人全部站起来，然后第三次操作让编号是3和3的倍数的人全部做相反的动作（站着的人蹲下，蹲下的人站起来），以此类推…，最后第N此操作让编号为N的这个人也做相反的动作。请问N次操作后，从第A个人到第B个人之间（包括A和B这两个数字,且A<B）有多少人是站着的？思路...
2019-04-24 10:48:33
136
原创 判断是否为字序列
题目序列自动机超时代码;(我哭了)int ck(char a[],char b[]){ int l2 = strlen(b); int j=0; for(int i=0;i<l1&&j<l2;i++) { if(a[i]==b[j]) j++; } if(j>=l2) return 1; else return 0;}未超时代码...
2019-04-21 11:02:26
132
转载 序列自动机及应用
nex[i][j]表示在原串s时第i位后面第一个字母j出现的位置初始化:(scanf("%s",s+1);int len = strlen(s+1)for(int i=len;i>=1;i--) { for(int j=0;j<26;j++) nex[i-1][j] = nex[i][j]; nex[i-1][s[i]-'a'] = i; }例如:s = “a...
2019-04-21 11:01:18
804
转载 牛客-数独挑战(dfs)
题目链接1 暴力法(TLE)#include<bits/stdc++.h>using namespace std;const int inf= 0x3f3f3f3f;typedef long long ll;int e[10][10];int r[10][10]; //记录该行 1-9是否出现 出现为 1int c[10][10];int k[10][10];...
2019-04-19 19:00:37
368
原创 牛客-六学家的困惑(取出最大的数)
题目链接题意:面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的情况下，他可以任意顺序取出所有小球。假如小六依次取出的球的编号为样的十进制数a1 a2 a3 —a n.小六希望他的取球顺序所组成的数是最大的分析:每次取最大的好理解,取l1,r1,l2,r2,的最大值就可以,但是列如情况1 ...
2019-04-19 15:06:18
138
原创 牛客-绕圈游戏(找规律,等差数列)
题目:题目链接题解:找规律当n = 16 时k=1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16k=2 1 3 5 7 9 11 13 15k=4 1 5 9 13k=8 1 9k=16 1只要找到k的约数就可以防止不重复求sum发现是满足等差数列#include<bits/stdc++.h>using namespace st...
2019-04-18 21:11:20
414
原创 牛客-是不是复读机(map,set的应用)
题目链接tip:1 set (string) 读入" “时候,输入会变成”"2可以注意有多个空格3使用map来记录cnt#include<bits/stdc++.h>using namespace std;const int inf= 0x3f3f3f3f;typedef long long ll;set<string>cn;map<string,...
2019-04-17 10:27:57
87
转载 牛客-小A买彩票(简单dp)
题目链接题意:购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。错误:1 当n==0时 应该输出1/1 而不是0/12 用longlong思路:d[i][j]代表购买第i张彩票时获得j收益的方案数易知d[1][1]=d[1][2]=d[1][3...
2019-04-14 18:16:26
238
原创 牛客-小A的回文串(最长回文串,马拉车算法)
题目:题目链接小A只想知道给定的一个字符串的最大回文子串是多少，。现在小A可以对这个字符串做一些改动，他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也可以选择不移动)能够得到最大回文子串的长度是多少。思路:1 枚举所有字串 使用马拉车算法2 枚举起点和终点 利用动态规划的思想思路一:待补齐思路二:/*枚举起点和终点 字...
2019-04-14 16:58:03
186
转载 牛客-小A的位运算(位运算)
解法1- 统计每个位置二进制1的个数 再枚举就可以了#include<bits/stdc++.h>using namespace std;const int inf= 0x3f3f3f3f;typedef long long ll;const int Bit = 32;const int maxn = 5e6+50;ll a[maxn];ll ans[Bit+5];...
2019-04-14 11:50:47
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人