摘要：
String 特性 1.其定义的字符串序列不可变。 2.是一个final类，不可被继承，且其内部一些重要方法被定义为final类型，不可重写。 3.内部实现Serializable接口（支持字符串序列化）和Comparable接口（支持字符串比较大小）。 4.内部定义了final char [ ] 阅读全文
摘要：
问题描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？LeetCode 阅读全文
摘要：
问题描述： 有 n 件物品和一个最大承重为 W 的背包，每件物品的重量是 𝑤i、价值是 𝑣i 在保证总重量不超过 W 的前提下，选择某些物品装入背包，背包的最大总价值是多少？ 注意：每个物品只有 1 件，也就是每个物品只能选择 0 件或者 1 件 问题分析： 这是一个典型的动态规划问题： 1 阅读全文
摘要：
问题描述： 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 N，计算 F(N)。 示例 ： 问题分析： 由于计算任何一个第n(n = 2)项的数都需要知道其前面两个数，即需要知道n 1和n 2是多少，然 阅读全文
摘要：
实现思路分析： (1)首先设定一个中间值，通过该值将数组分成左右两部分。 (2)将大于或等于中间值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于中间值，而右边部分中各元素都大于或等于中间值。 (3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又 阅读全文
摘要：
程序的耦合性： 耦合性(Coupling)，又叫耦合度，是对模块间关联程度的度量。耦合的强弱取决于模块间接口的复杂性、调用模块的方式以及通过界面传送数据的多少。模块间的耦合度是指模块之间的依赖关系，包括控制关系、调用关 系、数据传递关系。模块间联系越多，其耦合性越强，同时表明其独立性越差( 降低耦合 阅读全文
摘要：
体系结构 核心容器： 核心容器由 spring core，spring beans，spring context，spring context support和spring expression （SpEL，Spring表达式语言，Spring Expression Language）等模块组成，它 阅读全文
摘要：
实现思路： 1.从数组的第二个数据开始往前比较，即一开始用第二个数和他前面的一个比较，如果 符合条件（比前面的大或者小，自定义），则让他们交换位置。 2.然后再用第三个数和第二个比较，符合则交换，但是此处还得继续往前比较，比如有 5个数 ,17比45小，需要交换，但是17也比20小，也要交换，当不需 阅读全文
摘要：
实现思路： 1.依次从数组或者队列的开头取出第一个数，第二个，第n个和后面的数进行比较。 2.把每次比较得到的最大值或者最小值放在数组的最前面。 动图演示： 代码实现： 算法分析： 每次循环得到一个极值，每次循环需要比较n 1,n 2.....1次，共循环n 1次。这样时间复杂度为： 由于该算法没有 阅读全文
摘要：
Mybatis连接池 Mybatis连接池提供了三种配置方式，配置的位置在 的`dataSource`标签中，其type属性就是配置连接池的种类。type的可取值 1.POOLED: 利用“池”的概念将JDBC连接对象组织起来，避免了创建新的连接实例时所需的时间。这样使得应用的 响应速度更加快。 2 阅读全文