- 博客(5)
- 收藏
- 关注
原创 老卫带你学---python中heapq源码剖析
这是一个相当实用的内置模块,但是很多人竟然不知道他的存在——笔者也是今天偶然看到的,哎……尽管如此,还是改变不了这个模块好用的事实heapq 模块实现了适用于Python列表的最小堆排序算法。堆是一个树状的数据结构,其中的子节点都与父母排序顺序关系。因为堆排序中的树是满二叉树,因此可以用列表来表示树的结构,使得元素 N 的子元素位于 2N + 1 和 2N + 2 的位置(对于从零开始的索引...
2019-07-31 21:45:51 411 1
原创 老卫带你学---spark修炼之路(2.IntelliJ IDEA+Maven运行apache-storm的LocalCluster例子)
创建IntelliJ IDEA项目在开始项目之前 一定要确保自己安装了 JDK+Maven选择maven填写groupId和artifactId填写项目名称和项目路径修改pom.xml文件在运行程序之前一定 要确保 我们的配置信息正确:查看 setting->Build,Execution,Deployment->Compiler->Java Compile...
2019-07-28 22:15:41 283
原创 老卫带你学--spark修炼之路(1.spark框架介绍)
spark框架介绍spark与hadoop是大数据中开发不可缺少的一部分。spark也是由很多的组件构成。我们可以将数据处理分为批处理(hadoop)与流处理(spark)批处理就像我们的直电梯,送完一批再送第二批;流处理就像我们的电梯,一直在运送。storm流式处理框架storm是个实时的、分布式、高容错的计算框架Storm进程常驻内存Storm数据不经过磁盘,在内存中处理s...
2019-07-27 21:41:46 192
原创 老卫带你学---必须手撕的十大排序算法(干货!!!附python代码)
python代码:###插入排序def insert_sort(nums): for i in range(1,len(nums)): tempt=nums[i] j=i-1 while(j>=0 and nums[j]>tempt): nums[j+1]=nums[j] j-=...
2019-07-08 21:26:21 517
原创 老卫带你学---leetcode刷题(27. 移除元素)
问题给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的...
2019-07-08 20:20:32 118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人