buptyuhanwen

2018年7月27日

摘要： https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question 阅读全文

posted @ 2018-07-27 12:39 buptyuhanwen 阅读(185) 评论(0) 推荐(0) 编辑

剑指offer---07---动态规划：斐波那契数列

摘要：题意分析简单的动态规划，使用两个临时变量保存。代码 public class Solution { public int Fibonacci(int n) { if(n<=0)return 0; if(n==1||n==2)return 1; int index = 3; int pre=1; 阅读全文

posted @ 2018-07-27 12:37 buptyuhanwen 阅读(134) 评论(0) 推荐(0) 编辑

剑指offer---06---数组，二分法---旋转数组的最小数字

摘要： https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question 阅读全文

posted @ 2018-07-27 12:28 buptyuhanwen 阅读(152) 评论(0) 推荐(0) 编辑

剑指offer---05---用栈实现队列

摘要：题意给了两个栈去实现队列分析两个栈如下情况 1 2 4 3 这个时候就不能够把4插入到第二个弹出栈了否则弹出顺序出错。所以这个时候就应该等第二个栈空了的时候再弹出。代码 import java.util.Stack; public class Solution { Stack<Intege 阅读全文

posted @ 2018-07-27 12:27 buptyuhanwen 阅读(85) 评论(0) 推荐(0) 编辑

剑指offer---03---从尾到头打印链表---链表

摘要：题意分析代码 import java.util.*; public class Solution{ public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> array = 阅读全文

posted @ 2018-07-27 12:24 buptyuhanwen 阅读(92) 评论(0) 推荐(0) 编辑

剑指offer---04-树--重建二叉树（前序和中序）

摘要： https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int 阅读全文

posted @ 2018-07-27 12:24 buptyuhanwen 阅读(86) 评论(0) 推荐(0) 编辑

剑指offer---02---替换空格---string

摘要：题意将空格替换成'%20' 分析代码 public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer s = new StringBuffer(); char[] ch = str.toStr 阅读全文

posted @ 2018-07-27 12:21 buptyuhanwen 阅读(80) 评论(0) 推荐(0) 编辑

2018年7月25日

Mybatis---总结

摘要： MyBatis是什么 Mybatis首先是持久层框架，可以通过简单的xml和注解进行配置，将接口和java对象映射成数据库中的记录。可以避免jdbc代码和手动设置参数和获取结果集的繁琐过程。因为使用jdbc去做数据库持久化的步骤很繁琐： 1. 连接数据库，设置驱动和数据库信息。 2. 创建连接co 阅读全文

posted @ 2018-07-25 15:30 buptyuhanwen 阅读(145) 评论(0) 推荐(0) 编辑

2018年7月14日

mysql：数据库索引

摘要：索引概念和作用 b树和b+树区别 innodb支持哪两种索引 b+树结构 b+树缺点 b+树优点聚集索引和非聚集索引区别聚集索引相关问题索引使用的最佳实践？索引的概念？为什么要用索引呢？不用索引的话查询一个数据会扫描整张表吗？索引是一种数据结构，相当于数据的目录，存储了指向数据的指针。不阅读全文

posted @ 2018-07-14 16:11 buptyuhanwen 阅读(95) 评论(0) 推荐(0) 编辑

2018年7月13日

mysql ：数据库锁

摘要：介绍一下innodb的锁吧？乐观锁和悲观锁。行锁和表锁。 innodb行锁的三种算法。 mvcc和非锁定一致性读。 innodb通过过期时间内没有获取锁来检测死锁，死锁条件，预防死锁，解决死锁。乐观锁悲观锁概念乐观锁就是不加锁，悲观锁就是加锁。乐观锁：一种机制。乐观锁认为一个事务读数据的时阅读全文

posted @ 2018-07-13 10:33 buptyuhanwen 阅读(135) 评论(0) 推荐(0) 编辑

公告