global适用于函数内部修改全局变量的值 nonlocal适用于嵌套函数中内部函数修改外部变量的值 ...
分类:
其他 时间:
2017-01-31 21:49:19
收藏:
0 评论:
0 赞:
0 阅读:
293
Crazy Bingo :嵌入式逻辑分析仪SignalTap II 设计范例 例程下载地址 http://www.cnblogs.com/crazybingo/archive/2011/07/26/2117262.html ...
分类:
其他 时间:
2017-01-31 21:48:38
收藏:
0 评论:
0 赞:
0 阅读:
274
线段树每个结点维护两个值,分别是这个区间的 负债 和 余钱。 按时间顺序从前往后看的时候,显然负债是单调不减的。 按时间顺序从后往前看的时候,显然余钱也是单调不减的,因为之前如果有余钱,可能会增加现在的余钱,但之前的负债不会减少现在的余钱。 所以线段树的区间合并这样做: 当前区间的负债 = 左区间的 ...
分类:
其他 时间:
2017-01-31 21:48:24
收藏:
0 评论:
0 赞:
0 阅读:
222
定义 bell数即一个集合划分的数目 示例 前几项的bell数列为 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975 ,... 求值方法 1、bell数适合递推公式 2、每个贝尔数都是"第二类Stirling数"的和 3、用一下方法可以构造一个bel ...
分类:
其他 时间:
2017-01-31 21:47:46
收藏:
0 评论:
0 赞:
1 阅读:
242
codevs 3049 舞蹈家怀特先生 http://codevs.cn/problem/3049/ 难度等级:黄金 codevs 3049 舞蹈家怀特先生 http://codevs.cn/problem/3049/ 难度等级:黄金 codevs 3049 舞蹈家怀特先生 http://codev ...
分类:
其他 时间:
2017-01-31 21:47:25
收藏:
0 评论:
0 赞:
0 阅读:
221
一般思路的dp是用f(i,j,0)表示前i位最后有j个1的方案数,用f(i,j,1)表示前j位最后有j个2的方案数,j都是大于等于1的,然后比较容易转移。 但这题卡内存,就只能用f(i,j)表示前i位最后有j个1的方案数,这里j大于等于0。 然后转移就略麻烦,自己看代码领会一下吧。 也可以看成是滚动 ...
分类:
其他 时间:
2017-01-31 21:46:32
收藏:
0 评论:
0 赞:
0 阅读:
235
每次取相邻的两个可以射击的从序列中删除,重复n次。 可以看作括号序列的匹配。 ...
分类:
其他 时间:
2017-01-31 21:46:03
收藏:
0 评论:
0 赞:
0 阅读:
207
codevs 1085 数字游戏 http://codevs.cn/problem/1085/ 2003年NOIP全国联赛普及组 题目等级 : 黄金 Gold codevs 1085 数字游戏 http://codevs.cn/problem/1085/ 2003年NOIP全国联赛普及组 codev ...
分类:
其他 时间:
2017-01-31 21:45:47
收藏:
0 评论:
0 赞:
0 阅读:
218
Walter Hickey / BI Walter Hickey / BI Walter Hickey/BI Walter Hickey/BI Walter Hickey/BI Walter Hickey/BI Walter Hickey/BI Walter Hickey/BI Walter Hic ...
分类:
其他 时间:
2017-01-31 21:44:20
收藏:
0 评论:
0 赞:
0 阅读:
222
看到讲课安排上 线段树有一节课"区间合并" 我是迷茫的 因为并没有见过 然后了解了一下题目 发现以前写过 还是很麻烦的树链剖分 大概是 解决带修改的区间查询"连续问题" 意思就是给一个数组 要对这个数组进行修改 然后进行区间查询 查询的一般是 l r 区间内的 连续xx 可能是LCIS 也可能只是连 ...
分类:
其他 时间:
2017-01-31 21:44:07
收藏:
0 评论:
0 赞:
0 阅读:
213
今年是大年初四,晚上闲的没事儿干,在手机上随手写了二分查找法,对有序数组或者循环有序数组都挺管用! public int binarySearch(int []nums,int key){ return binarySearch(nums,key,0,nums.length); } public i ...
分类:
其他 时间:
2017-01-31 21:43:20
收藏:
0 评论:
0 赞:
0 阅读:
207
方法:桥 2015 WF的题,很巧妙,看过题解恍然大悟。这道题本质是将一个无向图的边用k种颜色染色,使得对于每一个环,这个环上每种颜色的边,数量相同。首先,我们说一个intuition,如果我们把每个环的长度都求出来并且求gcd,那么这个gcd应该是最大长度的倍数。 code: 1 #include ...
分类:
其他 时间:
2017-01-31 21:43:03
收藏:
0 评论:
0 赞:
0 阅读:
252
1.gsub要在整个记录中替换一个字符串为另一个,使用正则表达式格式,/目标模式/,替换模式/。例如改变学生序号4842到4899:$ awk 'gsub('4842/, 4899) {print $0}' grade.txtJ.Troll 07/99 4899 Brown-3 12 26 262. ...
分类:
其他 时间:
2017-01-31 21:42:42
收藏:
0 评论:
0 赞:
0 阅读:
260
题目链接 Subway Innovation 首先不难想到所求的k个点一定是连续的,那么假设先选最前面的k个点,然后在O(1)内判断第2个点到第k+1个点这k个点哪个更优。 判断的时候用detla[i]来记录信息。令delta[k+1]+delta[k+2]+......+delta[k+x] = ...
分类:
其他 时间:
2017-01-31 21:41:08
收藏:
0 评论:
0 赞:
0 阅读:
268
首先,作为一个初入前端开发职场的菜鸟编程员来说,你必须详细的了解到现在中国网民所使用的主流浏览器,以方便后期你与各种因为浏览器的差异化所产生的bug做斗争。废话不多说,直接上干货。 1.什么是浏览器内核? 简单的说浏览器内核就是对网页语言的解释和渲染,而浏览器所采用的渲染引擎则决定了浏览器如何显示网 ...
分类:
其他 时间:
2017-01-31 21:40:49
收藏:
0 评论:
0 赞:
0 阅读:
209
在上一篇文章我们对 Stream 的特性及其接口进行了介绍,gulp 之所以在性能上好于 grunt,主要是因为有了 Stream 助力来做数据的传输和处理。 那么我们不难猜想出,在 gulp 的任务中,gulp.src 接口将匹配到的文件转化为可读(或 Duplex/Transform)流,通过 ...
分类:
其他 时间:
2017-01-31 21:39:50
收藏:
0 评论:
0 赞:
0 阅读:
363
题意:给n个数(n<=200000),每个数的绝对值不超过(10^6),有m个查询(m<=200000),每次查询区间[a,b]中连续的没有相同数的的最大长度。 析:由于n太大,无法暴力,也承受不了O(n*n)的复杂度,只能是O(nlogn),首先是用f[i] 表示每个数 i 为左端点,向右可以最多 ...
分类:
其他 时间:
2017-01-31 21:38:58
收藏:
0 评论:
0 赞:
0 阅读:
247
前言当集群规模在日益变大的时候,往往有的时候出现机器的老化,而这些“老化”的机器又会表现出一些奇怪的特征:“磁盘读写慢”、“网络数据传输慢”等。对于前者,曾经笔者写过一篇Hadoop节点”慢磁盘”监控...
分类:
其他 时间:
2017-01-31 20:59:06
收藏:
0 评论:
0 赞:
0 阅读:
325
转载自URl-team ACM做题过程中的一些小技巧。 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout,防止超时。 2.有时候int型不够用,可以用long long或__int6 ...
分类:
其他 时间:
2017-01-31 20:58:12
收藏:
0 评论:
0 赞:
0 阅读:
224
题目链接 Fox Dividing Cheese 思路:求出两个数a和b的最大公约数g,然后求出a/g,b/g,分别记为c和d。 然后考虑c和d,若c或d中存在不为2,3,5的质因子,则直接输出-1(根据题目要求) 计算出c = (2 ^ a2) * (3 ^ a3) * (5 ^ a5) d = ...
分类:
其他 时间:
2017-01-31 20:57:33
收藏:
0 评论:
0 赞:
0 阅读:
202