- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 排序算法
目录冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序...
2018-10-27 20:21:25
156
原创 spring源码分析(二)——bean的生命周期
bean的生命周期bean的生命周期：bean创建—初始化----销毁的过程容器管理bean的生命周期；我们可以自定义初始化和销毁方法；容器在bean进行到当前生命周期的时候来调用我们自定义的初始化和销毁方法构造（对象创建）单实例：在容器启动的时候创建对象多实例：在每次获取的时候创建对象\BeanPostProcessor.postProcessBeforeInitializati...
2018-10-26 16:21:03
258
原创 spring源码分析(一)——bean的注册
1、从容器中获取bean的两种方式a、xml注册获取ApplicationContext applicationContext = new ClassPathXmlApplicationContext("beans.xml");Person bean = (Person) applicationContext.getBean("person");System.out.print...
2018-10-24 21:29:17
377
转载 五大常用算法：分治、动态规划、贪心、回溯和分支界定
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计...
2018-10-14 21:32:06
325
原创 数据库设计--数据流图（DFD）
1、数据流图的定义 数据流图(DFD)是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程，因为它仅仅反映系统必须完毕的逻辑功能。所以它是一种功能模型。在结构化开发方法中。数据流图是需求分析阶段产生的结果。 ----百度百科 2、数据流图的用法 数据流图採用分层的形式来描写叙述系统数据流向，每一层次都代表了系统数据流向的一个抽象水平，层次越高...
2018-10-13 16:16:58
45819
原创 UML活动图、状态图
本文主要介绍状态图和活动图。一.状态图 状态(state)是指在对象的生命期中的某个条件或状况，在此期间对象将满足某些条件、执行某些活动或等待某些事件。所有对象都具有状态，状态是对象执行了一系列活动的结果，当某个事件发生后，对象的状态发生变化。 状态图(statechart diagram): 用来描述一个特定的对象所有可能的状态,以及由于各种事件的发...
2018-10-13 13:55:27
19425
3
原创 UML序列图
序列图主要用于展示对象之间交互的顺序。 序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。 消息用从一个对象的生命线到另一个对象生命线的箭头表示。箭头以时间顺序在图中从上到下排列。 序列图中涉及的元素： 1. ...
2018-10-13 13:04:31
791
原创 UML用例图
用例图主要用来描述角色以及角色与用例之间的连接关系。说明的是谁要使用系统，以及他们使用该系统可以做些什么。一个用例图包含了多个模型元素，如系统、参与者和用例，并且显示这些元素之间的各种关系，如泛化、关联和依赖。它展示了一个外部用户能够观察到的系统功能模型图。【用途】：帮助开发团队以一种可视化的方式理解系统的功能需求。 一、用例图所包含的的元素1. 参与者(Actor)——与应用程序...
2018-10-13 11:18:24
213
原创 UML类图
产品经理的必备技能之一是画UML图，本文就告诉你怎么画标准的类图吧。本文结合网络资料和个人心得所成，不当之处，请多指教。1、为什么需要类图？类图的作用我们做项目的需求分析，最开始往往得到的是一堆文字，请看下面这堆文字：本项目是在一期的基础上增加对电缆、通讯工程的管理和施工详细数据的记录和统计，使整个系统更好的管理各工程项目从中标开始到竣工验收的全部过程和资料和分析施工过程的数据。本...
2018-10-13 10:44:48
268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人