码迷,mamicode.com
首页 >  
搜索关键字:覆盖数    ( 159个结果
18 shell脚本--009数组与字符串
回顾: 函数:写一个代码块,用来重复调用的; 1、函数的写法格式 2、参数,在函数名后面直接加,即可;如果在外面 abc(){ 函数体 $@ } abc 1 2 3 4 5 :wq a.sh 1 2 3 4 5 6 3、变量 local本地变量 local i=1 如果在函数体外同样也定义了一个相同 ...
分类:编程语言   时间:2019-08-21 09:35:06    阅读次数:83
poj3417
poj3417lca+差分每加入一条新边就会形成一个环,这个环上除了新边都会被覆盖一次,断掉覆盖一次的边再断了覆盖它的新边就能把树分成两部分。对于被覆盖数大于1次的边,就得至少断两条新边,对答案就没有贡献了。对于没有被覆盖的,对答案贡献为新边的数量,覆盖为1的,贡献为1,再否则为0。d[x]表示节点 ...
分类:其他好文   时间:2019-07-24 13:11:07    阅读次数:83
HDU 3861 The King’s Problem 最小路径覆盖(强连通分量缩点+二分图最大匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3861 最小路径覆盖的一篇博客:https://blog.csdn.net/qq_39627843/article/details/82012572 题意: 把城市至少分成几个块,规则有三 1. A能B, ...
分类:其他好文   时间:2019-04-23 17:18:12    阅读次数:155
little w and Segment Coverage
题目描述 小w有m条线段,编号为1到m。 用这些线段覆盖数轴上的n个点,编号为1到n。 第i条线段覆盖数轴上的区间是L[i],R[i]。 覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。 现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数尽可能少,请输出丢失 ...
分类:其他好文   时间:2019-03-24 12:25:19    阅读次数:141
训练指南 UVA - 11419(二分图最小覆盖数)
layout: post title: 训练指南 UVA 11419(二分图最小覆盖数) author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意:给出一个 ...
分类:其他好文   时间:2019-02-04 23:16:09    阅读次数:227
【leetcode】283.moveZeroes
题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 解法一 时间复杂度:O(n) 空间复杂度:O(1) 思路:将非零值覆盖数组前方,尾部赋为零值 void moveZeroes(vector& nums) { int j = 0; for (in ...
分类:其他好文   时间:2019-01-25 01:10:57    阅读次数:153
HDU 1054 Strategic Game(二分图匈牙利算法,最小点覆盖数,vector实现)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1054 关于匈牙利算法的博客讲解 https://www.cnblogs.com/shenben/p/5573788.html https://blog.csdn.net/qq_40938077/artic ...
分类:编程语言   时间:2019-01-20 13:44:32    阅读次数:219
北京电信邀请开通VoLTE,可边打电话边上网
日前,北京电信开始邀请用户试用VoLTE天翼4G+高清通话服务,边打电话边上网,视频通话更畅爽。试商用期间,高清语音、视频通话按照您现有套餐的普通语音通话计费。发短信KTVOLTE至10001即可按提示开通。 短信中也提到,需要使用支持VoLTE功能的手机并在设置中打开“高清通话/VoLTE通话”开 ...
分类:移动开发   时间:2019-01-09 18:44:39    阅读次数:320
Liunx的文件和目录管理手册
包括了文件和目录的创建、删除、修改,权限、压缩、搜索、分区、挂载 简单的一些命令: 【 pwd 】查看当前所在目录 【 cd .. 】上级目录 【 cd ~ 】当前用户的家目录 【cd -】上次打开目录(回看) 【 rmdir 目录名】删除空目录 【du -sh 文件或目录】查看文件或目录的大小,耗 ...
分类:其他好文   时间:2018-12-17 11:49:31    阅读次数:218
MySQL 数据库-索引注意事项
索引注意事项 (1)最左前缀原则 如果查询的时候,查询条件精确匹配索引的左边连续一列或几列,则可以命中索引。 (2)避免where 子句中对字段施加函数,如to_date(create_time)>xxxxxx,这样会造成无法命中索引。 (3)在使用InnoDB 时,使用与业务无关的自增主键作为主键... ...
分类:数据库   时间:2018-12-16 14:42:45    阅读次数:209
159条   上一页 1 2 3 4 5 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!