首页 > 其他
POJ - 3020 Antenna Placement 二分图 最小路径覆盖
题目大意:有n个城市,要在这n个城市上建立无线电站,每个无线电站只能覆盖2个相邻的城市,问至少需要建多少个无线电站解题思路:英语题目好坑,看了半天。。 这题和POJ - 2446 Chessboard类似 可以将所有城市分成两个点集,那么之间的连线就代表无线电站的覆盖关系了。 因为所有城市都要覆盖到,所以根据关系,求出最小路径覆盖就能覆盖所有城市了#include #inclu...
分类:其他   时间:2015-06-10 10:27:44    收藏:0  评论:0  赞:0  阅读:227
C实例--判断一个字符串是否是回文数
回文是指顺读和反读内容均相同的字符串,例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。引入两个指针变量,开始时,两个指针分别指向字符串的首末字符,当两个指针所指字符相等时,两个指针分别向后和向前移动一个字符位置,并继续比较,直到两个指针相遇,说明该字符串是回文,如果比较过程中发现两个指针指向的字符不相等,则判断该字符串不是回文。下面是代码的实现部分:#include <...
分类:其他   时间:2015-06-10 10:27:03    收藏:0  评论:0  赞:0  阅读:114
【POJ3155】Hard Life 分数规划+最小割
题解: 如题。先算出那个分数值,然后看有哪些人还与源点相连。 最小割建图:原图每个点对应一个点,原图每条边对应一个点。每条边对应点向两端点对应点连边,注意要单向边。 这道题卡精度: 所以一些细节问题扒代码吧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
有关文档碎片(document fragment)的用法
通常情况下修改、删除或者增加DOM元素。更新DOM会导致浏览器重新绘制屏幕,也会导致reflow,这样会带来巨大的开销。我们通常解决这的办法尽量减少更新DOM,这也就意味着将DOM的改变分批处理,并在“活动”文档树之外执行这些更新。当需要创建一个相对比较大的子树,应该在子树完全创建之后再将子树添加到DOM树中,这时采用文档碎片技术来容纳所有的节点。//反例子 //在创建时立即添加节点var p,t...
分类:其他   时间:2015-06-10 10:26:24    收藏:0  评论:0  赞:0  阅读:175
Leetcode[206]-Reverse Linked List
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)压缩原理
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 II
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年6月10日晨_学习并复习
佳人 杜甫 绝代有佳人,幽居在空谷。自云良家女,零落依草木。关中昔丧乱,兄弟遭杀戮。官高何足论,不得收骨肉。世情恶衰歇,万事随转烛。夫婿轻薄儿,新人美如玉。合昏尚知时,鸳鸯不独宿。但见新人笑,那闻旧人哭。在山泉水清,出山泉水浊。侍婢卖珠回,牵萝补茅屋。摘花不插发,采柏动盈掬。天寒翠袖薄,日暮倚修竹。...
分类:其他   时间:2015-06-10 10:21:33    收藏:0  评论:0  赞:0  阅读:134
Datable 详解,及用法
一、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使用ProgressDialog 从继承AlertDialog,AlertDialog继承自Dialog,实现DialogInterface接口。ProgressDialog的创建方式有两种。一种是new Dialog ,一种是调用Dialog的静态方法Dialog.sh...
分类:其他   时间:2015-06-10 10:21:04    收藏:0  评论:0  赞:0  阅读:152
史上最全使用Nexus搭建Maven服务器详细配置
为什么要搭建nexus私服,原因很简单,有些公司都不提供外网给项目组人员,因此就不能使用maven访问远程的仓库地址,所以很有必要在局域网里找一台有外网权限的机器,搭建nexus私服,然后开发人员连到这台私服上,这样的话就可以通过这台搭建了nexus私服的电脑访问maven的远程仓库。1.首先确定我...
分类:其他   时间:2015-06-10 10:20:24    收藏:0  评论:0  赞:0  阅读:145
hdu - 3549 Flow Problem (最大流模板题)
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
[LeetCode] Word Break II
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
CPU 球迷助威清理灰尘图形的全过程
主机因为使用时间长的电源风扇,风扇轴承石油枯竭,导致拒绝或不转的风扇转速,热量使电源不能得到有效排除,往往会造成电脑死机,有几种方法来解决。单省钱的办法例如以下:1.把电源从主机上拆下,例如以下图再取出电源背面的4个固定镙丝.2008-5-29 11:06 上传下载附件(40.22 KB) 2.打开...
分类:其他   时间:2015-06-10 10:18:54    收藏:0  评论:0  赞:0  阅读:123
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!