一说起设计模式,大家应该都不会太陌生。毕竟在面向对象的世界中,我们需要用到各种奇技淫巧的手段来构建我们的应用,而设计模式就是这些技巧的根本。既然都是向外界提供一个结果,那么Provider和Factory到底有什么不同呢? ...
分类:
其他好文 时间:
2020-02-24 18:41:50
阅读次数:
222
由于以后打算都用markdown写, 所以新开了一个帖子. "1307D Cow and Fields" 题意: 给出一个N(N $\leq$ 2e5)个点的无向图, 已知其中有k(2 $\leq$ k $\leq$ N)个点是"特殊的"的, 你必须选择其中两个点连边, 使得点1到点N的距离最大化. ...
分类:
其他好文 时间:
2020-02-22 21:30:32
阅读次数:
104
对于本题,最短路,考虑bfs,那么我们可以跑2次bfs,求出每个点到1与n的最短路,设为x_a, x_b,那我们可以把问题转换成max(min{x_a+y_b,x_b+y_a}+1)(x,y属于1到n),我们假设x_a+y_b<=x_b+y_a,那我们就是求出x_a+y_b的最大值,不等式转换一下, ...
分类:
其他好文 时间:
2020-02-18 22:07:16
阅读次数:
90
CRF条件随机场 条件随机场(Conditional Random Fields, 以下简称CRF)是给定一组输入序列条件下另一组输出序列的条件概率分布模型 1.什么样的问题需要CRF模型 (1)我们有一个句子X=“我 是 中国 公民” 需要对这句话中的四个词标注词性,最简单的方法就是拿一组标注好词 ...
分类:
其他好文 时间:
2020-02-16 13:04:47
阅读次数:
142
加油站。题意是给一个长度为N的环,用数组表示。环上的每一个点都有两个值,一个是当前加油站的油量,一个是开到下一个加油站的耗油量。请找到一个起点能够保证车开完一圈,返回起点的坐标;若找不到这个起点则返回-1。例子, Example 1: Input: gas = [1,2,3,4,5] cost = ...
分类:
其他好文 时间:
2020-02-13 09:25:56
阅读次数:
59
1 ModelForm 2 a. class Meta: 3 model, # 对应Model的 4 fields=None, # 字段 5 exclude=None, # 排除字段 6 labels=None, # 提示信息 7 help_texts=None, # 帮助提示信息 8 widget ...
分类:
其他好文 时间:
2020-02-11 14:50:24
阅读次数:
74
1、协议标识符(协议头部)设计例子协议头部一般规定字段及字段大小,以此来约束协议适用范围和使用场景/** Size of bit-fields in XSP header */#define XSP_ID_PROTOCOL_SIZE 3#define XSP_ID_PRIO_SIZE 3#defin... ...
分类:
其他好文 时间:
2020-02-11 14:24:28
阅读次数:
66
Link #include <bits/stdc++.h> # define LL long using namespace std; const int mod=100000000; int M, N; int grid[12]; LL dp[12][1<<12]; LL dfs(int r, i ...
分类:
其他好文 时间:
2020-02-09 22:01:19
阅读次数:
56
welcome to myblogDome地址爬取某个车站的图片item.py 中1、申明item 的fieldsclass PhotoItem(scrapy.Item): # define the fields for your item here like: # name = scrapy.Fi... ...
分类:
编程语言 时间:
2020-02-08 19:26:12
阅读次数:
98
A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si ...
分类:
其他好文 时间:
2020-01-29 15:43:18
阅读次数:
94