题目传送门 二分图匹配的题目。 但建边有一定难度,关系比较复杂。 首先要统计总共需要几张床。 在校且住校的会有一张床,不住校的有一张床。 然后对于在校且住校的与自己的床连边,不住校的与认识的住校的人连一条边。 跑一遍匈牙利就好了。 code: ...
分类:
其他好文 时间:
2018-02-13 15:42:20
阅读次数:
175
https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类:
编程语言 时间:
2018-02-13 15:42:11
阅读次数:
171
eclipse导入Java源码 1. 下载源码包(一般jdk都自带了, 我的没有) src.zip 2. eclipse window preferences JAVA Installed JREs 3. 选中jdk edit 4. 选中rt.jar包(我的在第二行) 点击左边三角展开这个包 5. ...
分类:
编程语言 时间:
2018-02-13 15:42:03
阅读次数:
152
【传送门:BZOJ1266】 简要题意: 给出一个有n个点,m条无向边的图,每条边有长度和摧毁的代价,首先求出从1到n的最短路径,然后要求花费最小代价摧毁一些边,使得图中1到n的最短路径变长,求出最小代价 题解: 求最短路径,简直。。好吧,SPFA或floyd搞定 求最小代价,我们可以想一下,先把所 ...
分类:
其他好文 时间:
2018-02-13 15:41:51
阅读次数:
188
0.python大小写敏感 1.输入:变量=input(“提示性文字”) 2.输出:print 3.以缩进(四个空格)表示代码层次和框架,每条语句后没有; 4.注释:#表示单行注释,'''三单引号多行注释''',"""三双引号多行注释""" 5.命名规则:大小写字母、数字和下划线的组合,但首字母只能 ...
分类:
编程语言 时间:
2018-02-13 15:41:42
阅读次数:
228
在stackoverflow上看到一个问题,正好是我疑惑很久的相关问题。 [原问题地址] What does self.instance in Django ModelForm constructor mean and where can I find a documentation about i ...
分类:
其他好文 时间:
2018-02-13 15:41:35
阅读次数:
158
先来介绍一把最基本的用法 在执行 parse_args() 之前,所有追加到命令行的参数都不会生效,生效了之后的默认情况类似于这样: Reference: https://www.jianshu.com/p/fef2d215b91d python argparse用法总结 ...
分类:
编程语言 时间:
2018-02-13 15:41:25
阅读次数:
170
java Unsupported major.minor version 52.0错误解决 eclipse版本设置不对, 低版本不能兼容高版本 eclipse中: 1. windows preferences java Complier 设为一致版本 2. windows preferences j ...
分类:
编程语言 时间:
2018-02-13 15:41:18
阅读次数:
186
这篇文章里将记录安装Java及配置Java环境的一些步骤,以及基于Java的可扩展开发平台Eclipse的Android开发环境的配置。 准备工具 1.JDK下载 "下载地址" 关于左侧列栏的Java SE、Java EE、Java Me的区别是: JavaSE 是 jdk jvm 以及自带的api ...
分类:
编程语言 时间:
2018-02-13 15:41:09
阅读次数:
243
散列表(哈希表) 比较难理解的官方定义:散列表/哈希表(Hash table),是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 举个例子,我们在查找中文字典时。假设我们 ...
分类:
其他好文 时间:
2018-02-13 15:40:54
阅读次数:
118
Oracle常用命令 查询oracle版本 查询oracle版本 比较命令decode 比较命令decode 查看表大小 查看表大小 查看死锁与解锁 查看死锁与解锁 查询死锁: 解锁: 查询数据库正在使用用户信息 查询数据库正在使用用户信息 查看表空间名称及大小 查看表空间名称及大小 查看表空间物理 ...
分类:
数据库 时间:
2018-02-13 15:40:45
阅读次数:
230
磁盘管理--一、设备文件设备文件关联至设备驱动程序,用户通过操作这些设备文件间接管理对应的硬件设备一个设备的名称表示整个磁盘,而分区则用设备名加上一个分区号来表示设备文件类型:块设备存取单位是块,如磁盘字符设备存取单位是字符,如键盘为了方便管理这些设备,系统设置了主设备号和次设备号用来区分看如下示例:8代表主设备号后边的数字代表次设备号创建设备文件:mknod文件名b主设备号次设备号创建块设备文件
分类:
系统相关 时间:
2018-02-13 15:40:36
阅读次数:
291
最近在用owin打了一个建议的http的api服务,但遇到了js跨域访问的问题,后来在网上找到了答案,已帮助遇到此问题的人 1.首先nuget先按着owin依赖的包,然后至关重要的一步是引用Microsoft.Owin.Cors的一个包,此包就是为了解决js请求跨域 2.其次配置HttpConfig ...
分类:
Windows程序 时间:
2018-02-13 15:40:30
阅读次数:
1371
游戏设计: 随机输出一组N个2位数,第一步:删除玩家输入位置k处的一个数,第二步,输入一个x位置将上一步删除的数插入x处; 当所有数,从小到大排列则游戏结束,并输出总共所输入的步骤; 方案一(数组存储): 用数组存放数据,并完成删除插入操作; 方案二(链表存储): ...
分类:
其他好文 时间:
2018-02-13 15:40:21
阅读次数:
143
Python中支持Convex Optimization(凸规划)的模块为CVXOPT,其安装方式为: 1. 卸载原Pyhon中的Numpy 2. 安装CVXOPT的whl文件,链接为:https://www.lfd.uci.edu/~gohlke/pythonlibs/ 3 ...
分类:
编程语言 时间:
2018-02-13 15:40:11
阅读次数:
1296
第十一章 定时器 这里的定时器主要指的是定时器容器,TCP连接中有保活定时器,为了定期查看TCP连接是否断开,可以用socket选项实现,但是较为麻烦,所以一般都由应用层负责保活,这是定时器的一个运用场景,或者在应用层需要执行一些定时操作,这样就需要一个高效的定时器容器,主要是时间轮和时间堆,当然定 ...
分类:
系统相关 时间:
2018-02-13 15:39:58
阅读次数:
335
一、阿里云服务器以及node环境的搭建 服务器可以去阿里云官网购买一个ECS云服务器,价格还是有点小贵的,如果想使用免费的阿里云服务器,那么阿里云官网每天也是有抢免费的服务器的,每天上午十点,新人能抢到为期半年的服务器。 然后有了服务器以后,首先搭建一个node的运行环境,保证node 能正常使用, ...
分类:
其他好文 时间:
2018-02-13 15:39:50
阅读次数:
214