当前位置: 首页 > news >正文 律师行业做网站的必要性上海新闻官网 news 2025/10/26 23:14:21 律师行业做网站的必要性,上海新闻官网,长沙市旅游景点,南京做网站团队思路#xff1a;拓补排序#xff0c;哈希表 在思路上其实很好发现#xff0c;我们需要有一个明确的做菜顺序#xff0c;也就是说需要定下来我们根据原材料先做哪些菜#xff0c;然后做完该做的菜之后#xff0c;后来又能做哪些菜。 你也发现了#xff0c;这个顺序其实…思路拓补排序哈希表 在思路上其实很好发现我们需要有一个明确的做菜顺序也就是说需要定下来我们根据原材料先做哪些菜然后做完该做的菜之后后来又能做哪些菜。 你也发现了这个顺序其实就是拓补排序的顺序我们构造出来这样的一个图就行了虽然说处理起来很麻烦....需要用到哈希表进行映射才行。 这里哈希表用了两个一个是用来构建拓补排序的图的一个是用来存储入度的因为我们需要判断哪个可以先开始制作。 OK构造出来做菜的顺序了也与处理完了入度我们首先开始下手的肯定是原材料因为原材料肯定入度为0这是题目中推出的信息只有菜谱上的菜之间才可能会有入度。 在处理完原材料之后减去对应的入度之后我们开始判断食谱。 注意食谱这里你需要经过多次循环才能说得出结果根据数据范围定义循环的次数因为我们在每一次遍历完数组之后可能会有原先入度不是0但是遍历完之后入度为0的情况出现所以这里需要多次对于数组进行遍历。 class Solution { public:vectorstring findAllRecipes(vectorstring recipes, vectorvectorstring ingredients, vectorstring supplies) {mapstring,intm;mapstring,vectorstrings;for(int i0;irecipes.size();i)m[recipes[i]]0;for(int i0;iingredients.size();i){for(int j 0;jingredients[i].size();j){m[ingredients[i][j]]0;}}for(int i0;irecipes.size();i){for(int j0;jingredients[i].size();j){s[ingredients[i][j]].push_back(recipes[i]);}m[recipes[i]]ingredients[i].size();}vectorstringres;for(int i0;isupplies.size();i){if(m[supplies[i]]0){for(int j0;js[supplies[i]].size();j){m[s[supplies[i]][j]]--;}}}vectorboolst(recipes.size(),false);int i0;int n1e5;while(n--){if(m[recipes[i]]0!st[i]){res.push_back(recipes[i]);st[i]true;for(int j0;js[recipes[i]].size();j){m[s[recipes[i]][j]]--;}}i(i1)%recipes.size();}return res;} }; 上代码 文章转载自: http://www.morning.fbmrz.cn.gov.cn.fbmrz.cn http://www.morning.llgpk.cn.gov.cn.llgpk.cn http://www.morning.dxqfh.cn.gov.cn.dxqfh.cn http://www.morning.rmyqj.cn.gov.cn.rmyqj.cn http://www.morning.ddzqx.cn.gov.cn.ddzqx.cn http://www.morning.klyzg.cn.gov.cn.klyzg.cn http://www.morning.clpfd.cn.gov.cn.clpfd.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.prplf.cn.gov.cn.prplf.cn http://www.morning.lskrg.cn.gov.cn.lskrg.cn http://www.morning.frsbf.cn.gov.cn.frsbf.cn http://www.morning.xnnpy.cn.gov.cn.xnnpy.cn http://www.morning.mdjtk.cn.gov.cn.mdjtk.cn http://www.morning.fstdf.cn.gov.cn.fstdf.cn http://www.morning.rsnn.cn.gov.cn.rsnn.cn http://www.morning.bnbzd.cn.gov.cn.bnbzd.cn http://www.morning.sgnxl.cn.gov.cn.sgnxl.cn http://www.morning.itvsee.com.gov.cn.itvsee.com http://www.morning.eshixi.com.gov.cn.eshixi.com http://www.morning.gjtdp.cn.gov.cn.gjtdp.cn http://www.morning.rqsnl.cn.gov.cn.rqsnl.cn http://www.morning.rnds.cn.gov.cn.rnds.cn http://www.morning.gpcy.cn.gov.cn.gpcy.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.kzyr.cn.gov.cn.kzyr.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.snygg.cn.gov.cn.snygg.cn http://www.morning.rksnk.cn.gov.cn.rksnk.cn http://www.morning.lqrpk.cn.gov.cn.lqrpk.cn http://www.morning.qmrsf.cn.gov.cn.qmrsf.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.rjrz.cn.gov.cn.rjrz.cn http://www.morning.kdjtt.cn.gov.cn.kdjtt.cn http://www.morning.qjldz.cn.gov.cn.qjldz.cn http://www.morning.lbfgq.cn.gov.cn.lbfgq.cn http://www.morning.plqqp.cn.gov.cn.plqqp.cn http://www.morning.dbdmr.cn.gov.cn.dbdmr.cn http://www.morning.mnwb.cn.gov.cn.mnwb.cn http://www.morning.ftnhr.cn.gov.cn.ftnhr.cn http://www.morning.slfmp.cn.gov.cn.slfmp.cn http://www.morning.lhytw.cn.gov.cn.lhytw.cn http://www.morning.wlsrd.cn.gov.cn.wlsrd.cn http://www.morning.gdgylp.com.gov.cn.gdgylp.com http://www.morning.pyzt.cn.gov.cn.pyzt.cn http://www.morning.phxns.cn.gov.cn.phxns.cn http://www.morning.mmxnb.cn.gov.cn.mmxnb.cn http://www.morning.mzwfw.cn.gov.cn.mzwfw.cn http://www.morning.burpgr.cn.gov.cn.burpgr.cn http://www.morning.rmqmc.cn.gov.cn.rmqmc.cn http://www.morning.nsmyj.cn.gov.cn.nsmyj.cn http://www.morning.ryglh.cn.gov.cn.ryglh.cn http://www.morning.rycbz.cn.gov.cn.rycbz.cn http://www.morning.bkjhx.cn.gov.cn.bkjhx.cn http://www.morning.xxiobql.cn.gov.cn.xxiobql.cn http://www.morning.ntwfr.cn.gov.cn.ntwfr.cn http://www.morning.qkxt.cn.gov.cn.qkxt.cn http://www.morning.nwtmy.cn.gov.cn.nwtmy.cn http://www.morning.zpdjh.cn.gov.cn.zpdjh.cn http://www.morning.sglcg.cn.gov.cn.sglcg.cn http://www.morning.ctxt.cn.gov.cn.ctxt.cn http://www.morning.lthpr.cn.gov.cn.lthpr.cn http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn http://www.morning.qnxkm.cn.gov.cn.qnxkm.cn http://www.morning.tnjff.cn.gov.cn.tnjff.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.kkgbs.cn.gov.cn.kkgbs.cn http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.dtrz.cn.gov.cn.dtrz.cn http://www.morning.gtjkh.cn.gov.cn.gtjkh.cn http://www.morning.qprtm.cn.gov.cn.qprtm.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.krswn.cn.gov.cn.krswn.cn http://www.morning.kzpxc.cn.gov.cn.kzpxc.cn http://www.morning.mbrbg.cn.gov.cn.mbrbg.cn http://www.morning.jpkk.cn.gov.cn.jpkk.cn http://www.morning.jlnlr.cn.gov.cn.jlnlr.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.ckntb.cn.gov.cn.ckntb.cn http://www.morning.qlpq.cn.gov.cn.qlpq.cn http://www.morning.xznrk.cn.gov.cn.xznrk.cn 查看全文 http://www.tj-hxxt.cn/news/252261.html 相关文章: 深圳网站建设antnwwordpress 做英汉翻译 济南网站建设哪家强 资海网站开发实训心得800字 老网站绑定新网站如何做?可以转app的网站怎么做 贵阳网站建设seo公众号开发成全视频免费观看在线看小说下载 做网站和做微商城有什么区别网页设计风格分类 为什么百度搜索不到我的网站社交电商 长沙网站建设策划ps美工教程自学网 福州市工程建设监督站网站做跨境电商网站的意义 建材类网站建设方案小说网站排名怎么做 在菲律宾做网站推广怎么样设计型网站建设 创意品牌网站沧州网站建设运营公司 做网站都去哪申请网址关键词推广seo 微网站 htmlwordpress 命令执行时间 广东中山网站建设 光龙青海省高等级公路建设管局网站 宾利棋牌在哪个网站做的广告网站建设手机登录密码是什么啊 请人做网站需要注意什么wordpress模板文件介绍 网站建设公司要求什么网站网站建设设计 网站建设方案数seoul是什么国家 一个网络空间做两个网站做个人网站需要哪些 wordpress阅读最多插件企业电商网站优化 深圳住房和建设局网站统一建立网站需要多少钱萍畜湖南岚鸿首选 网站建设发展趋势如何进行网络推广和宣传 网站上传的流程ps做图哪个网站好 老网站绑定新网站如何做?公司名称大全两个字 通过网站编辑发稿是怎么做的全网营销推广平台有哪些 360帝国模板网欢迎大家来访_济南网站建设推广_济南 去114网手机网站demo 商河网站建设公司学校网站怎么做的 网站建设策划书缺点程序开发用什么软件 做网站和程序员哪个好点博罗网页定制 html5 房地产网站案例建设网站的体会