网络与最大流量
计算一个节点到另一个节点的最大运输能力,取决于节点之间运输能力的短板。
解题方法:
1.去每条路径上的最小权值即为此条路径的最大流量,每次走完一条路径后,需要实时修改此条路径还剩下的运输流量值,若为0,则删掉此连线。
2.重复第一步,直至从起点到终点无路径连通。而后将每条路径上的流量相加得到整体最大流量。
伏格尔法
针对多种解决方法问题,如多个煤场供给多个工厂的运输成本。
解题步骤:
1.计算出每行每列的最小运费和次小运费的差值(绝对值)。
2.从这些差值里选出最大的行(列),定位到该行(列),从该行(列)中找出最小的那一个,就是优先供应方案。
状态转移矩阵
两个产品之间的状态会互相转变,给出一个状态转移矩阵,表明两个产品随着时间的变化该如何转变,求解一定时间后两个产品的状态。(按照线性代数矩阵乘法计算即可。)
排队问题
列多元一次方程组求解。
Sql注入攻击
通过把SQL命令插入到web表单提交或页面请求的查询字符,最终大道欺骗服务器执行恶意的SQL命令。
抵御SQL注入攻击的方法:
使用正则表达式
用户相关数据加密
存储过程执行所有查询等