码迷,mamicode.com
首页 > 其他好文 > 月排行
平面图转对偶图(Bzoj1001:狼抓兔子)
如果只会用最小割做这道题那就太菜辣 引入 来自某学长 平面图:在平面上边不相交的图(边可以绕着画) 那么平面图的边与边就围成了许多个区域(这与你画图的方式有关) 定义对偶图:把相邻的两个区域连上边,形成的图 两个~~可能~~正确的东西: 对偶图$\in$平面图 平面图的对偶图的对偶图是它自己 知道这 ...
分类:其他好文   时间:2018-02-05 20:00:05    阅读次数:198
RMQ入门
注:为方便描述算法 便于记忆 所以代码用Pascal书写 见谅 RMQ,即Range Minimum/Maximum Query问题,给定一个区间,询问不同子区间的最值问题。 当询问次数较少时,朴素算法的时间尚可(暴力做法),k次询问,最坏情况是每次询问最大区间,时间复杂度O(kL),其中k表示询问 ...
分类:其他好文   时间:2018-02-05 20:00:25    阅读次数:135
dubbo应用架构演进路线图
1、单应用单服务器; 2、单应用拆分成多个应用并部署到多个服务器; 3、单应用拆分成多个应用并实现分布式部署; 4、流动计算框架(用于提高机器利用率的资源调度和治理中心)。 ...
分类:其他好文   时间:2018-02-05 20:00:50    阅读次数:140
framework —— auth认证
framework —— auth认证 1.目录结构 2.urls.py 3.models.py 4.views.py from django.shortcuts import render,HttpResponse from rest_framework.views import APIView ...
分类:其他好文   时间:2018-02-05 20:00:57    阅读次数:177
大数乘法
int a[100000010]; int main() { int i,len,n; while(scanf("%d",&n)!=EOF){ a[1]=1; len=1; for(int k=2;k=10) { a[i+1]+=a[i]/10; a[i]%=10; ... ...
分类:其他好文   时间:2018-02-05 20:01:13    阅读次数:111
内建函数
LOWER 函数定义: string lower(string a) string lcase(string a) 功能说明: 将字符串中的?写字?转成?写字? 若参数为 NULL,返回 NULL 。 示例: lower('fOoBaR') = 'foobar UPPER 函数定义: string ... ...
分类:其他好文   时间:2018-02-05 20:01:46    阅读次数:159
多态的理解
多态发生在继承条件下的 多态:同一个实例存在多种形态,父类型的引用可以指向子类型的对象。 只有发生向上转型才能向下转型,发生向上转型的子类可以调用父类的方法和自己的方法 如果想要调用子类中有而父类中没有的方法,需要进行强制类型转换, 因为当用父类的引用指向子类的对象,用父类引用调用方法时,找不到父类 ...
分类:其他好文   时间:2018-02-05 20:02:47    阅读次数:155
222
int main(){while(scanf("%d",&n) && n){int rt=newp=1;for(int i=1;i<=n;i++){scanf("%s",s+1);int cur=rt,m=strlen(s+1);for(int j=1;j<=m;j++){if(!son[cur][ ...
分类:其他好文   时间:2018-02-05 20:02:54    阅读次数:149
Leetcode 746. Min Cost Climbing Stairs 最小成本爬楼梯 (动态规划)
题目翻译 有一个楼梯,第i阶用cost[i](非负)表示成本。现在你需要支付这些成本,可以一次走两阶也可以走一阶。 问从地面或者第一阶出发,怎么走成本最小。 测试样例 详细分析 现在用step[i]表示走到第i阶的成本,要求step[i],我们只需在"到前一阶的成本+当前阶成本"和"到前两阶的成本+ ...
分类:其他好文   时间:2018-02-05 20:03:00    阅读次数:1575
xcopy 命令行
https://www.cnblogs.com/yang-hao/p/6003308.html xcopy-参数详解 XCOPY——目录复制命令 1.功能:复制指定的目录和目录下的所有文件连同目录结构。 2.类型:外部命令 3.格式:XCOPY [源盘:]〈源路径名〉[目标盘符:][目标路径名][/ ...
分类:其他好文   时间:2018-02-05 20:03:14    阅读次数:136
centos出现磁盘坏道,怎么检索和修复
故障现象,在/var/log/message这个目录中出现下面的error: dmesg的输出结果也是上面的error。 1、检测下坏道,将结果保存在bb.log中。 smartctl -a /dev/sdaj (快速检测硬盘坏道,看read,write 后面有没有errors) 2. 逻辑坏道修复 ...
分类:其他好文   时间:2018-02-05 20:03:21    阅读次数:202
SNAT和DNAT配置
一、SNAT可以解决如果只有一个公有地址而使全公司可以访问Internet,SNAT只能用在nat表的POSTROUTING链。配置SNAT环境如下:在内部地址和Internet配置网站在网关服务器添加两块网卡eth0:192.168.10.254和eth1:172.16.1.254,并开启路由功能。在网关服务器上配置SNAT策略到internet测试机上查看日志,发现访问者不是192.168.1
分类:其他好文   时间:2018-02-05 20:03:36    阅读次数:118
神经网络应用
神经网络应用 基于神经网络的年径流预报分析。 网络学习样本的建立 网络学习样本的建立 某水库实测年径流量与因子特征值 ? :几个重要月份的降水量(单位:mm),年径流量为 ? (单位:?) 这样,将这4个预报因子作为输入量,年径流量 y 为输出量,构成 4 个输入,1个输出的网络,将前19个实测数据 ...
分类:其他好文   时间:2018-02-05 20:04:00    阅读次数:204
Django的ORM基础增删改查
查询 all() 返回模型类对应表格中所有数据,返回查询集 get() 返回表格中满足条件的一条且只能有一条数据 如果查到多条数据,则抛异常:MultipleObjectsReturned 查询不到数据,则抛异常:DoesNotExist filter() 参数写查询条件,返回满足条件的数据,返回查 ...
分类:其他好文   时间:2018-02-05 20:04:17    阅读次数:159
MINIUI checkboxlist 设置某项默认不可修改
<div role="row"> <div role="control" label="公告其他属性 "> <div id="otherattib" bind="dataBean.otherattib" action="CodeItems('公告其他属性')" class="mini-checkbo ...
分类:其他好文   时间:2018-02-05 20:04:53    阅读次数:744
gcc 6.0编译opencv出错
加入下面编译选项: ...
分类:其他好文   时间:2018-02-05 20:05:01    阅读次数:204
bzoj1008: [HNOI2008]越狱
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种 ...
分类:其他好文   时间:2018-02-05 20:05:24    阅读次数:156
(华为)DHCP与VLAN结合的应用
1.通过搭建的拓扑图来实现PC的IP地址自动获取2.配置思路:⑴首先将PC机调到DHCP自动获取状态;⑵创建相应的VLAN,将VLAN放入对应的端口;<Huawei>system-view[SW2]vlanbatch102030[SW2]interfaceEth0/0/2[SW2-Ethernet0/0/2]portlink-typeaccess[SW2-Ethernet0/0/2]p
分类:其他好文   时间:2018-02-05 20:05:42    阅读次数:196
电工基础知识
低压电工的电压是220V,380V。 基建工地施工(包括施工照明)用电,其电费计价种类属于非工业电价。 (住宅电价,非工业电价,临时电价,商业电价) 如果客户连续6个月不用电又不办理变更用电手续时,供电部门即作自动销户处理。 2.0级的电能表误差范围是±2%。 窃电时间无法查明时,窃电日数至少按18 ...
分类:其他好文   时间:2018-02-05 20:06:44    阅读次数:153
ListView展示不同布局需要注意的地方
我们在项目中经常需在一个listview中展示不一样的布局,我们可以在adapter的getView()中根据position来决定该展示哪些布局。 我在项目中便是如此,第一个item是展示一张图片(判断当position==0的时候返回该图片),而当position不为0的时候返回我们需要的布局, ...
分类:其他好文   时间:2018-02-05 20:06:58    阅读次数:168
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!