Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-10-17 20:05:34
阅读次数:
128
一、 规范存在的意义 应用编码规范对于软件本身和软件开发人员而言尤为重要,有以下几个原因: 1、好的编码规范可以尽可能的减少一个软件的维护成本 , 并且几乎没有任何一个软件,在其整个生命周期中,均由最初的开发人员来维护; 2、好的编码规范可以改善软件的可读性,可以让开发人员尽快而彻底地理解新的代码; ...
分类:
编程语言 时间:
2018-10-17 14:56:02
阅读次数:
222
在线正则表达式测试 http://tool.oschina.net/regex/ 常见匹配模式 re.match re.match 尝试从字符串的起始位置匹配一个模式,如果不是起始位置匹配成功的话,match()就返回none。 1 re.match(pattern, string, flags=0 ...
分类:
编程语言 时间:
2018-10-17 11:13:42
阅读次数:
187
此题还有LCA+tarjin离线查询做法,详见这里 关于ST表 解决RMQ问题,dp[i][j]表示从第i位开始长度为(1<<j)的区间的最值 维护的时候采用倍增思想,维护dp[i][j+1]=opt(dp[i][j],dp[i+(1<<j)][j]) 查询的时候,两端点为l,r,则长度len=r- ...
分类:
其他好文 时间:
2018-10-17 11:12:11
阅读次数:
177
题目链接:https://www.luogu.org/problemnew/show/P2245 = 货车运输 被逼着写过mst+lca 后来成了mst+树剖 include include include include using namespace std; const int maxn = ...
分类:
其他好文 时间:
2018-10-17 11:04:24
阅读次数:
188
【论文标题】Local Latent Space Models for Top- N Recommendation (KDD-2018 ) 【论文作者】—Evangelia Christakopoulou (University of Minnesota),George Karypis (Unive ...
分类:
其他好文 时间:
2018-10-17 00:15:06
阅读次数:
349
看到$“L 的最小值”$,很容易想到二分答案,那么这道题的关键就是如何快速地检验 首先,如果已经规定了操作顺序,我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的,显然布星 于是考虑$DP$,我一开始的$DP$状态:$dp[i][j]$表示干掉前$i$个$fa$坛,用$j$次红光时的 ...
分类:
其他好文 时间:
2018-10-17 00:05:14
阅读次数:
168
ACM数论之旅9 中国剩余定理(CRT)(壮哉我大中华╰(*°▽°*)╯) 中国剩余定理,又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢? 问题: 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题,我们需要构造一个答案 我们需要构造这个答案 5*7*inv( ...
分类:
其他好文 时间:
2018-10-16 22:04:30
阅读次数:
204