XXXSANS - 博客园

2020年12月20日

摘要：给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：如果当前数字为偶数，则将其除以 2 。如果当前数字为奇数，则将其加上 1 。题目保证你总是可以按上述规则将测试用例变为 1 。示例 1：输入：s = "1101" 输出：6 解释："1101" 表示十进阅读全文

posted @ 2020-12-20 19:36 XXXSANS 阅读(191) 评论(0) 推荐(0) 编辑

316. 去除重复字母

摘要：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-ch 阅读全文

posted @ 2020-12-20 10:45 XXXSANS 阅读(213) 评论(0) 推荐(0) 编辑

2020年12月19日

数据库期末复习习题

摘要：期末了，复习一波真不知道为什么中国的cs教育搞得跟文科一样。。。数据库期末复习习题一、选择题数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，在这三个阶段中，数据独立性最高的是（ C ）阶段。（A）人工管理（B）文件系统（C）数据库系统候选码中的属性可以有（阅读全文

posted @ 2020-12-19 14:55 XXXSANS 阅读(3508) 评论(1) 推荐(1) 编辑

SQL update和alter之间的区别

摘要： alter用来修改基本表,是对表的结构进行操作，在已有的表中添加、删除或修改列添加列: ALTER TABLE table_nameADD column_name datatype 删除列（请注意，某些数据库系统不允许这种在数据库表中删除列的方式）： ALTER TABLE table_nameD 阅读全文

posted @ 2020-12-19 12:04 XXXSANS 阅读(752) 评论(0) 推荐(0) 编辑

p5js弹钢琴

摘要： /* * @name Song * @frame 720, 430 * @description Play a song. */ // The midi notes of a scale let notes = [ 60, 62, 64, 65, 67, 69, 71]; // For automa 阅读全文

posted @ 2020-12-19 11:32 XXXSANS 阅读(168) 评论(0) 推荐(0) 编辑

48. 旋转图像

摘要：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其阅读全文

posted @ 2020-12-19 10:16 XXXSANS 阅读(87) 评论(0) 推荐(0) 编辑

2020年12月17日

714. 买卖股票的最佳时机含手续费

摘要：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有阅读全文

posted @ 2020-12-17 08:28 XXXSANS 阅读(113) 评论(0) 推荐(0) 编辑

2020年12月14日

剑指 Offer 59 - II. 队列的最大值

摘要：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1 示例 1：输入: ["MaxQueue","push_b 阅读全文

posted @ 2020-12-14 23:40 XXXSANS 阅读(89) 评论(0) 推荐(0) 编辑

2020年12月12日

376. 摆动序列

摘要：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7 阅读全文

posted @ 2020-12-12 17:40 XXXSANS 阅读(117) 评论(0) 推荐(0) 编辑

2020年12月9日

数据结构期末复习题集

摘要：一、选择题下面关于串的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储设无向图的顶点个数为n，则该图最多有（ B）条边。 A．n-1 B．n(n-1)/2 C． n(n+1)/2 阅读全文

posted @ 2020-12-09 16:54 XXXSANS 阅读(3047) 评论(0) 推荐(0) 编辑

SANS

Journey to the mastery of programming

公告