"题目" 直接BFS求01最短路。 因为状态是$O(n\sqrt n)$级别的所以没有问题。 注意判断某个hl是否经过某个点要用bitset。 c++ include define pb push_back using namespace std; const int N=30007; vector ...
用于字符串匹配，复杂度O（n+m） 步骤： 1.b串自我匹配出f数组，其中f[i]表示以b[i]为结尾的后缀与前缀的最大匹配长度-1 2.依次与a串中每个字符匹配。i、j分别作为a与b的指针。 若a[i]==b[j] 两个指针后移，再判断j是否到达b末 否则 若j非0 j = 上一个匹配位置f[j- ...
分类：
其他好文 时间：
2019-10-31 22:12:06
阅读次数：
106
原文:GPS定位的偏移校正(WGS84与火星坐标互转) 地图坐标系目前包括: 地球坐标 (WGS84) WGS84:World Geodetic System 1984，是为GPS全球定位系统使用而建立的坐标系统。 国际标准，从 GPS 设备中取出的数据的坐标系 国际地图提供商使用的坐标系 火星坐标... ...
分类：
其他好文 时间：
2019-10-31 21:36:41
阅读次数：
121
Similar to the State Hook, the Effect Hook is “first-class” in React and handy for performing side effects in function components. The Effect Hook is ...
分类：
其他好文 时间：
2019-10-31 21:33:09
阅读次数：
120
#include <list> #include <iostream> using std::list; /* 双向环状链表 //每一个结点 一个数据域 一个前驱指针 一个后驱指针 随机插入方便0(1) 随机访问效率低0(n) */ bool foo(int a) { return a % 2 ==... ...
分类：
其他好文 时间：
2019-10-31 18:20:55
阅读次数：
67
template< typename... Args > std::string string_sprintf(const char* format, Args... args) { int length = std::snprintf(nullptr, 0, format, args...); i... ...
分类：
其他好文 时间：
2019-10-31 16:42:00
阅读次数：
149
第一次写AC自动机 简单版的这道题可以在进行匹配的时候剪一下枝，应为之前比配过了，不用在匹配了。 include include include include include using namespace std; const int MAXN=1e6+10; queue que; struct ...
分类：
其他好文 时间：
2019-10-31 16:29:44
阅读次数：
84
题目描述 给定一个含有n个元素的数列，第i号元素开始时数值为i,元素i可以与距离为d[i]的元素进行交换。再给定一个1-n的全排列，问初始的数列可否交换成给定的样式。 输入:第一行一个整数n，第二行n个互不相同的整数表示目标数列，第三行n个整数表示d[i]; 输出:如果能交换到给定样式，输出"YES ...
分类：
其他好文 时间：
2019-10-31 13:37:31
阅读次数：
96
概述 对于 和`SpringBoot SpringBoot SpringBoot SpringBoot Spring`有什么区别，看完文章中的比较，或许你有了不同的答案和看法！ <! more 什么是Spring呢？ 先来聊一聊 作为 开发人员，大家都Spring可不陌生，简而言之， 框架为开发 应 ...
分类：
编程语言 时间：
2019-10-31 13:34:49
阅读次数：
107
Given two arrays, write a function to compute their intersection. Example 1: Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [4,9] Exam ...
分类：
其他好文 时间：
2019-10-31 13:31:37
阅读次数：
103
