范例一: 练习:元素分类 有如下值集合 [11,22,33,44,55,66,77,88,99,90...],将所有大于 66 的值保存至字典的第一个key中,将小于 66 的值保存至第二个key的值中。 即: {'k1': 大于66 , 'k2': 小于66} 范例二: 一:collection系 ...
分类:
编程语言 时间:
2016-06-08 14:05:31
阅读次数:
329
MapReduce Types MapReduce是一个简单的数据处理模型,map与reduce的输入和输出类型都为key-value形式的键值对。 一般来讲,map的输入key与输出value类型(K1,V1)不同于map的输出类型(K2,V2).reduce的输入类型比如与map的输出类型保持一 ...
分类:
其他好文 时间:
2016-06-05 13:45:36
阅读次数:
270
题意:类似炸弹人游戏,但是十字的炸弹弹道都是等长的(就是4个方向的长度一样)(可以炸十、×),然后结果是所能炸到的每个格子的乘积的最大值。 分析:一眼看下去就是DP了,但有与涉及8个方向,所以就要分别DP8个方向。每个方向就是一个一维的DP。 还有要大小的比较就要利用到log了,因为要比较【2^k1... ...
分类:
其他好文 时间:
2016-06-04 00:21:39
阅读次数:
254
一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y<=b不等式的约束,问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类:
其他好文 时间:
2016-06-01 23:05:15
阅读次数:
146
A。凯撒密码 题意: 给你k1,k2,和一串明文,一串密文。 明文用k1加密,密文用k2解密。 对于明文要把字母转换成大写字母,非字母全部删除。 额:要考虑到取模可能会变成负数,所以要加一下26再取模。 代码: B。RSA加密 题意: 给你n,e,和一串明文。用(n,e)加密明文。将明文字母转换成数 ...
分类:
其他好文 时间:
2016-05-28 20:40:54
阅读次数:
204
堆 (数据结构)[工程下载>>>] 堆(英语:Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1.1 逻辑定义 n个元素序列{k1,k2…ki…kn},当且...
分类:
其他好文 时间:
2016-05-26 08:49:19
阅读次数:
241
1、定义 排序 所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。 输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin,或Ki1≥Ki2≥…≥Kin。 记录 被排序的 ...
分类:
编程语言 时间:
2016-05-24 18:58:17
阅读次数:
168
有三个分别有K1,K2,K3个面的骰子,每个面上的值为[1,Ki] 设所投出的序列为{k1,k2,k3} 当投出{a,b,c}时得分清零,否则得分增加k1+k2+k3 求使得得分大于等于n的期望步数 设dp[i]表示当前得分为i,达成目标所需的期望步数 dp[i]=dp[i+k]*p[k]+dp[0 ...
分类:
其他好文 时间:
2016-05-23 13:17:32
阅读次数:
209
简单分享下,希望大牛们多多指点迷津,逐步修改,完善不足支持。借鉴之处,还请谅解 #pragma mark NSDictionary的初始化 NSDictionary *dict=[NSDictionary dictionaryWithObject:@"v" forKey:@"k1"]; //NSDi ...
分类:
其他好文 时间:
2016-05-22 09:39:22
阅读次数:
138
1、查看服务器IP连接数:netstat-tun|awk‘{print$5}‘|cut-d:-f1|sort|uniq-c|sort-nr2、查看nginx日志一天访问量最多的前10位IPzcataccess_nginx.api130.log.20160518.16.gz|awk‘{print$1}‘|sort|uniq-c|sort-nr-k1|less
分类:
其他好文 时间:
2016-05-18 22:06:33
阅读次数:
161