- 博客(32)
- 收藏
- 关注
RSS订阅原创 1054. 距离相等的条形码
转载请声明地址四元君**1054. 距离相等的条形码 ** 题目难度 Medium在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码，使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案，此题保证存在答案。示例 1：输入：[1,1,1,2,2,2]输出：[2,1,2,1,2,1]示例 2：输入：[1,1,1,1,2...
2019-05-26 13:27:55
426
原创 1053. 交换一次的先前排列
转载请声明地址四元君1053. 交换一次的先前排列 题目难度 Medium给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。如果无法这么操作，就请返回原数组。示例 1：输入：[3,2,1]输出：[3,1,2]解释：交换 2 和 1示例 2：输入：[1,1,...
2019-05-26 13:27:16
246
原创 1052. 爱生气的书店老板
转载请声明地址四元君1052. 爱生气的书店老板 题目难度 Medium今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，...
2019-05-26 13:26:30
267
原创 1051. 高度检查器
转载请声明地址四元君1051. 高度检查器 题目难度 Easy学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。示例：输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。提示：1 <= hei...
2019-05-26 13:25:27
161
原创 5064. 删除字符串中的所有相邻重复项
转载请声明地址四元君5064. 删除字符串中的所有相邻重复项 题目难度 Easy给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 “abbaca” 中，我们可以删除 “bb”...
2019-05-19 13:50:19
971
原创 1048. 最长字符串链
转载请声明地址四元君1048. 最长字符串链 题目难度 Medium给出一个单词列表，其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2，那么我们认为 word1 是 word2 的前身。例如，“abc” 是 “abac” 的前身。词链是单词 [word_1, word_2, …, word_k] 组成的序列，k >= 1，其中...
2019-05-19 13:49:29
618
原创 5066. 最后一块石头的重量 II
转载请声明地址四元君5066. 最后一块石头的重量 II 题目难度 Hard有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x...
2019-05-19 13:48:10
630
3
原创 5063. 最后一块石头的重量
5063. 最后一块石头的重量**转载请声明地址四元君 题目难度 Easy有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x...
2019-05-19 13:47:08
523
原创 Linux-ubuntu软件安装问题与synergy配置
转载请声明地址 四元君引言接上文我们安装好了Ubuntu系统，详情请见Linux-ubuntu安装与踩坑指南我们这一次写一下安装软件时出现的问题，以及自己使用的一个共享屏幕的软件synergy。安装软件基本上就以下几种方法：命令行apt。基本上软件都能装下来sudo apt-get install name网站直接下载这个其实也很靠谱，我们直接在网站上下载deb文件，然...
2019-05-15 20:12:04
1632
原创 Linux-ubuntu安装与踩坑指南
转载请声明地址 四元君引言基本上看完了Abraham-Silberschatz的 Operating-System-Concepts，恰好上周从姐姐那里骗来了的lenovo也到了。这几日折腾了一下linux系统，还是有些坑，记录一下以备之后再装。先上成果图：颜值控表示没办法，上来以后先换主题和壁纸，整成了mac os的风格。主要实现了下面几个功能ubuntu系统的安装软件安装问题s...
2019-05-15 20:10:46
2663
原创 136周赛-5058. 最长重复子串
转载请声明地址 四元君5058. 最长重复子串题目难度 Hard给出一个字符串 S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。返回任何具有最长可能长度的重复子串。（如果 S 不含重复子串，那么答案为 “”。）示例 1：输入："banana"输出："ana"示例 2：输入："abcd"输出：""提示：2 <= S.length <= ...
2019-05-12 16:31:44
222
原创 136周赛-5057.分隔数组以得到最大和
转载请声明地址 四元君5057. 分隔数组以得到最大和题目难度 Medium给出整数数组 A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每个子数组的中的值都会变为该子数组中的最大值。返回给定数组完成分隔后的最大和。示例：输入：A = [1,15,7,9,2,5,10], K = 3输出：84解释：A 变为 [15,15,15,9,10,10,10]提示：...
2019-05-12 16:30:59
276
原创 136周赛-5056.不邻接植花
转载请声明地址 四元君5056. 不邻接植花题目难度 Easy有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案 ans...
2019-05-12 16:29:46
246
原创 136周赛-5055. 困于环中的机器人
转载请声明地址 四元君5055. 困于环中的机器人题目难度 Easy在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一：“G”：直走 1 个单位“L”：左转 90 度“R”：右转 90 度机器人按顺序执行指令 instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。示例 ...
2019-05-12 16:28:50
176
原创 操作系统-进程概念与进程调度
转载请声明出处欢迎进入我的博客四元君进程的概念a process is a program in execution进程是正在执行中的程序。但这不是确切的说法。进程不只包含代码，这作为他的一部分，被称作文本段或者代码段。除此以外，进程还包括当前活动，通过PC的值和寄存器的内容来表示。还包括堆栈段，其中有临时数据（函数参数、返回地址、局部变量）和数据段（全局变量）。还有可能包含堆，因...
2019-05-06 22:17:07
585
原创 5047. 多边形三角剖分的最低得分
5047. 多边形三角剖分的最低得分题目难度 Medium题目描述给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], …, A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例 1：输入：[1...
2019-05-05 18:08:38
519
原创 Leetcode-135周赛.5050. 从二叉搜索树到更大和树
5050. 从二叉搜索树到更大和树题目难度 Medium问题描述给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例：输入：[4,1,6,0,2,5...
2019-05-05 18:07:51
283
原创 Leetcode-135周赛.5051. 有效的回旋镖
5051. 有效的回旋镖题目难度 Easy题目描述回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例 1：输入：[[1,1],[2,3],[3,2]]输出：true示例 2：输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length == 3points[i].le...
2019-05-05 18:05:50
250
原创 AES密钥编排Python实现
引言对想出AES的前辈大写的佩服，光是写了密钥编排我就写了一下午…这里把AES讲述一下，再把代码过程总结一下AES密钥扩展原理AES加密算法涉及4种操作：字节替代（SubBytes）、行移位（ShiftRows）、列混淆（MixColumns）和轮密钥加（AddRoundKey）。我们这里提及的是构造密钥的方法，密钥扩展，原理如下：代码构造首先我们构造RotWord的函数，他的目的在...
2019-05-05 15:22:12
3316
原创 unity——Survival Shooter：环境&角色
0.写在前面Survival Shooter是一个持续很久的项目，实际上也是正经进入untiy3d后的第一个正经的游戏，但是学习了很长时间，其中也因为各种原因断过，终于把他做出来了，撒花！那么接下来就写一下做第一个游戏的方方面面叭。1.环境首先搭载整个游戏的环境。在进入unity后，首先调直座椅靠背，emmm修改界面布局，当然这个也是可有可无啦，只是看着好看。建立一个新的场景，命名。扔进...
2019-04-24 23:33:05
561
原创 unity——Survival Shooter：计分&生成敌人
9.计分我们现在要记录下来屠杀的人头数，emmm确切的说是积分榜。回到Canvas里面，在HUDCanvas下新建一个Text。打字，设置字体。unity没有内置字体，也不能访问系统字体，所以字体必须导入。然后我们加入一些炫酷的阴影效果，加入一个Shadow的组件。下面我们把计分的脚本拉到ScoreText上面。using UnityEngine;using UnityEngine.U...
2019-04-24 23:30:48
4689
原创 unity——Survival Shooter：敌人攻击
7.敌人攻击现在我们希望赋予敌人夺走我们生命的能力。首先将Enemy Attack拖到可爱的ZomBunny上。 public float timeBetweenAttacks = 0.5f; public int attackDamage = 10; Animator anim; GameObject player; PlayerHealth playe...
2019-04-24 23:30:11
1708
原创 unity——Survival Shooter：攻击敌人
8.攻击敌人现在我们要赋予可爱的小主人公夺取敌人生命的能力。now 我们要做一个炫酷的宇宙无敌螺旋牛逼激光枪。我们的小人物已经在手里拿着枪了，我们需要做的就是让他能射出东西；让他能发出声音；让他能在开火的时候发光。首先我们处理发光的事情，这实际上是一个粒子效果。我们打开prefab就会发现有一个叫GunParticles的预设，但我们实际上并不在意整个GameObject是怎样的，我们只在意...
2019-04-24 23:29:40
1094
原创 unity——Survival Shooter：UI&玩家生命
5.UI接下来我们要加入游戏的UI。你可能注意到了我们的人物其实并没有一个生命条，这样我们就不能愉快的夺取他人的性命了。所以这一步主要是在屏幕上加上生命条的UI。我们要进入2D的世界。首先是在Scene中添加一个叫做Canvas的GameObject。在unity中，所有的UI是画在Canvas上的，也就是画布。并且画布神奇的地方在于不用我们去定义它的大小，画布的大小根据玩家可见的屏幕大小而...
2019-04-24 23:29:08
827
原创 unity——Survival Shooter：Game Over,Man!
11.结束游戏最终哈哈哈哈哈哈哈哈哈哈！我们要制作一个游戏结束的画面，话说之前似乎在做那个Quaver的时候就做过这种简单的UI。不过我们在这里学习一下稍微厉害一点的动画。我们希望最后的GameOver界面是酱紫的:首先是在我们的HUDCanvas底下新增一个一个Image叫做ScreenFader的Image，它的作用就是我们最后的那个蓝色的承载物。我们把颜色调成这种青不叽叽的颜色，然...
2019-04-24 23:27:30
960
原创 unity——Survival Shooter：相机&敌人
3.相机下来我们对相机进行调整，相机即是我们看游戏的角度。我们希望游戏角色是指哪打哪的，所以对相机的位置与角度参数进行调整。十分应该注意的是，在选择Projection的时候，我们要根据需求进行调整：Perspective是透视视角，即我们说的近大远小；orthographic是正交视角，即无论远近都是一样大。在这里我们选择orthographic。调整好以后我们需要camera时刻跟上我...
2019-04-24 23:26:31
320
原创 leetcode笔记——5.最长回文子串
上海自来水来自海上山东落花生花落东山0.问题描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: “aba” 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"1.动态规划首先容易想到的一个方法就是暴力检索，对于每一个可能存在的子串进行穷举判断是否是回文子串...
2019-04-17 11:07:27
254
原创 leetcode笔记-4.两个排序数组的中位数
0.问题描述给定两个大小为 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...
2019-04-17 10:59:34
198
1
原创 leetcode笔记-3.无重复字符的最长子串
0.问题描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入:"abcabcbb"输出:3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。示例 2:输入:"bbbbb"输出:1解释: 无重复字符的最长子串是 “b”，其长度为 1。示例 3:输入:"pwwkew"输出:3解释: 无重复字符的最长...
2019-04-17 10:38:29
220
原创 Leetcode笔记-2.两数相加
0.问题重述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 8071.问题分析题目将所有的数...
2019-04-17 10:15:53
159
原创 C++，Java中的Hashmap与python中的dict比较
0. 前言之前在做leetcode的两数之和，用三种不同的语言进行了研究。思路都是用key-value形式的数据结构：C++、Java是Hashmap，在Python里面是字典。这篇文章我们就分析一下这几种不同语言下的数据结构。1. C++ 中的 map & unoerdered_map我们这里讨论的结构来源于STL标准模板库。先说STL：它是于1994年正式成为ANSI/ISO ...
2019-04-17 00:30:35
5126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人