摘要: 这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。 注意: 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 一,饿汉式 线程安全 阅读全文
posted @ 2020-04-20 18:25 StarHai 阅读(653) 评论(0) 推荐(0) 编辑
摘要: git基本操作 Git 学习 git基本操作 git --help : 查看git常见命令 git clone:得到一个项目的拷贝, eg:git clone git://git.kernel.org/pub/scm/git/git.git 。如果访问一个Git URL需要用法名和密码,可以在Git 阅读全文
posted @ 2020-04-20 18:19 StarHai 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Mac 中 VIM的使用方法 终端通过cd 命令切换到相应目录,输入vim文件名.扩展名,进入到vim环境。 vim的3种模式: 命令模式,插入模式,底线命令模式 命令模式 用户刚刚启动vim,便进入了命令模式 i 切换到插入模式,以输入字符 x 删除当前光标所在处的字符 : 切换到底线命令模式,以 阅读全文
posted @ 2020-04-17 17:27 StarHai 阅读(3545) 评论(0) 推荐(0) 编辑
摘要: Android Studio常见快捷键 一,查找/查看相关 搜索任意内容 :双击 shift 当前文件查找/替换: command + F / command + R 使用command + G,shift + command + G跳到下一个/上一个高亮的变量 全局查找/替换: shift + c 阅读全文
posted @ 2020-04-17 17:25 StarHai 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。 注意: 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 一,饿汉式 线程安全 阅读全文
posted @ 2020-04-17 10:38 StarHai 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 一个 Java 程序可以认为是一系列对象的集合,而这些对象通过调用彼此的方法来协同工作。下面简要介绍下类、对象、方法和实例变量的概念。 对象:对象是类的一个实例,有状态和行为。例如,一条狗是一个对象,它的状态有:颜色、名字、品种;行为有:摇尾巴、叫、吃等。 类:类是一个模板,它描述一类对象的行为和状 阅读全文
posted @ 2020-04-17 09:56 StarHai 阅读(354) 评论(1) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天(股 阅读全文
posted @ 2020-02-28 20:18 StarHai 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 阅读全文
posted @ 2020-02-27 23:28 StarHai 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 阅读全文
posted @ 2020-02-27 22:02 StarHai 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, 阅读全文
posted @ 2020-02-26 19:01 StarHai 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> ro 阅读全文
posted @ 2020-02-25 22:53 StarHai 阅读(946) 评论(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。 题解: 水题。爆搜。 参考代码: 1 class 阅读全文
posted @ 2020-02-25 21:44 StarHai 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。 注意:1 ≤ k ≤ n ≤ 109。 示例 : 输入:n: 13 k: 2 输出:10 解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。 题解 阅读全文
posted @ 2020-02-25 21:31 StarHai 阅读(751) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文
posted @ 2020-02-24 20:48 StarHai 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: [1,0 阅读全文
posted @ 2020-02-24 20:41 StarHai 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当  阅读全文
posted @ 2020-02-24 20:12 StarHai 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2020-02-24 20:01 StarHai 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意:总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 阅读全文
posted @ 2020-02-18 00:01 StarHai 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 阅读全文
posted @ 2020-02-16 18:12 StarHai 阅读(365) 评论(0) 推荐(0) 编辑
摘要: [编程题] 万万没想到之聪明的编辑 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误 阅读全文
posted @ 2020-02-12 18:16 StarHai 阅读(2180) 评论(0) 推荐(0) 编辑
摘要: 第一次模拟 第一题 字符串中的单词个数(简单) 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 题解:注意开头的空格。然后就一直while判断就行了,看 阅读全文
posted @ 2020-02-11 17:34 StarHai 阅读(3107) 评论(0) 推荐(0) 编辑
摘要: 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么 阅读全文
posted @ 2020-02-09 18:34 StarHai 阅读(666) 评论(0) 推荐(0) 编辑
摘要: (1) TreeMap有哪些特征 答:TreeMap底层实现使用红黑树实现,TreeMap中存储的键值对按照键来排序。 如果Key存入的是字符串等类型,那么会按照字典序默认排序 如果传入的是自定义引用类型,比如说User,那么该对象必须实现Comparable接口,并且覆盖其compareTo,或者 阅读全文
posted @ 2020-01-29 20:02 StarHai 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一、目的与要求 本实验主要是熟悉ORACLE的基于大数据集(记录达到千万级)的相关数据库操作包括生成海量测试数据的更新操作、基于海量数据的索引维护、表空间、分区、视图、序列及相关的统计分析。 二、操作环境 同实验一 三、实验内容 1.以常用“名字大全”与“百家姓”数据集为基础,生成不小于1千万条st 阅读全文
posted @ 2019-12-27 19:48 StarHai 阅读(2474) 评论(0) 推荐(1) 编辑
摘要: 一、目的与要求 本实验主要是熟悉ORACLE的后台编程,包括触发器与过程的编制,可比较基于SQL Server的触发器与过程。 二、操作环境 同实验一 三、实验内容 1.设计与建立上课考勤表Attend_???,能登记每个学生的考勤记录包括正常、迟到、旷课、请假。能统计以专业为单位的出勤类别并进行打 阅读全文
posted @ 2019-12-27 19:28 StarHai 阅读(1430) 评论(0) 推荐(0) 编辑