- 博客(23)
- 收藏
- 关注
RSS订阅原创 所有子数组的和的最大值-动态规划+规律
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。1. 规律规律的话cur是用来存储当前的值之和，max1存储最大值，如果cur大于max1则更新，如果cur<0，并且nums[i]比cur大，则可以抛弃之前的数，重新开始计算cur；否则cur继续叠加nums[i]：因为如果cur>0，那么叠加...
2020-04-30 21:47:18
384
原创 动态规划总结(更新)
Dynamic programming，简称DP。例如背包问题和斐波那契数列等，剪绳子问题(写过)。核心是分治思想，通过子问题求之：划分状态-状态表示-状态转移-确定边界。如斐波那契数列： F[I] = F[I-1] + F[I-2]：自底向上。主要包括自顶向下(又叫记忆化搜索)和自底向上两种思路。...
2020-04-30 21:16:30
238
原创 1～n整数中1出现的次数 -找规律
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。暴力的方法是将每一个数都依次判断每一位上是否是1，然后相加，这样无法通过，时间超过限制。可以考虑计算每一位可能出现1的总次数，然后把每一位相加。其中遇到的问题：乘方是**，而不是^, 这是异或的意思5/2 = 2.5 ， 5//2 = 2是计算每一位上可能出现1的次数，只需要计算该位的，并且不会发生重叠，因为每次都只计...
2020-04-30 16:28:52
202
原创 os模块与系统交互
下面是三个函数的示例：os.listdir() ： 请输出该路径下的所有文件和目录名称(子文件夹):可以借此导入数据集的各种名称的数据，不用一一列举。os.path.isdir()用于判断对象是否为一个目录Isdir 用于判断输入是否表示一个子文件夹(目录)。os.path.isfile()用于判断对象是否为一个文件import ospath = '##############'fo...
2020-04-28 06:36:48
156
原创 matplotlib.pyplot画图的基础例子
#导入包import matplotlib.pyplot as pltimport numpy as np#创建数据x = np.linspace(-5, 5, 100)y1 = np.sin(x)y2 = np.cos(x)#创建figure窗口plt.figure(num=3, figsize=(8, 5))#画曲线1plt.plot(x, y1)#画曲线2plt....
2020-04-28 06:20:42
185
原创 找出数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。用的方法包括：如果有超过一半的，那么这个数与其他数互相抵消计算，最终肯定还有计数。每次只record一个数，如果这个数抵消完了，就记住最后抵消完的这个数，次数为1。使用字典，有这个数就增加次数，最后直接看字典里的计数。通过快排的partition来解决。(待更)方法...
2020-04-25 17:24:29
194
原创 序列化二叉树-先序遍历和层次遍历
序列化二叉树就是先把二叉树转化为列表形式，反序列化是再转化为二叉树。方法任意。一 先序遍历收获 ：1.尽量少采用pop(0)这种操作，大大增加运行时间，之间用id递增即可。2.要注意每个函数返回的是什么，递归联系的渠道。这里返回root，就可以联系root。3.想在类函数中通通的变量直接在__init__里定义最方便。class Codec: def __init__(se...
2020-04-24 20:56:00
715
原创 整理-二叉搜索树转化为双向链表
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：1 解法一二叉搜索树肯定与中序遍历有关，标准答案的解法是把二叉搜索树看成三部分，左子树-根节点-右子树。解法1的核心是记住上一个点(pre)和当前点(cur)，当前点是按照中序遍历依次移动，所以符合递增的规律，记住上一个点可...
2020-04-24 15:33:13
139
原创 python 类变量总结及区别
在__init__和类函数中定义的self变量(成员变量)是一样的，都可以供给所有类函数调用。类函数中的局部变量，没有加self，不能供其他函数直接使用。class Member(): num = 0 # 类变量,可以直接用类调用，或用实例对象调用 def __init__(self, x, y): self.x = x # 实例变量（成员变量）,需要它是...
2020-04-24 15:13:16
255
原创 写入csv文件与读取csv文件-python(更新)
1.pd.to_csv首先是pandas的pd.to_csv。通过pd.dataframe转换表的结构。df=pd.DataFrame({'key':['a','b','c'],'data1':[1,2,3], 'data2':[4,5,6]}) print(df) df.to_csv('111.csv', mode='w', sep=',', in...
2020-04-20 08:00:12
673
原创 单层感知器代码完整实例
np.random.random(10)是生成10个0-1的随机数，没有负值。numpy.random.rand()产生从[0,1)[0,1)[0,1)之间的随机数，没有负值。numpy.random.randn()产生服从正态分布的随机数，会出现负值。三个输入神经元，一个输出神经元。import numpy as npimport matplotlib.pyplot as plt# ...
2020-04-19 11:22:25
1362
原创 生成模型-编码器与预训练
模型包括了生成模型(无监督学习)、判别模型(有监督学习)。下面介绍生成模型中的编码器：1.自编码器表征学习，可重构样本的特征。可用于CNN早期参数的初始化。是基于无监督学习的的神经网络。—预训练编码和解码的两个W可以相同，即权值共享。误差是重构前后的特征的difference！误差反向传播，可用最小二乘法 和交叉熵函数2.降噪自编码器与自编码器的区别是降噪的输入向训练样本加入了随机...
2020-04-18 17:21:42
1916
原创 梯度下降方法及实例
首先，梯度下降最直观就是方向的选择问题，从山顶往山底，每次沿着梯度的方向(最抖的方向)往下，路程是最短的。梯度下降的目的是最小化损失函数。梯度下降的三种方法：Batch gradient descent: 每一步的梯度下降都使用了所有的训练样本，所有样本梯度的平均值。缺点是计算量大，内存消耗大。优点：全局最优解；易于并行实现。SGD 随机梯度下降，每个样本都计算一次梯度并下降。训练速度快，...
2020-04-18 15:07:03
2069
原创 colab 导出csv文件
生成之后download即可。from google.colab import filesfiles.download('train.csv')
2020-04-17 14:19:10
2465
1
原创 python numpy.where()函数实例
numpy.where(condition[,x,y])返回元素，可以是x或y，具体取决于条件(condition)当数组是一维数组时，返回的值是一维的索引，所以只有一组索引数组import numpy as npa = np.array([0., 1., 2., 3., 4., 5.])print(np.where(a > 2))(array([3, 4, 5...
2020-04-10 11:00:21
507
原创 numpy()的类型-astype、dtype
查到一共有四个方法对于numpy数组：ndim、shape 、astype 、 dtypendim返回的是一个数，表示的是数组的维度；shape返回的是数组的size，dtype返回的是数组中值的类型；astype是强制类型转换：可以转换为 float64、int32、str。注意加引号，如果字符串数组表示的全是数字，也可以用astype转化为数值类型，如果非数字，str不能转换为float。...
2020-04-06 16:52:52
2238
原创 one-hot vector转换
可以使用keras.utils.to_categorical方法 to_categorical(y, num_classes=None, dtype='float32')将整型的类别标签转为onehot编码。y为int数组，num_classes为标签类别总数，大于max(y)（标签从0开始的）。一般来说，最大值是多少则独热编码就有多少，可以更多，如果没有定义标签的类别数目，就默认是最大的y...
2020-04-06 16:34:43
673
转载 计算机视觉算法岗优秀面经-转
防止忘记：https://blog.csdn.net/liuxiao214/article/details/83043197
2020-04-06 15:06:08
312
转载 python函数的传参
Python参数传递采用的肯定是“传对象引用”的方式。这种方式相当于传值和传引用的一种综合。如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值——相当于通过“传引用”来传递对象。如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象——相当于通过“传值”来传递对象。简单的小例子： 传列表和传数字def change(a): a...
2020-04-06 14:55:02
164
原创 使用tensorboard的小结-终于成功
先通过代码生成文件，然后通过cmd，首先cd到文件所在的目录，或者所在盘即可，然后使用命令tensorboard --logdir=./文件名，即可得到生成的网址，然后粘贴在谷歌浏览器即可。这时可能无法运行，可以将网址进行修改为localhost:6006。...
2020-04-05 15:21:20
202
原创 回调函数的小结
使用keras的回调函数方便许多，可以查看许多信息。参考官方文档：https://keras.io/zh/callbacks/先来一个例子：rom keras.callbacks import ModelCheckpointmodel = Sequential()model.add(Dense(10, input_dim=784, kernel_initializer='uniform...
2020-04-05 14:59:16
164
原创 os.path.join()函数-路径拼接
os.path.join()函数：连接两个或更多的路径名组件1.如果各组件名首字母不包含’/’，则函数会自动加上2.如果有一个组件是一个绝对路径，则在它之前的所有组件均会被舍弃3.如果最后一个组件为空，则生成的路径以一个’/’分隔符结尾import osPath1 = 'home'Path2 = 'develop'Path3 = 'code'Path10 = Path1 + Pat...
2020-04-05 10:36:18
505
原创 关于matlab代码转python代码的总结
1.matlab代码的序号是从1开始计数的，而python是从0开始的。2.python矩阵外的符号是 []，而matlab是()。3.当matlab定义一个一维的数组A后，转置是A‘python是A.T：重要的是，如果是matlab，定义一维数组后，如WF1 = [-2,-3,-5,4,5,6,8]，转置后结果为七行一列；然而，如果是python定义的一维数组，转置后仍为一维数组。所以，定...
2020-04-04 20:18:48
2644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人