摘要: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限 阅读全文
posted @ 2017-01-24 19:15 despair_ghost 阅读(2414) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个整数的数组,相邻的数不能同时选,求从该数组选取若干整数,使得他们的和最大,要求只能使用o(1)的空间复杂度。要求给出伪码。 看到一个非常简洁精辟代码总结 也就是说,对于第n个数要不要加入最终的结果有两种情况:select和no_select。选了的话由于相邻两个不同同时入选,则对于 阅读全文
posted @ 2017-01-24 19:10 despair_ghost 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题目大意: 一棵节点带有点权的二叉树中,寻找最大节点和,感觉和XDU一题《ORZ系数之和》(用并查集实现)很像 阅读全文
posted @ 2017-01-24 19:00 despair_ghost 阅读(126) 评论(0) 推荐(0) 编辑