题目大意:有n个城市,要在这n个城市上建立无线电站,每个无线电站只能覆盖2个相邻的城市,问至少需要建多少个无线电站解题思路:英语题目好坑,看了半天。。
这题和POJ - 2446 Chessboard类似
可以将所有城市分成两个点集,那么之间的连线就代表无线电站的覆盖关系了。
因为所有城市都要覆盖到,所以根据关系,求出最小路径覆盖就能覆盖所有城市了#include
#inclu...
分类:
其他 时间:
2015-06-10 10:27:44
收藏:
0 评论:
0 赞:
0 阅读:
227
回文是指顺读和反读内容均相同的字符串,例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。引入两个指针变量,开始时,两个指针分别指向字符串的首末字符,当两个指针所指字符相等时,两个指针分别向后和向前移动一个字符位置,并继续比较,直到两个指针相遇,说明该字符串是回文,如果比较过程中发现两个指针指向的字符不相等,则判断该字符串不是回文。下面是代码的实现部分:#include <...
分类:
其他 时间:
2015-06-10 10:27:03
收藏:
0 评论:
0 赞:
0 阅读:
114
题解:
如题。先算出那个分数值,然后看有哪些人还与源点相连。
最小割建图:原图每个点对应一个点,原图每条边对应一个点。每条边对应点向两端点对应点连边,注意要单向边。
这道题卡精度:
所以一些细节问题扒代码吧Qwq
eps:1e-5
因为是double网络流,所以二分上界别太大,边数就好。
代码:
#include
#include
#include
#include...
分类:
其他 时间:
2015-06-10 10:26:54
收藏:
0 评论:
0 赞:
0 阅读:
215
??
经过辛苦查找,发现的好网站,分享一下:
Useful Color Equations
http://www.brucelindbloom.com/index.html?Equations.html
网页http://www.brucelindbloom.com/index.html?Equations.html
收集了绝大部分的颜色空间转换的公式
Useful...
分类:
其他 时间:
2015-06-10 10:26:44
收藏:
0 评论:
0 赞:
0 阅读:
547
通常情况下修改、删除或者增加DOM元素。更新DOM会导致浏览器重新绘制屏幕,也会导致reflow,这样会带来巨大的开销。我们通常解决这的办法尽量减少更新DOM,这也就意味着将DOM的改变分批处理,并在“活动”文档树之外执行这些更新。当需要创建一个相对比较大的子树,应该在子树完全创建之后再将子树添加到DOM树中,这时采用文档碎片技术来容纳所有的节点。//反例子
//在创建时立即添加节点var p,t...
分类:
其他 时间:
2015-06-10 10:26:24
收藏:
0 评论:
0 赞:
0 阅读:
175
Reverse a singly linked list.Reverse a singly linked list.Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?分析:
/**
* Definition for singly-linked list....
分类:
其他 时间:
2015-06-10 10:25:24
收藏:
0 评论:
0 赞:
0 阅读:
227
nsis的固实(solid)压缩
问题由解压框而来
解压框显示的逻辑是这样的
1,运行第一步是进行crc校验,校验的过程大约4kb的步长读取exe文件,并做crc校验,每一次校验检查当前校验时间是否已经超过了1s,超过则展现解压框
2,压缩文件时固实算法是,将所有文件按照如下格式 |FileSize|FileContent|FileSize2|FileContent2|... 将所有文件拼...
分类:
其他 时间:
2015-06-10 10:25:13
收藏:
0 评论:
0 赞:
0 阅读:
226
千万不要嫁给程序猿,
因为程序猿的手机永远24小时保持开机,随时都可以向他抱怨、哭诉、查岗。
一不小心成怨妇了,有木有?
千万不要嫁给程序猿,
因为程序猿口才差,根本讲不过你,你可以尽情用言语侮辱、调戏他,过一把黄蓉瘾。
河东狮吼了,有木有?
千万不要嫁给程序猿,
因为程序猿呆板无趣,根本不活在人的社会中...
分类:
其他 时间:
2015-06-10 10:24:44
收藏:
0 评论:
0 赞:
0 阅读:
170
Find Minimum in Rotated Sorted Array I
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element....
分类:
其他 时间:
2015-06-10 10:24:13
收藏:
0 评论:
0 赞:
0 阅读:
178
不多说,上代码- (void)viewDidLoad { [super viewDidLoad]; [self creatUI];}-(void)creatUI{ UIButton* add = [UIButton buttonWithType:UIButtonTypeRoundedRect]...
分类:
其他 时间:
2015-06-10 10:22:53
收藏:
0 评论:
0 赞:
0 阅读:
146
模板方法的实现要素:抽象基类和具体子类。抽象基类:(1)基本方法:共有的方法,用private修饰 (2)抽象方法:只知道原则,不知道具体实现,要延迟到子类中实现,用protected abstract修饰 (3)可选的钩子:具体的子类可以自行决定是否挂钩以及如何挂钩,从而影响算法...
分类:
其他 时间:
2015-06-10 10:22:43
收藏:
0 评论:
0 赞:
0 阅读:
186
效果图以下代码均可全部复制,直接到上图的效果图#import "ViewController.h"@interface ViewController ()//设置属性@property (nonatomic,strong)NSMutableDictionary *aihao;@property (n...
分类:
其他 时间:
2015-06-10 10:22:33
收藏:
0 评论:
0 赞:
0 阅读:
139
佳人 杜甫 绝代有佳人,幽居在空谷。自云良家女,零落依草木。关中昔丧乱,兄弟遭杀戮。官高何足论,不得收骨肉。世情恶衰歇,万事随转烛。夫婿轻薄儿,新人美如玉。合昏尚知时,鸳鸯不独宿。但见新人笑,那闻旧人哭。在山泉水清,出山泉水浊。侍婢卖珠回,牵萝补茅屋。摘花不插发,采柏动盈掬。天寒翠袖薄,日暮倚修竹。...
分类:
其他 时间:
2015-06-10 10:21:33
收藏:
0 评论:
0 赞:
0 阅读:
134
一、DataSet、DataTable、DataRow、DataColumn1】 在DataSet中添加DataTable DataSet.Tables.Add(DataTable)实例: DataSet ds=new DataSet(); DataTable table=new Dat...
分类:
其他 时间:
2015-06-10 10:21:13
收藏:
0 评论:
0 赞:
0 阅读:
161
ProgressDialog使用ProgressDialog 从继承AlertDialog,AlertDialog继承自Dialog,实现DialogInterface接口。ProgressDialog的创建方式有两种。一种是new Dialog ,一种是调用Dialog的静态方法Dialog.sh...
分类:
其他 时间:
2015-06-10 10:21:04
收藏:
0 评论:
0 赞:
0 阅读:
152
为什么要搭建nexus私服,原因很简单,有些公司都不提供外网给项目组人员,因此就不能使用maven访问远程的仓库地址,所以很有必要在局域网里找一台有外网权限的机器,搭建nexus私服,然后开发人员连到这台私服上,这样的话就可以通过这台搭建了nexus私服的电脑访问maven的远程仓库。1.首先确定我...
分类:
其他 时间:
2015-06-10 10:20:24
收藏:
0 评论:
0 赞:
0 阅读:
145
http://acm.hdu.edu.cn/showproblem.php?pid=3549Ford-Fulkerson算法.#include #include #include #include #include #include #include #include #include #inclu...
分类:
其他 时间:
2015-06-10 10:20:13
收藏:
0 评论:
0 赞:
0 阅读:
261
Well, it seems that many people meet the TLE problem. Well, I use a simple trick in my code to aoivd TLE. That is, each time before I try to break the...
分类:
其他 时间:
2015-06-10 10:19:33
收藏:
0 评论:
0 赞:
0 阅读:
219
#include "stdafx.h"#include using namespace std;class Polygon{public: Polygon() {Draw();} void Draw() {}//coutmenber) + (unsigned int)pMenber))#define...
分类:
其他 时间:
2015-06-10 10:19:03
收藏:
0 评论:
0 赞:
0 阅读:
166
主机因为使用时间长的电源风扇,风扇轴承石油枯竭,导致拒绝或不转的风扇转速,热量使电源不能得到有效排除,往往会造成电脑死机,有几种方法来解决。单省钱的办法例如以下:1.把电源从主机上拆下,例如以下图再取出电源背面的4个固定镙丝.2008-5-29 11:06 上传下载附件(40.22 KB) 2.打开...
分类:
其他 时间:
2015-06-10 10:18:54
收藏:
0 评论:
0 赞:
0 阅读:
123