结点leetcode 19
2023年10月19日
今日我发誓每天学习Javaweb的视频,并且做好每一天的笔记,每一次的代码都要自己上手敲,不给自己留下遗憾,我不想大四毕业以后连工作都找不到。我的目标是考研,这就需要严格要求自己,怕什么,别人能完成,为什么就你完不成,别人能学会,为什么就你学不会,就一个字——懒。不去上手,天天刷视频,打游戏,浑浑噩 ......
19.设备交互 Api
目录 测试过程中模拟来电、来短信 模拟网络切换 运行过程中获取系统日志 截图 常用的设备交互命令 模拟电话、短信 网络模式 横竖屏切换 App处理 录屏 官方地址:http://appium.io/docs/en/about-appium/intro/ 模拟电话、短信 appium可以模拟来电话,来 ......
字符串篇(leetcode—最长公共前缀)
字符串 百度百科:字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......
Leetcode—旋转矩阵
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
Leetcode 71. 简化路径
https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当 ......
[LeetCode22-中等-DFS] 括号生成
这道题考使用回溯(递归的一种)进行深度优先算法,题目是这样的 数字n代表生产括号的对数,写一个算法,返回所有有效的括号组合 比如 n =1 代表生成1对括号,显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号,答案就是 "((()) ......
[LeetCode] LeetCode81. 搜索旋转排序数组II
题目描述 思路:是lc33.搜索旋转排序数组的延伸,允许包含重复元素 起初: 当nums[left] <= nums[mid]时,区间[left,mid]有序 当nums[left] > nums[mid]时,区间[mid ,right]有序 但是这个题目当nums[left] == nums[mi ......
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
题目描述 思路 如果数组翻转后又回到升序的情况,即nums[left] <= nums[right],则nums[left]就是最小值,直接返回。 如果数组翻转,需要找到数组中第二部分的第一个元素: 若 nums[left] <= nums[mid],说明区间 [left,mid] 连续递增,则最小 ......
12.19设计模式复习
职责链模式 定义:避免发送者和处理者耦合,让多个对象都能处理请求,让对象形成一条链,把请求传递下去,直到有对象处理。 模式角色: 抽象处理对象 具体处理对象 客户 类图: 抽象处理对象与具体处理对象为继承关系 抽象处理对象与自己是聚合关系 抽象处理对象与客户是依赖关系 命令模式 定义:将请求封装起来 ......
12.19做题笔记
Organizing Colored Sheets 结论:如果每种型号的矩形无法完成覆盖,那么一定死于某些边界点 于是对各个方向枚举边界点,求矩形面积并一样的东西即可 Mission Impossible: Grand Theft Auto 首先有一个贪心的选法,按照dfs序,从中间向外匹配,但发现 ......
Leetcode 044. 通配符匹配
https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ,请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配: '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列(包 ......
【2023-12-19】连岳摘抄
23:59 我以为人们在每一个时期都可以过有趣而且有用的生活。我们应该不虚度一生,应该能够说,“我已经做了我能做的事”,人们只能要求我们如此,而且只有这样我们才能有一点欢乐。 ——居里夫人 爱阅读是好事,有再多人讽刺你,也不要怀疑这点。但爱阅读也有一个巨大的副作用,它容易诱人脱离实践。读一本书是轻松 ......
12.19---python
seek()方法语法如下: file.seek(offset[,whece]) offset - - 开始的偏移量,也就是代表需要移动偏移的字节数,如果是负数表示从倒数第几位开始。 whence:可选,默认值为0。给offset定义一个参数,表示要从那个位置开始偏移;0代表从文件开头开始算起,1代表 ......
12 19 学习内容
Design Pattern [ X ] —— OOP七大原则 + 23种设计模式 设计模式的本质是 OOP 面向对象 封装、继承、多态以及类的关联关系+组合关系 架构师 抽象能力 我认为:设计模式只有在重构的时候 与传统方法的对比中,才能清晰体现优势 OOP七大原则 23种设计模式 Design ......
2023.12.19
复习软件设计 创建型模式(5种) 工厂方法模式 由简单工厂模式引出工厂方法模式 简单工厂模式 不符合开闭原则 抽象工厂模式 建造者模式 原型模式 浅克隆 深克隆 单例模式 例子 身份证号码 打印池 应用 饿汉式单例类 懒汉式单例类 ......
2023.11.19
学习内容: Alt + Insert 快捷键 根据需要选择操作 继承的格式 public class 子类名 extends 父类名{} 继承好处:提高了代码的复用性,维护性 弊端:改变父类,子类也改变,削弱了子类的独立性 在子类方法中访问一个变量,先子类局部范围找,后子类成员范围找,然后就到父类成 ......
12.19 英语精读
Topic : commencement, costume, Kyoto University... In most colleges around the world, the dress code for one's commencement includes formal attire and ......
2023.12.19——每日总结
学习所花时间(包括上课):9h 代码量(行):0行 博客量(篇):1篇 今天,上午学习,下午学习; 我了解到的知识点: 1.设计模式 明日计划: 学习 ......
闲话 2023.12.19
昨天参与了俄国版穿越代码力量的新活动 Educational Codeforces Round 160 (Rated for Div. 2)😊😊😊 十分顺利的通过了 ABC,D 我一开始在想一个每次切割最小值的做法,但是还需要数据结构维护区间最小值,于是就没有继续想下去,SoyTony 提出了 ......
12.19每日总结
今天接着进行了软件企业文化的大作业 摘要: 本销售计划书旨在为我们创新的软件产品制定全面的销售策略,以确保产品成功进入市场并取得可观的销售业绩。我们的软件产品旨在满足客户需求,并通过有效的市场推广和销售渠道来实现广泛的市场覆盖。 3.1 产品概述 产品名称: 大数据分析软件 产品特点: 智能化数据分 ......
12月19日
今天,我做了一个用于介绍软件工程的ppt 这是我的稿子,具体介绍了一下软件工程的提出和应用场景,以及程序员的工作情况和我这学期的学习。 Good morning everyone, it is my honor to introduce my major to you on the podium. ......
[LeetCode Hot 100] LeetCode35. 搜索插入位置
题目描述 思路 基础二分搜索模板 本质:找到第一个大于等于target的元素的下标 注意: 该题目不存在重复元素 存在一种特殊情况:target > nums的最大值,此时插入的位置正好是left的位置 方法一: class Solution { public int searchInsert(in ......
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
题目描述 思路 如果nums[left] <= nums[mid],则[left, mid]有序 如果nums[left] > nums[mid],则[mid,right]有序 方法一: class Solution { public int search(int[] nums, int targe ......
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
题目描述 思路: 二分查找之寻找左右侧边界 两个关键点:1. 数组有序;2. 时间复杂度O(log n) 方法一: class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......
[LeetCode] LeetCode704. 二分查找
题目描述 思路 基础二分查找模板的考察。 方法一: class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......
大二快乐日记12.19
使用正则表达式JavaScript RegExp 对象中提供了一些列方法来执行正则表达式,如下表所示: 方法 描述compile() 在 1.5 版本中已废弃,编译正则表达式exec() 在字符串搜索匹配项,并返回一个数组,若没有匹配项则返回 nulltest() 测试字符串是否与正则表达式匹配,匹 ......
12.19
还有不到两周就跨年了?😱😱😱 快考试了,还有八天,最近要把时间多放在whk上了。 今天学了 Tarjan (其实是网课,问谁没学就去,我去划水了),但是怎么这么卡啊??? 我草,说一句话卡三秒,然后先讲了个DFS序,合着您倒着学是吧😨😨😨 没怎么听,水。 然后借着一机房有谷交了几道谷题。 ......
12.19闲话
本文\(latex\)纯属滥用 我们班上数学课,数学老师:用这个\(15\)比上\(\text {HE}\),\(\text {HE}\)等于几?等于\(7\)对吧 世界上最遥远的距离,不是生与死,而是\(2\)机房没洛谷\(1\)机房有,\(4\)机房甚至黑名单 \(update\) 今天那屋在讲 ......
2023.12.19 近期练习
CF1835C 先前缀和,找 \([x,y]\) 和 \([l,r]\),使得 \(s_{x-1}\otimes s_y\otimes s_{l-1}\otimes s_r=0\)。 因为 \(s_{x-1},s_y,s_{l-1},s_r\) 可以随意交换,如果我们找到了两个区间,我们只需要把相交 ......