- 博客(7)
- 收藏
- 关注
RSS订阅原创 Spring框架之Spring IOC原理详细解析（精）
首先认识一下Spring框架，简单来说，Spring是一个轻量级的控制反转（IoC）和面向切面（AOP）的容器框架。Spring简化了开发。那么Spring是如何简化开发的呢？传统方式开发中：在web层需要创建业务层的一个类：UserService user=new UserService();这样做的是没有面向接口编程的，现在改为了面向接口编程：UserService user=...
2019-01-13 16:24:18
268
原创 高频链表笔试题（不定期更新）
1.单链表反序：只需要定义三个指针就行，i,j,k,图示如下让j的next指向i,然后依次向后移动，等K的next指针为空时，i，j移位后，分别指针各自指向就行了（代码就不用贴了，把这个图弄懂代码自然会写，不能总是一上来就想看代码，自己不去思考，看了之后也会忘记的）2.求链表倒数第K个值思路肯定不是说把链表长度求出来，怎么办呢？用定位法，定义两个指针变量i,j。让i先走K-1步后，i,j再同时出发...
2018-03-15 17:07:49
218
原创 认识IOC
IOC（inversion of control）控制反转要先了解控制反转，必须了解依赖倒置原则，依赖倒置原则依赖倒置原则：高层次不应该依赖低层次模板，都应该依赖于抽象 抽象不应该依赖于具体实现，具体实现应该依赖于抽象控制反转就是利用了依赖倒置原则的一种思路，具体采用的方法就是依赖注入（DI），所谓依赖注入就是把底层类作为参数传入上层类，实现上层类对底层...
2018-03-09 16:39:04
223
原创 浅谈AOP
学习Spring 的时候遇到了一个叫AOP切面编程的东西，如何理解这个AOP切面编程呢？比如我们都知道面向对象编程，面向对象编程的特性是继承，封装，多态，封装使得不同类有自己独特的方法，作用，这样大大降低 了耦合，但是这样也有坏处，比如A和B类都需要打印日志文件，可能这个日志文件的代码都是一样的，那么如果AB类都写上这个代码，那么会重复影响效率，所以可以将日志文件代码写在C类中，然后AB类同时调用...
2018-03-09 15:41:51
297
原创 DNA片段
链接：https://www.nowcoder.com/questionTerminal/583a883684e14818a5ca5ff39de4bf64来源：牛客网牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = "ABCBOA...
2018-03-07 19:32:48
635
原创 [编程题] 彩色瓷砖
牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。 输入描述:输入包括一行,一个字符串S,字符串长度length(1 ≤...
2018-03-07 14:25:15
431
原创 leetcode: Minimum Depth of Binary Tree
问题描述：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.该问题求二叉树最短长度，那么一旦涉及到二叉树的时候，我们就要注意到百分十八...
2018-03-07 11:25:23
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人