辅助栈 思路 核心难点是如何处理嵌套的[ ] ,需要从内向外生成与拼接字符串 算法流程 构建辅助栈stack,遍历字符串s中每个字符c 当c为数字时,将数字字符转化为multi,用于后续倍数计算; 当c为字母时,在res尾部添加c; 当c为[时,将当前multi和res入栈,并分别置空: 记录此[前 ...
分类:
其他好文 时间:
2020-05-30 22:08:04
阅读次数:
68
1.Transformer结构 //这里为什么有两个output??什么意思?已经完全看不懂了。。 Transformer使用栈式自注意力机制,编码器和解码器的逐点完全连接层。 https://www.jianshu.com/p/e7d8caa13b21,这篇有讲到,Encoder的输出可以变换为注 ...
分类:
其他好文 时间:
2020-05-29 22:52:47
阅读次数:
74
leecode 394. 字符串解码 java版本 2020-05-29 17:07:06 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且 ...
分类:
编程语言 时间:
2020-05-29 17:31:18
阅读次数:
62
1、多媒体技术基础 1)多媒体:多种媒体的集合 2)多媒体计算机:能够运行多媒体软件的计算机。 (1)优点:能够交互式地综合处理文本、图形、图像和声音等多媒体信息,使多种信息建立逻辑连接,继承为一个系统并具有交互性。 3)多媒体文件:文本、图像、图形、动画、音频、视频 4)多媒体技术的特征 (1)将 ...
分类:
其他好文 时间:
2020-05-29 15:07:29
阅读次数:
86
#类型转换 最初CGO是为了达到方便从Go语言函数调用C语言函数(用C语言实现Go语言声明的函数)以复用C语言资源这一目的而出现的(因为C语言还会涉及回调函数,自然也会涉及到从C语言函数调用Go语言函数(用Go语言实现C语言声明的函数))。现在,它已经演变为C语言和Go语言双向通讯的桥梁。要想利用好 ...
分类:
其他好文 时间:
2020-05-29 11:54:47
阅读次数:
66
给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你 ...
分类:
其他好文 时间:
2020-05-28 23:54:36
阅读次数:
87
1 class Solution { 2 public int ptr = 0; 3 public String decodeString(String s) { 4 LinkedList<String> stk = new LinkedList<>(); 5 while(ptr < s.lengt ...
分类:
其他好文 时间:
2020-05-28 21:25:08
阅读次数:
53
题目来源于力扣(LeetCode) 一、题目 1309. 解码字母到整数映射 题目相关标签:字符串 说明: 1 <= s.length <= 1000 s[i] 只包含数字('0'-'9')和 '#' 字符。 s 是映射始终存在的有效字符串。 二、解题思路 声明 StringBuilder 来记录每 ...
分类:
其他好文 时间:
2020-05-28 21:20:42
阅读次数:
59
这种题算是常规题了,思路也比较固定:利用栈,扫一遍就可以了。直接上代码。 ublic static String decodeString(String s) { char[] sC = s.toCharArray(); int len = s.length(); int indx = 0; cha ...
分类:
其他好文 时间:
2020-05-28 20:08:27
阅读次数:
84
https://leetcode-cn.com/problems/decode-string/ 这个题做过很多次了,没啥难度,利用栈存储前面出现过的操作就可以了。 /** * 执行用时 : * 1 ms * , 在所有 Java 提交中击败了 * 90.09% * 的用户 * 内存消耗 : * 37 ...
分类:
其他好文 时间:
2020-05-28 10:23:40
阅读次数:
58