- 博客(75)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 KMP算法理解
学了不下于三次，每次都是学了忘，忘了学，这次刷题碰到了，一定要记录下思路和需要注意的点1.字符串匹配算法：leetcode-28 字符串匹配常规解法思路：使用两个指针i，j，分别指向haystack(主串) 、needle(子串)，将子串和主串一一匹配。public class S28_strStr { public static int strStr(String haystac...
2019-11-04 16:36:07
145
原创 链表、数组、链表数组的归并排序Java实现
前言：归并排序是分治的思想，首先将原始的数组/链表进行二分拆分，拆到只剩一个元素时(这里可以使用数组下标等进行判断)，再将该元素和相邻的元素进行合并，合并完两个元素之后，再将合并后的结果和其相邻的合并的结果再进行合并，直到原数组或链表合并完成。即完成了排序。1.数组的归并排序2.链表的归并排序3.链表数组的归并排序...
2019-11-01 20:51:47
274
原创 .gitignore文件用法
在项目根目录下创建一个文件.gitignore文件，使用记事本打开，将需要忽略的文件路径添加进去。.gitignore文件里内容如下：使用gitignore文件的目的是为了解决提交时经常出现的workspace.xml 冲突问题，如果使用.gitignore文件依旧没法忽略掉想忽略的文件，则可能是git已经在追踪这个文件了，解决办法git -rm -rf --cac...
2019-10-15 11:14:03
450
1
原创 N皇后问题，Leetcode51题(Java)
N皇后问题由经典的八皇后问题延伸出来的，八皇后问题是：在一个8*8的棋盘上，如何放置8个皇后，使得皇后之间不存在相互攻击的情况。在同一列、同一行、斜线上的皇后可以相互攻击。leetcode上的图，这是8皇后问题的一种解。思路：N个皇后必定是处于不同的行和不同的列的，可以通过预设8个皇后分别放在不同的行，再遍历该皇后所在行的每一列，判断是否是合法的位置。这样就可以降维，本来需要判断是否在同一...
2019-09-11 16:02:58
325
1
原创 git冲突failed to push some refs to 'git@github.com:解决
状态linux和windows系统都作为一个git远程仓库的本地仓库，linux那边push了修改，windows这边没有pull最新的修改就直接在项目中进行修改，想要push windows的修改时，提示error: failed to push some refs to 'git@github.com:下面几行提示：Updates were rejected because the tip...
2019-09-05 10:05:40
175
原创 堆排序(Java)
1.堆的特征是一个完全二叉树大顶堆中的父节点都大于其子节点，小顶堆中的父节点都小于其子节点将一个完全二叉树放入数组后，有这样一些特征可以通过节点的数组下标来得知其父节点的数组下标，公式为:indexp = (indexn - 1) /2可以通过节点的数组下标来得知其两个孩子节点的数组下标，公式为: indexc1 = indexn * 2 + 1，indexc2 = indexn...
2019-09-02 18:56:48
180
2
原创 Mysql基础知识复习(基础sql语句，索引)
一.sql语句现场面被问了1 创建表语法CREATE TABLE table_name( column_name1 INT PRIMARY KEY, column_name2 VARCHAR(50) NOT NULL ...);关键字CREATE TABLE再加表名，后面是小括号，不是大括号。列名后面设置属性，列和列之间使用","分开例子：CREATE T...
2019-08-26 18:05:21
319
1
原创 String和Integer中的==
1.String中的"=="String a = "abc";String b = "ab" + "c";System.out.println("a == b >"+(a == b));String x = "ab";String c = x + "c";System.out.println("a == b >"+(a == c));String d = new Stri...
2019-08-19 14:17:33
405
1
原创 Java的Socket网络编程
1.Socket是什么？socket是进程之间通信的一种方式，调用这个网络库中的一些API实现分布在不同主机之间的相关进程的一些数据交换。服务器端需要做的事情打开一个通信通道并告诉本机，它愿意在某一公认地址上的某端口接收客户请求。等待连接到达该端口接收客户端的服务请求，处理该请求并发送应答信号。接收到并发服务请求，要激活一新的进程来处理这个客户请求。返回第2步，等待另一客户请求关闭...
2019-08-12 17:14:35
968
1
原创 javap命令解析字节码
1.javap命令是什么？可以通过javap命令看到java程序在执行过程中，每一句代码真正地做了什么，包括cpu的指令和jvm具体做了什么，可以在发生一些错误或者奇怪的事情的时候，知道为什么会这样。javap是jdk自带的反解析工具。作用是根据class字节码文件，反解析出当前类对应的code区(汇编指令)、本地变量表、异常表和代码行偏移量映射表、常量池等等信息。这些信息当中，有些信息，比...
2019-08-10 14:35:01
667
1
原创 SpringMVC详解
1.SpringMVC是什么？SpringMVC是一个实现了MVC设计模式的web框架。通过将Model、View、Controller进行解耦，便于开发。可以使得多个View共用同一个Model，如果需要改变数据库，也只需要改变Model层，其他层不需要改变。SpringMVC是以请求为驱动，围绕Servlet设计，将请求发给控制器，然后通过模型对象，分配器来展示请求结果视图。其中核心类是...
2019-08-09 21:28:18
303
1
原创 Spring的AOP详解
一、AOP是什么？AOP:Aspect Oriented Programming(方面导向编程)也就是我们常说的面向切面编程。在实际的项目中，某个功能模块中可能会嵌入一些比如日志或者是缓存这样的横切关注点，由于它们散落在功能模块的各个地方，如果需要修改时，需要每个地方都进行修改，而且这些关注点和功能模块之间关系可能没有那么大，这就造成了无关的功能和需要的功能之间的一种强耦合，是我们在开发的过程中...
2019-08-08 17:44:00
221
1
原创 SpringBoot的注解@Autowired、@Component、@Controller、@SpringBootApplication等
递归学习之四一、Bean注入相关的注解：1.@Autowired注解autowired有四种模式，byName，byType，constructor，autodetect其中@Autowired注解使用的是byType方式的，byType方式是根据属性类型在容器中寻找bean类。举个栗子：拿这个栗子分析@AutowiredSchoolService schoolService;具...
2019-08-08 08:34:56
1584
原创 Spring中Bean的生命周期
递归复习之三当Ioc容器启动之后并不会马上就实例化相应的bean，此时容器仅仅拥有所有对象的BeanDefinition。只有当BeanFactory调用getBean()方法时才是有可能触发Bean实例化阶段的活动。getBean()方法第一次被调用时，不管是显示还是隐式的，Bean的实例化阶段才会被触发，第二次调用时则会直接返回容器缓存的第一次实例化的对象实例。Bean的生命周期实例...
2019-08-07 17:49:30
127
2
原创 Java类之间的六种关系之读懂UML图
UML：Unified Modeling Language，统一建模语言每次看别人分析类之间的关系的时候总是不能很明确的分清楚这些箭头的含义，因此就想搞清楚，方便以后看Java类关系图。1.泛化(继承)概念：一般和具体之间的关系描述，java中用来表示继承关系表示方法：实线以及空心箭头，箭头的指向表示被继承的类。2.实现概念：类实现接口表示方法：空心箭头和虚线，实现类指向接口3......
2019-08-07 14:30:18
2025
原创 maven构建生命周期和各种plugin插件
我的递归学习法开始了之前一直用mvn clean install命令 但是没有探究过这个命令到底发生了什么，今天就来学习一下。maven的生命周期（lifecycle)为各种plugin按照一定的顺序执行来完成java项目清理、编译、打包测试、部署等整个项目的流程的一个过程。看一个小栗子执行命令mvn clean install -DskipTests之后，可以从上图中看到，各个插...
2019-08-06 11:50:38
319
原创 为什么要使用SpringBoot
SpringBoot的一些优点：核心功能——自动配置无需配置复杂的XML内嵌Web服务器（Tomcat、Jetty等）提供POM，简化Maven配置对第三方插件分装整合，提供第三方接口1.核心功能——自动配置自动配置的意思是，将大多数用户平时习惯设置的配置为默认配置，以此来为用户快速构建出标准化的应用启动类：@SpringBootApplicationpublic clas...
2019-08-05 22:11:59
400
原创 Spring中的事务管理
1.TransactionDefinition:事务定义信息事务定义信息(指需要定义的事务的属性)有：隔离级别 int getIsolationLevel()传播行为 int getPropagationBehavior()超时信息 int getTimeout()是否只读 isReadOnly()可以通过在注解@Transactional中定义事务的这些信...
2019-08-05 17:33:25
134
原创 Java并发竞态条件之处理哪些对象时会发生竞态
前言：做HuaweiDB比赛时，使用了一个CountDownLatch，开16个线程将key-off文件中的key与off写入map中。线程中定义了一个n用来计数，打印n时发现n出现了跳跃从117直接跳跃到238，我就在思考是不是并发时出现其他线程也修改了n的值，因为线程中n要自增。因此就想了解一下处理何种对象时，会出现竞态。1.局部变量局部变量是存储在线程自己的栈中的，局部变量不会被多个...
2019-08-01 20:43:16
232
原创 java并发包中CountDownLatch和线程池的使用
1.CountDownLatch现在做的这个华为云TaurusDB比赛中，参考的之前参加过阿里的PolarDB大赛的两个大佬的代码，发现都有用到CountDownLatch这个类，之前看代码的时候也看过，但是没有搞得很明白，自己写也写不出来，在此自己先学习一下。字面理解：CountDownLatch:数量减少的门栓。创建这样一个门栓CountDownLatch countDownL...
2019-07-31 02:10:16
4692
原创 文件的一些操作类File，RandomAccessFile，FileChannel，ByteBuffer，MMap
1.FileFile类主要用来操纵文件或者目录，new File()时只是创建了一个代表这个路径的File对象，但是这个路径对应的目录或者文件还没有创建，可以通过mkdirs()或者creatNewFile()进行创建。import java.io.File;//目录的路径,相对路径，指project下面的路径String path = "fileTest/data";//文件的路...
2019-07-29 16:42:05
1060
原创 java中的反射
1.已知类名，使用反射来获取类中私有域,String s = "hello";//使用Class对象的getDeclaredField可以获取类所有定义的字段Field field = String.class.getDeclaredField("value");//指示反射的对象在使用时取消java访问检查field.setAccessible("true")//Fie...
2019-07-29 16:41:39
108
原创 笔试需要注意的一些地方
1.关于输入：Scanner in = new Scanner(System.in);读入一行的数据String s = in.nextLine();按空格splitString[] s1 = s.trim().split(" ");可以写在一行String[] s2 = in.nextLine().trim().split(" ");按空格读区分读入一个数据...
2019-07-29 01:08:24
143
原创 @Test注解不能使用@RunWith()注解不能使用的原因
环境idea+linux在工程目录的src下创建了一个测试的文件夹，准备存放测试的代码，因为右键该文件夹，选择new时没有java class的选项，我就在该test文件夹下新建了一个名为java的文件夹，并把这个文件夹 Make Directory as Sources Root，此时在该包下就可以创建java class。但是在添加了junit的依赖之后，使用注解@Test却不成功。最后将...
2019-07-28 21:39:03
11704
1
原创 拼多多笔试题
1.给定数组A和B，A几乎有序，使用B中的数字去替换A中的，直到A的数字严格有序2.判断一个字符串数组能不能首位成环3.没来得及看4.
2019-07-28 19:21:44
1553
原创 HashMap解析
介绍HashMap之前先介绍一下散列表：散列表介绍：1.基本概念在线性表和树表的查找过程中，记录在表中的位置和记录的关键字没有关系，(我理解为，比如关键1第一放可以放在位置1，但是第二次放却可以放在326的位置，每一次放的位置都可以是不同的)因此在这些表中查找时，需要进行一系列关键字比较。这一类的查找是建立在比较上的，查找的效率取决于比较的次数。散列函数：一个把查找表中的关键字映射...
2019-07-08 19:37:04
145
2
转载 为什么Bean包里的类需要实现序列化Serializable
原文链接：https://www.cnblogs.com/kabi/p/5908744.htmlJava的"对象序列化"能让你将一个实现了Serializable接口的对象转换成一组byte，这样日后要用这个对象时候，你就能把这些byte数据恢复出来，并据此重新构建那个对象了。这一点甚至在跨网络的环境下也是如此，这就意味着序列化机制能自动补偿操作系统方面的差异。也就是说，你可以在Windows...
2019-03-26 11:26:17
780
原创 “cl”不是内部或外部命令，也不是可运行的程序或批处理文件
window系统 win+r打开控制台，输入命令：set %VS140COMNTOOLS%=C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\bin\，后面的路径是你的cl.exe所在路径，在环境变量中新建%VS140COMNTOOLS%，路径也是C:\Program Files (x86)\Microsoft Visual Studio...
2018-12-06 11:15:52
15115
1
原创 tensorboard问题No dashboards are active for the current data set
1.之前安装tensorflow时有自带的tensorflow-tensorboard1.5.0,也有我自己安装的tensorboard1.11.0,卸载tensorflow-tensorboard1.5.0即可。2.直接使用pip install tensorboard 和pip install tensorflow，安装的是1.11.0版本，但是还是不能用，可能是pip默认安装没有把他两安...
2018-11-24 22:17:42
217
原创 深度学习课程设计
1.安装TensorFlowwindows-命令窗口：pip install tensorflow(我之前已经安装过python，可能是因为安装python也安装了pip所以可以直接使用pip命令)之前下载过pycharm,但是没有激活，今天同学告诉我可以使用hust.edu.cn的邮箱注册，就可以免费使用了，丢一个免费给学生使用的网址：https://www.jetbrains.co...
2018-10-30 21:35:45
3263
原创 python语法小结
第五章 python数据统计和可视化5.1便捷数据获取1.数据处理过程：数据收集，数据整理，数据描述，数据分析文件获取：文件打开：open();读文件：read();写文件：write();文件关闭close(); 网络数据获取：抓取：Requests第三方库(get函数)；解析：BeautifulSoup库&&re模块（正则表达式模块），正则表达式中的findall...
2018-10-24 20:22:48
179
原创 静态域与实例域的内存分配及初始化时机
1.实例域是在创建对象，即使用new等关键字时才会分配内存的，将会在堆（Heap）中分配一块内存给新创建的对象，并为这个对象的实例域进行默认初始化，也就是给出默认的值，8种基本类型默认值为0或者false或者空格（char），引用类型给出初始值null；如果在定义实例域时，给出了值，那么在进行默认初始化之后，会对这些实例域给出显示的初始化，也是就赋上程序中给出的值。2.静态域...
2018-08-24 15:56:44
307
原创 JAVA继承中的初始化
之前在学习《Java核心技术-卷一》时，关于继承基类的子类的初始化过程一直弄不明白，今天学习了《Java编程思想》的第7章，好像终于有点明白了。继承基类的子类（以下简称子类）的对象创建的初始化过程如下：1.加载子类的.class文件；2.通过关键字得知子类有一个基类，继续加载基类的.class文件；若基类还有它的上一层基类则会继续加载；3.static域的初始化是在类加载完之后就会...
2018-08-22 17:15:34
1600
3
原创 守形数
题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。输入描述:输入包括1个整数N，2<=N<100。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例1 输入254输出Yes!No!代码如下： ...
2018-03-03 23:29:57
767
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人