自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 剑指offer-正则表达式匹配(python详细解读)

题目描述:请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配。思考:在看到字符串比较的时候,我们分析的时候肯定是一个一个字符的去比较是否符合条件,因此,对于这个题目可以有以下几种情况:给定字符串s和匹配模式pattern均为空时,即一定匹配,函数返回T

2020-08-28 10:34:53 335

原创 香浓熵(Shannon)与冯诺伊曼熵(Von Neumann)

许多期刊发表的量子图像密码论文中,分析信息熵的时候用的是香农熵的公式,这不禁让人开始有点疑惑。因为,我们知道,香农熵一般用来是表示经典信息混乱程度的,为什么还可以用来表示量子信息混乱度。这不得不从香农熵和冯诺依曼上的公式上去推导,如果两者结果是一样的,那么可以说这两个公式是互通的。香农熵香农熵公式可以如上表示,信息mim_{i}mi​及其相应的概率p(mi)p(m_{i})p(mi​).冯诺伊曼熵其中ρ\rhoρ表示的是密度算符,它可以如下计算得到:也就是说,如果是单个量子态的话,那么其密度算

2020-08-19 15:41:20 5884 2

原创 剑指offer-滑动窗口的最大值(python)

题目描述:解答方法:这个题目一看就知道要用两个指针来做,在剑指offer里面竟然难度等级为较难,不是很理解,大概是以前被这种题虐的很惨,才会刻苦铭心吧。用python来写的话,代码量很小。需要注意的是要添加一个判断条件,即当size大于num的长度或者size等于0的时候,直接返回空数组就好了。废话不多说,直接上代码:# -*- coding:utf-8 -*-class Solution: def maxInWindows(self, num, size): # w

2020-08-13 21:13:08 166

原创 量子神经网络中的information scrambling

本次解读的论文是发表在PRL上的《Information Scrambling in Quantum Neural Networks》[1]原理作者的思想其实很简单,我们知道神经网络的作用就是从输入的杂论信息提取特征信息。然后作者在网络训练过程中,求出了输入信息和输出信息之间的三方信息,并且和损失函数变化进行比较,发现他们之间的关系-三方信息开始急剧上升到局部最大值而后减小,和损失函数开始减小缓慢的转折点吻合。如下图:三方信息后面为什么会减小?(这一块分析其实没多大看懂)三方信息公式:一

2020-08-12 22:01:47 611

原创 剑指offer-矩阵中的路径(python详细解读)

题目描述解题方法首先说下解决这个题目时需要注意的问题:1.给定的matrix,并不是矩阵形式,而是字符串形式。一开始我就在这里踩坑了,但其实看官方给定的函数(如下)就可以看出,matrix不是直接矩阵形式,如果是的话,就不用给rows和cols了,对吧。所以,如果要得到第i行,第j列的元素,应该是matrix [ i*cols + j ] (其中i表示rows的索引,j表示cols索引)2. 对于字符串‘bcccc’在例子矩阵matrix中其实并不存在。如果不做任何处理,程序会重复遍历相同元素’

2020-08-12 20:55:12 331

原创 剑指Offer-机器人的运动范围(两种详细解法,python)

题目描述:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?解题方法:这个题目可以有两种解法:(1)回溯法(2)规律法(自创的)我们首先来看回溯法~1.回溯法回溯法就是,我现在处于一个满足条件的格子,然后我

2020-08-09 09:34:38 360 2

原创 解读 Gaussian Boson sampling for perfect matchings of arbitrary graphs

完美匹配在图论中,一个匹配(matching)指的是一个边的集合,其中任意两条边都没有公共顶点。例如:

2020-06-12 15:35:16 699

原创 解读 Gaussian Boson Sampling for finding dense subgraphs

上篇博文,我们介绍了Arrazola在2018年发表的《Quantum approximate optimization with Gaussian boson sampling》文章,文中提到:如何利用Gaussian boson sampling 去加速随机优化算法、模拟退火算法和贪婪算法去求解Max-Hafinian问题。其实,在同时,Arrazola又发表了一篇《Using Gaussian Boson Sampling to Find Dense Subgraphs》,在《Quantum app

2020-06-12 10:42:56 1130

原创 高斯玻色采样enhance量子近似优化算法

上篇博文,我们已经

2020-06-01 15:20:04 28293 6

原创 量子近似优化算法QAOA——解读与代码实现

量子近似优化算法近似优化,顾名思义就是只要近似的求得问题的解即可。近似优化算法不仅可以用于求解NP-完全问题,也可以用于求解复杂度较高的P问题。QAOA(Quantum Approximate Optimization Algorithm)算法该算法[1]由Edward Farhi,Jeffrey Goldstone, SamGutmann在2014年共同发表,是一个多项式时间的近似优化算法,用于求解组合优化问题,其具有展示量子霸权的潜力。[1] Farhi E, Goldstone J, Gu.

2020-05-28 11:23:41 6922 2

原创 剑指Offer-对称的二叉树

题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解体思路:递归查询判断# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def isSymmetri

2020-05-13 16:51:44 113

原创 剑指offer第56题

题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。中序遍历可以如下图所示:解体思路:分三种情况:该节点pNode有右子树,那么下个节点是其右子树最左边的节点该节点pNode没有右子树时又可以分为两种情况:(1)pNode其父节点右孩子时,返回的是其父节点的父节点。。。,直到其父节点的右孩子不再指向它(2)pNode是其父节点的左孩子时,直接返回其父python代码实现(有详解)# -*-

2020-05-13 16:22:48 171

原创 剑指Offer第48题

题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、、/四则运算符号。*整体思路:先将两个整数num1+num2转换成二进制相加得sum,但是不进位;记录下进位carry;返回十进制sum+carry的值。举例:num1 = 5, num2 =17,第一步:sum= 101+10001=10100第二步:carry = 10 (即最后一位两个数都是1,二进制相加为...

2020-04-11 14:30:45 125

转载 Windows安装MySql

转载链接

2020-04-10 19:43:24 92

原创 如何顺利安装Pytorch以及torchvision(python3.6.8+torch 0.4.0 + torchvision 0.2.2)

点击这个转载连接,亲测有效,安装也比较快,目前已经成功使用上Pytorch了。

2020-04-09 21:40:01 2090 1

原创 win10+python3.7+tensorflow安装*

1. 首先安装python3.7官网下载地址本人下载的是python3.7.3, 64位,如下图:然后点击安装,在安装的时候记得将路径添加到环境变量中,按部就班安装即可。2. 安装tensorflow首先切到cmd.exe窗口;在cmd窗口输入以下命令:pip install --index-url https://pypi.douban.com/simple tensorflow...

2020-04-09 18:34:57 247

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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