going_go7-CSDN博客

原创 python 剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0这道题暴力解法的话时间复杂度是O(n)，更好的方法是使用二分法，降低时间复杂度为O(logn)需要注意的地方是：这个数组中数字是可以重复的，边界条件的判断cl...

2021-04-24 15:32:22 116

原创 python 剑指 Offer 10- II. 青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100该问题解法思路与斐波那契数列一样。在跳到最后一个台阶的时候，有两种跳法，F(n) = F(n-1) + F(n-2)..

2021-04-24 11:38:53 164

原创 python 剑指 Offer 10- I. 斐波那契数列

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5...

2021-04-23 22:11:43 159

原创 python leetcode64 最小路径和

给定一个包含非负整数的 mxn网格grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12提示：m == grid.lengthn == grid[i].length1 <= m, n...

2021-04-16 22:34:23 170

原创 python leetcode 215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。针对本题，第一想法：先从大到小排序，然后取第K个值。我掌握最熟练的冒泡排序，但是它的时间复杂度太高了，为O(n^2)，运行完了提示时间超...

2021-04-16 21:50:05 475

原创 python leetcode283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。这道题我的思路是：首先用一个变量a记录非零值的个数，遍历整个列表，遇到非零值就将其放到第a个位置上，这个非零值的位置上放0，然后a往后挪一位。这样列表开始的数值都是非零值，后面的数值都为0。时间复杂度为O(n)，空间复杂度为O(1)。后来看了官方解法，..

2021-04-04 23:24:08 279

原创 python剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteHead","appendTail"..

2021-04-02 16:59:22 92

原创 python剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解法一：递归法二叉树的题目有固定章法可循。首先根据前序遍历找到根节点，然后根据该根节点在中序遍历中的位置找出左子树和右子数。随后返回到前序遍历中，继续找...

2021-04-02 16:06:36 140 2

原创 python剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000解法一：栈。创建一个新的列表，然后从尾到头遍历。时间和空间复杂度都是O(n)# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.va...

2021-03-31 16:58:28 79

原创 python剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000这道题目很简单，本来遍历字符串，找到空格就替换为“%20”，不过我对Python很多语法还是不熟悉。python是不能够对原始字符串进行更改的。解法一：直接使用库函数s.replace()class Solution: def replaceSpa..

2021-03-31 15:02:49 191

原创 python剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target=5，...

2021-03-30 21:59:23 180 1

原创 endnote写文章导入参考文献

写文章的时候，用endnote导入参考文献是非常方便的。不过，最近我发现，下载对应文献对应的.ens格式之后，文献部分还是没有缩写比如Qiu, S., He, B.B., Zhu, Z., Liao, Z.M., Quan, X.W., 2017. Improving F-mask cloud and cloud shadow detection in mountainous area...

2019-11-22 16:01:42 396

转载 Matlab数学形态学运算

数学形态学运算语法格式：　　BW2 = bwmorph(BW,operation)　　对二值图像进行指定的形态学处理。　　BW2 = bwmorph(BW,operation,n)　　对二值图像进行n次指定的形态学处理。 n可以是Inf（无穷大），这意味着将一直对该图像做同样的形态学处理直到图像不再发生变化。　　operation是一个字符串，用于指定进行的形态学处理类型...

2019-07-05 21:25:41 5190

原创 matlab

输出文件名中含有变量：for i=1:24 figure(i); imshow( cat(2,outputlow{i},outputsparse{i}) ); title(i);%把两张图一起水平排列显示 saveas(i,['image', num2str(i), '.jpg']);%将figure另存为，i代表figure(i)end...

2019-06-25 10:34:18 114

原创 Sentinel卫星数据

Sentinel(哨兵系列)“哨兵”系列卫星是欧洲哥白尼（Copernicus）计划[之前称为“全球环境与安全监测”（GMES）计划]空间部分（GSC）的专用卫星系列，由欧洲委员会（EC）投资，欧洲航天局（ESA）研制。“哨兵”系列卫星主要包括2颗哨兵－1卫星、2颗哨兵－2卫星、2颗哨兵－3卫星、2个哨兵－4载荷、2个哨兵－5载荷、1颗哨兵－5的先导星——哨兵－5P，以及1颗哨兵－6...

2019-02-25 15:53:20 21218

原创 Landsat系列卫星

美国NASA的陆地卫星(Landsat)计划，从1972年7月23日以来，已发射8颗（第6颗发射失败）。 Landsat8：OLI陆地成像仪，TIRS热红外传感器，卫星一共有11个波段，波段1-7，9-11的空间分辨率为30米，波段8为15米分辨率的全色波段，卫星每16 天可以实现一次全球覆盖。OLI陆地成像仪有9个波段，成像宽幅为185x185km。Landsat7：ETM...

2019-02-20 19:42:21 13484

原创用python实现Fmask

参考网址：http://pythonfmask.org/en/latest/https://forum.step.esa.int/t/sentinel-2-cloud-mask-with-fmask/4152/23https://github.com/gersl/fmask在anaconda prompt下载安装包：conda config --add channels cond...

2019-01-06 20:54:19 3209 4

原创遥感名词解释

DN值卫星接收到的辐射进行量化的一个数值，大小与量化深度有关，比如8Bit量化，那么Max(DN)=255，无单位，无实际意义。辐射亮度（Radiance）是辐射定标的结果之一，是星上接收到的辐射亮度值。将未定标的DN图像转化成辐射亮度值图像，通常只用一个线性转换公式及偏移和增益就可以完成。表观反射率（Top of Atmosphere Reflectance） ...

2018-12-06 16:18:19 839

原创 PPT制作scientific representation

Susan McConnell (Stanford)- Designing effective scientific presentation观看了一个介绍如何制作scientific presentation的视频，以下是笔记：字体：Arial 字号：大于14LayputEvery slide should have a heading.Limit text blocks ...

2018-12-04 17:26:01 281

原创 GAN

（两个Noise可以是不同的）Structured Learning:output sequence, matrix,....why challenging? one-shot/zero-shot learning; machine has to learning to do planningwhy cannot only generator?t...

2018-12-03 21:43:52 128

转载 bag-of-words模型

bag-of-words模型是信息检索领域常用的文档表示方法。在信息检索中，BOW模型假定对于一个文档，忽略它的单词顺序、语法、句法等要素，将其仅仅看作是若干个词汇的几何，文档中每个单词的出现都是独立的，不依赖于其他的单词是否出现。在一个巨大的文档集合D，里面一共有M个文档，文档里面的所有单词提取出来后，一起构成一个包含N个单词的词典，利用Bag-of-words模型，每个文档可以被表示为一个...

2018-11-30 16:15:33 223

转载关于范数norm，正则化，脊回归

向量的范数，表示这个原有集合的大小。矩阵的范数，表示这个变化过程的大小的一个度量。0范数，向量中非零元素的个数。1范数，绝对值之和。2范数，模。最小二乘法计算线性回归模型参数时，如果数据集合矩阵存在多重共线性，那么最小二乘法对输入变量中的噪声非常敏感，其解会极其不稳定。中的w会特别大。为限制w的增长，引入脊回归（Ridge Regression)和套索回归（Lass...

2018-11-29 14:41:39 598

转载关于：python setup.py install

关于：python setup.py install下载第三方包解压到python安装路径！（即C:\Users\用户名\Anaconda3....) 打开cmd，到指定路径运行python setup.py install这样就能使用第三方包。 ...

2018-11-27 15:32:59 8688

转载为Python添加默认模块搜索路径，解决已有模块但是no module named...问题

我们在编写程序时经常引用Python模块，其中不乏像Caffe这样编译的第三方或用户私有模块，如何将这些模块添加进Python模块搜索路径并能import呢，这里有三种方法，根据不同的情况，选择不同的方法。方法一：函数添加import syssys.path.append("/home/simon/Library")方法二：修改环境变量非管理员用户可以修改系统环境变量 PYTH...

2018-11-27 15:32:31 3770

原创在GEE上搭建python环境

参照https://zhuanlan.zhihu.com/c_123993183中的GEE 学习笔记三十五、三十六和三十七。在三十五中，是在windows下本地配置python环境，期间我解决了pyasn1版本过低的问题，但没想到最后一步一直没有结果出来，不知是否是网络原因。故本地配置失败。安装Google的 python API的客户端: pip install google-api...

2018-11-23 17:06:43 3148 10

转载 U-net

论文：U-Net: Convolutional Networks for Biomedical Image SegmentationThe u-net is convolutional network architecture for fast and precise segmentation of images。主要使用数据增强(data augmentation)，来更有效地利用已有的...

2018-11-21 10:58:18 396

原创高博RGBD SLAM

undefined reference to cv::imread(cv::string...........................)是因为在CMakeLists.txt中ADD_EXECUTABLE( detectFeatures detectFeatures.cpp ) TARGET_LINK_LIBRARIES( detectFeatures s...

2018-09-07 17:40:15 344

qq_33655102的博客