2020-04-08 设计哈希映射 不使用任何内建的哈希表库设计一个哈希集合 具体地说,你的设计应该包含以下的功能 put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。 get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。 ...
分类:
其他好文 时间:
2020-04-08 10:20:21
阅读次数:
85
单例模式其实是一种面向底层的开发模式,业务里能用到的环境不是很多。这里权且以项目启动时获取仓库信息做示例。一,饿汉模式,在项目一启动的时候就将所需要的对象实例化出来。虽然传说中可能会占用内存不一定会用到,但实际上写一个不会被用到的例的可能性极小,不过不排除一些业务类可能会因为业务的变更迁移而被废掉,这么看来还是有些道理的。饿汉式的单例模式是线程安全的,因为在发起多线程之前这个对象就已经存在了pac
分类:
编程语言 时间:
2020-04-08 09:16:09
阅读次数:
74
【目录】@2020.4.7 一、什么是面向对象编程 1、面向过程和面向对象 2、类与对象 二、面向对象编程的实现 1、类的定义与实例化 2、属性访问 (1)类属性与对象属性 (2)属性查找顺序与绑定方法 (3)小结 一、什么是面向对象编程 1、面向过程和面向对象 面向过程: 核心是"过程"二字 过程 ...
分类:
编程语言 时间:
2020-04-07 22:49:47
阅读次数:
83
问题描述: 给定一个链表的头结点head和一个整数num,请实现函数将值为num的节点全部删除。 例如:链表为1->2->3->5->3->6->null,num=3,调整后的链表为: 1->2->5->6->null 算法实现: public class Node { public int val ...
分类:
其他好文 时间:
2020-04-07 22:34:30
阅读次数:
90
12. 整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVI ...
分类:
其他好文 时间:
2020-04-07 18:46:47
阅读次数:
81
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15868 Accepted Submission(s): 7718 ...
分类:
其他好文 时间:
2020-04-07 18:29:08
阅读次数:
61
用C++实现字典树数据结构的例子: 例题: 820. 单词的压缩编码 给定一个单词列表,我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如,如果这个列表是 ,我们就可以将其表示为 和 。 对于每一个索引,我们可以通过从字符串 中索引的位置开始读取字符串,直到 结束,来恢复我们之前的单词列表 ...
分类:
编程语言 时间:
2020-04-07 14:15:58
阅读次数:
104
题目连接:https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, ...
分类:
其他好文 时间:
2020-04-07 13:02:42
阅读次数:
71
题目描述 给你一个包含 n 个整数的数组?nums,判断?nums?中是否存在三个元素 a,b,c ,使得?a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 题目链接: https://leetcode cn.com/problems ...
分类:
编程语言 时间:
2020-04-07 12:56:24
阅读次数:
61
class zharraylistquchong { public static ArrayList quchong(ArrayList arrayname){ HashSet h=new HashSet(arrayname); ArrayList quchongarray=new ArrayLis ...
分类:
其他好文 时间:
2020-04-07 09:39:51
阅读次数:
60