2019年06月_姑娘加油

原创 MyBatis学习——缓存机制

mybatis提供查询缓存，用于减轻数据库的压力，提高数据库的性能一级缓存Mybatis的一级缓存是SQLSession级别的缓存、mybatis默认是开启一级缓存的。在SQLSession实例对象下存在一个数据结构（HashMap），用户进行存储缓存数据，不同的SQLSession有各自的缓存数据区域，它们之间互不影响。用法：在同一个sqlSession中两次执行相同的...

2019-06-16 17:47:37 290

原创 Java实现地下城游戏（动态规划）

题目：一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康...

2019-06-08 16:45:48 1945 2

原创 Java实现最小路径和（动态规划）

问题：/** * 给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 * * 说明：每次只能向下或者向右移动一步。 * * 示例: * * 输入: * [ * [1,3,1], * [1,5,1], * [4,2,1] * ] * 输出: 7 * 解释: 因为路径 1→3→1→1→1 的总和最小。...

2019-06-08 15:10:59 1697 2

原创 MyBatis学习——动态代理（源码）

1，动态代理MyBatis使用Proxy动态代理实现2，MyBatis怎么实现动态代理的呢？我们获取到SQLSession后，会调用getMapper()方法来返回对象实例，那么这块到底是干了什么？我们跟进源码看一看：DefaultSqlSession类：可以看到它是调用了configuration类的getMapper方法。configuration类主要是存放了...

2019-06-08 12:32:42 1114 1

原创 Java实现三角形最小路径和（动态规划）

问题：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。思路：dp[i][j]：代表第i行第j列最小路径和我们可以将这个三角形从下向上推导dp[...

2019-06-07 17:52:47 1175

原创 Java实现最长上升子序列(动态规划)

问题：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。思路：我们可以使用动态规划来进行解答1，设置dp[]数组...

2019-06-07 17:43:53 6165 1

原创 MyBatis学习——简介及入门程序实现

MyBatis介绍： Mybatis是一个持久层框架，一个ORM（对象关系映射）框架。支持定制化SQL，存储过程以及高级映射。避免了jdbc编程过程中所有的jdbc代码和手动设置参数以及获取结果集的硬编码。主要让编码人员集中精力放在sql上，通过mybatis提供的映射方式获取数据。 ORM：用于实现面向对象编程语言里不同类型系统的数据之间的转换。可将数据库中的数据映射成Java...

2019-06-06 13:42:57 234

原创 MyBatis学习——jdbc的编程步骤以及问题总结

在我们没有学过什么框架的时候，我们是不是都是使用jdbc编程进行和数据库的连接，那么让我们回忆一下jdbc的编程步骤，和jdbc编程所存在的问题一、jdbc编程步骤 /** * 加载JDBC驱动 */ Class.forName("com.mysql.jdbc.Driver"); ...

2019-06-06 13:12:52 582 1

小仙女的博客