amuleter

分类

Java(10) 操作系统(8) 未归档(21) 杂项(11) 算法(27) 计算机组成(3) 计算机网络(4)

/ 注册

全部文章（共84篇）

[每日一题2020.06.27] leetcode #41 set 内部交换

方法一利用set 空间\(O(n)\) 时间 \(O(n)\) 利用一个set存储映射关系, 然后直接从1 - size遍历找出第一个不在set中的元素就可以 int firstMissingPositive(vector<int>& nums) { set<...

rocco------每日一题

2020-06-27

0 546

[javaSE笔记11]泛型

泛型是一种未知的数据类型, 当我们不知道使用什么类型的时候, 可以使用泛型泛型也可以看成一个变量, 用来接收数据类型在创建集合对象的时候, 就会确定泛型的数据类型使用泛型的好处 : 避免了类型转换的麻烦, 存储的是什么类型, 取出的就是什么类型缺点 : 泛...

rocco-----Java

2020-06-26

0 856

[每日一题2020.06.26]最大回文子串 manachar

题目 : 就是一个求最大回文子串的模板题 : 方法一 : 中心扩展时间复杂度\(O(n^2)\) 之前在leetcode上就是用的中心扩展做的, 勉强过了中心扩展思路很简单, 就是遍历一遍字符串, 然后对于每一个字符都向左右扩展求最大回文串这道题的中心扩展代码 : #inc...

rocco------每日一题

2020-06-26

0 546

manachar算法求最大回文子串

manachar算法本质上是利用了回文串的对称特性, 在不断向右遍历的同时求一个对称点从而减少操作. 从这个入手 : 可以看到, 在遍历到ptr所指的位置时, 由于右边和左边完全对称, 我们可以直接求ptr关于b对称的对称点处的最大回文长度, 就是ptr处的回文长度. 关于manac...

rocco-----算法

2020-06-26

0 566

[javaSE笔记10]Collection集合框架 iterator迭代器增强for循环foreach

集合和数组的区别 : 数组的长度固定, 集合的长度可变数组中存储的是同一类型的元素, 集合存储的都是对象 Collection(单列集合)的框架 Collection下的方法最顶层, 所有实现类都可以使用 : 方法作用 ...

rocco-----Java

2020-06-25

0 546

[javaSE笔记9]包装类

包装类的作用 : 将基本引用类型像对象一样操作基本类型对应的包装类 byte Byte short Short int Integer ...

rocco-----Java

2020-06-25

0 379

[javaSE笔记8]System类 StringBuilder

System类几个常用方法 : arraycopy方法 int[] src = {1,2,3,4,5}; int[] dest = {6,7,8,9,10}; System.out.println(Arrays.toString(de...

rocco-----Java

2020-06-25

0 603

[每日一题2020.06.25]leetcode #139 dp

dp的方式, dp[i]表示该位置之前的词是否可拆分, 每个位置都需要从头遍历到当前位置, 并判断dp[j] && substr(i,j-i)保证substr在字典. 时间复杂度\(O(n^2)\) 开始直接hashmap映射一下方便后面判断 unordered_map<st...

rocco------每日一题

2020-06-25

0 383

[javaSE笔记7]Date, DateFormat, Calendar类

Date类 java.util.Date Date表示特定的时间, 精确到毫秒时间原点 ( 0m ) : 1970年1月1日 00:00 构造方法空参构造方法 : 获取当前系统的日期和时间 Date date = new Date(); 带参数构造方法 : Date ( lon...

rocco-----Java

2020-06-25

0 652

[javaSE笔记6]接口

Interface 接口的定义和介绍接口 (interface) 就是多个类的公共规范接口是一种引用数据类型, 最重要的内容就是其中的 : 抽象方法定义一个接口的格式 : public interface 接口名称 { } 接口中可以包含的内容有 : 常量抽...

rocco-----Java

2020-06-24

0 491