首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【设计模式系列】行为型之责任链模式

责任链模式,小编在自己项目迭代过程也参与了维护和设计实现;本篇博文主要针对该设计模型进行总结和实践; 简单举例日常生活或者工作中能够接触的责任链模式场景:采购审批流程,请假流程,软件开发中的异常处理流程,web请求处理流程等各种各样的流程; 本文中主要借助比较常见的场景OA请假流程: 作为底层员工的溪源同学发起一个请假申请; 1.当溪源请假天数小于3天时,只需要得到上级主管批准即可; 2.当溪源请假天数大于3天时,主管批准后还需要提交给经理审批即可; 3.当溪源确实有事需要请假超过7天时(比如,度个蜜月啦,哈哈~)那经理审批通过,肯定要进一步提交给总经理审批。 相信这个场景大家应该可以非常轻松的能够理解; 简单的一个流程图如下图:

04

图的遍历(深度优先搜索和广度优先搜索)

一、图的遍历 与树的遍历操作类同,图的遍历操作的定义是,访问途中的每个顶点且每个顶点之北访问一次。图的遍历方法有两种:一种是深度优先遍历,另一种是广度优先遍历。图的深度优先遍历类似于树的先根遍历,图的广度优先遍历类同于树的层序遍历。 图的遍历需要考虑的三个问题: (1)图的特点是没有首尾之分,所以算法的参数要指定访问的第一个顶点。 (2)因为对图的遍历路径有可能构成一个回路,从而造成死循环,所以算法设计要考虑遍历路径可能出现的死循环问题。 (3)一个顶点可能和若干个顶点都是邻接顶点,要使一个顶点的所有邻接顶点按照某种次序都被访问到。 二、连通图的深度优先遍历算法。 图的深度优先遍历算法是遍历时深度优先的算法,即在图的所有邻接顶点中,每次都在访问完当前节点后,首先访问当前顶点的第一个邻接顶点。 深度优先遍历算法可以设计成递归算法。对于连通图,从初始顶点出发一定存在路径和连通图中其它顶带相连,所以对于连通图来说,从初始顶点出发一定可以遍历该图。连通图的深度优先遍历递归算法如下。 (1)访问顶点v并标记顶点v已被访问。 (2)查找顶点v的第一个邻接顶点w. (3)若顶点v的邻接顶点w存在,则继续执行,否则算法结束。 (4)若顶点w尚未被访问,则深度优先遍历递归访问顶点w. (5)查找顶点v的w邻接顶点的下一个邻接顶点w,转到步骤(3). 上述递归算法属于回溯算法,当寻找顶点v的邻接顶点w成功时,继续进行;当寻找顶点v的邻接顶点w失败时,回溯到上一次递归调用的地方继续进行。 对于下图:

03

循环链表练习(二)--轮盘赌游戏

游戏规则:   n 个参加者排成一个环,每次由主持向左轮手枪中装一颗子弹,并随机转动关上转轮, 游戏从第一个人开始,轮流拿枪;中枪者退出赌桌,退出者的下一个人作为第一人开始下一轮游戏。直至最后剩余一个人,即为 胜者。要求:模拟轮盘赌的游戏规则,找到游戏的最终胜者。 思路:   解决类似的问题,使用线性表的顺序存储结构和链式存储结构都能实现,根据游戏规则,在使用链式存储结构时只需使用循环链 表即可轻松解决问题。   采用顺序存储结构时,同样要在脑海中将数组的首尾进行连接,即当需要从数组中最后一个位置寻找下一个位置时,要能够跳转到数组的第一个位置。(使用取余运算可以解决)

03

字符串相似度匹配算法_java逻辑表达式解析

上面这个图描述的就叫一个有限状态自动机,图中两个圆圈,也叫节点,用于表示状态,从图中可以看成,它有两个状态,分别叫0和1. 从每个节点出发,都会有若干条边,当处于某个状态时,如果输入的字符跟该节点出发的某条边的内容一样,那么就会引起状态的转换。例如,如果当前状态处于0,输入是字符a,那么状态机就会从状态0进入状态1.如果当前状态是1,输入字符是b或a,那么,状态机就会从状态1进入状态0.如果当前所处的状态,没有出去的边可以应对输入的字符,那么状态机便会进入到错误状态。例如,如果当前处于状态0,输入字符是c,那么状态机就会出错,因为从状态0开始,没有哪条边对应的字符是c.

04

简单的状态机入门!

大家晚上好,今天给大家分享一个篇关于状态机的学习。为啥突然会写这个话题,因为今天在看文章和视频学习的时候,突然看到了“状态机”三个字,也突然让我想起了,在刚入职一家公司的时候,看产品的源代码画出整个软件框架流程图来,现在我还清晰的记得当时公司产品里面就有用到这个状态机的用法,但是当时我刚接触到这个东西,看了老半天那个源码吗,没看懂,因为那时候第一次看那么大的工程量代码,说实话脑袋有点晕晕的,不是很习惯。所以今天的文章只是带大家入门和了解一下状态机,等你真正在工作当中有遇到这个状态机作为开发需要的话,你再去深入研究。

01

你真的了解回调?

你将在本文中,学习到什么是回调,回调是一种异步操作手段,在平时的使用当中无处不在,究竟如何确定何时使用异步(跳跃式执行,稍后响应,发送一个请求,不等待返回,随时可以再发送下一个请求,例如订餐拿号等饭,发广播,QQ,微信等聊天)还是同步(顺序执行,逐行读取代码,会影响后续的功能代码,也就是发送一个请求,等待返回,然后再发送下一个请求,比如打电话,需要等到你女票回话了,才能继续下面虐狗情节),回调的重要不言而喻,然而当面试时,让你举例出哪些异步回调时,好像除了回答一个Ajax,貌似就再也难以举例了的,本文会让你认识不一样的回调,文若有误导地方,欢迎路过的老师多提意见和指正

03
领券