- 博客(32)
- 收藏
- 关注
原创 Go语言:LeetCode--数组中重复的数据
题目:给定一个题目:给定一个整数数组 a ,其中 1 <= a[i] <= n (n为数组长度),其中有些元素出现 两次 而其他元素出现 一次 。找到所有出现 两次 的元素。你可以不用任何额外空间并在 O(n) 时间复杂度内解决这个问题吗?示例:输入: [ 4, 3, 2, 7, 8, 2, 3, 1 ]输出: [ 2, 3 ]解法一:使用 map 。用 map 中的 ke...
2020-04-18 16:27:34 1266
原创 Flash:动画实例--flash文字变形
本文介绍形变动画的一个应用:利用形变动画制作文字变形。动画效果如下:1、在第 1 帧处,选中文本工具,在画布上写上 FLASH 。2、选中文本工具,点击属性,打开文本工具的属性面板。在属性面板中,可以更改字体的样式、颜色、大小,字母间距等。这里,我把字母间距设置成 50 .3、选中选择工具,选中画布上的文字,按两下Ctrl+B。第一次Ctrl+B表示将文字进行分离;第二次Ctrl+B表...
2020-04-17 19:10:07 3556
原创 Flash:形变动画的制作
所谓 形变动画 指的事形状发生改变的动画。形变动画的条件:1、要求对象必须为散件(图形)2、创建补间形状下面介绍一个简单的形变动画的制作–矩形变圆形(1)选中矩形工具,在第 1 帧处会制一个矩形。此时,这个矩形是一个散件。(2)在第 20 帧处按下 F7键,插入空白关键帧。选中椭圆工具,按住 Shift键 在画布上绘制一个圆形。此时,绘制的圆形也是一个散件。(3)在第 2-19 帧...
2020-04-17 17:54:17 2057
原创 Go语言:LeetCode--删除链表的倒数第N个节点
题目:给定一个链表,删除,链表的倒数第 n 个节点,并且返回链表的头节点。示例:给定一个链表:1->2->3->4->5,和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?解法一:1.第一次遍历链表,获得链表的长度 L。2.删除链表的倒数第 n 个节点...
2020-04-15 21:27:24 308
原创 Go语言:LeetCode-反转字符串
题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须 原地修改输入数组 、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:[“...
2020-04-14 21:17:43 246
原创 Go:字符串string中的大小写字母的相互转换
一、将字符串中的大写字符转换成小写字符 strings.ToLower(s string)stringstrings.ToLower(s string)string 函数返回一个字符串,它将s中所有的大写字符转换成小写字符,其它字符保持不变。package mainimport ( "fmt" "strings")func main() { s := "A/|p?p...
2020-04-09 10:56:50 2815
原创 Flash:任意变形工具的使用
任意变形工具 是 Flash 常用的工具之一,它可以实现对物体的 缩放比例(大小)、旋转角度、倾斜角度、透视 进行设置。选中任意变形工具,按住 Shift键: 表示等比例缩放按住 Alt键:表示对称缩放按住 Shift+Alt键:表示由中心向四周等比例缩放按住Ctrl键:表示任意自由变形按住Ctrl+Shift键:表示透视...
2020-04-03 17:33:53 4381
原创 Go中 字符切片[]byte 和 字符串string 的相互转换
一、[]byte 转 stringvar b = []byte{'b', 'i', 'n', 'g', 'o'}var s strings = string(b[:]) //s = string(b)也可行二、string 转 []bytevar s strings = "bingo"var b []byteb = []byte(s)
2020-04-03 08:37:18 1107
原创 Go中用sort对自定义数据类型的排序
博客 https://blog.csdn.net/WinterAquarius/article/details/105276120 中介绍了go中对整数、浮点数、字符串三种数据类型的切片排序。那么本文将介绍 自定义数据类型 的数据如何利用 sort 包中的 sort.Sort(data sort.Interface) 函数 进行排序。首先先自定义一个数据类型type Student str...
2020-04-02 21:49:34 378
原创 一文让你学会go中sort包的使用
go中的 sort 包可以实现对 int, float, string 的切片数据类型进行排序。对于 整数切片、浮点数切片、字符串切片, sort 包中有特定的函数可以对其进行排序。排序函数切片是否已排序 (返回值为bool)整数切片 []intsort.Ints (a []int)sort.IntsAreSorted (a []int)浮点数切片sort.Fl...
2020-04-02 21:06:57 523
原创 Go语言:LeetCode-重复的DNA序列
题目:所有DNA都由一系列缩写为A,C,G,T的核苷酸组成。例如“ACGAATTCCG”。在研究DNA时,识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来查找DNA分子中所有出现过超过一次的10个字母长的序列(子串)。示例:输入: s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出:[“AAAAACCCCC”, “CCCCCAAAAA”]分析:...
2020-04-01 11:06:42 262
原创 Flash:动画实例--球体弹跳
1. 打开 Flash,此时工具栏中默认为选择工具,点击属性,此时打开的是文档的属性面板。修改舞台的大小为 200×600 像素。2. 在第 1 帧处,设置好所绘球体的填充色和边框色,使用椭圆工具,按住Shift键,绘制一个圆。为了使圆看起来立体,使用颜料桶工具改变填充色的高光点。3. 用选择工具将球体全部选中,按下 F8 键,将散件转换为元件。3. 点击时间轴的第 15 帧处,按下 ...
2020-03-24 21:40:37 1569
原创 Flash:动画实例--球体旋转
打开 Flash,在第 1 帧的画布上,配置好所要绘制球体的填充色和边框色,然后选择椭圆工具,按住 Shift 键,绘制一个圆。为了使得圆看起来更加立体抽象,利用颜料桶工具改变圆的填充色。2. 在时间轴的第 30 帧 处,按下 F6键,表示插入关键帧,并复制上一关键帧的内容。...
2020-03-23 17:04:29 2278
原创 Flash:帧属性
1. 在第 1 帧处,利用矩形工具在画布左侧画一个矩形。并按 F8 键,将矩形散件转换为元件。2. 在第 25 帧处,按下 F6 键,创建关键帧,并复制上一关键帧的内容。并按住 Shift 键,将矩阵水平移动到舞台右侧。3. 将鼠标放到第 2-24 帧的任意一处,右键→创建传统补间。4. 按住 Alt+Enter 键,即可观看矩形位移的动画。可以看到,矩形是匀速移动的。5. 将鼠标放...
2020-03-23 09:14:36 2122
原创 Flash:动画实例--球体渐隐渐显
1. 打开 Flash,按 Ctrl + 2 将画布全部居中显示。用椭圆工具,按住 Shift键 在舞台左侧画一个圆,并利用颜料桶工具调整一下圆的填充色,使得圆画的更加立体抽象。 2. 将画的圆形转换为散件,用选择工具将圆形全部选中,按 F8键 ,将散件转换为元件。...
2020-03-22 21:46:48 1204
原创 Flash:设置文档、散件、元件属性
一、设置文档属性 打开 Flash,工具栏中默认选择了选择工具,点击属性,此时打开的是文档的属性面板。 在文档属性面板中,可以更改舞台的背景颜色,舞台的大小,以及设置帧频。二、设置散件属性 选中矩形工具,在画布上绘制一个矩形。此时绘制的矩形图形为散件。将矩形全部选中,点击属性,此时打开的是...
2020-03-22 17:25:37 2991 1
原创 Flash:矩形和多边形工具的使用
一、矩形工具选中工具栏右侧的矩形工具,在画布上绘制即可得到一个矩形。默认颜色为边框色为黑色,填充色为白色。绘制正方形----选中矩形工具,按住 Shift键 绘制由中心向四周绘制矩形----选中矩形工具,按住 Alt键 绘制由中心向四周绘制正方形----选中矩形工具,按住 Shift+Alt键 绘制绘制的矩形默认为直角矩形。若想 绘制圆角矩形,则需要打开矩形工具的属性面板进行设置。...
2020-03-22 11:32:06 3557
原创 Go语言:LeetCode-只出现一次的数字
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4分析:由于题目说明了设计的算法应具有线性时间复杂度,所以穷举遍历已经不在适用,这里不描述穷举法的思路和具体实现。下面给出两种解...
2020-03-20 10:36:32 254
原创 Flash:位移动画实例--球体的移动
1.打开 Flash 。按 **Ctrl+2:满画布显示。**此时画布全部显示在正中央。第一帧默认为空白关键帧,用空心小圆点表示。2.在第 1 帧处绘制一个圆球。边框色设置为无色,填充色设置为渐变绿色,选择椭圆工具,按住Shift键绘制一个圆球,然后用颜料桶工具调节一下填充色,使其更加自然。此时第一帧由空白关键帧转换成关键帧,用实心小圆点表示。3.一般做位移动画不建议使用散件,因此,用选...
2020-03-19 11:44:47 1564
原创 Go语言:LeetCode-最长回文串
题目:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写,比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。示例1:输入:“abccccdd”输出: 7解释:我们可以构造最长的回文串是 “dccaccd” ,它的长度是 7 。分析:  ...
2020-03-19 10:48:13 213
原创 Flash--帧的概念
在Flash中,帧 指的就是图片或画面。一帧就是一张图片或一张画面。Flash中时间轴上的小格子表示帧。Flash中的帧有两种类型:普通帧和关键帧帧{普通帧关键帧帧\begin{cases}普通帧\\关键帧\end{cases}帧{普通帧关键帧普通...
2020-03-18 22:12:08 7697 1
原创 Linux--常用文件处理命令
查看文件有多少行: wc -l filename查看文件具体某一行: sed -n ‘2p’ filename 将命令中的 2 改成任意数 x ,表示查看文件的第 x 行。查看文件的前 n 行:head -n 4 filename 将命令中的4改成任意数 x ,表示查看文件的前 x 行。查看文件的最后 n 行:tail -n 4 filename 将命令中的4改成任意数 x ,表示查看文...
2020-03-17 22:43:06 108
原创 Flash--散件与元件相互转换
散件在 Flash 中绘制一个五边形,并用选择工具把整个五边形全部选中。会发现,这个被选中的五边形呈现出网纹状。我们把这种选中后会呈网纹状的物体,称之为 散件。 散件的特点是: 要把整个散件全部选中,才可以整体处理这个散件。如果只选中散件的一部分,那么就只能处理被选中的那一部分。如下图所示,选中五边形的右侧一半,那么只能对这右侧部分进行移动处理,左侧部分仍然会保持原来位置和形状。 ...
2020-03-17 21:46:24 3155
原创 Go语言:LeetCode-拼写单词
题目:给你一份【词汇表】(字符串数组) words 中一张【字母表】(字符串) chars 。假如你可以用 chars 中的 【字母】(字符)拼写出 words 中的某个【单词】(=字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例1:输入:words = [“cat”,“bt”,“...
2020-03-17 20:59:16 173
原创 Flash--椭圆工具的使用
椭圆工具是 Flash 中常用的工具,本文介绍一下它的基本用法。绘制正圆-----按住 Shift 键绘制由中心向四周绘制椭圆-----按住 Alt 键绘制由中心向四周绘制正圆-----按住 Shift+Alt 键绘制绘制出的椭圆图形,默认边框色为黑色,填充色为白色。可以选择笔触颜色和填充颜色进行更改。 ...
2020-03-15 09:44:24 1894
原创 Go语言:LeetCode-最长上升子序列
题目:给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101],它的长度是 4 。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。解法:对原无序数组 nums 进行排序,得到排序后的数组 nums_sort 。找...
2020-03-14 18:44:38 318
原创 Go语言:LeetCode-寻找两个有序数组的中位数
题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m+n)) 。你可以假设 nums1 和 nums2 不会同时为空。示例1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例2:nums1 = [1, 2]nums2 = [3,4]则中位数是 ( 2 + 3 ...
2020-03-13 09:34:08 357
原创 Go语言:Leetcode-字符串的最大公因子
题目:对于字符串 S 和字符串 T,只有在 S = T + … + T (T与自身连接1次或多次)时,我们才认定 " T 能除尽 S "。返回最长字符串 X ,要求满足 X 能除尽 str1 且 X 能除尽 str2 。示例1:输入:str1 = “ABCABC” , str2 = “ABC”输出: “ABC”示例2:输入:str1 = “ABABAB” , str2 = “ABAB”...
2020-03-12 16:42:28 203
原创 Go语言:LeetCode-无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的最长字串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc",所以其长度为3.示例2:输入:”bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1示例3:输入:“pwwkew"输出:3解释:因为无重复字符的最长子串是”wke",所以其长度为3。请注意,你的答案必...
2020-03-11 21:04:02 474
原创 Go语言:LeetCode-两数相加
题目:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不回以0开头。示例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 ...
2020-03-11 14:56:21 413
原创 Go语言:LeetCode-两数之和
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2,7,11,15],target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0,1]解法一:穷举法。两次遍历整个...
2020-03-10 17:43:27 729
原创 Go语言:LeetCode-二叉树的直径
题目:给定一颗二叉树,你需要计算它的直径长度。一颗二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例:给定二叉树返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。分析:题目给定的示例容易让人产生这样的一个错误想法:只要求出树的左右子树的高度之和即为树的最大直径,其实不然,如以下情况:上图二叉...
2020-03-10 10:52:38 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人