polarday - 博客园

牛客网-剑指Offer-复杂链表的复制

摘要：题目链接：https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que 阅读全文

posted @ 2019-01-14 15:31 polarday 阅读(125) 评论(0) 推荐(0) 编辑

牛客网-剑指Offer-树的子结构

摘要：题目链接：https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que 阅读全文

posted @ 2018-12-18 22:24 polarday 阅读(212) 评论(0) 推荐(0) 编辑

牛客网-剑指Offer-重建二叉树

摘要：题目链接：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interv 阅读全文

posted @ 2018-12-17 15:52 polarday 阅读(154) 评论(0) 推荐(0) 编辑

HDU1402（FFT入门）

摘要：题目链接：http://acm.hdu.edu.cn/status.php?user=Reykjavik11207&pid=1402&status=5 本题数据范围为5e4，常规方法O(n2)肯定是不行的。 FFT是离散傅里叶变换DFT的快速形式对多项式f(x) = a0 + a1x + a2x2 阅读全文

posted @ 2018-04-19 23:49 polarday 阅读(202) 评论(0) 推荐(0) 编辑

JAVA学习心得

该文被密码保护。阅读全文

posted @ 2018-04-11 02:39 polarday 阅读(3) 评论(0) 推荐(0) 编辑

线段树专题

摘要： ①POJ3667 题目链接：http://poj.org/problem?id=3667 思路：pushup为合并，向上更新。pushdown为向下更新，lazy存放待更新的操作，1为置满，0为无操作，-1为置空。 ②POJ3225 题目链接:http://poj.org/problem?id=32 阅读全文

posted @ 2017-07-14 12:10 polarday 阅读(228) 评论(0) 推荐(0) 编辑

codeforces 814D （DFS）

摘要：题目链接：http://codeforces.com/contest/814/problem/D 题意：n个人跳舞，跳舞范围为半径为R的圆，任意两个圆只有至多一个交点。现在把这n个人分成前半夜和后半夜跳舞，被覆盖奇数次的数值-S，偶数次的+S，求数值最大值思路：因为任意两个圆至多只有1个交点，所以阅读全文

posted @ 2017-06-15 18:05 polarday 阅读(243) 评论(0) 推荐(0) 编辑

codeforces 814C（二分）

摘要：题目链接：http://codeforces.com/contest/814/problem/C 题意：给出一个字符串和一个字符，最多可以改k次，问全为该字符的子序列最长为多少。思路：sum[char][i]表示字符串前i项中有多少个字符不为该字符，枚举l，二分求r，复杂度O(26*n2*logn 阅读全文

posted @ 2017-06-15 17:29 polarday 阅读(211) 评论(0) 推荐(0) 编辑

51Nod 1515（并查集、set、离散化）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1515 思路：数字范围为1e8，所以要先离散化，然后在每个连通块的祖先节点用一个set维护，两个联通块合并的时候对set作恰当处理。阅读全文

posted @ 2017-05-28 22:18 polarday 阅读(321) 评论(0) 推荐(0) 编辑

51nod1287(二分、线段树)

摘要：链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 思路：二分查找大于等于b[i]的最前面的位置（想起一次错漏百出的网赛中一道没在比赛A掉的题），并更新线段树，总复杂度nlogn。阅读全文

posted @ 2017-02-28 23:23 polarday 阅读(183) 评论(0) 推荐(0) 编辑