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