coding_gaga - 博客园

[程序员代码面试指南]递归和动态规划-最长公共子序列问题（DP，LCS）

摘要：题目描述给定两个串，输出最长公共子序列。解题思路维护dp[i][j]，表示子串str1[0:i+1]与str2[0:j+1]的最长公共子序列长度。由dp[][]右下角开始，找公共子序列。代码阅读全文

posted @ 2019-05-09 22:56 coding_gaga 阅读(180) 评论(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 阅读(310) 评论(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 阅读(416) 评论(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 阅读(211) 评论(0) 推荐(0)

[Mysql]知识点

摘要： Mysql引擎类型 1. InnoDB: 行级锁写性能略优；支持事务 2. MYISAM: 表级锁读性能优；不支持事务表示时间的类型 1. datetime 可表示时间范围大 1000 9999。 2. timestamp 可表示时间范围小 1970 2037；每次从数据库取数据，可以自适应目阅读全文

posted @ 2019-04-25 22:09 coding_gaga 阅读(148) 评论(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 阅读(407) 评论(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 阅读(293) 评论(0) 推荐(0)

[Spring实战笔记]4面向切面编程的Spring-代理

摘要：代理代理(Proxy)是一种设计模式,可以在目标对象实现的基础上,扩展目标对象的功能。代理对象是对目标对象的扩展,并会调用目标对象。三种代理模式静态代理 100% 代理对象与目标对象要实现相同的接口,然后通过调用相同的方法来调用目标对象的方法。优点：不用修改原对象。缺点：一旦接口增加方法阅读全文

posted @ 2019-04-15 16:49 coding_gaga 阅读(160) 评论(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 阅读(393) 评论(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 阅读(1199) 评论(0) 推荐(0)