博客

Lee什么?什么code?lee什么code?

震惊!动态规划精华总结-----看完这一篇就够了(含leetcode练习题)

最近在学CS577 algorithm,做了很多DP问题,总结一下 http://pages.cs.wisc.edu/~shuchi/courses/577-S18/ 我们常见的动态规划分为三种 层级DP(最为简单,逐层计算就好) 用二维数组进行DP 用一维数组进行DP 这里先不讨论树状DP...

2019-07-17 01:44:57

阅读数 3

评论数 0

numpy数组基本操作|numpy.shape 大总结

numpy数组基本操作 相信不管做什么,特别是图像处理,总是离不开numpy.shape的坑,下面就来总结一下 1. 我们先来看看序列(list)和数组(array)区别 序列可以遍历,但是他并没有形状 A = [1,2,3,4] print(A.shape) # AttributeError...

2019-06-21 00:50:54

阅读数 6

评论数 0

无人驾驶(二)| lane detection | Udacity | Gradient到底是个啥?(通过线性代数矩阵进行分析)

Gradient曾经是个让我迷惑的词,现在通过Matrix来看看 先来看看opencv的代码 gray = cv2.cvtColor(im, cv2.COLOR_RGB2GRAY) sobelx = cv2.Sobel(gray, cv2.CV_64F, 1, 0) sobely = cv2.So...

2019-06-20 12:33:01

阅读数 6

评论数 0

无人驾驶(一)| lane detection | Udacity | 色彩空间(含代码)

Lane detection 中的色彩检验 起因:我们通常分析图片都用RGB,如果直接转成gray,或者简单的利用threshhold进行颜色提取,会丢掉许多的颜色信息 Note: If you read in an image using matplotlib.image.imread() y...

2019-06-20 12:11:28

阅读数 14

评论数 0

面试算法|23. Merge k Sorted Lists的三种解法

23. Merge k Sorted Lists 一道非常经典的题目。第二次做,学着用三种方法来解答,并且不断优化 解法1 暴力 每次都对KKK个list进行循环,找到最小的那个Node加入我们最后的结果list。 time complexity:O(kN)O(kN)O(kN) NNN个数字,每个...

2019-06-20 05:00:19

阅读数 15

评论数 0

算法|分治法|Divide and conquer|17. Letter Combinations of a Phone Number

17. Letter Combinations of a Phone Number 本题目采用了分治法,从中间切开后分别计算两边的所有可能组合。最后将两边的结果进行组合 注意:Map那里是双大括号 class Solution { Map<String, String...

2019-06-19 03:20:13

阅读数 3

评论数 0

算法|动态规划|leetcode10. Regular Expression Matching

leetcode10. Regular Expression Matching There are three special combination ‘.’ ‘.*’ ‘b*’, (b means a specific letter) Pseudo-Code //Build up a M...

2019-06-19 01:19:47

阅读数 15

评论数 0

面试算法53. Maximum Subarray

Leetcode 53. Maximum Subarray 解法1. 使用dp, O(n) 解法2. 使用divide and conquer 对于每一个子数组都分成L,R两部分,分别寻找L,R中最大的子序列 a. L中的最大 b. R中的最大 c. 横穿L,R的最大(与平面中的点同理) T(n)...

2019-06-12 12:23:48

阅读数 4

评论数 0

面试问题 | TopK问题的三种解法 | O(nlogn) 以及 O(n) | 算法优化

TopK问题的三种解法 | O(nlogn) 以及 O(n) topk问题是一道很经典的问题,里面包含了数据结构及算法的应用。brute force我们不谈,接下来说一下,如何通过O(nlogn)以及O(n)求解 1. 优先队列(弹k次) 首先把整个数组压入一个heap当中(java中的prior...

2019-06-12 11:33:57

阅读数 29

评论数 0

Java中makefile的使用

JAR 理论上可以包含任何文件,但是实际中我们多用于包含class。但是我们需要包含一个manifest从而告诉jar从哪里作为入口开始运行。 下面代码给出了如何打包以及如何运行打包了的jar包 在这里可以看到makefile和manitest的例子 jar cvmf manifest.txt...

2019-04-23 04:02:20

阅读数 58

评论数 0

Java字符串数组排序

利用一个字符串数组排序讲解anonymous class,method reference以及lambda expression。后面代码体现了,inner class的lambda可以用整个outer class的field,但是必须是final类型才可以直接食用

2019-04-22 11:10:30

阅读数 204

评论数 0

comparable和comparator区别

comparable VS comparator comparable 给了要比较的list internal的能力,而comparator给了external的能力。这句话听起来比较抽象,但是很好理解。comparator是要另外写一个类,并且将这个类传入。 这里需要引入一个性质JAVA8:fu...

2019-04-21 04:07:50

阅读数 6

评论数 0

Vim简单使用方法

how to use Vim Command mode and insert mode To insert: i To command: Esc C: 删除当前光标至行末,并进入编辑状态 cc: 删除当前行,并进入编辑状态 cw: 删除当前词,并进入编辑状态 yy: 复制当前行 u: undo...

2019-04-21 02:32:15

阅读数 18

评论数 0

opencv+xcode mac 2019最新版

opencv+xcode mac 2019最新版 假期可能会用到opencv c++版本,因此提前安装,可是没想到踩了好多坑,有的是因为有的教程过老,有的是教程本来就有错,看了10几篇最后整理除了高清无码版,希望能帮到您! step1 安装opencv 网上很多人建议用brew进行安装,我觉得这就...

2019-04-14 08:03:49

阅读数 49

评论数 0

Keras搭建CNN

Keras 中的卷积层要在 Keras 中创建卷积层,你首先必须导入必要的模块:from keras.layers import Conv2D 然后,你可以通过使用以下格式创建卷积层:Conv2D(filters, kernel_size, strides, padding, activation...

2018-06-06 21:04:13

阅读数 1392

评论数 0

初识CNN

终于学到CNN了,great。上个假期看的imooc的tensorflow实现CNN完全没法理解是什么意思,现在终于明白了一、 卷积层    不同于ANN,我们的CNN是并不是想象成结点形式进行计算,他会想象成一个带厚度的矩阵。每一层代表了一个特征(垂直线条、水平线条)。将这些矩阵一次次计算,最后...

2018-06-06 20:58:41

阅读数 57

评论数 0

numpy矩阵乘法中遇到的问题

一、* 到底是怎么回事    我们先来看一下问题出在哪以前没有深入接触过、计算过矩阵。一个 1 * 2 矩阵和 6 * 1 矩阵“ *” 运算,得到了一个6 * 2 矩阵,感觉这不科学啊??那么问题出在哪呢?一言蔽之,“*”运算要理解成,对应元素相乘,这句话至关重要我们来看一个例子x1 = np....

2018-05-15 08:47:24

阅读数 725

评论数 0

conda安装

一、conda安装多个版本spyder(1)首先要win+R打开控制台,然后输入命令来升级conda update condaconda update anaconda(2)建立一个新的Python环境conda create --name python3 python=3.6        ac...

2018-05-13 23:12:53

阅读数 81

评论数 0

初识神经网络----一

2018/5/11一、几个np的常用函数    ①np.sum:相比于简单的相加,sum可以实现矩阵相加。应用于两个list需要相加,可以用for循环逐个相加,亦可以sum    ②np.dot/np.multiply:前者是真正意义上的矩阵乘法,后面的只是相应的位置相乘,从而得到一个结果    ...

2018-05-12 00:01:45

阅读数 65

评论数 0

Python画图实现同一结点多个柱状图

import numpy as np x = [1,2] #横坐标 y = [3,4] #第一个纵坐标 y1 = [5,6] #第二个纵坐标 x = np.arange(len(x)) #首先用第一个的长度作为横坐标 width = 0.05 #设置柱与柱之间的宽度 fig,a...

2018-04-28 22:46:07

阅读数 2936

评论数 0

提示
确定要删除当前文章?
取消 删除