倒悬的苹果-CSDN博客

原创 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 1198

原创 Flash：动画实例--flash文字变形

本文介绍形变动画的一个应用：利用形变动画制作文字变形。动画效果如下：1、在第 1 帧处，选中文本工具，在画布上写上 FLASH 。2、选中文本工具，点击属性，打开文本工具的属性面板。在属性面板中，可以更改字体的样式、颜色、大小，字母间距等。这里，我把字母间距设置成 50 .3、选中选择工具，选中画布上的文字，按两下Ctrl+B。第一次Ctrl+B表示将文字进行分离；第二次Ctrl+B表...

2020-04-17 19:10:07 3299

原创 Flash:形变动画的制作

所谓形变动画指的事形状发生改变的动画。形变动画的条件：1、要求对象必须为散件（图形）2、创建补间形状下面介绍一个简单的形变动画的制作–矩形变圆形（1）选中矩形工具，在第 1 帧处会制一个矩形。此时，这个矩形是一个散件。（2）在第 20 帧处按下 F7键，插入空白关键帧。选中椭圆工具，按住 Shift键在画布上绘制一个圆形。此时，绘制的圆形也是一个散件。（3）在第 2-19 帧...

2020-04-17 17:54:17 1870

原创 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 258

原创 Go语言:LeetCode-反转字符串

题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“...

2020-04-14 21:17:43 218

原创 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 2662

原创 Flash：任意变形工具的使用

任意变形工具是 Flash 常用的工具之一，它可以实现对物体的缩放比例(大小)、旋转角度、倾斜角度、透视进行设置。选中任意变形工具，按住 Shift键：表示等比例缩放按住 Alt键：表示对称缩放按住 Shift+Alt键：表示由中心向四周等比例缩放按住Ctrl键：表示任意自由变形按住Ctrl+Shift键：表示透视...

2020-04-03 17:33:53 4089

原创 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 1037

原创 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 340

原创一文让你学会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 476

原创 Go语言：LeetCode-重复的DNA序列

题目：所有DNA都由一系列缩写为A,C,G,T的核苷酸组成。例如“ACGAATTCCG”。在研究DNA时，识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来查找DNA分子中所有出现过超过一次的10个字母长的序列（子串）。示例：输入： s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出：[“AAAAACCCCC”, “CCCCCAAAAA”]分析：...

2020-04-01 11:06:42 234

原创 Flash:动画实例--球体弹跳

1. 打开 Flash，此时工具栏中默认为选择工具，点击属性，此时打开的是文档的属性面板。修改舞台的大小为 200×600 像素。2. 在第 1 帧处，设置好所绘球体的填充色和边框色，使用椭圆工具，按住Shift键，绘制一个圆。为了使圆看起来立体，使用颜料桶工具改变填充色的高光点。3. 用选择工具将球体全部选中，按下 F8 键，将散件转换为元件。3. 点击时间轴的第 15 帧处，按下 ...

2020-03-24 21:40:37 1435

原创 Flash:动画实例--球体旋转

打开 Flash，在第 1 帧的画布上，配置好所要绘制球体的填充色和边框色，然后选择椭圆工具，按住 Shift 键，绘制一个圆。为了使得圆看起来更加立体抽象，利用颜料桶工具改变圆的填充色。2. 在时间轴的第 30 帧处，按下 F6键，表示插入关键帧，并复制上一关键帧的内容。...

2020-03-23 17:04:29 2124

原创 Flash：帧属性

1. 在第 1 帧处，利用矩形工具在画布左侧画一个矩形。并按 F8 键，将矩形散件转换为元件。2. 在第 25 帧处，按下 F6 键，创建关键帧，并复制上一关键帧的内容。并按住 Shift 键，将矩阵水平移动到舞台右侧。3. 将鼠标放到第 2-24 帧的任意一处，右键→创建传统补间。4. 按住 Alt+Enter 键，即可观看矩形位移的动画。可以看到，矩形是匀速移动的。5. 将鼠标放...

2020-03-23 09:14:36 1946

原创 Flash:动画实例--球体渐隐渐显

1. 打开 Flash，按 Ctrl + 2 将画布全部居中显示。用椭圆工具，按住 Shift键在舞台左侧画一个圆，并利用颜料桶工具调整一下圆的填充色，使得圆画的更加立体抽象。 2. 将画的圆形转换为散件，用选择工具将圆形全部选中，按 F8键，将散件转换为元件。...

2020-03-22 21:46:48 1131

原创 Flash:设置文档、散件、元件属性

一、设置文档属性打开 Flash，工具栏中默认选择了选择工具，点击属性，此时打开的是文档的属性面板。在文档属性面板中，可以更改舞台的背景颜色，舞台的大小，以及设置帧频。二、设置散件属性选中矩形工具，在画布上绘制一个矩形。此时绘制的矩形图形为散件。将矩形全部选中，点击属性，此时打开的是...

2020-03-22 17:25:37 2665 1

原创 Flash：矩形和多边形工具的使用

一、矩形工具选中工具栏右侧的矩形工具，在画布上绘制即可得到一个矩形。默认颜色为边框色为黑色，填充色为白色。绘制正方形----选中矩形工具，按住 Shift键绘制由中心向四周绘制矩形----选中矩形工具，按住 Alt键绘制由中心向四周绘制正方形----选中矩形工具，按住 Shift+Alt键绘制绘制的矩形默认为直角矩形。若想绘制圆角矩形，则需要打开矩形工具的属性面板进行设置。...

2020-03-22 11:32:06 3319

原创 Go语言：LeetCode-只出现一次的数字

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入：[2,2,1]输出：1示例2：输入：[4,1,2,1,2]输出：4分析：由于题目说明了设计的算法应具有线性时间复杂度，所以穷举遍历已经不在适用，这里不描述穷举法的思路和具体实现。下面给出两种解...

2020-03-20 10:36:32 217

原创 Flash:位移动画实例--球体的移动

1.打开 Flash 。按 **Ctrl+2：满画布显示。**此时画布全部显示在正中央。第一帧默认为空白关键帧，用空心小圆点表示。2.在第 1 帧处绘制一个圆球。边框色设置为无色，填充色设置为渐变绿色，选择椭圆工具，按住Shift键绘制一个圆球，然后用颜料桶工具调节一下填充色，使其更加自然。此时第一帧由空白关键帧转换成关键帧，用实心小圆点表示。3.一般做位移动画不建议使用散件，因此，用选...

2020-03-19 11:44:47 1445

原创 Go语言：LeetCode-最长回文串

题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写，比如 “Aa” 不能当做一个回文字符串。注意：假设字符串的长度不会超过1010。示例1：输入：“abccccdd”输出: 7解释：我们可以构造最长的回文串是 “dccaccd” ，它的长度是 7 。分析： &nbsp...

2020-03-19 10:48:13 188

原创 Flash--帧的概念

在Flash中，帧指的就是图片或画面。一帧就是一张图片或一张画面。Flash中时间轴上的小格子表示帧。Flash中的帧有两种类型：普通帧和关键帧帧{普通帧关键帧帧\begin{cases}普通帧\\关键帧\end{cases}帧{普通帧关键帧普通...

2020-03-18 22:12:08 6763 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 86

原创 Flash--散件与元件相互转换

散件在 Flash 中绘制一个五边形，并用选择工具把整个五边形全部选中。会发现，这个被选中的五边形呈现出网纹状。我们把这种选中后会呈网纹状的物体，称之为散件。散件的特点是：要把整个散件全部选中，才可以整体处理这个散件。如果只选中散件的一部分，那么就只能处理被选中的那一部分。如下图所示，选中五边形的右侧一半，那么只能对这右侧部分进行移动处理，左侧部分仍然会保持原来位置和形状。 ...

2020-03-17 21:46:24 2934

原创 Go语言:LeetCode-拼写单词

题目：给你一份【词汇表】(字符串数组) words 中一张【字母表】(字符串) chars 。假如你可以用 chars 中的【字母】(字符)拼写出 words 中的某个【单词】(=字符串)，那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的长度之和。示例1：输入：words = [“cat”,“bt”,“...

2020-03-17 20:59:16 146

原创 Flash--椭圆工具的使用

椭圆工具是 Flash 中常用的工具，本文介绍一下它的基本用法。绘制正圆-----按住 Shift 键绘制由中心向四周绘制椭圆-----按住 Alt 键绘制由中心向四周绘制正圆-----按住 Shift+Alt 键绘制绘制出的椭圆图形，默认边框色为黑色，填充色为白色。可以选择笔触颜色和填充颜色进行更改。 ...

2020-03-15 09:44:24 1783

原创 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 283

原创 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 326

原创 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 180

原创 Go语言：LeetCode-无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长字串的长度。示例1：输入：“abcabcbb”输出：3解释：因为无重复字符的最长子串是“abc"，所以其长度为3.示例2：输入：”bbbbb"输出：1解释：因为无重复字符的最长子串是"b"，所以其长度为1示例3：输入：“pwwkew"输出：3解释：因为无重复字符的最长子串是”wke"，所以其长度为3。请注意，你的答案必...

2020-03-11 21:04:02 435

原创 Go语言：LeetCode-两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不回以0开头。示例输入：（2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 ...

2020-03-11 14:56:21 375

原创 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 663

原创 Go语言：LeetCode-二叉树的直径

题目：给定一颗二叉树，你需要计算它的直径长度。一颗二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例：给定二叉树返回3，它的长度是路径[4,2,1,3]或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。分析：题目给定的示例容易让人产生这样的一个错误想法：只要求出树的左右子树的高度之和即为树的最大直径，其实不然，如以下情况：上图二叉...

2020-03-10 10:52:38 201

WinterAquarius的博客