- 博客(10)
- 收藏
- 关注
原创 Python网络爬虫(二)---用正则表达式获取指定内容
正则表达式正则表达式,通常写成regex,是用于识别正则字符串的,返回符合规定的字符串,正则字符串是可以用一系列线性规则构成的字符串。例如列了以下规则:1.开头是字母‘a’;2.结尾是字母‘b’;满足上面两个规则的字符串可以是“azxczxcb”,也可以使"agfgfgb",满足的字符串可以有N多个,但字符串"bbb"就不满足,所以不会被匹配。正则表达式包含了单个或多个“规则”,用各种符...
2019-09-09 15:40:28 1601
原创 Python网络爬虫(一)---urllib
什么是网络爬虫网络爬虫英文可以叫crawler,也可以叫spider,简而言之就是利用计算机从网上抓取你所感兴趣的文件、图片、视频等。其实在大多数情况下,没有什么网络爬虫,我们也可以根据自己所需要的,通过浏览器从网上下载东西,(而网络爬虫的实质也是在模仿浏览器进行一系列的操作)但是如果我们所要的东西特别多时,例如要下载10000张图片,一个个用手去点岂不太麻烦了,所以我们需要利用到计算机来帮助我...
2019-09-03 17:27:04 784
原创 正则表达式匹配---递归解法
题目:给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。首先对于递归,我们不能想的太复杂,因为在方法中会不断的调用自己,所以在写的时候我们需要认为这个方法已经写好了,他的作用就是输入一个字符串和正则表达式,返回是True or False。然后我们需要知道当方法执行到最后会出现的基本情况,以此来终止循环。解题思路:对于这道题,我们不难想象如果...
2019-05-18 14:51:25 1255
原创 Manacher(马拉车)算法详解(JAVA代码)
马拉车算法主要用于解决字符串中最长回文串的问题,回文串是指正着读反着读都一样的字符串(例如:aba)。在解决这种问题时我们会发现回文串主要分为两种,一种是长度为偶数的(例如abba),一种是奇数的(例如aba),他们有着不同的对称中心,所以得分别处理,马拉车算法的精髓之处就在于把两种字符串都同一处理了,他在字符串每个字符前后都加上一个字符串中没有的字符(例如加入“#”,那么字符串就会变为“#a#...
2019-05-04 18:52:54 1845
原创 Java中的容器
上图所示(网上找的)的为java中容器的一个大致的关系,当然还有其他许多接口和抽象类之类的,具体可以看源码。Collection一族java容器中在最上层的接口是Iterable接口,在上图中未画出来,Collection继承自他,他里面最重要的就是一个iterator()方法,返回一个实现了iterator接口的对象,用于依次访问集合中的元素。在Collection接口中定义了一系列的...
2019-04-17 18:41:33 112
原创 内部类,局部内部类,匿名内部类,静态内部类
内部类(inner class)内部类顾名思义就是类中类,定义在类中的类。我们常说的内部类就是最普通的内部类,而非局部匿名静态的。如:public class outer{ //外部类private String name;private int age;class inner{ //内部类…}}内部类可以访问外部类的方法和属性,即使他们是私有的,而且内部类对于同一...
2019-04-07 21:03:51 789
原创 JAVA---正则表达式
1.普通的字符字母:a、b…z,A、B…Z数字:0、1、2…9汉字:一、二、三…下划线:_2.简单的转义字符\n:换行符\t:制表符\r:回车匹配“\”后的字符本身\:匹配“\”^:匹配“^”$:匹配“$”{:匹配“{”}:匹配“}”+:匹配“+”-:匹配“-”[:匹配“[”3.标准字符集合\d:匹配0到9中任意一个数字 \D:匹配除了0~9的任意一个字符\...
2019-03-30 22:09:18 192
原创 final,finally,finalize
finalfinal在java中是关键词修饰符。当final用来修饰类时(例如:public final class xxx{…} ),这个类就无法被继承。当final用来修饰方法时(例如:public final void xxx(){…}),这个方法无法被这个类的子类所重写。当final用来修饰属性时(例如:fianl int xx…),这个属性就无法被更改,并且在创建对象的时候就必须...
2019-03-20 22:09:30 122
原创 JAVA静态绑定和动态绑定
无论是静态绑定还是动态绑定都有绑定,都是一种让编译器知道该调用哪个类的哪个方法的机制。在一个类中会有很多名字一样的方法(例如:print(int xxx)和print(String xxx)),编译器会根据方法的参数来判断该调用哪个方法(方法名+参数类型是方法的签名)。但如果有两个类有一样签名的方法,那应该调哪个呢,这里就涉及到动态绑定和静态绑定。这两个概念多存在于JAVA继承当中,因为如果两...
2019-03-18 20:22:02 138
原创 Java中的静态域
Java中的静态域说到静态域就不得不说实例域,何为实例域呢,简而言之就是对象中的数据,也可是说是对象中的属性,例如一个员工对象的名字,年龄等属性就是实例域。public class People{private String name; // 实例域…}静态域也就是被定义为static的实例域。举个例子,有一个员工类,他有名字年龄等属性之外,还有一个饮水机的属性(每个公司应该都有饮...
2019-03-05 20:19:29 665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人