李顶圣-CSDN博客

原创最小生成树-Kruskal和Prim-JAVA代码

1、Kruskalimport java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;public class Kruskal { /** * 求最小树的Kruskal算法 * 算法思想：克鲁斯卡尔算法从另一个途径求网中的最小生成树。假设联通网N=(V,{E})，则...

2018-09-25 12:03:32 2015

原创最短路径-Dijkstra和Floyd-JAVA代码

1、Dijkstraimport java.util.Scanner;public class Dijkstra { /** * Dijkstra是确定了起点，求起点到所有点的最短路径。 * floyd是求出了不同的起点到终点的最短路径。 */ public static void main(String[] args) { Scanner scanner = n...

2018-09-25 11:59:13 304

原创字符串匹配-KMP-JAVA代码

public class KMP { public static int kmp(String str, String dest, int[] next) {// str文本串 dest模式串 for (int i = 0, j = 0; i < str.length(); i++) { while (j > 0 && str.charAt(i) != ...

2018-09-25 11:54:16 273

原创排序算法-JAVA代码

1、插入排序：import java.util.Arrays;public class InsertionSort { public static void insertionSort(int[] input ,int n) { int i , j , temp; //temp记录每次插入的值 //默认已经插入一个值。 for(i = 1 ; i <= n - ...

2018-09-25 11:52:49 243

原创面试整理-Linux中必须掌握的命令

日志查看：1、查询日志中含有某个关键字的信息cat app.log |grep 'error'2、查询日志尾部最后10行的日志tail -n 10 app.log3、查询10行之后的所有日志tail -n +10 app.log 4、查询日志文件中的头10行日志head -n 10 app.log 5、查询日志文件除了最后10行的其他所有日志hea...

2018-09-23 18:48:02 930

原创面试整理-数据库部分

目录 1、数据库学习笔记1、什么是存储过程？有哪些优缺点？与函数有什么区别？与触发器有什么区别？2、三个范式是什么？3、什么是视图？视图的使用场景有哪些？4、什么是触发器？5、什么是游标？6、SQL7、索引是什么？有什么作用以及优缺点？8、什么是事务？9、什么是共享锁？互斥锁？10、超键、候选键、主键、外键分别是什么？11、数据库运行于哪种...

2018-09-23 18:39:45 376

原创面试整理-计算机操作系统部分

目录1、计算机操作系统学习笔记1、进程和线程的关系和区别。2、死锁的必要条件，怎么处理死锁。3、内存管理方式：段存储、页存储和段页存储。4、进程的几种状态。5、IPC几种通信方式。6、线程同步方式。7、什么是虚拟内存。8、虚拟地址、逻辑地址、线性地址和物理地址的区别。9、什么是缓冲区溢出？有什么危害？其原因是什么？10、操作系统中的进程调度策略有哪些？...

2018-09-23 18:16:41 1050 1

原创面试整理-计算机网络部分

目录 1、计算机网络学习笔记1、OSI与TCP/IP各层的结构与功能，都有哪些协议？2、TCP和UDP的区别。3、TCP报文结构。4、TCP的三次握手与四次挥手，各个状态名称与含义，TIMEWAIT的作用。5、TCP阻塞控制。6、TCP滑动窗口与回退N指针协议。7、HTTP的报文结构。8、HTTP的状态码含义。9、HTTP Request的几种类型。...

2018-09-23 17:51:55 453

原创面试整理-JAVA部分-JAVA模式

目录1、Java部分1.1 java基础1.2 JVM学习笔记1.3 JAVA模式1、简单工厂模式2、工厂方法模式3、抽象工厂模式4、建造者模式5、单例模式6、适配器模式7、代理模式8、责任链模式9、观察者模式1、Java部分1.1 java基础1.2 JVM学习笔记1.3 JAVA模式1、简单工厂模式模式定义：...

2018-09-23 16:36:55 358 1

原创面试整理-JAVA部分-JVM

目录1、Java部分1.1 java基础1.2 JVM学习笔记1、内存模型以及分区，需要详细介绍到每个分区存放什么？2、堆里面的分区：Eden、survival from to和老年代，各自的特点。3、对象创建方法，对象的内存分配，对象的访问定位。4、GC的两种判定方式：引用计数与引用链。5、GC的三种收集方法：标记清除、标记整理和复制算法的原理与特点，分别用在什...

2018-09-23 16:10:15 243

原创面试整理-JAVA部分-JAVA基础

秋招已接近尾声，无奈投了20多家，只面了4家，苏宁（等）、海康（等）、华为（等）和科大讯飞（offer已拒，未达到期望值），所以想在CSDN上整理下之前做的笔记，就当复习一遍，为10月份的笔试面试做些准备。本人主要投的是JAVA后台开发。大致整理内容分为JAVA部分，计算机操作系统、计算机网络、数据库和Linux常用指令部分，针对计算机算法和数据结构，主要在牛客网上针对题集复习的，因...

2018-09-23 15:08:35 374

原创记录一个Maven学习是遇到的问题

在pom.xml里添加plugin，<plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-resources-plugin</artifactId> <versi...

2018-07-01 13:23:18 169

原创 Maven-依赖

一、依赖包的查询1. 所有的依赖都是通过坐标进行存储的（GAV->groupId,artifactId,version）2. 有一些网上的仓库提供了坐标的查询。mvnrepository.comnexus ->sonatype二、依赖的传递性1、依赖是会被传递的A->C B->A --> b->C （这种依赖是基于com...

2018-07-01 13:21:29 166

原创 Maven-仓库

一、本地仓库二、中心仓库三、私有仓库 Maven仓库示意图私有仓库是局域网内部的仓库，其安装是使用nexus安装：1、 Nexus的安装：1、下载并且解压缩。2、将bin添加到环境变量。3、 Nexus install将nexus安装到windows的服务中。如果出现这种情况，使用管理员身份进入控制台。这时候去服务管理中查看...

2018-07-01 12:52:35 167

原创 Maven-生命周期和插件

一、三套生命周期1、 cleanpre-clean 执行一些需要在clean之前完成的工作。clean 移除所有上一次构建生成的文件。post-clean 执行一些需要在clean之后立刻完成的工作。2、 compilevalidate 验证generate-sources 生产源代码process-sourcesgenerate-resourcesprocess-resources...

2018-07-01 12:46:27 163

原创 Maven学习-Maven初步

分模块编码、管理。Core 项目名：com.hhu.user模块名（主模块）：user-core 包：com.hhu.voDao 项目名：com.hhu.user模块名（数据持久化）：use-dao 包：com.hhu.daoService 项目名：com.hhu.user模块名（服务层）：user-service 包：com.hhu.serviceLog 项目名：xo...

2018-07-01 12:42:16 654

u013094043的博客