当前位置: 首页 > news >正文

央视新闻今天的内容厦门seo顾问

央视新闻今天的内容,厦门seo顾问,快速搭建网站的好处,镇江住房建设网站链接#xff1a; 1993. 树上的操作 题意 **Lock#xff1a;**指定用户给指定节点 上锁 #xff0c;上锁后其他用户将无法给同一节点上锁。只有当节点处于未上锁的状态下#xff0c;才能进行上锁操作。**Unlock#xff1a;**指定用户给指定节点 解锁 #xff0c;只有当…链接 1993. 树上的操作 题意 **Lock**指定用户给指定节点 上锁 上锁后其他用户将无法给同一节点上锁。只有当节点处于未上锁的状态下才能进行上锁操作。**Unlock**指定用户给指定节点 解锁 只有当指定节点当前正被指定用户锁住时才能执行该解锁操作。Upgrade指定用户给指定节点 上锁 并且将该节点的所有子孙节点 解锁 。只有如下 3 个条件全部满足时才能执行升级操作 指定节点当前状态为未上锁。指定节点至少有一个上锁状态的子孙节点可以是 任意 用户上锁的。指定节点没有任何上锁的祖先节点。 解 基础的类设计用到的是递归/dfs 可以用递归优化子节点的查询同时把修改子节点的值 bool check2(int num){bool ansfalse;for(auto s:son[num]){ans | book[s]!0;book[s]0;ans | check2(s);}return ans;}实际代码 class LockingTree { public:vectorintparent;vectorvectorintson;vectorintbook;LockingTree(vectorint parent) {this-parentparent;book.resize(parent.size());son.resize(parent.size());for(int i0;iparent.size();i){if(parent[i]0){son[parent[i]].push_back(i);}}}bool lock(int num, int user) {if(book[num]0){book[num]user;return true;}return false;}bool unlock(int num, int user) {if(book[num]user){book[num]0;return true;}return false;}bool upgrade(int num, int user) {if(book[num]0){if(check1(num) check2(num)){book[num]user;//clear(num);return true;}}return false;}bool check2(int num){bool ansfalse;vectorintbeginson[num];while(true){vectorintnext;for(auto b:begin){if(book[b]){anstrue;book[b]0;}for(auto bson:son[b]){next.push_back(bson);}}if(next.empty()) break;beginnext;}return ans;}bool check1(int num){while(parent[num]!-1){numparent[num];if(book[num]) return false;}return true;}void clear(int num){vectorintbeginson[num];while(true){vectorintnext;for(auto b:begin){if(book[b]) book[b]0;for(auto bson:son[b]){next.push_back(bson);}}if(next.empty()) break;beginnext;}} };/*** Your LockingTree object will be instantiated and called as such:* LockingTree* obj new LockingTree(parent);* bool param_1 obj-lock(num,user);* bool param_2 obj-unlock(num,user);* bool param_3 obj-upgrade(num,user);*/限制 n parent.length2 n 2000对于 i ! 0 满足 0 parent[i] n - 1parent[0] -10 num n - 11 user 104parent 表示一棵合法的树。lock unlock 和 upgrade 的调用 总共 不超过 2000 次。
http://www.sadfv.cn/news/17074/

相关文章:

  • 公司网站建设方案ppt广州百度seo
  • 全国十大网站建设公司网页游戏排行榜枪战
  • 学校要求做网站wordpress编辑新页面
  • 天河建设网站哪个好网站装修的代码怎么做的
  • 如何做一个内部网站装修推广网站哪个好
  • 网站快速注册企业网站建设计划
  • 陕西渭南住房和城乡建设厅网站用word 做网站
  • 顺德网站建设合理使用颜色搭配_方能达到最佳视觉效果网站建设中网站制作包括哪些内容
  • 网站开发软件费用php网站开发优化
  • 网站制作报价维持地建网络怎么编辑网站
  • 装修设计网站哪个最好网站建设后期维护方案
  • 为什么点不开网站2015年做啥网站致富
  • 主网站下建立子目录站加强服务保障满足群众急需m
  • 什么店是做网站制作的创意型网站建设
  • 设计师网站有哪些网站如何做问卷调查
  • 衡水网站建设找谁网站后台用什么开发
  • 泉企业网站建设wordpress图片数据库
  • 机机票网站建设wordpress 使用jquery
  • 白云区手机版网站建设网站服务器建设费用
  • 运动网站模板西安网站设计哪家好
  • 建设旅游网站电子商务公司招聘
  • 制作销售网站有哪些问题某些网站dns解析失败
  • 微网站模板建设的选择百度首页百度
  • 南京网站设计公司济南兴田德润简介图片山东监理工程师考试最新消息
  • 5g天天奭5g天天运动网站代码渝快办官网
  • 做网站优惠seo诊断专家
  • 网站建设方案功能描述网站建设东莞
  • 建设装修公司网站单页加盟网站模板
  • 天津手机网站公司wordpress如何备份 网站
  • 购物网站的功能wordpress生成分类目录