摘要: leetcode : 87 阅读全文
posted @ 2020-09-05 19:57 Xzavieru 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 博客信息沈阳航空航天大学计算机学院2020软件工程作业 作业要求 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10934 课程目标 熟悉一个“高质量”软件的开发过程 作业目标 《软件工程师职业规范》个人心得 个人心得 每 阅读全文
posted @ 2020-07-26 15:28 Xzavieru 阅读(134) 评论(0) 推荐(0) 编辑
摘要: eppll 即使使用ET模式,一个socket上的某个事件还是可能被触发多次,采用线程城池的方式来处理事件,可能一个socket同时被多个线程处理 如果对描述符socket注册了EPOLLONESHOT事件,那么操作系统最多触发其上注册的一个可读、可写或者异常事件,且只触发一次。。想要下次再触发则必 阅读全文
posted @ 2020-07-07 13:50 Xzavieru 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" int dp[100004]; class Solu 阅读全文
posted @ 2020-07-03 18:46 Xzavieru 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步 阅读全文
posted @ 2020-07-03 14:23 Xzavieru 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 单例模式是任何面向对象语言绕不过的,单例模式是很有必要的,接下来我用最朴素的语言来解释和记录单例模式的学习。 什么是单例模式? 单例模式就是一个类只能被实例化一次 ,更准确的说是只能有一个实例化的对象的类。 创建一个单例模式的类(初想) 一个类只能有一个实例化的对象,那么这个类就要禁止别人new出来 阅读全文
posted @ 2020-07-03 12:42 Xzavieru 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 class Solution { public: int firstMissingP 阅读全文
posted @ 2020-07-02 16:02 Xzavieru 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 阅读全文
posted @ 2020-07-02 15:57 Xzavieru 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃 阅读全文
posted @ 2020-07-02 15:29 Xzavieru 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如, 给定 n =1 3,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 vector<int>ans; class Sol 阅读全文
posted @ 2020-07-02 15:25 Xzavieru 阅读(141) 评论(0) 推荐(0) 编辑