- 博客(9)
- 收藏
- 关注
原创 LeetCode——42. 接雨水
开篇废话听同学说起,他去字节跳动面试实习的时候,面试官直接给他出了一道Hard接雨水的题。本来吃过晚饭6点左右比较懒散,想干别的之前先做一道算法题,正好也琢磨琢磨这道接雨水的题。结果当我把这道题全部的方法都实现一遍做完的时候发现已经10点多了。下面直接贴上题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,...
2019-11-01 00:10:09
289
1
原创 cs231n学习笔记——图像分类
cs231n学习笔记——1.图像分类2.数据驱动3.图形分类流程4.L1距离(曼哈顿距离)5.L2距离(欧氏距离)6. Nearest Neighbor分类器7. K Nearest Neighbor分类器
2019-10-28 09:43:49
451
原创 链表逆序遇到的python赋值问题
开篇废话今天回刷了一道入门的链表逆序题。Python实现的很简单一句就够了。但是写的实在是很随意,pre, cur, cur.next = cur, cur.next, pre这个赋值其实是有问题的。一直觉得Python的赋值真的很优雅所以压根没考虑什么赋值顺序的问题。所以结果怎么都不对。提示我cur.next == None。后来仔细琢磨下其实很简单。简单总结下赋值规则。Python赋值=...
2019-10-27 12:00:58
262
原创 Python实现9大排序算法冒泡、选择、快排、堆、归并、插入、二分插入、希尔、二分查找
9大算法实现开篇废话1.冒泡排序——时间复杂度O(N^2^) 空间复杂度 O(1) 稳定排序2.选择排序——时间复杂度O(N^2^) 空间复杂度O(1) 不稳定排序3.快速排序——时间复杂度O(NlogN) 空间复杂度O(logN) 不稳定排序4.堆排序——时间复杂度O(NlogN) 空间辅助度O(1) 不稳定排序5.归并排序——时间辅助度O(NlogN) 空间复杂度O(N) 稳定排序6.插入排序...
2019-10-26 22:10:35
212
原创 求解a的n次方问题
求解a的n次方问题开篇说的废话1.暴力法——O(n)2.分治法——O(logn)需要注意的地方开篇说的废话每次想从头学做算法题,就逃不开斐波那契额序列(Fibonacci)和a的n次方问题(an)。感觉着两道题是所有算法的入门基础,但其实这两道题有很多的门路,其实还是挺不容易的。话不多说a的n方问题很容易理解这里就不在介绍题型了,求an1.暴力法——O(n)很容易理解就是for循环对a的连...
2019-10-25 15:26:44
4698
原创 Pyspark将数据写入Hbase产生java.lang.NullPointerException“空指针”错误
操作系统:Windows 10 jdk版本:1.8.0_181scala版本:2.11.8zookeeper版本:hbase自带zookeeperhadoop版本:2.7.5spark版本:2.3.0hbase版本:1.4.0出现问题:使用pycharm下编写的通过Pyspark将rdd数据写入hbase产生了空指针的问题。最奇怪的是,这个环境读取Hbase的数...
2018-09-09 23:00:39
1339
3
原创 Windows10 & centos平台下Pyspaprk读取Hbase
pyspark从hbase中读取数据并转化为RDD代码环境就是spark自带的pyspark shell。使用pycharm下编写一样的(最好把spark自带的pyspark覆盖到python解释器里这样依赖包自动查找的spark\jars的依赖包省了不少配置依赖的问题)操作系统:Windows 10 或 Centosjdk版本:1.8.0_181scala版本:2.11.8...
2018-09-09 20:23:44
610
原创 Windows10命令行启动pyspark提示“系统找不到指定路径”
Windows10命令行启动pyspark提示“系统找不到指定路径”遇到的问题:在Window10下配置完Spark遇到了一个很烦心的问题,在Windows PowerShell下使用Pyspark,只能在当前目录下.\pysark启动。 直接敲命令会提示系统找不到路径: 但我确实设置了环境变量: 解决办法:后来发现是因为环境变量设置的顺序问题,原因是之前安装...
2018-09-09 19:05:58
7829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人