算法
文章平均质量分 58
迷迭香迷魂香
新时代农民工
展开
-
EasyExcel JSON数据多级表头导出
easyExcel 多级表头导出原创 2022-06-08 10:37:47 · 2288 阅读 · 0 评论 -
常用算法总结
常用排序算法比较排序算法 简单描述(默认从小到大排序) 时间复杂度(平均情况) 适用场景 选择排序 找最小的元素,与第一个元素交换,再在剩下的元素中进行如上操作,直至排序完成。 交换次数为N,时间复杂度取决于比较次数。 O(N2) 插入排序 从第一个元素开始,每次将下一个元素加入排序,直至排序完成。 O(N2) 部分有序的数组; 小规模数组。 希尔排序 基于插入排序; ......原创 2018-04-22 19:30:11 · 158 阅读 · 0 评论 -
如何使用256M内存对2G数据进行排序——外部排序算法
春招的时候在某养猪场面试,面试官问了一个问题:“如何用256M内存的机器对一个2G的数据进行排序”。之前没看过这方面的内容,想了一下说用归并排序,然后简略的说了一下我的想法。现在再来看书里关于外部排序的内容,当时的大方向没错,但是剩下的具体实现、外部空间复杂度计算、时间复杂度计算和优化等都没考虑到位。因为计算机的外部访问是非常慢的(相对比从内存读数据),如果使用和“把数据全部读入内存然后排序”...转载 2018-12-29 08:52:10 · 4987 阅读 · 0 评论 -
2018leetcode算法面试题汇总部分解答
文章目录开始之前只出现一次的数字求众数搜索二维矩阵2合并两个有序数组鸡蛋掉落字符串验证回文串有效的字母异位词字符串中的第一个唯一字符反转字符串数组乘积最大子序列旋转数组存在重复元素移动零两个数组的交集2递增的三元子序列除自身以外数组的乘积堆、栈与队列数组中的第K个最大元素有序矩阵中第K小的元素前K个高频元素滑动窗口最大值基本计算器2逆波兰表达式求值链表复制带随机指针的链表环形链表排序链表反转链表哈...原创 2019-03-22 18:49:43 · 2524 阅读 · 0 评论