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