一、技术总结 1. 开始拿到这一题,知道用DFS但是不知道怎么设置递归式和递归边界,一直在想,其实就是该节点的子结点为0时就是终止时,递归式就是每次递归后,对于深度depth加一。 2. 还有一点就是怎么解决所有费用相加的问题,开始还在想,用一个数组存储所有路径然后再,在遍历,是在太笨了,可以直接定 ...
分类:
其他好文 时间:
2020-02-17 15:47:52
阅读次数:
47
1 type Exception report message org.apache.struts.chain.commands.InvalidPathException: No action config found for the specified url. description The s ...
分类:
Web程序 时间:
2020-02-14 22:15:43
阅读次数:
113
Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm = X satisfying Xi < Xi+1 and Xi | Xi+1 wher ...
分类:
其他好文 时间:
2020-02-10 18:10:40
阅读次数:
107
这道题和HDU1257一模一样,一开始窝都用贪心直接解,没法理解为什么求一个最长下降序列,直到看了巨巨的题解,先给出一个定理,Dilworth's theorem,离散学不好,补题两行泪,该定理是说,对于任意的偏序集,其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类:
其他好文 时间:
2020-02-05 18:49:49
阅读次数:
87
1.HTTP协议 常见协议: HTTP协议,scoket: TPC/UDP ,HTTPS协议SSL+安全认证证书,FTP HTTP协议:超文本传输协议,用来客户端与服务器之间进行数据传输格式的协议,支持无连接也支持无状态 无连接 代表的是一次连接只能处理一次请求. 无状态不会记录事务,代表不保存状态 ...
分类:
Web程序 时间:
2020-02-04 15:41:59
阅读次数:
118
\1. 马尔可夫模型的几类子模型 大家应该还记得马尔科夫链(Markov Chain),了解机器学习的也都知道隐马尔可夫模型(Hidden Markov Model,HMM)。它们具有的一个共同性质就是马尔可夫性(无后效性),也就是指系统的下个状态只与当前状态信息有关,而与更早之前的状态无关。 马尔 ...
分类:
其他好文 时间:
2020-02-03 13:37:17
阅读次数:
120
firewalld FirewallD 使用服务service 和区域zone来代替 iptables 的规则rule和链chain,默认情况下,有以下的区域zone可用: drop – 丢弃所有传入的网络数据包并且无回应,只有传出网络连接可用。 block — 拒绝所有传入网络数据包并回应一条主机 ...
分类:
其他好文 时间:
2020-02-02 23:32:16
阅读次数:
101
参考文献:《深入理解linux网络技术内幕》 《精通linux内核网络》 代码内核版本:3.1.68 ............................................................................................... 1. ...
分类:
Web程序 时间:
2020-02-02 11:54:53
阅读次数:
118
模式介绍 顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为型模式。在这种模式中,通常每个接收者都包含对另一个接收者的引用。如果一个对象不能处理该请求 ...
分类:
其他好文 时间:
2020-02-01 16:48:05
阅读次数:
69
一、定义 职责链模式(Chain of Responsibility):使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这个对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止。 二、示例代码 三、好处 1.当客户提交一个请求时,请求是沿链传递直至有一个hand ...
分类:
其他好文 时间:
2020-02-01 00:47:49
阅读次数:
86