树链剖分 #include <algorithm>#include <cstdio>#include <vector>usingnamespacestd; constint maxn = 100000 + 10; int n,m,r,p,dis[maxn],dep[maxn],father[maxn ...
分类：
其他好文 时间：
2019-07-24 12:58:19
阅读次数：
89
vim /usr/lib/sysctl.d/00-system.conf [root@t1 ~]# vim /usr/lib/sysctl.d/00-system.conf# Kernel sysctl configuration file## For binary values, 0 is dis ...
分类：
其他好文 时间：
2019-07-23 14:48:40
阅读次数：
314
SPFA和DIJ求最短路的算法的坑点一直是很多的。经常会让人搞不懂。 易错案例： 用重载运算符来排序，如： 这种做法是不对的，该dis值在堆里不会更新甚至会堵住。 正确案例： 目前只有两种优化算法最可靠，分别为优先队列来优化spfa或dij。 $SPFA$: 每次从堆中只需要取出到t的最短路最小的元 ...
分类：
其他好文 时间：
2019-07-14 19:57:54
阅读次数：
103
#include using namespace std; struct node{ int nxt,dis,to; }eg[51000*2]; #define ll long long void adde(int from,int to,int dis) { eg[++ne].to=to; eg[... ...
分类：
其他好文 时间：
2019-06-28 22:53:41
阅读次数：
87
单行文本省略号的设置必须满足，以下四个条件： 1.固定的宽度：width:value; 2.强制在一行显示：white-sapce:nowrap; 3.溢出部分隐藏不可见：overflow:hidden; 4.显示省略号：text-overflow:ellipisis; 多行文本省略号： 1.dis ...
分类：
其他好文 时间：
2019-06-25 17:07:47
阅读次数：
164
题目链接： "戳我" 可以知道，我们相当于是把有宝藏在的地方围了一个圈，求这个圈最小是多大。 显然按照dfs序来遍历是最小的。 那么我们就先来一遍dfs序列，并且预处理出来每个点到根的距离（这样我们就可用$dis[u]+dis[v] 2 dis[lca(u,v)]$来表示u,v之间的距离） 怎么动态 ...
在自定义View中，经常需要处理Android事件分发的问题，尤其在有多个输入设备（如遥控、鼠标、游戏手柄等）时，事件处理问题尤为突出。Android事件分发机制，一直以来都是一个让众多开发者困扰的难点，至少笔者在工作的前几年中，没有特意研究它之前，就经常云里雾里。实际上，该问题的“七寸”就是dis... ...
分类：
移动开发 时间：
2019-06-07 23:16:57
阅读次数：
251
Dijstra算法代码借鉴： Dijkstra算法的主要思路： map初始化数组，vis标记数组，dis存放最短路径长度 核心代码： 类似于prime算法， Dijkstra算法的对象无所谓是有向图还是无向图，它可以求单源最短路径（一个点到其余各点的最短路径），时间复杂度为O（n*n）。 区别： 核 ...
分类：
编程语言 时间：
2019-06-07 19:32:08
阅读次数：
136
```cpp include include include using namespace std; struct edge { int to,val; }; priority_queue,vector ,greater q; vectore[2505]; int dis[2505]; int v ...
分类：
其他好文 时间：
2019-06-07 13:16:55
阅读次数：
127
