dddd_jj-优快云博客

直接上代码，可以直接运行。#include <stdio.h>#include<string.h>#include <stdlib.h>#include <stdbool.h>/**二叉树数据结构定义**/struct treenode{ char val; struct treenode *left; struct treenode *right;}treenode;//建立二叉树struct treenode*

2022-05-31 09:32:19 578

原创二叉树的先序、中序、后序遍历递归函数和非递归函数的实现（c++）

找了很多代码都无法直接运行，那我就给大家一个可以直接运行的，记得理解过程哦！！！#include <stdio.h>#include<string.h>#include <stdlib.h>#include <stdbool.h>/**二叉树数据结构定义**/struct treenode{ char val; struct treenode *left=NULL; struct treenode *right=NULL;

2022-05-30 21:00:27 447 1

原创《Robust Quantum Walk Search》论文解读

摘要这篇论文解决的是离散量子漫步在完全二部图上的搜索算法上的舒芙蕾问题，使得在不知道标记节点数量等前提下，能够以较高概率搜索到标记节点。1.introduction（1）介绍了量子漫步的历史（2）介绍了量子漫步在图上的搜索算法（3）介绍了grover算法存在缺点，需要提前知道标记节点的个数，然后才能知道量子漫步的步数，如果步数太大和太小，都会影响结果。grover修改过grover算法，使得不需要提前知道标记节点的个数都可以搜索到标记节点，但是这样带来的结果是grover算法失去了平方加速。后来2

2022-05-13 16:09:45 361

原创 python的matplotlib库画图总结

这篇博客是为了让自己记住matplotlib画图的一些注意事项，以后再用到可以及时查看，不用再去找，如果有不对的地方，欢迎指正。1.导入matplotlib库import matplotlib.pyplot as plt2.可以正确显示中文plt.rcParams['font.sans-serif']=['SimHei'] #用来正常显示中文标签3.可以正确显示负数plt.rcParams[‘axes.unicode_minus’]=False4.通用的导入import matplot

2022-05-01 20:07:07 854

原创 kmeans聚类、模糊kmeans聚类和knn分类

本文只是怕自己忘记，所以写下来，如果有不对的地方，欢迎大家指正批评1.kmeans聚类（1）算法任务：你拥有一堆样本点，有K个类别的初始中心点，然后要通过聚类的方式，将所有样本点分为k类。（2）算法流程：步骤（a）:计算每个样本点到k个中心点的距离，然后样本点到哪个中心点的距离比较近，就把样本点归为该中心点所在的类别。步骤（b）:根据每个样本点归在的中心点的类别，对归在同一个类别的中心点所有样本点做一个平均处理，得到每个类别的新的中心点。步骤（c）:如果中心点没有变，且样本点归在的类别没有发生

2022-05-01 17:25:58 666

原创 leetcode之分割等和子集

题目详情：题目思路根据这个题目，我们可以想到用回溯来做class Solution {public: int result=0; int num=0; void dfs(vector<int>& nums,int i) { if(i==nums.size() ) { if( num==0)result++; return ; } nu

2022-03-19 20:25:47 575

原创《Quantum state transfer on unsymmetrical graphs via discrete-time quantum walk》论文解读

论文简要概述这篇论文是针对butterfly-network上的量子态转移的研究。它的核心思想就是将butterfly network转化成二部图（因为处理二部图有一个比较完整的流程，并且保真度挺高）1.introduction第一部分主要是讲quantum walk、perfect state transfer等一些背景的介绍。2.Preliminaries第二部分主要是论文的预备知识。（1）二分图的介绍（2）butterfly-network的介绍（3）将butterfly-netw

2022-03-16 15:34:11 145

原创 c++中vector、queue、stack常用的函数

一、vector1.push_back()，在vector后面添加元素vector<int>v;v.push_back(3);v.push_back();2.pop_back()，删除vector的最后一个元素v.pop_back();3.size()，返回vector的长度v.size();4.clear()，清空vectorv.clear();5.resize(),重新定义vector的长度用法一：第一个参数是设置vector的长度为10，第二个参数是将数组里

2022-03-14 11:40:32 3223

原创 leetcode寻找重复数

题目详情如下：注意：题目要求不能修改数组，不能只能使用O(1)的额外空间。暴力一：定义一个map<int,int>p，遍历数组nums，遇到数组中的一个元素就去看p是否出现过了当前的元素，如果出现了，那么就直接返回当前的元素。否则就在p中标记这个元素已经出现了。暴力二（不用O(n)的空间）：因为数组长度是n+1，然后数组元素的范围是[1,n].所以可以先从数组下标为0的元素开始遍历，记录下nums[0]的值，然后跳到以nums[0]值作为下标对应的元素，判断该元素是否为-1，如果为-1

2022-02-26 20:26:09 8825

原创约瑟夫问题详解

1.什么是约瑟夫问题设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。2.暴力解法最直接的方法就是模拟报数的过程。模拟n-1次报数的过程，每次报数报m个人，第m个人被淘汰。最后查看哪个编号没有报到，该编号为结果。# 学习目标：但是这样的时间复杂度是O(m*n)。所以当m和n较大的时候，

2022-02-09 17:53:14 5740

原创 windows如何安装codeblock

1.下载codeblock 安装包下载地址：codeblock下载页面2.安装双击安装包，然后选择你要安装的位置（不要安装在C盘），疯狂点击next,然后进行安装。主要是为了记录一下codeblock的下载页面，因为官网很难点进去下载（老是断）。...

2021-11-22 15:57:59 847

原创 RSA加密白话解释

1.大数质因子分解难题RSA加密算法采用了大数质因子分解的难题，从而可以防止泄密。大数质因子分解是指，给你一个很大的数（几千位的数甚至更大），需要你将这个数分解成两个质数的乘积。我们很容易可以把两个质数的乘积乘积得到大数，但是从大数分解出来两个质数的乘积却很困难。比如：上图中给你一个大数，你很难将它分解成两个质数的乘积。2.RSA算法是非对称加密算法非对称加密算法是指加密和解密过程用的是不同的密钥，加密用公钥，解密用私钥。对称加密算法是指加密和解密过程用的是相同的密钥。3.RSA加密解

2021-10-18 17:41:43 563

原创南京航空航天大学矩阵论答案

链接：https://pan.baidu.com/s/1LLhmz7aBEgN-dI3C-FkrTQ提取码：du8s内容来源于网上。

2021-10-10 20:29:54 3542 1

原创电脑连接网线之后怎么给手机开热点

问题描述：电脑连着网线，然后发现电脑开不了热点。解决方案：教程（其实就是先用手机给电脑开热点，让电脑连网（插网线是拨号连接），然后让电脑能够开热点，再将电脑连接上的热点断开连接。...

2021-10-10 11:12:13 8370 2

原创人脸识别入门论文《Deep Facial Expression Recognition: A Survey》学习笔记

Abstract随着面部表情识别（FER）从实验室控制向野外挑战的转变，以及深度学习技术在各个领域的成功应用，深度神经网络越来越多地被用来学习用于自动FER的判别表示。最近的深度fers系统一般集中在两个重要的问题上：由于缺乏足够的训练数据而导致的过度拟合和与表情无关的变化，如光照、头部姿势和身份偏差。在本文中，我们提供了一个全面的调查，包括数据集和算法，提供深入了解这些内在的问题。首先，我们介绍了文献中广泛使用的可用数据集，并为这些数据集提供了公认的数据选择和评估原则。然后，我们描述了一个deepfer

2021-03-23 09:45:15 5177

原创常见的激活函数简介

1.sigmoid函数公式如下图像如下。sigmoid函数的y总是在[0,1]之间，当x大于0时，y大于0.5。在做简单的二分类任务时，就可以设定在[0,1]之间的某一个值作为阈值，超过阈值的结果，我们就归为一类，否则归为另一类。2.softmax函数如果说sigmoid函数是解决二分类问题，那么softmax函数就是解决多分类问题。如上图所示，输入是[z1,z2,z3]，输出是[y1,y2,y3],三个数之和为1。3.relu函数当x<=0时，y=0,当x>0,y=x。r

2021-03-22 19:46:52 217

原创 Tkinter库的安装

运行下面代码将Tkinter库引入import _tkinter用以下代码测试tkinter库是否安装好了import tkintertkinter._test()

2021-03-06 17:41:51 3647

原创人脸表情识别数据集

人脸表情数据集常见的有JAFFE,CK+,FER2013.JAFFE数据集：链接：https://pan.baidu.com/s/1Sc6If32C8OlBF23vtWU_aw提取码：jxk1ck+数据集：链接：https://pan.baidu.com/s/1o6ZH_C_fZC_PLtuSt7X0wg提取码：1gozFER2013：链接：https://pan.baidu.com/s/1o6ZH_C_fZC_PLtuSt7X0wg提取码：1goz另外，还有李宏毅老师的一个作业里面有表

2021-03-05 16:54:18 3644 7

原创卷积神经网络入门理解

如果对卷积神经网络感兴趣的可以在b站看李宏毅老师的视频，每次看都会有一些新的理解。接下来就是我对卷积神经网络的理解。第一，你要理解你所做任务的输入是什么，然后卷积神经网络就是一个函数，把任务的输入进行处理，输出你所想要的东西。把卷积神经网络当做一个函数，然后这个函数里面会有卷积操作、池化操作、平铺操作、全连接操作等。卷积操作：如下图，66的矩阵就是我们输入的数据，然后33的Filter 1就是我们的卷积核，我们把这个卷积核首先和输入的矩阵进行对应的运算，把输入矩阵的左上角的3*3和进行对应相乘然后加

2021-03-05 11:12:56 240 1

weixin_43897882的博客

原创 c++算法题输入

原创 Deutsch-Jozsa 算法

原创二叉树的前序中序后序递归遍历和非递归遍历（c语言版本）