python有一个比较有意思的内置函数 zip,可以把传入的两组list进行一个组合变形,再输出子元素为tuple的list,不过变形的方式比较抽象。 举个例子: v1的结果为: 比较直观的理解就是,A和B是两道拉链上的扣子,生成的list的子tuple,每一组tuple就是一对扣好了的扣子,并且从 ...
分类:
编程语言 时间:
2017-05-02 23:46:08
阅读次数:
322
一.lambda函数介绍(匿名函数) 二.例子 1.举例删除(没有对比就没有伤害) 清楚列表l,只留元素4 (遍历删除元素一定要小心) 或者干脆建立新的list存放要删除的元素 2.lambda 干了! 3. zip拉链 4.sorted 5.map 映射 m=map(lambda item:ite ...
分类:
其他好文 时间:
2017-04-13 16:58:47
阅读次数:
283
查找算法大总结: http://www.cnblogs.com/maybe2030/p/4715035.html#_label6 常用的hash函数: http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 什么是哈希表(Hash ...
分类:
其他好文 时间:
2017-03-30 11:35:55
阅读次数:
203
1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法—— 拉链法, ...
分类:
其他好文 时间:
2017-03-19 00:02:33
阅读次数:
207
hive中拉链表在有些情况下,为了保持历史的一些状态,需要用拉链表来做,这样做目的在可以保留所有状态的情况下可以节省空间。拉链表适用于以下几种情况吧数据量有点大,表中某些字段有变化,但是呢变化的频率也不是很高,业务需求呢又需要统计这种变化状态,每天全量一份呢,..
分类:
其他好文 时间:
2017-03-01 21:48:46
阅读次数:
266
Description 使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个动态的结构(图1)。 现在给定哈希函数为Hash(key)= key mod 13, ...
分类:
其他好文 时间:
2017-01-04 22:52:17
阅读次数:
260
比昨天少一行…… 趁烧水的时间来写的。 明天拉链 今天要出去买东西 。 但是外面飘小雨~ 早安世界! ...
分类:
其他好文 时间:
2016-12-01 07:42:51
阅读次数:
130
散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 ...
分类:
编程语言 时间:
2016-11-20 13:48:13
阅读次数:
179
作者:乌拉拉链接:http://www.zhihu.com/question/21104468/answer/58579295来源:知乎著作权归作者所有,转载请联系作者获得授权。 1、开发对比开发速度 Hibernate的真正掌握要比Mybatis来得难些。Mybatis框架相对简单很容易上手,但也 ...
分类:
Web程序 时间:
2016-10-13 09:43:05
阅读次数:
154
一、构造映射 结果: 二、获取映射中的值 三、更新映射中的值 可变映射 结果 不可变映射 通过声明var变量来重新赋值,完成元素的增、删 结果 四、迭代映射 结果 五、已排序映射 结果 六、与Java的互操作 七、元组 结果 八、拉链操作 把元组的多个值绑定在一起 结果 参考《快学Scala》 ...
分类:
其他好文 时间:
2016-08-23 16:17:26
阅读次数:
152