- 博客(67)
- 收藏
- 关注
RSS订阅原创 从简单的scrapy项目到scrapyd管理以及SpiderKeeper可视化工具
目录 安装环境 部署scrapy项目 scrapyd来管理 SpiderKeeper管理 参考API文档 参考文章 [1]Scrapyd使用教程https://www.jianshu.com/p/ddd28f8b47fb [2]https://blog.csdn.net/weixin_39679004/article/...
2019-03-31 22:13:39
493
原创 2018年第九届蓝桥杯【C++省赛B组】【第四题：测试次数】
第四题标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏...
2018-05-25 00:09:54
775
原创 二分法
HRBUST 1039题意：连续的m个道路，有n个修道工，修道工只能修连续的道路，最小化最大修路时间（完成的时间）。思路：n个修道工是收敛的标准，二分最小时间，枚举所需最少修道工。时间越小，工人越多，直到趋近在工人最多为n的条件，时间的最小。#include<cstdio>#include<string.h>#include<iostream>#incl...
2018-03-31 14:12:02
237
原创 分治法--排序
快速排序#include<cstdio>#include<string>#include<stdlib.h>#include <string.h>#include<iostream>#include<queue>using namespace std;int A[100]={5,6,8,3,9,7,4,10,45...
2018-03-31 14:11:45
515
原创 枚举--排列/组合
#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>#include<set>#include
2018-03-31 14:11:38
522
原创 字符串--日期问题
//某一天后面n天/n月的日期 #include<cstdio>#include<string>#include<stdlib.h>#include <string.h>#include<iostream>using namespace std;int date[3];int sum[12]={31,29,31,30,31,...
2018-03-31 14:11:33
156
原创 数的表示--任意进制的转换--大数
转载：https://blog.csdn.net/jaster_wisdom/article/details/52107785#include<cstdio>#include<cstring>#include<iostream>using namespace std;string x; int in[1000]; int out[1000];voi...
2018-03-31 14:11:26
382
原创 蓝桥杯省赛训
数的表示：任意进制转换（大数 ） n!的高精度算法 n!末尾0的个数 大数的法则 大数相加 大数相减 大数相除 快速幂日期问题： 某天后n天的日期 任意一天是星期天字符串： 回文串：贪心：（背包相关问题：...
2018-03-31 14:11:08
158
原创 线段树--模板
线段树的命名tree线段树的创建 build线段树的查询 query10月4日的线段树模板（现更新）问题：不够简洁#include<iostream>using namespace std;const int maxind=256;int segTree[maxind*4+10];int array[maxind];bool flag=false;inline min(in...
2018-03-30 13:22:08
149
原创 最小生成树（poj1797）路径最小值最大
路径最小值最大kruskal 算法是基于贪心。--最小平均树 怎么个贪心： 首先生成树不能有环，那我们给最小生成树添加一条边（随机）使得其变成环，模拟初步的图的环境，观察有什么规律可以得到。 假如之前是1 2 我们添加3，那么可以删...
2018-03-02 13:03:47
1402
原创 拓扑排序（hdu1285）入门
有这张图自我感受拓扑。3，5都是无入边的。 拓扑序列：3 5 1 2 6 4题意：拓扑+优先级分析：因为拓扑序不唯一，需要序号小的优先。优先队列或者堆priority_queue<int,vector<int>,greater<int> >q; 完整代码#include<cstdio>#include<strin...
2018-03-01 21:03:00
123
原创 平衡二叉树--随机平衡二叉查找树（treap）
#include<cstdio>struct node{ int value; node *left,*right;};void insert(node *&root,int value){ if(root==NULL){ root=new node; root->value=value; root->left=root->ri...
2018-02-28 00:18:30
408
原创 miller rabin (Fzu1649)
miller_rabin 费马小定理： 如果p是一个素数，且0<a<p ,则： miller_rabin的出发点来自这...
2018-02-21 22:41:56
215
原创 模线性方程组（poj2115）
ax ≡ b（mod n）两个推论方程 ax ≡ b（mod n）关于 x有解，当且仅当 gcd(a,n) | b。方程 ax ≡ b（mod n）有 d个不同解，其中d = gcd(a,n) , 或者无解。推论二的证明： 两个定理方程 ax ≡ b（mod n）最小整数解...
2018-02-21 12:52:01
338
原创 同余方程组解的个数 （hdu1573）
由此入门同余方程组（模非互质）可以通过合并方程求解。 假设以上都知道的。或者点击打开链接通过以上方法求得最小正整数解x 方程组的模底为lcm=LCM(a1,a2...an) 通解： 有解： 无解： 注意：有解时，若a=0 则t=0去除，题目要求正整数。#include<cstdio>#defi...
2018-02-20 22:38:35
2498
原创 probelm D 大数+组合dp
#include#include#includeusing namespace std;#define maxn 100struct Bignum{ int num[maxn]; int len;};Bignum f[33][33];Bignum Add(Bignum &a,Bignum &b){ Bignum c; int
2017-05-22 18:25:49
239
原创 无向图求割点
参考资料 ：http://www.cnblogs.com/en-heng/p/4002658.html测试数据 13 18 A B A C A F A L B D B E B C B G B H B M D E G I G H G K H K J L J M L M#include<iostream>#include<stdio.h>#include<ma
2016-11-25 23:37:37
297
原创 HDU-1045-二分图
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10551 Accepted Submission(s): 6216Problem DescriptionSuppose that we have a square
2016-11-13 14:46:18
278
原创 HDU-1045
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10551 Accepted Submission(s): 6216Problem DescriptionSuppose that we have a square
2016-11-13 09:50:26
315
原创 哈夫曼编码
1111110, 1001. 11010A 1110 B 110110 C 11110D 01001E 000F 010101G 111110H 00110I 1010J 1101110001K 1101111L 0010M 00111N 0110O 1000P 01000Q 1101110000R 1011S 1100T 0111U 01011V
2016-11-06 21:25:53
403
原创 String类的基本操作
import java.math.BigDecimal;public class test{ public static void main(String []args) { //char型数组可以作为String的形参 //实现char向string的耦合 char ch[]={'a','b','c','d','e'};
2016-10-28 22:15:51
506
转载 抽象类和接口类
抽象类抽象类的含义及作用在了解抽象类之前，先来了解一下抽象方法。抽象方法是一种特殊的方法：它只有声明，而没有具体的实现。抽象方法的声明格式为： abstract void fun(); 抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法，则称这个类为抽象类，抽象类必须在类前用abstract关键字修饰。因为抽象类中含有无具体实现的方法，所以不能用抽象类创建对象。 下
2016-10-22 10:49:31
409
1
原创 java内部类注意事项
java内部类public class code1{public code2 B;class code2//方法三static class code2{private String s;public code2(String s){this.s=s;}public String ReadString(){return this.s;}public void SetString(St
2016-10-21 20:29:44
402
原创 HDU-1043
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21024 Accepted Submission(s): 5644Special JudgeProblem DescriptionThe 15-puzzle has
2016-10-18 10:33:52
354
原创 HDU-1026-优先级队列
Sample Input5 6.XX.1...X.2.2...X....XX.XXXXX.5 6.XX.1...X.2.2...X....XX.XXXXX15 6.XX.....XX1.2...X....XX.XXXXX.Sample OutputIt takes 13 seconds to reach the target position, let me
2016-10-16 22:47:11
292
转载 双向BFS
如果已经知道搜索的开始状态和结束状态， 要找一个满足某种条件的一条路径（一般是最短路径），为了避免无谓的“组合爆炸”产生，就可以采取双向广度搜索算法，也就是从开始状态和结束状态同时开始搜索，一个向前搜，一个向后找。 这样做的好处是什么？ 我们不妨假设每次搜索的分支因子是r，如果最短的路径长为L的话（也就是搜了L层），那么，用一般的BFS算法（不考虑去掉重复状态），总的搜索状态数是r^L（
2016-10-12 17:46:29
383
转载 队列详细（网上罗列）
#include <queue>#include <assert.h>/*调用的时候要有头文件： #include<stdlib.h> 或 #include<cstdlib> +#include<queue> #include<queue>详细用法:定义一个queue的变量 queue<Type> M查看是否为空范例 M.empty() 是的话返回
2016-10-11 09:50:36
235
原创 KMP算法
算法模板int KMP(char *str,char *pat){int i,j;int next[100];memset(next,-1,sizeof(next));for(i=1;pat[i];++i){for(j=next[i-1];j>=0&&pat[i]!=pat[j+1];j=next[j]);if(pat[j+1]==pat[i])next[i]=j+1;}i=j
2016-10-10 21:31:45
218
原创 定点数和浮点数
所谓定点格式，即约定机器中所有数据的小数点位置是固定不变的。通常将定点数据表示成纯小数或纯整数。为了将数表示成纯小数，通常把小数点固定在数值部分的最高位之前；而为了把数表示成纯整数，则把小数点固定在数值部分的最后面，如图。假设用一个n位字来表示一个定点数x= x0x1x2 …xn-1，其中一位x0用来表示数的符号位，其余位数代表它的量值。为了对所有n位进行统一处理，符号位x0通常放在最左位置，并
2016-10-10 09:06:37
1266
原创 HDU-1113-STL的map<string，string>
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3556 Accepted Submission(s): 1750Problem DescriptionIn millions of newspa
2016-10-10 08:38:47
586
原创 武林
武林Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3372 Accepted Submission(s): 909Problem Description在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为
2016-10-08 13:55:17
691
原创 卡片换位-广搜
卡片换位你玩过华容道的游戏吗？ 这是个类似的，但更简单的游戏。 看下面 3 x 2 的格子+—+—+—+ | A | * | * | +—+—+—+ | B | | * | +—+—+—+在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。 还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以
2016-10-04 23:30:10
524
原创 STL-istringstream函数
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52225 Accepted Submission(s): 15272Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到
2016-10-04 23:27:07
350
原创 HDU-1083
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6403 Accepted Submission(s): 3105Problem DescriptionConsider a group of
2016-10-04 23:15:42
349
转载 优先级队列-转载
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或
2016-10-04 23:11:03
262
原创 HDU-1082
#include#include#include#include#include#define maxn 1000using namespace std;struct node{ node() {} node(char A,int x,int y) { this->a=A;this->x=x;this->y=y;lchild = NULL;rchild =
2016-09-27 01:27:07
200
原创 HDU-1062
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26779 Accepted Submission(s): 10447Problem DescriptionIgnatius likes
2016-09-21 18:01:45
284
转载 HDU-1057
#include using namespace std;const int Dir[][2]={{-1,0},{1,0},{0,-1},{0,1}};const char density[]=".!X#";int D[16];int Map[20][20],tmp[20][20];int main(){int T,day,i,j,k,d,x,y,index;c
2016-09-20 13:05:55
356
原创 HDU-1050
#include#include#includeusing namespace std;#define Maxn 500#define swap(s,t) (s)^=(t)^=(s)^=(t);#define INF 1int array[Maxn];struct node {int left,right;}Node[3*Maxn];bool cmp
2016-09-19 23:16:54
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人