xgyyxs-CSDN博客

原创【算法题】Leetcode 974--和可被 K 整除的子数组--python实现

思路：同余＋哈希表同余定理：给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，那么就称整数a与b对模m同余，记作a≡b(mod m)。令 P[i] = A[0] + A[1] + … + A[i]。那么，每个连续子数组的和 sum(i, j) 就可以写成 P[j] - P[i-1] 。那么判断子数组的和能否被 K 整除就可以写成：(P[j] - P[i-1])%K == 0根...

2020-04-11 14:36:15 407

原创【算法题】剑指offer汇总--题题多解法--python实现

目录未参考剑指offer上面的思路3. 数组中的重复数字4.二维数组中的查找5.替换空格6 从尾到头打印链表7 重建二叉树8 二叉树的下一个节点9 用两个栈实现队列10 斐波那契数列11 旋转数组的最小数字15 二进制中1的个数16 数值的整数次方18.2 删除链表中重复的节点19.正则表达式匹配20.表示数值的字符串21 调整数组顺序使奇数位于偶数前面22 链表中的倒数第k个节点23.链表中环的...

2020-03-29 17:07:45 538

原创【算法题】剑指offer之栈的压入、弹出序列--python实现

栈的压入、弹出序列思路：如果popV是压入栈序列pushV的弹出序列应满足下列的规律：该规律用白话叙述不容易理解，通过下面的例子进行解释pushV = [1,2,3,4,5]popV1 = [4,5,3,2,1]popV2 = [4,3,5,1,2]popV1是pushV的弹出序列，popV2不可能是pushV的弹出序列。首先，我们看弹出序列的的首元素，popV1和popV2都为...

2020-03-09 20:36:39 206

原创【算法题】剑指offer之包含min函数的栈--python实现

包含min函数的栈"""思路：得到最小元素min函数的复杂度为O（1）建立一个辅助栈stack2，每当压入stack1的元素小于辅助栈stack2时，同时将元素压入stack2在出栈时，当在stack1的栈顶元素于辅助栈stack2的栈顶元素相等时，辅助栈也需要进行pop操作"""# -*- coding:utf-8 -*-class Solution: def __in...

2020-03-09 16:34:46 167

原创【算法题】剑指offer之顺时针打印矩阵-python实现

顺时针打印矩阵对于下面代码的两点解释1.pop对于矩阵而言能否pop出某一行？res += matrix.pop(0)经过资料查找，所有的解释都是同一种说法：pop只是对于list进行操作，每次只能pop出一个元素。但是经过代码测试，pop函数可以pop出矩阵/二维数组的某一行（pop出某一列需要借助for循环）测试代码如下：a = [[1,2,3,4],[5,6,7,8],[9,...

2020-03-09 11:01:14 264

原创【算法题】剑指offer之调整数组顺序使奇数位于偶数前面--python实现

调整数组顺序使奇数位于偶数前面# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write code here single = [] double = [] for i in array: if i % ...

2020-03-07 14:48:23 190

原创【算法题】剑指offer数值的整数次方--python实现

数值的整数次方快速幂法：快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write code here """ 法一：快速幂法 """ #用...

2020-03-07 14:47:21 116

原创【算法题】剑指offer之二进制中1的个数--python实现

二进制中1的个数下面代码中有两个比较神奇的操作：操作一 if n < 0: n = n & 0xffffffff在Python中，数的大小是可以无限扩大的，不像c++中，数超过32位会溢出。所以对于一个负数而言，进行了这个操作，实际上是提取了负数（在计算机中以补码形式存在）的后32位，前面的任意位则变成了0。比如说 -1，一开始是...

2020-03-06 15:55:18 199

原创【算法题】剑指offer之递归与循环--python实现

斐波那契数列斐波那契数列定义：从第3项开始，每一项都等于前两项之和。F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）标准斐波那契数列（f(1)=1、f(2)=1））# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here c...

2020-03-05 11:17:59 151

原创 python代码运行时间检测

import time start = time.clock() 测试代码 end = time.clock() print("read:%fs" %(end-start))

2020-03-05 09:51:56 408

原创【算法题】剑指offer之查找和排序--python实现

旋转数组的最小数字# -*- coding:utf-8 -*-class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if not rotateArray: return None if len(rotate...

2020-03-05 09:17:58 117

原创【算法题】剑指offer之堆和队列--python实现

用两个栈实现队列题目分析栈：先进后出队列：先进先出完成队列的push和pop操作，即实现头删和尾插。首先建立两个栈，s1、s2将队列中的元素“abcd”压入s1中，此时s2为空将s1中的元素pop进s2中，此时pop一下s2中的元素，就可以达到和队列删除数据一样的顺序了当s2只pop了一个元素a时（未pop完所有元素），s1中可能还会插入元素e,这时如果将s1中的元素e插入s...

2020-03-04 16:21:25 104

原创【算法题】剑指offer之二叉树--python实现

重建二叉树class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre...

2020-03-03 16:31:29 214

原创【算法题】剑指offer之链表--python实现

class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here res=[] while listNode: res.append(listNode.val) ...

2020-02-26 16:37:51 190

原创【算法题】剑指offer之字符串--python实现

# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here ss = "" for i in s: if i == " ": ss = ss + "%2...

2020-02-25 21:39:20 125

原创【算法题】剑指offer之数组--python实现

# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): # write code here rows = len(array) cols = len(array[0]) #此时应该用or不能用and ...

2020-02-25 21:37:13 86

原创【数据结构】--排序算法

排序算法稳定性稳定排序算法会让原本有相等键值的纪录维持相对次序。比如：四个元组，根据元组第一个数字的大小来进行排序：（4,2)、（3,1)、(3,2)、(5,3)算法一：（3,1)、(3,2)、（4,2)、(5,3)算法二：(3,2)、（3,1)、4,2)、(5,3)算法二改变了原有序列中（3,1)、(3,2)的顺序，则算法一比算法二稳定。排序算法比较n: 数据规模k: “...

2020-02-16 18:00:07 225

原创【RL】--DDPG

DDPG框架图

2020-01-03 14:55:52 481

转载协方差

协方差协方差表示了两个随机变量 X 与 Y 之间相互关系。协方差计算公式：下面博客对于协方差的介绍通俗易懂。https://blog.csdn.net/Wuhzossibility/article/details/8087863...

2019-12-11 19:51:38 310

转载【RL】--Value-Based与Policy-Based的区别

1. 生成policy上的差异：一个随机，一个确定Value-Base 中的 action-value估计值最终会收敛到对应的true values（通常是不同的有限数，可以转化为0到1之间的概率），因此通常会获得一个确定的策略（deterministic policy）Policy-Based不会收敛到一个确定性的值，另外他们会趋向于生成optimal stochastic policy。如...

2019-12-03 17:02:23 8926

转载【RL】--马尔可夫决策

核心思想St+1的状态，只由再St时刻采取的行动有关，与历史时刻无关。即：未来只与现在有关，与过去无关。参考文献：https://blog.csdn.net/LagrangeSK/article/details/81028260...

2019-11-28 22:32:48 182

转载【RL】--DQN、Double DQN、DQN-Prioritized Experience Replay、Dueling DQN

DQN介绍DQN算法是在Q-learning基础上的改进，在Q-learning中必须存在一张Q表。当时当环境变得极其复杂时，Q表的数据量会相当大，更新过程会变得异常复杂。在经过深度网络的学习之后，我们就可以利用神经网络来代替Q表，只需要把状态S和行动a作为输入就可以得到相应的输出Q(s,a)。算法原理DQN相比于 Q-learning的改进之处在于上图中的两处神经网络NN-1和NN-2，...

2019-11-28 20:21:53 2922

转载【数学基础】----极大似然估计

极大似然估计最大似然估计的目的就是：利用已知的样本结果，反推最有可能（最大概率）导致这样结果的参数值。一个例子：假设一个罐子，里面有黑白两种颜色的球，数量未知。现从罐子中每次取出一个球（记录颜色之后再放回），累计取十次之后的结果为8次为白色2次为黑色，则请问罐中白色球的概率为多少？样本集D={八次白，两次黑}似然函数：l（θ）=(（1-θ）^8) * (θ^2)取对数，在求导之后解得...

2019-11-28 19:40:55 833

原创【数据结构】--二叉树

二叉树完全二叉树第1层至第n层的节点都满（度为2）（第i层的节点数为2**i）、满二叉树所有分支节点的都满二叉树的性质第i层中至多有2**i个节点高度为h的的二叉树中至多有2**（i+1）-1个节点...

2019-11-24 15:13:30 196

转载【RL】--Q-learning与Sarsa原理以及区别

Q-learning上一状态是在S1；现在的状态S2上一状态所采取的行动a2;现在将要采取的行动a2Q-learning是通过本状态（S2）所对应Q表中的最大值maxQ(S2)来更新在上一状态（S1）时所采取的行动Q(s1,a2)的值通俗一点的解释一下：也就是当我到达S2之后，S2的下一步也是确定的，即maxQ(S2)，然后利用maxQ(S2)更新Q(s1,a2)SarsaS...

2019-10-29 17:17:32 827

转载【数学基础】----期望、方差、协方差、相关系数

期望1.离散随机变量的X的数学期望：例如：2.连续型随机变量X的数学期望：方差方差表示随机变量与其均值之间的偏离程度方差在统计描述和概率分布中各有不同的定义，并有不同的公式。在统计中方差用来计算每一个变量（观察值）与总体均数之间的差异。在概率分布中意为“变量值与其期望值之差的平方和”的期望值。例如：协方差描述两个变量之间的相关性协方差与协方差矩阵此篇文章对与...

2019-10-22 19:41:06 594

防止过拟合的方法--正则化、Dropout

防止过拟合的另外一种方法----DropoutDropout说的简单一点就是：我们在前向传播的时候，让某个神经元的激活值以一定的概率p停止工作，这样可以使模型泛化性更强，因为它不会太依赖某些局部的特征，如下图所示。随机去掉不同的隐藏神经元就类似在训练不同的网络，整个dropout过程就相当于对很多个不同的神经网络取平均。而不同的网络产生不同的过拟合，一些互为“反向”的拟合相互抵消就可以达到整体...

2019-10-21 09:46:24 394

原创【TensorFlow】卷积、池化中参数padding的两种形式“SAME”和“VALID”

import tensorflow as tfx = tf.constant([[1., 2., 3.,4., 5., 6.,7.,8.,9.], [1., 2., 3.,4., 5., 6.,7.,8.,9.], [1., 2., 3.,4., 5., 6.,7.,8.,9.],])x = tf.reshape(x, [1...

2019-10-19 20:27:07 637

原创【TensorFlow】-- 参数strides、ksize的含义

strides=[1, 1, 1, 1]的含义strides[0] = 1 在 batch 维度上的移动为 1，也就是不跳过任何一个样本strides[1] = 1 在宽度的方向上步长为1strides[2] = 1 在高度的方向上步长为1strides[3] = 1 在 channels 维度上的移动为 1，也就是不跳过任何一个颜色通道；...

2019-10-19 17:19:18 4179

原创列表[,]&元组(,)&字典{}之间的区别

列表列表用[]表示，间隔符为**,**元组元组用（）表示，间隔符同样为**,**字典字典用{}表示，一把形式为{key1:value1,key2:value2}元素之间的分隔符为**,,键-值之间的分隔符为：**列表与元组的区别列表可以进行修改、添加、删除元素等操作。即：列表的值是可变的元组的值不可以改变。不可变的列表被成为元组...

2019-10-10 16:44:21 351

原创 CNN中的计算

CNN的几个特点局部感知参数共享池化池化类型卷积类型单核单通道卷积多核单通道卷积多个卷积核，每个卷积核得到一副特征图像多核多通道卷积使用多个卷积核的原因不同卷积核对应不同特征的响应程度。如垂直边缘响应、水平边缘响应、倾斜边缘响应、中心斑块响应。感受野参考:https://blog.csdn.net/TeFuirnever/article/details/100...

2019-10-10 16:43:02 1105

原创 [机器学习常用算法]--朴素贝叶斯

朴素贝叶斯核心思想选择高概率对应的类别假设：所有的特征之间是统计独立的。即：贝叶斯公式P（A）称为“先验概率”（Prior probability），即在B事件发生之前，我们对A事件概率的一个判断。P（A|B）称为“后验概率”（Posterior probability），即在B事件发生之后，我们对A事件概率的重新评估。P（BIA）/P（B）称为“可能性函数”（Likely h...

2019-09-25 21:01:08 150

原创 [机器学习常用算法]--(K近邻&决策树)

@[机器学习常用算法]–(K近邻&决策树)K近邻算法优点：对异常值不敏感；精度高；缺点：计算量大；核心思想计算当前点与已知类别的数据集中各点的距离；距离按照递增方式排序；选取与当前点距离最近的K个点；确定k个点所在类别出现的频率；出现频率最高的类别为当前点的预测类别；距离计算（欧氏距离）二维、三维n维python实现课比较多，有空再写。决策树...

2019-09-21 10:05:10 426

原创 labview与C数据类型的对应关系

labview与C数据类型的对应关系labview宝典的数据类型对照表布尔型在输入时先把布尔值转化为数值，输出时把数值转化为布尔值。数值型数组labview只能支持c的数值型数组。在进行参数设置时注意，数据格式一栏选择》数组数据指针。数组的输入较为简单，但是在数组作为参数作为输出时，应为数组数据开辟空间。最简单的方法就是在参数设置》最小尺寸中设定一个值。字符串字符串与数组相似...

2019-07-29 09:21:50 5199 1

xgyyxs的博客