- 博客(37)
- 收藏
- 关注
RSS订阅原创 剑指offer--正则表达式匹配问题Java解法
之前做虾皮的笔试题时好像有个正则匹配的题目，当时没ac，后面有事情也没想起来要找答案，今天特来还债。解析：题目中有个关键字符※（打不出来星号，就用这个代替吧），判断两个字符串是否匹配※位置至关重要。其实也是一种边界问题，有好多种情况需要考虑，考虑用递归来解这个问题。根据※号的位置可以划分成两种大的情况。假设目标串为str，匹配串为pattern。情况①：pattern[1]!=※，此时有两种情况。1.str…charAt(0)==pattern.charAt(0),str与pattern.
2021-04-01 22:44:08
202
2
原创 20210329阿里笔试题目城市相邻问题java解法
笔试Java后端时，输入输出真的是超级麻烦，蛮烦到我想吐。解法：用prime算法求解，其实可以转换成一个简单的动态规划问题。dp[i][j] = Math.min(dp[i][j],dp[i][k]+dp[k][j]);import java.util.Scanner;public class city { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
2021-03-30 00:21:49
306
2
原创 排序Java实现汇总
写在最前面：假如不明白排序的原理，请事先整明白再来阅读！！！1.冒泡排序package Sort;import java.util.Arrays;public class bubbleSort { public static void BubbleSort(int[] arr){ if(arr.length < 2 || arr == null){//递归 return; } for(int i = arr.l
2020-10-02 21:35:08
174
原创 遇见狂神说JavaWeb笔记详解
写在最前面，这篇博客为观看学习狂神javaweb所写，记录下来及时复习以及分享。文章目录1、基本概念2、web服务器3、Tomcat4、Http5、Maven6、Servlet1、基本概念1.1、前言1.2、web应用程序web应用程序：1.3、静态web1.4、 动态web2、web服务器2.1、技术讲解2.2、web服务器3、Tomcat3.1安装tomcat tomcat3.2、Tomcat启动和配置3.3、配置3.4、发布一个web网站4、Http4.1、什么是HTT
2020-09-07 16:58:34
6899
2
原创 操作系统之文件管理思维导图
由于实验室老师要求我整一个文件管理系统，因此又特意复习了一下相关的基础知识，奈何这玩意属实比较枯燥，就花了大力气自己梳理了一下思维导图。**参考博文：https://blog.csdn.net/hguisu/article/details/6120991?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=dis
2020-08-14 21:13:00
1923
原创 安利一个windows实时监控网速的好东西
显示当前实现网络传输速率、CPU和内存占用率如果电脑有多个网卡，支持自动和手动选择网络连接看网络详细信息支持嵌入到任务栏显示支持更换皮肤和自定义皮肤历史流量统计地址：https://github.com/zhongyang219/TrafficMonitor...
2020-07-29 20:42:56
1343
原创 工程中类设计技巧
应用这些技巧可以使得设计出来的类更具有OOP的专业水准。1.一定要保证数据私有绝对不要破坏封装性。有时候，需要编写一个访问器方法或更改器方法，但是最好还是保持实例域的私有性。很多惨痛的经验告诉我们，数据的表示形式很可能会改变，但它们的使用方式却不会经常发生变化。当数据保持私有时，它们的表示形式的变化不会对类的使用者产生影响，即使出现bug也易于检测。2.一定要对数据初始化Java不对局部变量进行初始化，但是会对对象的实例域进行初始化。最好不要依赖于系统的默认值，而是应该显式地初始化所有的数据，具体的
2020-07-29 20:27:50
88
原创 Spring04自动装配
1. 自动装配说明自动装配是使用spring满足bean依赖的一种方法spring会在应用上下文中为某个bean寻找其依赖的bean。2.三种装配机制Spring中bean有三种装配机制，分别是：在xml中显式配置；在java中显式配置；隐式的bean发现机制和自动装配。此处主要说第三种：自动化的装配bean。Spring的自动装配需要从两个角度来实现，或者说是两个操作：组件扫描(component scanning)：spring会自动发现应用上下文中所创建的be
2020-07-29 10:00:19
125
原创 Spring03依赖注入
注入方式1.构造器注入2.set方式注入要求被注入的属性 , 必须有set方法 , set方法的方法名由set + 属性首字母大写 , 如果属性是boolean类型 , 没有set方法 , 是 is .依赖注入：set注入！(Dependency Injection，DI).依赖：bean对象的创建依赖于容器,Bean对象的依赖资源 .注入：bean对象中的所有属性，由容器来设置和装配3.拓展方式bean | ref | idref | list | set | map | pro
2020-07-28 16:15:37
108
原创 Spring02--IoC工作机理&&配置XML&&Bean配置
1 Spring基本流程1.1 配置元数据：https://docs.spring.io/spring/docs/5.2.8.RELEASE/spring-framework-reference/core.html#beans-factory-metadata（从这找）<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmln
2020-07-27 18:56:53
80
原创 Spring01概述及IoC理论推导
1.优越性以及文档目的：解决企业级开发的复杂性范围：任何Java应用理念：使现有技术更加容易使用，本身是一个大杂烩，整合了现有的技术框架！优点：1.免费开源框架2.轻量级、非入侵式的框架！3.**控制反转（IOC）和面向切面（AOP）**4.支持事务处理，支持几乎所有框架的整合。总结：Spring是一个轻量级的控制反转和面向切面编程的框架！SSH：Struct2 + Spring + Hibernate！SSM：SpringMVC + Spring + Mybatis！该框架以Int
2020-07-27 13:52:16
142
原创 剑指offer之重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6}，则重建二叉树并返回。解析：前序遍历：根左右中序遍历：左根右我们知道树的定义是递归的，因此我们重建二叉树时也采用递归的方法。关键是如何根据这两种遍历确定下标。二叉树重建的实例如下所示：代码实现：class TreeNode(object): def __i
2020-07-24 08:48:00
93
原创 模拟队列
编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。poll：获取并移除此队列的头，如果此队列为空，则返回 null。peek：获取但不移除此队列的头；如果此队列为空，则返回 null。add：将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功时返回 true，如果当前没有可用的空间，则抛出 illegalStateException。offer：将指定的元素插入此队列（如果立即可行且不会违反容量限制），当使用有容量限制的队列时，此方法通常要优于 add(
2020-07-23 17:24:33
527
原创 Java基础之预定义类
在Java中，没有类就无法做任何事情。然而，并不是所有的类都具有面向对象特征。如Math.random，并只需要知道方法名和参数（如果有的话），而不必了解它的具体实现过程。这正是封装的关键所在，当然所有类都是这样。但遗憾的是，Math类只封装了功能，它不需要也不必隐藏数据。由于没有数据，因此也不必担心生成对象以及初始化实例域。1. 对象与对象变量要想使用对象，就必须首先构造对象，并指定其初始状态。然后，对对象应用方法。在Java程序设计语言中，使用构造器（constructor）构造新实例。构造器是一种
2020-07-22 23:24:20
677
2
原创 Java基础之类&对象&类之间的关系
1 类由类构造（construct）对象的过程称为创建类的实例（instance）。封装（encapsulation，有时称为数据隐藏）与对象有关。从形式上看，封装不过是将数据和行为组合在一个包中，并对对象的使用者隐藏了数据的实现方式。对象中的数据称为实例域（instance field），操纵数据的过程称为方法（method）。对于每个特定的类实例（对象）都有一组特定的实例域值。这些值的集合就是这个对象的当前状态（state）。无论何时，只要向对象发送一个消息，它的状态就有可能发生改变。实现封装的关
2020-07-22 23:07:05
261
原创 Java基础之静态域与静态方法
1. 静态域每个类中只有一个静态域。每个对象对于所有的实例域都有一份自己的拷贝，例如class Employee{ private static int nextId = 1; private int id;}每个雇员对象都有唯一的标识符–自己的id域，但是类中所有的实例都共享这一个nextId。无论有多少个id，只有一个静态域，它属于类不属于任何独立的对象。2 静态常量静态变量使用得比较少，但静态常量却使用得比较多。例如，在Math类中定义了一个静态常量：public static f
2020-07-22 22:47:31
239
原创 设计一个有getMin功能的栈
【题目】实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。【要求】1.pop、push、getMin操作的时间复杂度都是O（1）。2.设计的栈类型可以使用现成的栈结构。pop：删除此堆栈顶部的元素，并将该值作为此函数的值返回（Vector 对象中的最后一项）。 peek：查看栈顶元素，不删除它。push：将元素项压入栈顶部。调用了Vector的addElement方法。该方法将指定的组件添加到此向量的末尾，将其大小增加1。如果该载体的大小大于其容量，则该载体的容量增加。源
2020-07-22 18:37:24
145
原创 Java基础之用户自定义类
总结一下java学习中一些生疏或者模棱两可的概念。1.用户自定义类*构造器注意的点·构造器与类同名·每个类可以有一个以上的构造器·构造器可以有0个、1个或多个参数·构造器没有返回值·构造器总是伴随着new操作一起调用warning：不要在构造器中定义与实例域重名的局部变量*在Java中，所有的方法都必须在类的内部定义，但并不表示它们是内联方法。是否将某个方法设置为内联方法是Java虚拟机的任务。即时编译器会监视调用那些简洁、经常被调用、没有被重载以及可优化的方法。*在有些时候，需要获
2020-07-22 16:34:59
508
原创 Java实现日历
package Chap4;import java.time.DayOfWeek;import java.time.LocalDate;public class CalendarTest { public static void main(String []args) {// LocalDate date = new LocalDate.now();//注意没有new/* LocalDate是一个不可变的日期时间对象，表示日期，通常被视为年月日。 也可以访问其他日期字段，例如日期，星期几和
2020-07-22 14:58:14
330
原创 HTML入门基础
什么HTML : 超文本标记语言p标签: 段落标签br标签: 简单换行h1-h6: 标题标签hr标签: 水平分割线, 华丽的分割线font标签: color属性改变颜色 , sizeb标签: 加粗i标签: 斜体strong标签: 带语义的加粗em标签: 斜体标签,带语义img标签: 图片标签 显示图片 src: 指定图片路径(相对路径) width: 宽度 height: 高度 alt: 图片加载失败时的提示相对路径: ./
2020-06-24 11:54:53
292
原创 安装mysql遇到端口占用问题解决方案
详细的mysql安装方案如下：https://blog.csdn.net/weixin_41955953/article/details/81272849执行到Type and Networking时出错。3306号端口被占用解决方案如下：https://blog.csdn.net/zt15732625878/article/details/80904437...
2019-05-21 18:51:44
1477
原创 python学习资源
1.基础入门。1.1 廖雪峰的论坛。https://www.liaoxuefeng.com/wiki/1.2 b站或者mooc上面北理python入门视频，这种具有school风格。2.爬虫方向。某站崔庆才以及尹成大佬的爬虫强烈推荐，一定要找最新的，当然阿婆主传上去的未必是最新的，但是在爬虫与反爬虫机制至少会更新一些，这点北理的就赶不上。3.科学计算。3.1 NumPy 中文文档：h...
2019-05-16 18:15:09
238
原创 win10自动更新导致显卡驱动出问题，No AMD Graphics driver is installed or.......的解决方案
想必大多数人会忘记关闭win10该死的自动更新的功能，更新有时候会出现显卡驱动更新不及时的问题。解决方法如下。解决办法：法1.下载鲁大师，驱动人生升级驱动。优点：省事省心，但安装慢，是很慢，而且即便更新安装的也未必能满足机器需求。法2.手动配置显卡信息：（相比法1要快一些）打开是设备管理器将设备适配器中你的显卡更新驱动。（我的本本不是独显）如下图所示：选择自动更新的驱动程序软件。如...
2019-05-16 18:01:17
112208
4
原创 re正则表达式
#正则表达式库正则表达式是用来简洁表达一组字符串的表达式优势：一行胜千言，简洁特点：1.通用的字符串表达框架2.简洁表达一组字符串的表达式3.针对字符串表达”简洁“和”特征“思想的工具4.判断某字符串的特征归属作用：1.表达文本特征（病毒入侵）2.同时查找或者代替一组字符串3.匹配字符串的全部或者部分正则表达式的使用：编译:将符合正则表达式语法的字符串转换成正则表达式特征...
2019-05-16 17:37:10
201
原创 poj1009-EdgeDetection
思路：#include<iostream>#include<cmath>#include<algorithm>using namespace std;#define size 1000 //题目中给定的上限int width; //控制输入的行数int total=0; //记录像素点typedef class OutPut{ publi...
2019-05-16 17:20:50
204
原创 当你焦虑时，请读《走在自己的时区里》这首诗
在时间上，纽约走在加州前面三个小时， New York is 3 hours ahead of California, 但加州并没有变慢。 but it does not make California slow. 有人22岁就毕业了， Someone graduated at the age of 22,但等了五年才找到好工作！but waited 5 years before ...
2019-05-16 17:10:19
5387
原创 安装scrapy库时遇到 Running setup.py install for Twisted ... error解决方案
安装scrapy时，出现如下问题：出现这种问题的原因是缺少Twisted文件，从官网下载一个该文件的版本（Twisted-xxx-win_amd64.whl）并将其放到自己电脑python安装目录的script下即可。官网：https://www.lfd.uci.edu/~gohlke/pythonlibs/#twisted，然后command界面下，python的Script目录下，用pi...
2019-05-15 17:54:41
13408
9
原创 劝说自己坚持刷oj，积累代码量
我开始理解导师为何让我刷oj了，尽管这个过程很枯燥，初步上手时甚至令人沮丧，一度想要放弃。但编程毕竟是内功，是个不容许有一丢丢错误的工作，必须做到细致入微。但同时他又充满着创造性，我目前依旧没有创业的想法与打算，因为在我没有技术上面的核心竞争力与能够吸引广大用户以抢占市场demo的情况下，我害怕失败。计算机技术更新很快，一种技术半年可能就会被更新淘汰，程序员看似真的需要经受住是脑力与体力的双重考...
2019-05-10 00:30:25
254
原创 标记信息形式&&提取方法&&定向爬取中国最好大学排名
标记信息的三种形式及其比较作用：1.标记后的信息形成信息组织结构，增加信息维度2.用于通信、存储或者展示3.标记的结构与信息一样具有重要价值4.标记后的信息更有利于程序理解和运用THML：hyper text markup language，是万维网信息组织方式能将声音图像视频嵌入成超文本通过预定义的<>…</>标签形式组织成不同类型的信息形式：1.xm...
2019-05-08 14:53:40
145
原创 requests库及在五个小例子中的应用
#python网络爬虫与信息提取1.requests:自动爬取html页面自动网络请求提交2.robot.txt：网络爬虫排除标准3.projects实战 3.1.小规模：（requess）爬取网页，玩转网页 3.2.中规模：(scrapy)速度敏感 爬取网站，系列网站。 3.3.大规模(定制开发):爬取全网#requests入门#通用的爬虫框架import ...
2019-05-08 01:10:58
183
原创 BeautifulSoup4库
bs4使用#基本元素：1.tag:标签 用<></>表明开头和结尾 标签.2.name：… 格式：.name3.attributes 字典形式组织格式：.attrs4.NavigableString 非属性字符串，<>…</>格式：.string5.comment 注释部分 特殊的comment类型。import requestsr=...
2019-05-08 00:55:53
144
原创 poj1007-DNA排序
DNA排序时间限制：1000MS内存限制：10000K提交总数：112541ac数：44999描述序列中“未排序”的一种度量是相互之间无序的条目对的数量。例如，在字母序列“DAABEC”中，该度量为5，因为D大于右边的四个字母，E大于其右边的一个字母。该度量称为序列中的反转次数。序列“AACEDGG”只有一个反转（E和D）—它几乎是有序的—而序列“ZWQM”有6个反...
2019-05-05 23:45:29
1179
3
原创 poj1008-玛雅历转换
玛雅历Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 84764 Accepted: 26051Description上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18...
2019-05-05 20:40:03
275
原创 windows无法通过pip install requests来完成导入requests库的问题。
windows无法通过pip install requests来完成导入requests库的问题。解决方案：1.这是百度经验的一个解决方案，直接通过pip install requests的方式来解决的，https://jingyan.baidu.com/article/ce09321b94a1272bfe858f5a.html。但是并不适合我遇到的问题。错误提示：10054错误，远程主机强制...
2019-05-04 14:56:11
3077
2
原创 poj1006-生理周期
生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 150318 Accepted: 48640Description描述人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，...
2019-04-26 18:01:04
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人