经典问题
wonderyoung
这个作者很懒,什么都没留下…
展开
-
求矩阵的最大和路径问题
题目描述:有一个m×n的矩阵,现要从左下角走到右上角,并且方向只能是向上或者向右,现规定一条路径的权值为走此路径所经过的值的和。给定一个矩阵,请找出权值最大的一条路径。Example:25 63 9 47 9 1所找到的路径为7->9->9->5->6解决思路:由于路径只能向上或者向右进行,因此:(0,0)到(i,j)的最大累积和=(i,j)点的原创 2016-07-30 00:04:13 · 2111 阅读 · 1 评论 -
判断有向图中是否存在环
方法概要:nodeset_dst[i][k][ ]表示i节点经过K跳可达节点集合;步骤1:从0跳(节点自身)开始根据邻接矩阵逐跳添加节点:即如果节点i经过k-1跳可达节点m,且m存在到n的有向边;则i经过k跳可达n(注意处理i到n的其他更短路径),将n添加到nodeset_dst[i][k][ ]数组中;并将nodeset_map[i][n]低4bit置1,表示n在i的可达目的节点集合中,原创 2017-03-18 10:58:10 · 3032 阅读 · 0 评论 -
Iintel CPU 漏洞科普和分析
场景模拟和漏洞科普:有一个小区的物业非常认真负责,管理严格服务周到且值得信赖,物业拥有住户的所有信息,而且绝对不会允许一个住户查看另一住户的信息;小区里面有两个业主A和B,不怀好意的业主A一直想打探一下住户B的车牌号,无奈物业既不允许查看他人财产信息,B行踪不定A也无法跟踪。来看一下业主A如何利用小区管理漏洞盗取业主B的车牌号:物业对业主提出的诉求有着严格的权限检查,比如业主A提出要开原创 2018-01-07 19:33:22 · 2275 阅读 · 0 评论