[程序员代码面试指南]递归和动态规划-最长公共子序列问题（DP，LCS）
摘要：
题目描述 给定两个串，输出最长公共子序列。 解题思路 维护dp[i][j]，表示子串str1[0:i+1]与str2[0:j+1]的最长公共子序列长度。 由dp[][]右下角开始，找公共子序列。 代码 阅读全文
posted @ 2019-05-09 22:56 coding_gaga 阅读(158) 评论(0) 推荐(0) 编辑
[SSM项目]二-项目设计和框架搭建
摘要：
一 10个实体类 选择Integer 而不是int的原因 ：当值为空时，int类型会自动为其初始化，这是我们不希望的。 二 配置Maven 目录结构： src/main/java：业务代码 src/main/resources：项目用到的资源文件,如Spring、Mybatis、日志的配置文件 sr 阅读全文
posted @ 2019-05-09 16:46 coding_gaga 阅读(267) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]递归和动态规划-机器人达到指定位置方法数(一维DP待做)（DP）
摘要：
题目描述 一行N个位置1到N，机器人初始位置M，机器人可以往左/右走（只能在位置范围内），规定机器人必须走K步，最终到位置P。输入这四个参数，输出机器人可以走的方法数。 解题思路 DP 方法一：时间复杂度O(NK),空间复杂度O(NK) 方法二：时间复杂度O(NK),空间复杂度O(N) 方法一代码 阅读全文
posted @ 2019-05-08 23:40 coding_gaga 阅读(388) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]数组和矩阵问题-未排序正数数组中累加和为给定值的最长子数组长度
摘要：
题目描述 给定无序数组，每个值均为正数，再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出 1。 例： 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 （时间复杂度O(N),空间复杂度O(1)） 维护指针l,r表示子数组区间。初始l=r=0,向右移动至 阅读全文
posted @ 2019-05-08 23:29 coding_gaga 阅读(203) 评论(0) 推荐(0) 编辑
[Mysql]知识点
摘要：
Mysql引擎类型 1. InnoDB: 行级锁 写性能略优；支持事务 2. MYISAM: 表级锁 读性能优；不支持事务 表示时间的类型 1. datetime 可表示时间范围大 1000 9999。 2. timestamp 可表示时间范围小 1970 2037；每次从数据库取数据，可以自适应目 阅读全文
posted @ 2019-04-25 22:09 coding_gaga 阅读(128) 评论(0) 推荐(0) 编辑
[SSM项目]一-Eclipse 搭建marven-web项目 hello world！
摘要：
配置的种种 (仅第一次)eclipse配置好tomcat、jdk、marven； 建立项目：建立mvn project 选择mvn web 消除警告和错误： 解决错误1 项目propriety Java Build Path Libraries Add Library Server Runtime 阅读全文
posted @ 2019-04-25 20:25 coding_gaga 阅读(384) 评论(0) 推荐(0) 编辑
[BZOJ2252]矩阵距离(BFS)
摘要：
题意 输入矩阵m行n列(m include using namespace std; int m,n; int a[505][505]; queue pointQ; int dis[505][505]; int dx[4]={0,0, 1,1}; int dy[4]={1, 1,0,0}; bool 阅读全文
posted @ 2019-04-16 09:50 coding_gaga 阅读(210) 评论(0) 推荐(0) 编辑
[Spring实战笔记]4面向切面编程的Spring-代理
摘要：
代理 代理(Proxy)是一种设计模式,可以在目标对象实现的基础上,扩展目标对象的功能。 代理对象是对目标对象的扩展,并会调用目标对象。 三种代理模式 静态代理 100% 代理对象与目标对象要实现相同的接口,然后通过调用相同的方法来调用目标对象的方法。 优点：不用修改原对象。 缺点：一旦接口增加方法 阅读全文
posted @ 2019-04-15 16:49 coding_gaga 阅读(143) 评论(0) 推荐(0) 编辑
[程序员代码面试指南]数组和矩阵问题-找到无序数组中最小的k个数(堆排序)
摘要：
题目链接 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv 阅读全文
posted @ 2019-04-10 00:12 coding_gaga 阅读(363) 评论(0) 推荐(0) 编辑
[Java]刷题中的Java基础
摘要：
####数组 取数组长度是属性length 排序 Arrays.sort(arr,1,n+1); 数组的拷贝 int a[] = {4, 3, 6, 5, 1, 2}; 9 int b[] = Arrays.copyOf(a, 4); 10 int c[] = Arrays.copyOfRange( 阅读全文
posted @ 2019-04-07 21:35 coding_gaga 阅读(1179) 评论(0) 推荐(0) 编辑
