- 博客(5)
- 收藏
- 关注
原创 python 并发学习
主要是想看下读写csv文件时,有什么性能提升的方法。 源文件为一个 100 * 10 列的文件,生成方式如下 data = pd.Dataframe(range(100), columns=['0']) for i in range(10): data[f'{i}'] = data['0'] for i in range(4): data.to_csv(f'aa_{i}.csv', index=False) 尝试多线程, 多进程, 单纯for 得到如下结论: impor
2021-11-07 23:50:39
397
原创 阿里0831算法笔试 第一题 未尝试
editdis = int(input()) mindis = int(input()) maxdis = int(input()) a = [i for i in input().split(',')] b = [i for i in input().split(',')] def edit_distance(word1, word2): len1 = len(word1) l...
2019-08-31 17:09:16
135
原创 顺丰科技0829视觉编程题
def dfs(graph, start): visited, stack = set(), [start] while stack: vertex = stack.pop() if vertex not in visited: visited.add(vertex) stack.extend(g...
2019-08-30 15:47:14
161
原创 寻找两个有序数组的中位数 -leetcode
题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则...
2019-08-29 16:43:05
56
原创 Hash表处理冲突的方法
开放定址法 为产生冲突的地址求得一个地址序列(),其中。其中m为表的长度,而增量有三种取值方法,线性探测再散列,平方探测再散列,随即探测再散列。 (当前位置冲突,直接根据哈希函数找下一个位置,有线性法,平方法,双散列函数探查法) (3)双散列函数探查法 这种方法使用两个散列函数hl和h2。其中hl和前面的h一样,以关键字为自变量,产生一个0至m—l之间的数作为散列地址;h2也以关键字...
2019-07-30 16:31:09
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人