- 博客(89)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树遍历
编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： abc##de#g##f### 其中 # 表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。共一行，输出将输入字符串建立二叉树后中序遍历的序列，字符之间用空格隔开。输入字符串长度不超过 100，且只包含小写字母和 #。共一行，包含一个字符串，表示先序遍历字符串。注意，输出中不用包含 #。
2023-05-16 00:08:33
135
原创 PTR: Prompt Tuning with Rules for Text Classification
在本文中，我们建议使用带有规则的prompt tuning（PTR）进行多个类别的分类任务进行tuning。对于多个类别的分类任务，我们手动设计基本的sub-prompt，并应用逻辑规则以将子标准构成最终特定任务的prompt。与现有的prompt tuning方法相比，PTR具有两个优势：（1）。PTR可以应用逻辑规则将有关任务和类的先验知识编码进prompt tuning内。我们拿关系分类为例，预测结果通常和句子分类和实体类别的关系语义相关。...
2022-08-29 00:00:32
925
1
原创 基于DCGAN生成手写数字--pytorch
DCGAN对GAN的改善在于使用深度卷积网络代替全连接网络全部代码：import torchfrom torch import nnfrom torchvision.datasets import MNISTfrom torch.utils.data import DataLoader,Datasetimport torchvisionimport osimport numpy as npfrom PIL import Imageimport matplotlib.pyplot as p
2022-05-15 15:37:02
679
原创 预训练语言模型汇总
BART：Denoising Sequence-to-Sequence Pre-training for Natural Language Generation，Translation，and Comprehension本文提出一种用于预训练序列到序列模型的自动去噪编码器BART。BART通过以下方式进行训练：①使用任意的噪声函数破坏文本；②学习模型来重建原始文本。BART的模型结合了BERT的双向编码器和GPT从左到右的解码器。其中编码器将被破坏的输入进行编码（消除破坏的影响），然后解码器根据编码器的最
2022-05-01 22:15:11
1737
原创 基于GAN实现MNIST图片生成-----Pytorch版
GAN生成手写数字识别生成对抗网络介绍：生成对抗网络就是两个网络进行相互对抗，相互进行的过程。GAN的主要部分为生成器Generator和判别器Discriminator。生成器：输入一个随机向量，生成一个图片。希望生成的图片越像真的越好。判别器：输出一个图片，判别图片的真伪。希望生成的图片判别为假，数据集中的图片判别为真。判别器：class Discriminator(nn.Module): def __init__(self): super(Discriminator
2021-12-04 23:36:40
788
4
原创 《BERT：Pre-training of Deep Birdirectional Transformers for Language Understand》论文阅读
读书笔记及总结（一）提出的背景在CV领域，基于微调的技术已经成功得到了应用。（例如在ImageNet上预训练的模型在小图片数据集中只需要改变最后的输出层，然后基于微调的技术就能得到该数据集上的模型，这样做能够加速模型收敛，节省时间）。但是在NLP领域还没有出现比较好的模型用来做迁移学习，所以BERT就创建了NLP领域微调的先河。只需增加一个输出层，就可以对预先训练好的BERT模型进行微调，从而为广泛的任务（如问答和语言推理）创建最先进的模型，而无需对特定任务的体系结构进行大量修改。（二）BERT模型的
2021-11-29 15:37:29
675
原创 《Attention Is All You Need》论文阅读
读书笔记及总结：（一）Transformer 提出的背景：Transformer 提出前，RNN、LSTM 在 nlp 领域发挥了巨大作用，但此类模型有很大的 缺陷。①RNN、LSTM 在时间上不能并行计算导致模型的训练时间较长。②在当前位置，LSTM 很难捕获到相距较远单词的含义，即两个对象的联系依赖于两个对象的距离，此外还有会导 致梯度消失现象。Transformer 使用的纯 Attention 机制，解决了这两个问题。（二）模型的架构：Transformer 有 Encoder-Decod
2021-11-29 15:29:33
758
原创 《Sequence to Sequence Learning with Neural Networks》论文阅读
读书笔记及总结（一）提出的背景虽然传统的DNN神经网络拟合效果很好，但是只能应用于输入和目标可以用固定维度向量进行合理编码的问题上，而无法在机器翻译上取得很好的效果。即DNN在序列-序列的问题上效果不好，因此提出了Sequence to Sequence。（二）模型的架构之前有研究使用RNN来构建sequence learning模型，但由于长距离依赖问题，用RNN模型难以训练，所以使用了一般的长短期记忆（LSTM）体系。其思想是使用一个LSTM读取输入序列，每次一个时间步长，以获得大的固定维向量表
2021-11-29 15:18:38
1061
原创 TensorFlow2设置显存按需分配
在用TensorFlow进行深度学习时，容易遇到显存爆满的情况。如下：numpy.core._exceptions.MemoryError: Unable to allocate 359. MiB for an array with shape (60000, 28, 28) and data type float64解决方案就是设置TensorFlow2设置显存按需分配gpus = tf.config.experimental.list_physical_devices(device_type=
2021-09-10 18:45:52
1012
原创 深度学习一：手写数字识别（MNIST）
随着GPU硬件的飞速发展，把深度学习也带到了新的高度，所以这篇就讲一下深度学习的入门项目：手写数字识别。引入Python库：from tensorflow import kerasfrom tensorflow.keras import datasets,models,layers导入数据集：mnist=datasets.mnist(train_x,train_y),(test_x,test_y)=mnist.load_data()数据预处理：train_x,test_x=train_x
2021-09-10 10:46:15
1004
原创 三叉树--北航
题目描述：题目链接Time Limit: 1000 msMemory Limit: 256 mb一个关于三叉树的题目，小于100的值代表树叶，大于100的值为分支点，建树的过程是水平方向建树，输入格式：先输入n，代表有n组数据，接下来n行，输入4个数，第一个数代表根节点，接下来分别代表三个子节点，-1代表子节点不存在，输入的顺序按照层次遍历的次序。接下来，要求寻找叶子节点的最短路径，最短路径是指不经过重复的边。输入方式，首先输入一个值m，代表m行，接下来m行输入m个叶子节点和对应的优先级，要求按
2021-07-06 23:43:47
1187
原创 猫狗二分法遇到cannot identify image file ＜_io.BytesIO object at 0x000002A881819678＞
这个错误是数据集中有图片格式出错打不开，只需把它删除即可。但是如何找出错误图片的位置import osfrom PIL import Imagefolder_path = '' #写入你图片所在的文件夹，即包含该图片的文件夹extensions = []for filee in os.listdir(folder_path): file_path = os.path.join(folder_path, filee) print('** Path: {} **'.format(f
2021-04-04 22:03:09
3129
8
原创 Linux常用命令
统计文件的字符数、行数：wc语法：wc [选项] 文件说明：该命令统计给定文件中的字节数、字数、行数。如果没有给出文件名，则从标准输入读取。该命令各选项含义如下：-c 统计字节数。-l 统计行数-w统计字数。选项可以一起使用输入：wc -l nowcoder.txt输出：9 nowcoder要想让输出只有行数，则输入 wc -l< nowcoder.txt显示文件的前n行：headhead -n 行数 文件显示文件的倒数n行：tailtail -n 行数 文件输出0到5
2021-04-03 23:27:50
94
原创 数据结构习题
深度优先遍历(DFS)&&广度优先遍历(BFS)（1）单词接龙（2）单词接龙2（3）岛屿数量（4）扫雷游戏（5）二叉树的层次遍历（6）最小基因变化（7）括号生成（8）在每个数行中找最大值贪心算法（1）柠檬水找零（2）分发饼干（3）模拟行走机器人（4）跳跃游戏（5）买卖股票的最佳时机（6）买卖股票的最佳时机2二分查找（1）x的平方根（2）有效的完全平方数（3）旋转数组的最小数字（4）搜索旋转排序数组（5）搜索二维矩阵...
2021-04-03 23:27:27
82
原创 字典树（Trie树）
基本结构：字典树，即Trie树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。优点：最大限度地减少无谓的字符串比较，查询效率比哈希表高。基本性质：1.结点本身不存完整单词。2.从根到某一结点，路径上经过的字符连接起来，为该结点对应的字符串。3.每个结点的所有子结点路径代表的字符都不相同。...
2021-04-03 23:26:55
122
原创 最长公共子序列和最长回文子序列
最长公共子序列最长回文子序列首先问一下大家，如何判断一个字符串是否是回文串？一个很简单的想法就是一个字符串和它的逆序字符串是否相等。而求最长公共子序列大家都会求，如何求最长回文子序列呢？一个解法是求该字符串和它的逆序字符串的最长公共子序列。有了这个解法，则求最长回文子序列和求最长公共子序列不是一样的简单吗。嘿嘿。最长公共子序列的解法：看到让求最长公共子序列，就要想到动态规划。首先声明一个二维数组dp，dp[i][j]的含义是当s1的前 i 位和s2的前 j 位的最长公共子序列的长度。所以状态转移方程
2021-04-03 23:25:49
262
原创 浅谈STL的set
引言：c++因为有了STL库所以变得比c语言简单了许多，许多容器不需要自己实现，但是自己必须要熟悉掌握。在STL中有各种你想要的容器及函数，在解决问题中用恰当的容器和函数会有事半功倍的效果。今天就要介绍一下c++最常用的容器之一set的相关操作。什么是Set：set即集合，是按照特定顺序存储唯一元素的容器。（里面的元素是唯一的，不论你插入某元素几次）。集合中元素的值不能在容器中修改（元素始终为const），但可以将其插入容器或从容器中删除。 在内部，在所述元件组始终排序以下特定的严格弱排序标准表示通过
2021-04-03 10:58:08
202
原创 ValueError: Input 0 of layer sequential is incompatible with the layer: : expected min_ndim=4, found
最近在做猫狗二分类实验的时候，在网上找到了教程，然后跟着教程打代码发现最后出现了ValueError: Input 0 of layer sequential is incompatible with the layer: : expected min_ndim=4, found 错误，然后我就查找相关的问题解答，终于找到了答案。教程上的get_predict的代码是这样的#预测图片的种类def get_predict(pil_im,model): # 对图片进行缩放 pil_im = pil_i
2021-04-01 11:50:20
8459
5
原创 使用Keras做猫狗二分类
使用Keras做猫狗二分类训练模型：import tensorflow as tfimport kerasfrom keras import layersimport sysfrom matplotlib import pyplotfrom keras.utils import to_categoricalfrom keras.models import Sequentialfrom keras.layers import Conv2D,Conv1Dfrom keras.layers i
2021-04-01 11:30:45
394
原创 字符串的str.size()和str.length()千万不要和负数做比较
字符串的str.size()和str.length()千万不要和负数做比较当我刷题做到求一些字符串的最长和最远的字符串时，我把max初始化为INT_MIN,min初始化为INT_MAX，结果只能求出最短的字符串。我一直DEBUG发现if(str.size()>max)一直不执行，我就把max初始化为-1，还是不行，然后初始化为0，终于行了。然后我就在考虑为什么str.size()不能和负数做比较呢,然后我就查找了c++文档。str.size()返回的是无符号整数，当无符号整数与有符号整数做比较时
2021-03-22 11:23:25
1130
原创 验证二叉树的前序序列化
题目链接题目：序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法。每个以逗号分隔的字符或为一个整数或为一个表示 null 指针的 ‘#’ 。你可以认为输入格式总是有效的，例如它永远不
2021-03-15 22:35:32
93
原创 N皇后问题
在LeetCode中有N皇后问题，其中有让求n皇后解决方案的个数，也有让求n皇后解决方案的棋盘展示。其实二者的算法是一样的，只是中间的处理过程不一样。下面我就这两道题写下我的思路。N皇后传送门题解：首先遇到N皇后问题，首先要想到用回溯法。递归的层数是N，每一层递归就解决每一行的皇后放在哪。所以我们要每一层递归中用一个循环，来看把皇后放在那一列合适（没有皇后攻击），然后就把皇后放在该位置，然后进行下一层递归。递归完后，撤销放置在该地方的皇后（回溯），查找下一个可能的位置。代码：/* * @l
2021-01-29 21:58:26
108
原创 二叉树的遍历（递归+非递归+染色法）
二叉树的遍历有很多方法，首先想到的就是递归解法一（递归）：void pre_order(TreeNode* root){ //先序 if(root==NULL) return ; cout<<root->val<<endl; pre_order(root->left); pre_order(root->right);}void mid_order(TreeNode* root){ //中序 if(root==NULL) return ;
2021-01-28 00:50:06
357
原创 优先队列
引言：c++因为有了STL库所以变得比c语言简单了许多，许多容器不需要自己实现，但是自己必须要熟悉掌握。在STL中有各种你想要的容器及函数，在解决问题中用恰当的容器和函数会有事半功倍的效果。今天就要介绍一下c++最常用的容器之一priority_queue的相关操作。什么是优先队列？优先级队列是一个容器适配器，它提供对最大（默认）元素的恒定时间查找。它提供了快速查找的功能，但是牺牲了插入和删除的时间。可以提供用户提供的比较以更改顺序，例如 使用std :: greater 会使最小的元素显示为top
2021-01-27 15:31:27
90
原创 三数之和
题目链接题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]题解一：首先我们可以暴力求解，即使用3个循环，显然时间复杂度为O(n
2021-01-26 17:36:40
102
原创 采药
题目链接题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 22 个整数 TT（1 \le T \le 10001≤T
2021-01-25 17:57:42
300
原创 滑雪
题目链接题目：Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑
2021-01-23 23:23:51
128
原创 C++保留2位小数和保留2位有效数字
C语言保留几位小数就很直接粗暴，C++保留几位小数就显得稍微繁琐。C语言print("%.2f\n",x)直接就输出2位小数。C++输出保留2位小数#include <iomanip>cout<<fixed<<setprecision(2)<<x<<endl;输出保留2位有效数字#include <iomanip>cout<<setprecision(2)<<x<<endl;
2021-01-23 19:04:02
1908
原创 快乐数
题目链接题目：编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。题解一：把每次得到的数保持到容器中，如果得到的数在容器中已存在，则表明出现循环，返回false。如果得到的数为1，则表明此数为快乐数，返回true。代码一：class Sol
2021-01-22 22:52:17
109
原创 寻找峰值
题目链接题目：峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。题解一：首先我们直接想到的就是遍历一遍，找到大于左右的两个数直接返回其索引。因为需要遍历数组，所以此时的时间复杂度为O(n)。代码一：class Solution {public: int findPeakElement(vector<int
2021-01-22 21:42:04
194
原创 剑指 Offer 43. 1～n整数中1出现的次数
题目：剑指 Offer 43. 1～n整数中1出现的次数题意：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例：题解一：首先看到这道题，我们会想到遍历从1到n，然后计算每一个数中1的个数，然后相加即可。这样的时间复杂度是O（nlogn），（从1遍历到n，时间复杂度为O（n），计算每一个数中1的个数，时间复杂度为O（logn），所以总体的时间复杂度为O（nlogn））。这样我们能轻
2020-09-23 23:03:24
191
原创 MATLAB绘制图形的辅助操作
这一章主要说明MATLAB如何给图形添加标注、坐标控制、图形保持、图形窗口的分割。图形标注title（图形标题）fplot(@(t)t.*sin(t),@(t)t.cos(t),[0,10pi],‘r’)title(‘螺线’)（\bf 表示加粗 ，\it 表示斜体，\rm表示正体）xlabel（x轴说明）、ylabel（y轴说明）text（x，y，图形说明）legend*图例1，图例2，…）坐标控制（1）axis函数 把图形的横纵坐标的长度进行控制axis（[xmin,x
2020-09-09 23:44:26
519
原创 MATLAB的二维曲线绘图
MATLAB中二维曲线的绘图有plot函数和fplot函数。plot函数的基本用法（1）plot（x,y）其中，x和y分别用于存储x坐标和y坐标数据。（2）plot（x）①x为纵坐标的向量，横坐标默认为1,2，3…②x是一个复数向量，则分别以该向量元素实部和虚部为横纵坐标。...
2020-09-09 23:18:37
1404
原创 MATLAB中函数文件的基本结构
函数的基本格式function 输出形参表=函数名(输入形参表）注释说明部分函数体语句当有多个形参时，形参之间用逗号分隔，组成形参表。当输出形参多于一个时，应该用方括号括起来，构成一个输出矩阵。函数文件名通常由函数名再加上扩展名.m组成，函数文件名与函数名也可以不相同。return语句表示结束函数的执行。调用格式：[输出实参表]=函数名（输入实参表）在调用函数时，函数输入输出参数称为实际参数，简称实参。匿名函数基本格式函数句柄变量=@（匿名函数输入参数） 匿名函数表达式例如：定义：f
2020-09-09 16:24:15
2618
3
用keras模型实现猫狗二分类.zip
2021-04-01
w3cschool菜鸟教程离线文档.zip
2020-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人