首页 > 2018年10月10日 > 全部分享
HDU 3081 Marriage Match II <<二分最大流 + 并查集
题意 n个女孩子跟n个男孩子过家家,女孩子选男孩子,告诉你每个女孩子可选的男孩子与女孩子之间的好友关系,好友关系是互相的而且是传递的,然后如果两个女孩子是好友,他们可选的男孩子也是可以合并的。然后每一轮进行匹配,匹配成功后开始下一轮,每个女孩子只能选同一个男孩子一次,问最多能玩几轮。 思路 首先,好 ...
分类:其他   时间:2018-10-10 13:09:20    收藏:0  评论:0  赞:0  阅读:134
cf 799E
$des$有 $n$ 个物品,第 $i$ 个物品的价格是 $v_i$ ,有两个人,每个人都喜欢 $n$ 个物品中的一些物品。要求选出正好 $m$ 个物品,满足选出的物品中至少有 $k$ 个物品被第一个人喜欢,$k$ 个物品被第二个人喜欢。并求出最小的价格和。 $sol$将所有物品分成 $4$ 类1. ...
分类:其他   时间:2018-10-10 13:08:58    收藏:0  评论:0  赞:0  阅读:498
第二章作业提交
 提交作业  提交作业 1、请谈一下你对二分法思想的体会 2、结对编程情况汇报 1、请谈一下你对二分法思想的体会 2、结对编程情况汇报 ...
分类:其他   时间:2018-10-10 13:08:44    收藏:0  评论:0  赞:0  阅读:129
二分查找算法
二分查找算法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法,这“一堆数”必须有一下特征: 存储在数组中 有序排列 二分查找法的基本实现 二分查找法在算法家族大类中属于“分治法”,分治法基本都可以用递归来实现的,二分查找法的递归实现如下: 迭代实现如下: 二分查找法的O(log ...
分类:编程语言   时间:2018-10-10 13:08:28    收藏:0  评论:0  赞:0  阅读:176
top指令
us, user: 运行(未调整优先级的) 用户进程的CPU时间 sy,system: 运行内核进程的CPU时间 ni,niced:运行已调整优先级的用户进程的CPU时间 wa,IO wait: 用于等待IO完成的CPU时间 hi:处理硬件中断的CPU时间 si: 处理软件中断的CPU时间 st:这 ...
分类:其他   时间:2018-10-10 13:08:11    收藏:0  评论:0  赞:0  阅读:226
数据库范式
第一范式: 所有域都应该是原子性的,即数据库表的每一列都是不可分割的原子数据项,而不能是集合。 简而言之:第一范式就是无重复的域。 第二范式: 要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性。 就是说,一行的数据都必须由主键来标识唯一性,不可以有属性和主键没关系 ...
分类:数据库技术   时间:2018-10-10 13:07:55    收藏:0  评论:0  赞:0  阅读:159
快速幂
快速幂对于k^n,每次将n分开 讨论n是否为偶数即可 时间复杂度自然从O(n)转变为了O(logn) 此处只呈现非递归版快速幂(不建议递归版快速幂) ...
分类:其他   时间:2018-10-10 13:07:39    收藏:0  评论:0  赞:0  阅读:116
移动端的适配坑(一)
1. background ; 在vue的环境下 有的安卓手机背景图 显示不出来!!! (待解决) 目前是用定位解决的 具体原因尚待发现 2. 高度不一致的各种问题 , 样式没有reset 导致的 3. 用flexible定义rem的时候 上面的代码会导致视口超过540 高度什么的开始不适配了 ...
分类:移动平台   时间:2018-10-10 13:07:22    收藏:0  评论:0  赞:0  阅读:137
BZOJ 5097: [Lydsy1711月赛]实时导航(最短路 + bitset)
题意 $n?$ 个点的有向图,边权 $\in \{1, 2, 3, 4\}?$ ,$m?$ 次修改边权/加边/删边,$q?$ 次询问:以 $s_i?$ 为起点,输出它到其他点的最短路。 $n ≤ 5 \times 10^2 ,m \le 5 \times 10^4 , q \le 5 \times ...
分类:其他   时间:2018-10-10 13:06:45    收藏:0  评论:0  赞:0  阅读:152
HDFS---NameNode管理元数据及HA模式
NameNode主要保存了下面的内容 1-Block和文件之间的关系,即某一个特定文件都有哪些Block; 2-每一个Block存储在什么位置(DataNode上面); NameNode如何保证元数据的可靠性 fsimage 和内存中保存的元数据互为镜像; edits.log中存储了一段时间内所有的 ...
分类:其他   时间:2018-10-10 13:06:30    收藏:0  评论:0  赞:0  阅读:174
MySQL 上移/下移/置顶
使用Java语言,使用Spring MVC框架,实现数据在网页中的上移、下移、置顶功能 ...
分类:数据库技术   时间:2018-10-10 13:05:55    收藏:0  评论:0  赞:0  阅读:224
SSM 框架集-01-详细介绍-入门问题篇
SSM 框架集 01 详细介绍 入门问题篇 刚开始了解 SSM,首先先解决几个基础问题 1.什么是 SSM 框架集? SSM(Spring+SpringMVC+MyBatis)框架集由 Spring、MyBatis 两个个开源框架整合而成(SpringMVC 是 Spring 中的部分内容)。常作为 ...
分类:其他   时间:2018-10-10 13:05:06    收藏:0  评论:0  赞:0  阅读:129
H265 profile、level、tier
一、profile(档次)、level(水平)、tier(等级)存在的目的是为了让不同应用之间相互兼容 二、profile、level、tier之间的关系 1、档次规定了码流中使用了哪些编码工具和算法 2、水平规定了对于档次、等级所对应的解码器处理负担和存储容量参数,主要包括采样率、分辨率、码率的最 ...
分类:其他   时间:2018-10-10 13:04:50    收藏:0  评论:0  赞:0  阅读:389
QNetworkAccessManager
【1】头文件 想要利用QNetworkAccessManager类,必须在pro文件中添加对应库network,如下: QT += network 【2】示例文件 文件1: 文件2: 返回的结果文件: 在运行目录中查找result.html文件,双击运行,然后与百度首页作对比,可以发现get获取的数 ...
分类:数据库技术   时间:2018-10-10 13:04:32    收藏:0  评论:0  赞:0  阅读:142
设置局域网内其他电脑访问本地电脑
一般情况下,如果本地网站可以被自己的电脑访问,就也可以被同一局域网内的其他电脑访问。 本地电脑的访问方式: localhost 127.0.0.1 192.168.1.122 (本地电脑的局域网 IP) web.com (域名) 其他电脑访问我的电脑主机中的网站的方式: 192.168.1.122 ...
分类:其他   时间:2018-10-10 13:04:19    收藏:0  评论:0  赞:0  阅读:131
shell编程
今天看了下服务器部署springboot项目,由于springboot内置tomcat,所以在虚拟机上找不到tomcat,但是部署方式更为简洁,package好jar包, 启动时可以用nohup指令进行启动,例如: nohup /usr/local/jdk1.8.0_171/bin/java -Xm ...
分类:系统服务   时间:2018-10-10 13:04:04    收藏:0  评论:0  赞:0  阅读:118
node模块之path——path.join和path.resolve的区别
1.path.join([...paths]) 以上是nodejs官方文档上的描述。我们可以抓取几个关键字,“平台特定的分隔符”、“path片段”, “规范化”。 “平台特定的分隔符”: windows下文件路径分隔符使用的是"\" Linux下文件路径分隔符使用的是"/" “path片段”:即是说 ...
分类:其他   时间:2018-10-10 13:03:48    收藏:0  评论:0  赞:0  阅读:133
Nginx编译安装
Linux and Python jack.zhang 博客园 首页 新随笔 联系 订阅 管理 Nginx 之一:编译安装nginx 1.8.1 及配置 一:基介绍 官网地址www.nginx.org,nginx是由1994年毕业于俄罗斯国立莫斯科鲍曼科技大学的同学为俄罗斯rambler.ru公司开 ...
分类:其他   时间:2018-10-10 13:03:15    收藏:0  评论:0  赞:0  阅读:258
根据状态隐藏按钮
需求描述:进入详情页的时候,要根据对象的状态判断详情页的按钮展示情况: 1 编辑 删除 关闭 发布 2 编辑 删除 关闭 3 编辑 关闭 4关闭 解决思路:默认所有的按钮都隐藏,根据状态1234,控制将对应按钮的style属性由隐藏改为显示, 代码: 总结:其实还可以使用其他的方法都能实现这种效果 ...
分类:其他   时间:2018-10-10 13:02:49    收藏:0  评论:0  赞:0  阅读:139
Machine Schedule(poj 1325)
Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Schedulin ...
分类:系统服务   时间:2018-10-10 13:02:29    收藏:0  评论:0  赞:0  阅读:183
1117条   上一页 1 ... 39 40 41 42 43 ... 56 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!