MrsSun1122-CSDN博客

原创排序算法

1.堆排序此处的堆其实就是以数组形式存储的完全二叉树。堆排序如果从时间复杂度的角度上来看是最稳定的排序方法，无论最好最坏，时间复杂度都是O（nlogn）。堆有两种堆，需要我们注意，一种是大顶堆，即所有父节点比其子节点的值都要大（a[K] > a[2*K+1] && a[K] > a[2*K+2]）;另一种便是小顶堆，即所有父节点比其子节点的值都要小（a[K] < a[2*K+1] && a

2017-06-03 15:26:15 276

转载 git分支总结

git push origin与git push -u origin master的区别git push origin上面命令表示，将当前分支推送到origin主机的对应分支。如果当前分支只有一个追踪分支，那么主机名都可以省略。 git push -u 如果当前分支与多个主机存在追踪关系，那么这个时候-u选项会指定一个默认主机，这样后面就可以不加任何参数使用git push。 git push

2017-08-30 16:06:37 718

概述本次FTP服务器的搭建，使用的是虚拟用户登录的方式。配置步骤1、检查安装vsftpd软件使用如下命令rpm -qa |grep vsftpd检测出是否安装了vsftpd软件，如果没有安装，使用YUM命令进行安装yum install vsftpd -y2、添加虚拟用户口令文件vsftpd默认的安装路径是：/etc/vsftpd/ 执行命令 vi /etc/vsftpd/vsftpdUsers.

2017-08-18 15:08:53 1270

转载 Spring + MyBatis配置详细教程

接手的项目发现，得需要用mybatis连接本地数据库，根据本地数据库表创建sql语句。上一遍讲过mybatis的使用，本篇主要讲mybatis的配置，如下所示：一、创建数据库及表本次是用的Mysql数据库，语句参考上篇MYSQL。二、maven配置mybatis框架用maven来管理所有的架包 <dependency> <groupId>org.mybatis<

2017-07-11 17:51:11 391

转载 MyBatis简介

发现了一遍博客，讲解MyBatis框架讲解的非常详细、清楚。博客链接下面是摘取的一些内容：整体设计(1)加载配置并初始化触发条件：加载配置文件配置来源于两个地方，一处是配置文件，一处是Java代码的注解，将SQL的配置信息加载成为一个个MappedStatement对象（包括了传入参数映射配置、执行的SQL语句、结果映射配置），存储在内存中。 (2)接收调用请求触发条件：调

2017-06-11 10:15:39 241

转载 MySQL

总结一下学习到的MySQL 数据库1.设置数据库密码，并用navicat实现可视化。首先进入数据库>mysqlmysql> use mysql; Database changed给root用户设置新密码，蓝色部分自己输入： **mysql> update user set password=password(“123456”) mysql> where user=”root”;** Q

2017-06-10 10:06:09 249

原创字符串匹配

BF算法其思路很简单：从目标字符串初始位置开始，依次分别与模板的各个位置的字符比较，如相同，比较下一个位置的字符直至完全匹配；如果不同则跳到目标字符串下一位置继续如此与模板比较，直至找到匹配字符串并返回其位置。我们注意到Brute Force 算法是每次移动一个单位，一个一个单位移动显然太慢，设目标串String的长度为m，Pattern的长度为n，不难得出BF算法的时间复杂度最坏为O(mn)，

2017-06-05 10:58:20 224

转载 spring 注入随笔（二）

1.@Controller Controller控制器是通过服务接口定义的提供访问应用程序的一种行为，它解释用户的输入，将其转换成一个模型然后将试图呈献给用户。Spring MVC 使用 @Controller 定义控制器，它还允许自动检测定义在类路径下的组件并自动注册。如想自动检测生效，需在xml头文件下引入 spring-context: 2.@RequestMapping Request

2017-03-19 10:30:32 214

转载 Spring 注入随笔

Spring 注入随笔平常在Java开发中，程序员在某个类中需要依赖其他类的方法，则通常new一个依赖类再调用类实例的方法，这种开发存在的问题是new的类实例不好统一管理，Spring提出了依赖注入的思想，即依赖类不由程序员实例化，而是通过Spring容器帮我们new指定实例并且将实例注入到需要该对象的类中。依赖注入的另一种说法是“控制反转”，通俗的理解是：平常我们new一个实例，这个实例的控制权是

2017-03-16 16:34:21 244

转载链表题总结（以LeetCode为主）

237. Delete Node in a Linked List Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are

2017-03-12 10:12:26 709

chaoyechage的博客