负载因子：元素个数>=桶个数*负载因子，则触发扩容。默认桶个数16，默认负载因子0.75。HashMap的容量是2的幂次可以把哈希取模的操作变成位运算以加快运算速度，当length是2的幂次时，a%length <=> a&（length-1） （比如101101%1000 <=>101101&11 ...
分类：
其他好文 时间：
2020-01-01 09:29:30
阅读次数：
77
面试公司: 一家中小型电商 面试中的问题: 思路不要太跳跃性, 不然容易尬。 引导的时候脑子需要快速运转该说什么。 自己熟的那块一定要准备充分答出百分之80以上。 排序算法, 选一个说: 建议快排, 归并, 面试前手写一下找找感觉。 挖坑桶排: 需要对难点做准备: 按照什么条件分桶? 空间利用率的优 ...
分类：
其他好文 时间：
2019-12-31 20:08:27
阅读次数：
108
终极目标：掌握和使用Vue（全家桶：Core+Vue-router+Vuex） 本博客目的：记录Vue学习的进度和心得（axios） 内容：学习和使用axios，网络模块封装。 正文： axios 一、axios 1、认识axios ...
分类：
移动开发 时间：
2019-12-30 17:28:39
阅读次数：
94
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2019-12-30 11:41:00
阅读次数：
101
1.Hash的基本原理 总共有M-1个桶，hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址（closed addressing）： linked—list chaining：每个桶存放一个指针，冲突的词条组织成列表。新进来的插在第一个和第 ...
分类：
编程语言 时间：
2019-12-29 16:53:17
阅读次数：
71
终极目标：掌握和使用Vue（全家桶：Core+Vue-router+Vuex） 本博客目的：记录Vue学习的进度和心得（Vuex） 内容：学习和使用Vuex。 正文： Vuex 一、认识Vuex 二、 ...
分类：
其他好文 时间：
2019-12-29 16:43:09
阅读次数：
86
基数排序属于稳定排序，时间复杂度为O(logRB)，桶排序为基数排序的扩展 思路：将整位数切割成不同的数字，然后按每个位数分别比较 过程：设置10个桶子分别从0到9，将每个元素的个位数取出，与桶的数字相对于就放入，然后按照桶顺序依次取出数据，放入原来的数组，接着按照这个步骤取十位数，没有的补0，后面 ...
分类：
编程语言 时间：
2019-12-29 13:16:46
阅读次数：
72
360安全卫士里面有个组件叫流量防火墙，感觉挺好用，但是不想安装360全家桶，于是自己捣鼓着用C#写一个比较简化的版本。 查看电脑上开启的TCP或UDP端口，可以用netstat命令，netstat用法如下： 之前也有接触过netstat命令，因为开发的软件写死了端口，有时候开启失败，这时候会用ne ...
题意 从数组中找出两个不同的整数，使得他们的和恰好为要求得到的数。输出他们的下标。 思路 想法1：最直观的思路——二重循环遍历，时间复杂度$O(n^2)$。太暴力了，考虑优化。 想法2：如果序列是有序的话，可固定 然后从数组中二分查找 。时间复杂度$O(n logn)$。 想法3：利用桶排序的思想， ...
分类：
其他好文 时间：
2019-12-26 21:18:46
阅读次数：
67
用过aws的人，都知道s3存储东西贼方便。 他的上传有两个方法, 第一个是get_object(),是将文件的内容赋值给body,进行上传，并设置存储桶为上传文件为公开 response = s3.put_object(Bucket=bucket_tmp, Key=file_key, Body=co ...
分类：
其他好文 时间：
2019-12-26 16:23:56
阅读次数：
139
