08 2018 档案

摘要:一、Easy 696 Count Binary Substrings 解题思路:由于字符串是0和1相互交叉的,因此: 1.将s = "110001111000000"分成四个子字符串:group = {11 000 1111 000000} 2.如果group[i] = 2, group[i+1]= 阅读全文
posted @ 2018-08-31 23:20 BigJunOba 阅读(256) 评论(0) 推荐(0)
摘要:一、448. Find All Numbers Disappeared in an Array 1.算法思路(本题关键点:注意数组下标的范围和要求的数之间有什么联系。) 既然要遍历[1,n]中的数,由于数组中的长度已经保证了为n,因此数组的下标加上1就正好满足从1到n,因此,要对下标做文章。 2.代 阅读全文
posted @ 2018-08-31 23:19 BigJunOba 阅读(190) 评论(0) 推荐(0)
摘要:1.知识点回顾 https://www.cnblogs.com/BigJunOba/p/9174206.html https://www.cnblogs.com/BigJunOba/p/9174217.html 2.典型例题(Easy) (1)707 Design Linked List 模型:He 阅读全文
posted @ 2018-08-31 08:51 BigJunOba 阅读(199) 评论(0) 推荐(0)
摘要:1.查询表中第二高工资的Id,如果没有,返回NULL。此题的关键是如果遇到Empty set,就必须要返回NULL。 (1)使用子查询。 select(子查询)as result中,如果子查询是Empty set,那么得到的结果就是result下面一个NULL。 注意:select(子查询)as r 阅读全文
posted @ 2018-08-29 22:59 BigJunOba 阅读(189) 评论(0) 推荐(0)
摘要:Easy674 Easy219 阅读全文
posted @ 2018-08-27 14:34 BigJunOba 阅读(267) 评论(0) 推荐(0)
摘要:1.问题描述 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 2.解题思路 更好的方法是使用之前提到过的按位异或操作。 这里的想法是:在list_t这个列表里删除在list_s列表中包含的元素,剩下的 阅读全文
posted @ 2018-08-22 14:57 BigJunOba 阅读(573) 评论(0) 推荐(0)
摘要:1.问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 算法应该具有线性时间复杂度并且不使用额外空间。 2.解题思路 这道题的主要的难点是具有线性时间复杂度并且不能使用额外的空间,因此就排除了很多的方法。 当时使用双指针尝试了以下,但是并 阅读全文
posted @ 2018-08-22 09:07 BigJunOba 阅读(526) 评论(0) 推荐(0)
摘要:1.问题描述 要求: 某个单词在它自己所在的句子中仅出现一次。 某个单词在另外一个句子中没有出现过。 将两个句子中同时满足上述两个要求的单词输出到列表中。 2.我自己的解题思路 将两个字符串转换成List并且按照默认的排序规则排序,例如,将"uuz rk uuz"排序成"rk uuz uuz",这是 阅读全文
posted @ 2018-08-21 09:07 BigJunOba 阅读(693) 评论(0) 推荐(0)
摘要:1.Integer.parseInt(String s, int radix)方法的作用是:将radix进制的字符串s转化成10进制的int型数字并返回。 Integer.valueof(String s, int radix)方法调用了上述方法,可以实现同样的效果。 2.String[] aStr 阅读全文
posted @ 2018-08-20 22:56 BigJunOba 阅读(786) 评论(0) 推荐(0)
摘要:一、Http协议 二、Https协议 三、使用Python获取数据 (1)urlib (2)GET请求 (3)POST请求 四、爬取豆瓣电影实战 1.思路 (1)在浏览器中输入https://movie.douban.com/j/search_tags?type=movie会得到显示的电影的分类标签 阅读全文
posted @ 2018-08-10 12:17 BigJunOba 阅读(1569) 评论(0) 推荐(0)
摘要:1.Date类 (1)无参数构造方法创建的对象可以获取本机当前时间 (2)有参数构造方法创建的对象表示举例计算机系统自身时间的距离为给定的参数 Date date = new Date(); // 当前时间 System.out.println(date); // Wed Aug 08 21:00: 阅读全文
posted @ 2018-08-07 21:47 BigJunOba 阅读(213) 评论(0) 推荐(0)
摘要:一、Math类 Math类常用的方法: 二、Random类 1.两种构造方法 2.使用方法 二、数字格式化 数字格式化是指按照指定格式得到一个字符串。 1.Formatter类 (1)格式化模式是format方法中的一个使用双括号括起来的字符序列,该字符序列由格式和普通字符构成。 (2)值列表是使用 阅读全文
posted @ 2018-08-07 21:44 BigJunOba 阅读(616) 评论(0) 推荐(0)
摘要:一、String类 1.创建字符串对象 创建字符串对象有两种方法:直接用“=”或者使用“new String(...)” 2.连接字符串 使用“+”运算符可以连接字符串。字符串可以和任意类型的数据进行字符串连接操作,若该数据为基本类型,则会自动转换为字符串;若为引用类型,则会自动调用所引对象的toS 阅读全文
posted @ 2018-08-07 21:41 BigJunOba 阅读(738) 评论(0) 推荐(0)
摘要:一、添加数据 在SQL语句中,一条INSERT语句只能添加一条记录,因此分为几种情况进行添加数据操作。 1.添加一条记录 (1)如果只需要添加一条记录,通常情况下通过Statament实例完成。 (2)通过PreparedStatement实例添加单条记录时,在设置完参数值后,需要调用execute 阅读全文
posted @ 2018-08-06 16:58 BigJunOba 阅读(235) 评论(0) 推荐(0)
摘要:一、连接数据库的过程 连接数据库的过程:加载数据库驱动程序,不过只需在第一次访问数据库时加载一次,然后在每次访问数据库时创建一个Connection实例,然后执行操作数据库的SQL语句,并返回执行结果,最后在完成此次操作时销毁前面创建的Connection实例,释放与数据库的连接。 1.加载JDBC 阅读全文
posted @ 2018-08-06 16:57 BigJunOba 阅读(348) 评论(0) 推荐(0)
摘要:1.Driver接口 每种数据库的驱动程序都应该提供一个实现java.sql.Driver接口的类。在加载某一驱动程序的Driver类时,它应该创建自己的实例并向java.sql.DriverManager类注册该实例。 通常情况下,通过java.lang.Class类的静态方法forName(St 阅读全文
posted @ 2018-08-06 16:54 BigJunOba 阅读(773) 评论(0) 推荐(0)
摘要:一、泛型程序的定义和使用 1.为什么要使用泛型程序设计 泛型程序设计意味着编写的代码可以被很多不同类型的对象所重用。同时,使得程序具有更好的可读性和安全性。 泛型使用类型参数来指示元素的类型,例如“String”。有两个好处: 当调用get的时候,不需要进行强制类型转换,编译器就知道返回值的类型是S 阅读全文
posted @ 2018-08-05 21:59 BigJunOba 阅读(473) 评论(0) 推荐(0)
摘要:参考之前整理过的Java序列化与反序列化:https://www.cnblogs.com/BigJunOba/p/9127414.html 使用对象输入输出流可以实现对象序列化与反序列化,可以直接存取对象。 将对象存入一个流被称为序列化,而从一个流将对象读出被称为反序列化。 对象序列化与反序列化的过 阅读全文
posted @ 2018-08-03 22:16 BigJunOba 阅读(291) 评论(0) 推荐(0)
摘要:一、RandomAccessFile类 使用RandomAccessFile类可以读取任意位置数据的文件。 1.构造方法 RandomAccessFile(String name, String mode) RandomAccessFile(File file, String mode) 其中“mo 阅读全文
posted @ 2018-08-03 11:06 BigJunOba 阅读(319) 评论(0) 推荐(0)
摘要:字符流用于处理字符数据的读取和写入,它以字符为单位。 一、Reader类与Writer类 1.Reader类是所有字符输入流的父类,它定义了操作字符输入流的各种方法。 2.Writer类是所有字符输出流的父类,它定义了操作输出流的各种方法。 二、InputStreamReader类与OutputSt 阅读全文
posted @ 2018-08-03 11:04 BigJunOba 阅读(516) 评论(0) 推荐(0)
摘要:字节流是以字节为单位来处理数据的,由于字节流不会对数据进行任何转换,因此用来处理二进制的数据。 一、InputStream类与OutputStream类 1.InputStream类是所有字节输入流的父类,它定义了操作输入流的各种方法。 2.OutputStream类是所有字节输出流的父类,它定义了 阅读全文
posted @ 2018-08-03 11:01 BigJunOba 阅读(600) 评论(0) 推荐(0)
摘要:File类是一个与流无关的类。File类的对象可以获取文件及其文件所在的目录、文件的长度等信息。 1.File对象的常用构造方法。 (1)File(String pathname) (2)File(String path, String filename) (3)File(File file, St 阅读全文
posted @ 2018-08-02 17:14 BigJunOba 阅读(216) 评论(0) 推荐(0)
摘要:在Java API中,可以从其中读入一个字节序列的对象称作输入流,而可以向其中写入一个字节序列的对象称为输出流。 输入流的指向称为源,程序从指向源的输入流中读取数据。 输出流的指向是字节要去的目的地,程序通过向输出流中写入数据把信息传递到目的地。 输入输出流一般分为字节输入流、字节输出流、字符输入流 阅读全文
posted @ 2018-08-02 17:12 BigJunOba 阅读(224) 评论(0) 推荐(0)
摘要:Map接口作为Java集合框架中的第二类接口,其子接口为SortedMap接口,SortedMap接口的子接口为NavigableMap接口。 实现了Map接口具体类有:HashMap(子类LinkedHashMap)、TreeMap、EnumMap、WeakHashMap、IdentityHash 阅读全文
posted @ 2018-08-02 17:03 BigJunOba 阅读(305) 评论(0) 推荐(0)
摘要:Set集合为集类型。集是最简单的一种集合,存放于集中的对象不按特定方式排序,只是简单地把对象加入集合中。对集中存放的对象的访问和操作时通过对象的引用进行的,所以,在集中不能存放重复对象。 Set接口实现了Collection接口,从而拥有Collection接口提供的所有常用方法。 实现了Set接口 阅读全文
posted @ 2018-08-02 17:01 BigJunOba 阅读(332) 评论(0) 推荐(0)
摘要:一、List接口 List集合为列表类型,列表的主要特征是以线性方式存储对象。 1.实例化List集合 List接口的常用实现类有ArrayList和LinkedList,根据实际需要可以使用两种方式进行List集合实例化 由于List集合可以通过索引位置访问对象,因此,遍历List集合的方法有两种 阅读全文
posted @ 2018-08-02 16:59 BigJunOba 阅读(352) 评论(0) 推荐(0)
摘要:1.Collection接口通常不被直接使用。但是Collection接口定义了一些通用的方法,通过这些方法可以实现对集合的基本操作,因为List接口和Set接口都实现了Collection接口,所以这些方法对List集合和Set集合时通用的。 创建一个集合类可以这样定义: 由于Java中不能对接口 阅读全文
posted @ 2018-08-02 16:55 BigJunOba 阅读(225) 评论(0) 推荐(0)
摘要:1.Java集合框架为不同类型的集合定义了大量接口 其中,集合有两个基本接口:Collection和Map。 2.各接口的主要特征如下 (1)Collection接口:是List接口、Set接口和Queue接口的父接口,通常情况下不能被直接使用。 (2)List接口:实现了Collection接口, 阅读全文
posted @ 2018-08-02 16:46 BigJunOba 阅读(498) 评论(0) 推荐(0)
摘要:队列是只能在尾部添加元素,同时只能在头部删除元素的数据结构。队列的原则就是“先进先出”。 Queue接口是Collection接口的最后一个子接口。 Queue接口是队列接口,而Deque接口是Queue接口的子接口,可以用来实现双端队列,让人们有效地在头部和尾部同时添加或删除元素。 ArrayDe 阅读全文
posted @ 2018-08-02 16:17 BigJunOba 阅读(265) 评论(0) 推荐(0)