对于一条边x->y，若去掉之后x不能到达y，那么它是必需的。首先拓扑排序求出拓扑序，然后按照终点拓扑序为第一关键字，起点拓扑序为第二关键字从小到大加边。对于每个点，维护一个bitset，表示当前从哪些点可以到达自己。时间复杂度$O(\frac{nm}{32})$。#include#include#i...
分类：
其他好文 时间：
2015-09-08 00:09:53
阅读次数：
139
php 上传文件 $_FILES['']['type']的值 一个函数function upload_file($fname,$ftype,$fsize,$ferror,$ftmp_name,$fpath){date_default_timezone_set('PRC'); $store_nm = ...
分类：
Web程序 时间：
2015-09-04 14:01:06
阅读次数：
267
在centos7中设置静态ip后，ping 公网，总提示 unknown host经过一番试验，原来是NM_CONTROLLED的问题，即： 方法1：手动修改配置文件设置ip时，文件中NM_CONTROLLED的值应为no（NM_CONTROLLED=no） 表示该接口将通过该配置文件进行设置，而不...
分类：
其他好文 时间：
2015-08-31 16:59:37
阅读次数：
190
//这是当CTREECTRL控件点击时NM_CLICK的处理函数void CDriverSelCtrl::OnNMClick(NMHDR *pNMHDR, LRESULT *pResult) { CPoint curPoint; UINT nFlags; HTREEITEM hItem; GetCu...
分类：
编程语言 时间：
2015-08-30 22:57:10
阅读次数：
387
这是一个非常简单的经验，但还是总结一下。目前在用几台Ubuntu的虚拟机，但麻烦的是虚拟机的IP地址是DHCP的，经常会变。如果直接Manual配置，苦于不知道网关和DNS怎么配置（由于不知道虚拟机配置的细节），而ifconfig只能查询Ubuntu的IP地址，并不能查询DHCP情况下的DNS和网关信息。解决方法也很简单，用：
nm-tool
这个命令即可。...
分类：
系统相关 时间：
2015-08-30 17:34:45
阅读次数：
205
Centos 6的Minimal下，网卡默认onboot="no"，并且设置了依赖 NetworkManager 的选项，NM_CONTROLLED="yes"，因为minimal的情况下并没有安装 系统默认提供的网络管理工具NetworkManger。所以我们需要修改为：
ONBOOT="yes" MM_Controlled="no"。
手工编辑网卡的配置文件（vi /etc/sysco...
分类：
其他好文 时间：
2015-08-29 20:15:40
阅读次数：
203
转一．问题说明测试环境中出现的小问题，因为虚拟机之间经常复制来复制去，导致网卡配置这块的不一致现象。配置文件的信息：[root@ora10g network-scripts]# catifcfg-eth0DEVICE="eth0"NM_CONTROLLED="yes"ONBOOT=yesTYPE=E...
分类：
其他好文 时间：
2015-08-25 21:07:57
阅读次数：
223
问题：自己写了一个yarn上的application，发现nodemanager过段时间，会out of memory退出，把nodemanager的heap memory从1G增大到2G也是无法避免NM程序OOM开启NM的jmx监控-Dcom.sun.management.jmxremote -D...
分类：
其他好文 时间：
2015-08-25 15:41:14
阅读次数：
185
线段树区间开方。。重写一遍就AC了，神马情况。。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define ll long long 6 #define NM 100000+5 7 #define ....
分类：
其他好文 时间：
2015-08-21 01:46:47
阅读次数：
176
水DP。。。说好的n 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define ll long long 6 #define mem(a) memset(a,0,sizeof(a)) 7 #define NM 15000+5 ...
分类：
其他好文 时间：
2015-08-20 20:35:42
阅读次数：
117
