2018年10月_qmylzx

原创 spring标签

//Replacer 需要实现MethodReplacer接口，并重写reimplement方法//会替换MyBean的getTestStr方法为Replacer类的reimplement方法<bean id="MyBean" class="com.qmylzx.bean.MyBean"> <replaced-method name="getTestStr" re...

2018-10-30 22:24:27 282

原创 redis学习

Redis每个键值对都是由对象组成，其中 1.数据库键总是一个字符串对象 sorted set obj 2.数据库键的值可以是字符串对象、列表对象、哈希对象、集合对象、有序对象包含字符串的键值对底层实现为SDS(Simple Dynamic String)struct sds{ int len; //记录buf数...

2018-10-30 16:30:20 149

原创使用最小花费爬楼梯dp

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从c...

2018-10-25 22:55:35 313

原创盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。输入: [1,8,6,2,5,4,8,3,7]输出: 49解析两线段之间形成的区...

2018-10-24 18:13:58 114

原创最大子序和(DP,分治)

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。以a[0]结尾的子序列只有a[0]以a[1]结...

2018-10-24 14:51:32 501 1

原创最长回文子串DP

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"分析：dp dp[ j ][ i ] 表示从 j 到 i 的子串 ,若dp[ j ][ i ] 为回文串,则 dp[ j+1 ][ i-1 ] ...

2018-10-24 14:24:50 595

原创两个排序数组的中位数(归并)

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 +...

2018-10-24 12:04:17 863 1

原创无重复字符的最长子串(队列,滑动窗口)

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke"，其长度为 3。

2018-10-24 11:21:04 1008

原创两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：for循环遍历，使用HashMap<Integer, Integer> ...

2018-10-24 11:08:17 85

原创分布式服务框架原理与实践

传统垂直应用架构：MVC架构(Spring+Struts+Hibernate/iBatis+Tomcat)、LAMP架构（linux+Apache+PHP+MySQL） MVC 1.视图展示层 2.调度控制层：接受请求，调用相应模型组件处理请求，调用相应视图显示模型的数据 3.应用模型层：应用程序主体部分，模型代表了业务数据和业务执行逻辑...

2018-10-19 20:34:21 1213

原创 spring实战笔记

AnnotationConfigApplicationContext:从一个或多个基于java配置类中加载Spring应用上下文AnnotationConfigWebAppApplicationContext:从一个或多个基于java配置类中加载Spring Web应用上下文ClassPathXmlApplicationContext:从类路径下的一个或多个XML文件中加载上下文定义，把上...

2018-10-12 10:32:59 158

原创 mysql复习笔记

-- 注释//自增插入数据，必须一一对应表的每一个数据列，不可空出来。CREATE TABLE class(id int PRIMARY KEY auto_increment,sname VARCHAR(50) not null DEFAULT '');# 插入改INSERT INTO class(sname) VALUES('豆豆');INSERT INTO class V...

2018-10-08 22:00:04 395

qmylzx的博客