#include using namespace std; struct Node{ int r, c, dis; Node(int r, int c):r(r), c(c){} }; const int maxn = 1000 + 3; int R, C; char maze[maxn][maxn... ...
分类：
其他好文 时间：
2019-04-08 21:10:43
阅读次数：
125
#include <iostream>#include<bits/stdc++.h>using namespace std;///本题找的是顶点1到其他各个点之间的最短路径，并将最短路径存放在dis[]这个数组里面，最后只要遍历输出这个数组就可以得到int main(){ int inf=99999 ...
分类：
编程语言 时间：
2019-04-06 17:16:10
阅读次数：
122
"problem" 此题是一道01背包。 关于01 背包 我不想讲了 "$MY \ BLOG$" $$这道题是一道基础的01背包问题$$ $$设f[i][j]=k表示前i张牌构成分值j的最小次数k$$ $$设 dis = a[i] b[i]$$ //不反转 $$f[i][j+dis+N]=min(f ...
分类：
其他好文 时间：
2019-04-05 14:11:15
阅读次数：
170
/**************dis_12864.h***************/ #include <reg52.h> #ifndef __DIS_12864_H__ #define __DIS_12864_H__ #define uchar unsigned char #define uint ...
分类：
其他好文 时间：
2019-04-05 09:25:05
阅读次数：
131
2019/03/08 18:29 最近在进行华为云相关POC验证，个人主要负责华为云DMS kafka相关。大致数据流程是，从DIS取出数据，进行解析处理，然后放入kafka，再从kafka中取出数据然后放到ElasticSearch以及OBS里面。kafka作为中间层次，发挥着中间件的重要作用。关 ...
分类：
其他好文 时间：
2019-04-04 09:30:32
阅读次数：
204
众所周知，差分约束有m个不等式，要找到一组解（本题中是非负解）满足所有约束，因为不等式都是差分形式，又要满足所有约束，所以叫差分约束。 我们采取这样的方式建边：对于ai - aj <= b,从j向i连一条边权为b的边 原因：ai - aj <= b十分形似 dis[i] - dis[j] <= b, ...
分类：
其他好文 时间：
2019-04-02 21:37:06
阅读次数：
169
传送门 显然题目给的图构成一个基环树 对于每个基环树单独考虑，显然每个都走直径是最优的 考虑如何求出基环树的直径 把直径分为两种情况考虑，首先可以找出环 因为直径可能不在环边上，所以对每个环上节点的子树进行一遍 $dfs$，求出每个节点子树的直径 维护 $dis[x]$ 表示节点 $x$ 到叶子节点 ...
分类：
其他好文 时间：
2019-04-02 14:18:32
阅读次数：
158
由于自己运行了eclipse maven及idea maven 同时操作，可能产生了以上错误。既： idea Plugin "Maven Integration Extension" was not loaded: required plugin "Maven Integration" is dis ...
分类：
其他好文 时间：
2019-03-27 10:57:16
阅读次数：
461
0/1 Trie 【例题】最长异或路径 给定一棵n个点的带权树，求树中最长的异或路径。 Solution 01字典树：用于解决xor问题。 用dis[i]表示‘从i点到根节点的路径异或和’。 > 那么问题转化为：求两点dis的异或最大值。 一般查询两数的最大异或值时，都是从最高位到最低位，由此建立T ...
分类：
其他好文 时间：
2019-03-21 20:18:56
阅读次数：
198
Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 ...
分类：
其他好文 时间：
2019-03-18 13:42:56
阅读次数：
180
