自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

原创 Mybatis在Spring中的使用(二)

文章目录文章概述使用注解mybatis执行过程自定义实现步骤完整流程图文章概述本文承接上文《Mybatis在Spring中的使用(一)》,主要介绍了mybatis的注解的使用方法使用注解把IUserDao.xml移除,在dao接口的方法上使用@Select注解,并且指定Sql语句。同时需要在SqlMapConfig.xml中的mapper配置时,使用class属性指定dao接口的全限定类名在实际开发中,越简便越好,所以都是采用不写dao实现类的方式,不管使用XML还是注解配置,但mybatis支

2021-01-03 11:23:35 82

原创 Mybatis在Spring中的使用(一)

文章目录文章总体概述框架好处三层架构持久层技术解决方案Mybatis概述ORMmybatis在maven中的配置导入创建实体类和dao的接口创建Mybatis的主配置文件(SqlMapConfig.xml)创建映射配置文件(IUserDao.xml)整体项目结构一些注意事项测试代码文章总体概述这篇文章主要讲述了什么是Mybatis,三层架构以及Mybatis如何通过xml文件进行使用,并提供了相应的测试代码框架就是软件开发中的一套解决方案,不同的框架解决不同的问题好处提高了开发效率三层架构

2021-01-03 11:17:12 310

原创 完美解决跨域问题(基于Springboot,无需前端配置)

  在做前后端分离项目的时候,经常会遇见跨域的问题。上百度或者谷歌可以搜到很多解决方案,但把那些解决方案直接粘到自己的项目里面用的时候会出现各种各样的问题。这些问题的出现很耽误进度。所以我参考这篇文章基于Springboot,自己实现了后端的跨域配置,前端无需设置proxy或者使用nginx之类的东西。实现思路所谓跨域是指客户端向服务器发送一个http请求,服务器向客户端发送http响应报文时因为客户端和服务器端处于两个域下(端口号不同或者域名都不同),浏览器认为这个请求是不安全的,

2021-01-24 17:21:10 546 4

原创 epoll总结

文章目录文章概述epoll底层实现为什么要使用红黑树epoll如何保证线程安全红黑树实现线程安全就绪队列实现实现安全文章概述这篇文章主要介绍了epoll底层的数据结构,epoll如何保证线程安全epoll底层实现epoll使用红黑树存储连接。产生了中断事件的连接会被放入就绪队列中。调用epoll_wait时直接返回就绪队列为什么要使用红黑树使用hash浪费空间,B+树主要是为了优化访问IO,所以这里适合使用红黑树索引连接epoll如何保证线程安全红黑树实现线程安全插入和删除操作在整颗树上

2021-01-09 19:58:23 408

原创 linux内存管理

文章目录内存分配机制虚拟内存MMUNUMAzone三级缓存机制大内存的分配slab内存回收机制页标记具体流程存在的问题内存分配机制linux中将内存区域分为了3块DMANORMAL:OS占用的内存空间HIGH:非OS占用的内存空间虚拟内存作用如下:提供了进程间的数据共享实现了物理内存按需分页降低了使用物理内存的门槛虚拟内存的管理使用了红黑树,key为起始地址,value为vmaMMUmemory management unit,也叫分页内存管理单元。它负责虚拟地址到物理

2021-01-09 18:39:19 315

原创 一文搞懂select,poll和epoll

文章目录文章概述BIONIOselect,poll和epoll总结文章概述select,poll,epoll这3个函数看了很多博客,但一直没弄懂多路复用是怎么回事。后来在b站上看到netty的视频,没想到学这个的时候弄懂了,所以想在这篇文章中记录下自己对多路复用的理解。我想先从最简单的BIO模型讲起,然后讲下非阻塞型的IO,也就是Nonblocking IO,接下来再来说select、poll、epoll。完整的代码可以见https://github.com/zacharytse/NIOLearn.B

2021-01-06 19:54:13 677

原创 JUC整理

文章目录文章概述线程状态死锁产生死锁的四个条件如何避免死锁线程锁死分类活锁线程饥饿线程安全三大特性volatile关键字可重入锁和不可重入锁乐观锁和悲观锁ReentrantLocksynchronizedCAS原理分析文章概述本文先介绍了线程的6种状态以及死锁、活锁和线程饥饿,然后讲述线程的三大特性原子性、可见性和有序性。然后介绍volatile关键字,接下来会介绍可重入锁和不可重入锁,乐观锁和悲观锁的区别。紧接着描述ReentrantLock和synchronized,然后描述CAS及其底层实现。线

2021-01-05 18:18:08 82

原创 Jvm内存模型介绍

文章目录文章概述内存模型程序计数器java虚拟机栈局部变量表java堆方法区运行时常量池直接内存对象创建的过程对象的内存布局对象头实例数据对齐填充访问对象内存溢出的实例java堆溢出虚拟机栈和本地方法栈溢出方法区和运行时常量池溢出本机直接内存溢出文章概述本文首先介绍了JVM的内存模型,并就内存模型的每一部分展开讨论。接着介绍了对象的创建过程,然后会介绍对象的内存布局,紧接着介绍如何访问对象,最后介绍几种内存溢出的实例。内存模型程序计数器这块空间较小,可以看作是当前线程所执行的字节码的行号指示器

2021-01-05 12:15:07 438

原创 Mybatis在Spring中的使用(十)

文章目录文章概述使用mybatis的注解进行开发一对一关系的注解配置一对多配置为注解打开二级缓存文章概述接上文Mybatis在Spring中的使用(九)。本文主要介绍mybatis的注解使用使用mybatis的注解进行开发先来举个最简单的例子/** * mybatis中针对CRUD一共有四个注解 * @Select @Insert @Update @Delete */public interface IUserDao { /** * 查询所有用户 * @ret

2021-01-03 13:53:14 159

原创 Mybatis在Spring中的使用(九)

文章目录文章概述概览一级缓存二级缓存二级缓存使用文章概述接上文Mybatis在Spring中的使用(八)。本文主要介绍了mybatis的缓存机制。概览mybatis使用了两级缓存,下面会对每一级缓存进行介绍。一级缓存mybatis中SqlSession对象的缓存,当我们执行查询之后,查询的结果会同时存入到SqlSession为我们提供的一块区域中。该区域结构是一个map。当我们再次查询同样的数据,mybatis会先去SqlSession中查看是否有,有的话直接拿出来用当SqlSession对象

2021-01-03 13:46:11 55

原创 Mybatis在Spring中的使用(八)

文章目录文章概述延迟加载用途使用场景实例一对一实现延迟加载多对一实现延迟加载文章概述接上文Mybatis在Spring中的使用(七)。本文主要介绍了mybatis的延迟加载机制。延迟加载问题:在一对多种,当我们有一个用户,它有100个账户。在查询用户的时候,要不要把关联的账户查出来?在查询用户时,用户下的账户信息应该是什么时候使用,什么时候查询。在查询账户的时候,要不要把关联的用户查出来?从业务上来看,在查询账户时账户的所属用户信息应该是随着账户查询时一起查询出来。但在查询用户时不需要把所有

2021-01-03 13:41:33 74

原创 Mybatis在Spring中的使用(七)

文章目录文章概述表之间的关系实例前期准备一对多查询文章概述接上文Mybatis在Spring中的使用(六)。本文主要介绍了mybatis的多表操作。首先介绍了表的几种关系,再给出相应的演示程序。表之间的关系表之间的关系有:一对多如用户和订单之间的关系多对一如订单和用户之间的关系一对一一个身份证只能属于一个人,一个人也只能有一个身份证多对多一个学生可以被多个老师教过,一个老师也可以教多个学生mybatis当中把多对多的关系看成了一对一的关系。可以这么理解,一个订单只会对应一个用

2021-01-03 13:31:19 61

原创 Mybatis在Spring中的使用(六)

文章目录文章概述\文章概述接上文Mybatis在Spring中的使用(五)。本文主要介绍了mybatis基于xml配置的动态sql语句使用。<if>标签直接上例子<select id="findUserByCondition" resultType="user" parameterType="user"> select * from user where 1=1 <if test="username != null">

2021-01-03 13:11:04 115 1

原创 Mybatis在Spring中的使用(五)

文章目录文章概述连接池mybatis连接池POOLEDUNPOOLEDJNDI文章概述接着上文Mybatis在Spring中的使用(四)。本文主要介绍了mybaits的连接池。连接池在实际开发中都会使用连接池,因为它可以减少我们获取连接所消耗的时间。连接池就是用于存储连接的容器mybatis连接池提供了3种配置方式,使用datasource标签中的type属性来指定连接池的方式。type属性的取值如下:POOLEDUNPOOLEDJNDI这3种取值分别代表3种不同的配置方法

2021-01-03 13:06:19 107

原创 Mybatis在Spring中的使用(四)

文章目录文章概述mybatis配置properties标签typeAliases标签mappers标签文章概述接着上文Mybatis在Spring中的使用(三)。本文主要介绍了mybaits的properties,typeAliases以及mappers标签。mybatis配置properties标签<configuration> <!--配置properties--> <properties> <property name

2021-01-03 12:57:45 118

原创 Mybatis在Spring中的使用(三)

文章目录文章概述CRUD基本的修改和删除在插入时获取到插入对象在数据库中的id参数的传递传递pojo包装对象将查询结果的列名与实体类的属性名进行映射文章概述接着上文《Mybatis在Spring中的使用(二)》。本文介绍了mybaits基本的增查改删操作以及参数的传递CRUD基本的修改和删除//IUserDao.javapackage mybatis.dao;import mybatis.annotation.Select;import mybatis.domain.User;impo

2021-01-03 12:53:46 159

原创 Unity 5.x游戏开发指南笔记(一)

文章目录使用UnityGUI调试游戏对象的创建基本函数获取游戏对象方法一方法二添加组件与修改组件发送广播与消息克隆移动、旋转、缩放游戏对象移动游戏对象缩放游戏对象旋转游戏对象工具类四元数输入控制使用UnityGUI首先先创建一个空的GameObject,编写脚本using System.Collections.Generic;using UnityEngine;public class...

2019-12-08 13:23:05 259

原创 1013. Battle Over Cities (25)

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...

2018-04-18 17:49:36 105

原创 1012. The Best Rank (25)

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - Eng...

2018-04-18 16:44:33 105

原创 1011. World Cup Betting (20)

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...

2018-04-18 16:43:10 85

原创 1010. Radix (25)

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive in...

2018-04-11 21:58:40 139

原创 1009. Product of Polynomials (25)

This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...

2018-04-10 16:19:27 80

原创 1008. Elevator (20)

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec...

2018-04-08 22:41:21 199

原创 1007. Maximum Subsequence Sum (25)

Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 &lt;= i &lt;= j &lt;= K. The Maximum Subsequence is the continuous subsequence w...

2018-04-08 22:16:47 84

原创 1006. Sign In and Sign Out (25)

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you...

2018-04-07 18:29:27 127

原创 1005. Spell It Right (20)

1005. Spell It Right (20)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file ...

2018-04-07 13:33:42 96

原创 1004. Counting Leaves (30)

1004. Counting Leaves (30)&nbsp;&nbsp;A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input&nbsp;&nbsp;Each input file con...

2018-04-07 11:05:17 69

原创 Course Schedule(leetcode 207)

题目There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pai

2017-12-08 18:07:21 143

原创 Evaluate Division(LeetCode 339)

题目  Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the answe

2017-12-05 19:30:51 171

原创 Bison的使用

一、Bison对输入的匹配  bison是基于你所给定的语法来生成一个可以识别这个语法中有效“语句”的语法分析器。例如下面的这个例子: statement:NAME ‘=’ expression expression:NUMBER ‘+’ NUMBER | NUMBER ‘?’ NUMBER ; 其中statement是递归的开始语句,N

2017-11-16 16:51:20 10412 1

原创 配置tomcat时遇到的一些问题

配置tomcat时遇到的一些问题今天刚好开始学习java web,在配置tomcat时遇到了一些问题,也郁闷了有小半天,最后总算是解决了,心情好多了,下面就分享下遇到的这些问题。 首先,我使用的是免安装的tomcat,直接解压缩放到根目录下就可以了。然后打开我的tomcat的安装路径,如下图所示: 此处要注意,因为是免安装版的,所以要先配置路径。 1、右键我的电脑,属性,高级系统设置,环境

2017-06-13 14:06:27 354 1

原创 红黑树插入操作

基本定义红黑树是在二叉搜索树的基础上额外添加了颜色属性,它具有以下的性质 1、红黑树的节点只有红和黑2种颜色 2、红黑树的根节点为黑色 3、如果一个节点是红色的,那么它的2个子节点为黑色 4、叶子节点为T.NIL,颜色为黑色 5、对每个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点分析  假设现在有一棵已经建好的红黑树T,现在要往其中插入一个新的节点z,毫无疑问,肯

2017-06-13 13:33:16 301

原创 放置街灯(UVA 10859)

##问题描述  给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有灯都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下,被两盏灯同时照亮的边数应尽量大。##输入格式  输入的第一行为测试数据组数T(T≤30)。每组数据第一行为两个整数n和m(m<n≤1000),即点数(所有点编号为0~n-1)和边数;以下m行每行为

2017-02-08 10:59:21 511

原创 黑客的攻击(UVA 11825)

题目假设你是一个黑客,侵入了一个有着n台计算机(编号为0,1…,n-1)的网络。一共有n种服务,每台计算机都运行着所有服务。对于每台计算机,你都可以选择一项服务,终止这台计算机和所有与它相邻计算机的该项服务(如果其中一些服务已经停止,则这些服务继续处于停止状态)。你的目标是让尽量多的服务完全瘫痪(即:没有任何计算机运行该项服务)。输入格式输入包含多组数据,每组数据的第一行为整数n(1≤n≤16);以

2017-02-07 10:55:42 469

原创 最长上升子序列(LIS)的一点理解

问题描述给定n个整数A1,A2,…,An,按从左到右的顺序选出尽量多的整数,组成一个上升子序列。比如从序列1,6,2,3,7,5中,可以选出上升子序列1,2,3,5,也可以选出1,6,7,但前者更长。选出的上升子序列中相邻元素不能相等。问题分析设d(i)为以编号i结尾的上升子序列的长度。那么对于上述序列1,6,2,3,7,5来说: d(1)=1 d(2)=2 d(3)=2(因为2<6,所以子序

2017-02-05 10:25:20 379

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除