Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), where h is the height of the perso ...
分类：
其他好文 时间：
2018-10-17 00:23:24
阅读次数：
108
【2】Add Two Numbers 【19】Remove Nth Node From End of List 【21】Merge Two Sorted Lists 【23】Merge k Sorted Lists 【24】Swap Nodes in Pairs 【25】Reverse Nodes ...
分类：
其他好文 时间：
2018-10-16 13:41:14
阅读次数：
240
题意 分析 代码 cpp include include include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof( ...
分类：
其他好文 时间：
2018-10-16 01:58:21
阅读次数：
215
给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串 就是把相同的都放一起是最优的，排下序就行了... ...
分类：
其他好文 时间：
2018-10-15 21:17:15
阅读次数：
165
Map /*pair pair <T1，T2>p; // 定义了一个空的pair对象p pair<T1,T2>p(v1,v2); //定义了包含初始值为v1和v2的pair对象p make_pair(v1,v2);//以v1和v2值创建一个新的pair对象 p.first p.second pair ...
分类：
其他好文 时间：
2018-10-15 18:12:21
阅读次数：
114
class Solution { public: ListNode* sortList(ListNode* head) { multimap mul; while(head){ mul.insert(make_pair(head->val,head)); head=head->next; } ... ...
分类：
其他好文 时间：
2018-10-14 02:00:31
阅读次数：
176
函数分类 UDF(User Defined Function)：数据一对一 UDAF(User Defined Aggreation Function)：数据多对一 UDTF(User Defined Table Generating Function)：数据一对多 group by / sort ...
分类：
其他好文 时间：
2018-10-14 00:15:33
阅读次数：
194
ac自动机说起来很复杂，其实和kmp是一样的思路，都是寻找相同前后缀，减少跳的次数。只要理解了kmp是怎么求next数组的，ac自动机bfs甚至比knp还好写。 这里大致说一下kmp求next数组的方法吧，假设现在要求第c个字符的next值(假设这个c很大，这样画图出来比较清晰方便理解)，因为遍历过 ...
分类：
其他好文 时间：
2018-10-13 16:55:27
阅读次数：
158
我在做spfa的时候，如果有一个点被更新了超过N次，证明这个图里是有负环的。 （神TM输出YE5和N0） ...
分类：
其他好文 时间：
2018-10-13 10:54:55
阅读次数：
170
传送门 这题简直了……（虽然说python可以直接过，但是你考试的时候也只是能拿python对拍而不是交上去……） 这题直接用更相减损术会T掉（我们不可能还用高精除法，因为数这么长的话高精除法的效率很低），但是直接更相减损也会T……即使压位都不行，但是有一位dalao压位就过了，而我就T了…… 于是 ...
分类：
其他好文 时间：
2018-10-13 02:28:34
阅读次数：
148
