Java
帅气的小哥哥z
这个作者很懒,什么都没留下…
展开
-
Spring4系列之IOC和DI
阅读目录1 概述1.1 IOC1.2 DI1 概述1.1 IOCIOC(Inversion of Control)其思想就是反转资源获取的方向,传统的资源查找方式要求组件向容器发送请求查找资源,作为回应,容器适时的返回资源,而应用了IOC之后,则是容器主动地将资源推送给它所管理的组件,组件所要做的仅是选择一种合适的方式来接受资源,这种行为也被称为查找的被动方式1.2 DIDI(De...原创 2020-05-25 16:52:26 · 242 阅读 · 0 评论 -
数据结构之稀疏数组
1 数组应用场景编写的五子棋程序中,有存盘退出和续上盘 的功能分析问题因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.稀疏数组 :基本介绍:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:(1) 记录数组一共有几行几列,有多少个不同的值(2) 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模应用实例:(1)使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)(2原创 2020-05-22 17:21:09 · 146 阅读 · 0 评论 -
数据结构之线性结构和非线性结构
1.线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在 一对一(例如:a[0]=30)的线性关系线性结构有两种不同的存储结构,即 顺序存储结构和链式存储结构。 顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的(是指地址是连续的)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有:数组稀疏数组队列链表栈2.非线性结构非线性结构包括:二维数组多维数组广义表树结构图结构原创 2020-05-22 17:20:12 · 231 阅读 · 0 评论 -
数据结构和算法之经典面试题
1.字符串匹配问题有一个字符串str1=“ab aabb abab aaab”,和一个字符串str2=“aabba”现在要判断str1是否含有str2,如果存在,就返回第一次出现的位置,如果没有,则返回-1要求用最快的速度完成匹配你的思路是什么?暴力匹配(回溯多,速度慢)KMP算法 《部分匹配表》2.汉诺塔游戏要求:将A塔的所有圆盘移动到C塔小圆盘上不能放大圆盘在三根柱子之间一次只能移动一个圆盘在此可以使用到分治算法3.八皇后问题是一个古老而著名的问原创 2020-05-22 17:19:17 · 266 阅读 · 0 评论