有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始，以价格 w 抵达 v。 现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线，则输出 -1。 提示： n 范围是 [1, 100 ...
分类：
其他好文 时间：
2019-03-06 00:36:29
阅读次数：
383
前几天看到别人问的两个问题，当时还有点懵逼，其实细细想来只不过是在秀你吧了。 题目如下： 一： var fun = function() { this.name = 'peter'; return { name: 'jack' }; } var p = new fun() p.name 二： var ...
分类：
其他好文 时间：
2019-03-05 18:28:01
阅读次数：
119
使用ranger对kafka进行鉴权测试环境：ranger-kafka-plugin为0.6.3版本，kafka版本为kafka_2.10-0.10.1.1，且kafka broker为一个节点。一、Ranger对kafka进行权限控制，前提需要kafka开启kerberos认证（注意：若kafka ...
分类：
其他好文 时间：
2019-03-05 11:37:51
阅读次数：
852
getRepeatNum(arr) {//找出数组中相同的元素 let obj = {}; for (let i = 0, len = arr.length; i < len; i++) { if (obj[arr[i]] == undefined) { obj[arr[i]] = 1; ... ...
分类：
编程语言 时间：
2019-03-04 19:01:06
阅读次数：
164
这个程序的要求是：停车场是一个能放 n 辆车的狭长通道，只有一个大门，汽车按到达的先后次序停放。若车场满了，车要在门外的便道上等候，一旦有车走，则便道上第一辆车进入。当停车场中的车离开时，由于通道窄，在它后面的车要先退出，待它走后依次进入。汽车离开时按停放时间收费。 基本功能要求： 1）建立三个数据 ...
分类：
其他好文 时间：
2019-03-03 22:32:54
阅读次数：
241
"传送门" 最小割，割点，模板。。。 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); ! ...
分类：
其他好文 时间：
2019-03-03 20:56:48
阅读次数：
158
SG函数入门 必胜点与必败点 概念 P点：必败点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必败。 N点：必胜点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必胜。 性质 1.所有的终结点都是必败点P。 2.从任意的必胜点N进行操作，至少有一种方式到达一个必败点。 3. ...
分类：
其他好文 时间：
2019-03-03 19:02:22
阅读次数：
192
Number Transformation 我们能发现这个东西是以2 - k的lcm作为一个循环节， 然后bfs就好啦。 ...
分类：
其他好文 时间：
2019-03-03 17:38:08
阅读次数：
161
"$\verb|Luogu 3793 由乃救爷爷|$" rmq，数据随机 $n,\ m\leq 2\times10^7$ lxl ST表 分块，大小设为 $x$ 预处理每个块两端到块内每个点的前缀 $\max$ 和后缀 $\max$ 预处理块间ST表 数据随机 就成了期望 $O(n)$ 的rmq 重 ...
分类：
其他好文 时间：
2019-03-03 09:28:26
阅读次数：
167
Code sam[q1].l=sam[p].l+1; fa(q)=fa(las)=q1; for(;p&&ch(p,c)==q;p=fa(p))ch(p,c)=q1; } } } int c[ndsz],seq[ndsz]; void gettp(){ rep(i,1,ps)++c[sam[i].l ...
分类：
其他好文 时间：
2019-03-02 14:50:43
阅读次数：
199
