题意:n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1:二分图最小点覆盖=最大匹配数2:二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自:www.cn....
分类:
其他好文 时间:
2014-05-01 12:56:46
阅读次数:
360
C1TileView
提供了数据交互浏览的功能。允许我们设置最大化和最小化浏览模板,我们可以通过最小化模板快速定位详细浏览选项。下面我们分步分享实现方法:
分类:
其他好文 时间:
2014-05-01 12:53:36
阅读次数:
474
题意:题意:n个同学,一些男女同学会有缘分成为情侣,格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣,求集合中不存在有缘成为情侣的同学的最大同学数。题解:独立集:图的顶点集的子集,其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索,并...
分类:
其他好文 时间:
2014-05-01 12:15:22
阅读次数:
261
这道题需要注意的地方有以下一些:1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2.
树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:
其他好文 时间:
2014-05-01 12:10:52
阅读次数:
274
Python安装、配置图文详解目录: 一. Python简介二. 安装python1.
在windows下安装2. 在Linux下安装 三. 在windows下配置python集成开发环境(IDE)1. 在Eclipse中安装PyDev插件2.
配置Python Interpreters 四. 创建...
分类:
编程语言 时间:
2014-05-01 11:50:41
阅读次数:
430
在RFID标签中,天线层是主要的功能层,其目标是传输最大的能量进出标签芯片。RFID天线是按照射频识别所要求的功能而设计的电子线路,将导电银浆或导电碳浆网印在PVC、PC或PET上,再与面层、保护层和底层等合成的。RFID标签天线的制印质量是RFID制造过程中需要控制的关键问题。天线的制作方法常.....
分类:
其他好文 时间:
2014-05-01 11:37:03
阅读次数:
4549
文件名:gencdr.py
作用:在指定的时间里每秒向testcdr.txt文件中写N行记录,N为随机数。模拟access.log。 # -*- coding: utf-8 -*- """
zhangbo2012 http://www.cnblogs.com/zhangbo2012/"""impor...
分类:
编程语言 时间:
2014-05-01 11:35:02
阅读次数:
473
一、耗时长的任务:消耗时间长的任务,以睡眠两秒为例。二、耗时短的任务:消耗时间短的任务,以分配耗时长的任务到指定进程为例。三、任务分配进程:异步进程。将收到的长耗时任务
以对同一用户的多次操作要排队的原则 分配到任务进程。补充:1. hash:key + value,以key取值的圆环式增长实现ha...
分类:
其他好文 时间:
2014-05-01 11:04:32
阅读次数:
364
环境:Ubuntu11.10,Python2.7,Mysql5.0.95在Ubuntu终端输入命令安装Python的Mysql模块sudo apt-get
install python-mysqldb就这么简单;运行一下脚本:#!/usr/bin/python#-*-coding=utf-8##im...
分类:
数据库 时间:
2014-05-01 10:54:23
阅读次数:
474
原题地址:http://oj.leetcode.com/problems/lru-cache/题意:设计LRU
Cache参考文献:http://blog.csdn.net/hexinuaa/article/details/6630384 这篇博文总结的很到位。
https://github...
分类:
编程语言 时间:
2014-05-01 10:47:16
阅读次数:
501