自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 数据结构——动态规划

数据结构与算法(十九):动态规划 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 动态规划适合用于求解最优问题,比如求最大值、最小值等。它可以显著地降低时间复杂度,提高执行效率。 0-1背包问题 对于一组不同重量、不可分割的物...

2019-12-19 10:14:28

阅读数 29

评论数 0

原创 数据结构——回溯算法

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 回溯的处理思想,有点类似于枚举搜索——枚举所有的解,找到满足期望的解。为了有规律地枚举所有可能的解,避免遗漏和重复,我们把问题求解的过程分为多个阶段。每个阶段,我们都会面对一个岔...

2019-12-13 20:20:17

阅读数 24

评论数 0

原创 数据结构——分治算法

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 分治算法的核心是分而治之,将原问题划分为n个规模较小,且结构与原问题相似的子问题,递归地解决了这些子问题,然后合并其结果,得到原问题的解。 分治算法一般都比较适合用递归来实现,每...

2019-12-13 11:20:03

阅读数 10

评论数 0

原创 数据结构——贪心算法

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 首先来看一个例子,假设我们有一个可以容纳100kg物品的背包 为了使背包中所装物体的总价值最大,如何选择在背包中装哪些豆子?这个问题的解决是将单价从高到低排列,它的本质借助的是...

2019-12-12 16:56:25

阅读数 32

评论数 0

原创 数据结构——字符串匹配基础

字符串匹配基础 字符串匹配算法有很多,首先讲一下BF算法和RK算法。RK算法是BF算法的改进,借助了前面讲的哈希算法来实现高效字符串匹配。 BF算法 BF算法是Brute Force的缩写,中文叫作暴力匹配法,也叫朴素匹配算法。首先要了解主串和模式串的概念。比如我们在字符串A中查找字符串B,则A为...

2019-12-07 22:34:12

阅读数 22

评论数 0

原创 数据结构——图

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 涉及图的算法有很多,比如图的搜索、最短路径、最小生成树、二分图等。图是一种非线性数据结构。树的元素称为节点,图的元素称为顶点。 图中的顶点可以与任何其他顶点建立连接关系。这种关...

2019-11-30 20:58:41

阅读数 9

评论数 0

原创 数据结构——堆与堆排序

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 堆是一种特殊的树,只要满足以下两点,它就是一个堆: 一、堆是一个完全二叉树 二、堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。 对于每个节点的值都大于等于子...

2019-11-28 16:29:17

阅读数 13

评论数 0

原创 数据结构——二叉树

数据结构与算法(十二):二叉树 树是一种非线性表结构。树这种数据结构比线性表的数据结构要复杂得多。 树中的每个元素叫做“节点”,用来连线相邻节点之间的关系,叫做“父子关系”。如上图,A节点是B节点的父节点,B节点是A节点的子节点。B、C、D这三个节点的父节点是同一个节点。因此,它们互称兄弟节点。...

2019-11-18 11:27:40

阅读数 33

评论数 0

原创 《LightNet:A Dual Spatiotemporal Encoder Network Model for Lighting Prediction》论文解读

本文提出了一种名叫LightNet的模型用于对雷电进行预测。通过数值天气预报系统(NWP)计数出参数,对参数进行编码,同时通过对观测图像也进行编码,其目的是校准参数编码并协助预测,对两个编码后的输出进行融合,在进行编码,最后得到需要的结果。实验证明LightNet效果优于传统气象方法和单纯的Con...

2019-11-15 11:09:43

阅读数 55

评论数 0

转载 Python编写惯例

“惯例”这个词指的是“习惯的做法,常规的办法,一贯的做法”,与这个词对应的英文单词叫“idiom”。由于Python跟其他很多编程语言在语法和使用上还是有比较显著的差别,因此作为一个Python开发者如果不能掌握这些惯例,就无法写出“Pythonic”的代码。下面我们总结了一些在Python开发中...

2019-11-14 21:29:21

阅读数 15

评论数 0

原创 《All convolutional neural networks for radar-based precipitation nowcasting》论文解读

这篇文章于2019年1月在Procedia Computer Science上发表。这篇文章的贡献在于选择和采用了合适的数据预处理方法和损失函数,提出了网络模型——Dozhdya.Net。 数据 在介绍模型之前首先说一下该实验所采用的数据。数据名为RY,其测量范围为900∗900km900*900...

2019-11-14 19:57:16

阅读数 37

评论数 0

原创 数据结构——哈希算法

哈希算法的定义是将任意长度的二进制值串映射为固定长度的二进制值串。这个映射规则就是哈希算法。通过原始数据映射后得到的二进制值串就是哈希值。设计一个优秀的哈希算法应满足几点要求: 1.从哈希值不能反向推导出原始数据(因此哈希算法也叫单向哈希算法)。 2.对输入数据非常敏感,哪怕原始数据只修改了一个...

2019-11-13 20:53:24

阅读数 104

评论数 0

原创 数据结构——散列表(Hash Table)

散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。 举个例子,运动员参加学校运动会,每个运动员有自己的编号。希望实现一个功能通过编号快速找到对应的选手信息,我们可以把这些运动员信息放在数组里,编号为k的选手放在数组中下标为k的位置。这个例子已经用到了...

2019-11-12 14:58:41

阅读数 85

评论数 0

原创 数据结构——跳表

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 二分查找只适用于数组,但当数据存储在链表时,我们只需要对链表稍加修改就可以支持“二分”的查找算法。我们将改造后的数据结构称为跳表。 跳表是一种各方面性能都比较优秀的动态数据结构,...

2019-11-08 16:06:34

阅读数 25

评论数 0

原创 数据结构——二分查找(python实现)

最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 课前问题:假设有1000万个整数数据,每个数据占8个字节,如何设计数据结构与算法,快速判断某个整数是否出现在这1000万数据中,同时又希望这个功能内存不要超过100M? 这个问题...

2019-11-07 17:04:28

阅读数 159

评论数 0

转载 Python标准库glob模块

最近做了一个将.dat文件转化为.nc文件的任务,由于要进行批量转化所以遍历文件夹必不可少,刚开始学习python编程,所以把用过的模块用法记录下来,以加深记忆,方便查阅。 glob模块的主要方法就是glob,该方法返回所有匹配的文件路径列表(list);该方法需要一个参数用来指定匹配的路径字符串...

2019-11-05 15:13:46

阅读数 13

评论数 0

原创 Python中的变量与对象

Python中的变量与对象 昨天在刷Leetcode时,遇到下面一个问题: t = [0 for i in range(3)] M = [t for i in range(3)] print(M) M[0][0]+=1 print(M) 最后的结果却为[[1,0,0],[1,0,0],[1,0,...

2019-11-05 14:54:36

阅读数 64

评论数 0

原创 数据结构——排序(python实现)

数据结构与算法(七):排序 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 最常见的排序方法有:冒泡排序、插入排序、选择排序、快速排序、计数排序、基数排序、桶排序等。按时间复杂度将其分为: 排序算法 时间复杂度 是否基...

2019-10-31 15:36:40

阅读数 218

评论数 0

转载 线程和进程的区别

进程是资源分配的最小单位,线程是CPU调度的最小单位 做个简单的比喻:进程=火车,线程=车厢 线程在进程下行进(单纯的车厢无法运行) 一个进程可以包含多个线程(一辆火车可以有多个车厢) 不同进程间数据很难共享(一辆火车上的乘客很难换到另外一辆火车,比如站点换乘) 同一进程下不同线程间数据很易共享(...

2019-10-27 15:31:54

阅读数 18

评论数 0

原创 数据结构——递归

数据结构与算法(六):递归 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 递归是一种非常高效、简洁的编码技巧,一种应用非常广泛的算法,比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。基本上所有的递归问题都可以用递推...

2019-10-26 19:57:47

阅读数 63

评论数 0

原创 数据结构——队列

数据结构与算法(五):队列 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 队列跟栈一样,也是一种操作受限的线性表数据结构(如下图所示),其满足先进者先出。队列最基本的操作时入队enqueue(),即放一个数据到队列尾部;出队...

2019-10-25 15:37:56

阅读数 45

评论数 0

转载 Python标准库os模块

在Python的标准库os模块中包含普遍的操作系统功能 os 模块引入的方法是: import os 以下为 os 模块常见的使用方法: 1、os.getcwd 获取当前的工作目录,即程序执行的目录 2、os.name 字符串指示正在使用的平台。比如,windows是“nt”,linux 或 u...

2019-10-24 11:00:13

阅读数 35

评论数 0

原创 数据结构——栈

数据结构与算法(四):栈 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 栈可以看作是一种“操作受限”的线性表,当某个数据只涉及在一端插入和删除数据,并满足后进先出,先进后出的特性,应首选“栈”这种数据结构。如下图: **用...

2019-10-21 22:17:43

阅读数 87

评论数 0

原创 数据结构——链表

数据结构与算法(三):链表 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 与数组需要一块连续的内存空间来存储不同,链表通过“指针”将一组零散的内存块串联起来。常见的链表结构有:单链表,双向链表以及循环链表。 一、单链表 链表...

2019-10-19 10:45:59

阅读数 213

评论数 0

原创 数据结构——数组

数据结构与算法(二):数组 最近开始学习王争老师的《数据结构与算法之美》,通过总结再加上自己的思考的形式记录这门课程,文章主要作为学习历程的记录。 一、如何实现随机访问 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。(对这句话进行解释,引出了以下几个概念) 1.线...

2019-10-15 11:28:18

阅读数 138

评论数 0

原创 数据结构——复杂度分析

数据结构与算法(一):复杂度分析 最近开始学习王争老师的《数据结构与算法之美》,文章主要作为学习历程的记录。广义来说,数据结构是指一组数据的存储结构,算法则是操作数据的一组方法。算法复杂度分为时间复杂度和空间复杂度,在计算算法复杂度时一般用到大O符号。 一、时间复杂度 ​ 所有代码执行时间T...

2019-10-14 11:16:01

阅读数 208

评论数 0

原创 Python自测100题(下)

51.题目:学习使用按位与 & 。 程序分析:0&0=0; 0&1=0; 1&0=0; 1&1=1。 print(0&0,0&1,1&0,1&1) 52.题目:学习使用按位或 | 。 程序分析:0|0=0; 0|1=1;...

2019-10-12 17:38:06

阅读数 1911

评论数 1

原创 Python自测100题(上)

Python自测100题 1.题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 for i in range(1,5): for j in rang...

2019-10-10 10:45:00

阅读数 1757

评论数 2

原创 Numpy自测100题(部分,附注释)

Numpy自测100题(部分,附注释) 4.How to find the memory size of any array a = np.zeros((3,3)) print(a.size*a.itemsize) #itemsize输出array元素的字节数 Find indice...

2019-10-07 20:39:01

阅读数 575

评论数 0

原创 《Convolutional LSTM Network A Machine Learning Approach for Precipitation Nowcasting》论文解读

Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting ​ 作者在这篇文章中提出用卷积操作替代矩阵的乘法操作——采用ConvLSTM去取代FC-LSTM,这样做的目...

2019-09-28 15:24:11

阅读数 456

评论数 3

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