今日主要内容 1. 动态传参(重点) *, ** *, ** : 形参: 聚合 位置参数* -> 元组 关键字** -> 字典 实参: 打散 列表, 字符串, 元素 -> * 字典 -> ** 形参顺序(重点): 位置, *args, 默认值, **kwargs 无敌传参 def func(*arg ...
分类：
其他好文 时间：
2019-01-02 17:25:51
阅读次数：
227
哈希表在查找方面有非常大应用价值，本文记录一下利用哈希散列表来统计文本文件中每个单词出现的重复次数，这个需求当然用NLP技术也很容易实现。 一、基本介绍 1、Hash Key值：将每个单词按照字母组成通过一个乘子循环运算得出一个小于29989的整数，29989是一个比较大的质数。0~29989即为K ...
分类：
其他好文 时间：
2019-01-01 21:46:17
阅读次数：
271
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2019-01-01 11:16:09
阅读次数：
168
一 会话技术概述 用户通过浏览器，点击超链接访问服务器的web资源，然后关闭浏览器/页面，整个过程称为是一次会话。 早期的网站都是处理静态资源（文档，图片），实现web应用技术的核心http协议也是一个无状态的协议，而现在的互联网网站，一般需要有对事务处理的记忆功能，例如：购物网站保存用户所购买的商 ...
分类：
其他好文 时间：
2018-12-31 19:00:31
阅读次数：
198
就是散列表的应用，把每片哈希值相同的雪花排到一条链上去即可，每片雪花x的哈希值 hash(x)=sum(x的六角)+mul(x的六角)，会爆int ...
分类：
其他好文 时间：
2018-12-29 00:11:26
阅读次数：
201
插值查找是二分查找的改进，斐波那契查找是插值查找的改进。 二分查找：mid=（low+high）/ 2 插值查找：mid=（key-a[low]）*(high-low)/ （a[high]-a[low]） 斐波那契查找主要思想是只要长度符合斐波那契数列，则该段数字可以用两个子段来分割，F（k）-1= ...
分类：
其他好文 时间：
2018-12-26 00:32:21
阅读次数：
142
分享《Python学习手册(第4版)》高清中文PDF+高清英文PDF+源代码+《算法图解》PDF代码
分类：
编程语言 时间：
2018-12-23 23:55:38
阅读次数：
471
文章部分代码图片和总结来自参考资料 哈希和常用的方法 散列，从中文字面意思就很好理解了，分散排列，我们知道数组地址空间连续，查找快，增删慢，而链表，查找慢，增删快，两者结合起来形成散列表。如下图。 常见的hash 散列方法有 ： 直接定址法：直接以关键字k或者k加上某个常数（k+c）作为哈希地址。 ... ...
分类：
编程语言 时间：
2018-12-23 12:47:58
阅读次数：
193
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 2.2 方法 2 用 unordered_map 充当散列表的功能，每次将链表的节点指针作为键值存入 map，如果检测到当前节点指针已经存在于 map 中则说明链表 ...
分类：
其他好文 时间：
2018-12-19 15:45:30
阅读次数：
132
一：二叉查找树可以高效的实现查找，插入删除的操作，这些map也可以实现。那么二叉查找树有什么优势？ 删除是从右子树中找到最小的数，替换被删除的元素。 二叉查找树的其它操作： 可以快速的找到最大节点，最小节点，前驱节点，后继节点。 中序遍历可以输出有序的数据序列，时间复杂度是O（N） 支持重复数据的二 ...
分类：
其他好文 时间：
2018-12-18 15:53:30
阅读次数：
332
