题目链接：uva 10535 - Shooter
题目大意：给出若干堵墙（线段），然后给出人的位置，问说这个人最多开枪射穿几堵墙。
解题思路：最大区间覆盖问题的变形，首先把每堵墙转化成一个角度，然后计算角度区间的最大覆盖，注意：超过pi的要分成两个区间。
#include
#include
#include
#include
using namespace ...
分类：
其他 时间：
2014-01-24 11:55:42
收藏：
0 评论：
0 赞：
0 阅读：
360
在软件文档中有几个比较重要的文档重点介绍一下
1、软件需求说明书
软件需求主要是从从现实中分离功能，描述软件要“做什么”，在软件需求说明书中，主要的功能和联系如下：
2、概要设计说明书和详细设计说明书
概要设计和详细设计都属于软件设计，是根据软件需求说明导出系统的实现方案，主要描述“怎么做”。
概要设计说明书——设计出组成软件...
分类：
其他 时间：
2014-01-24 10:24:42
收藏：
0 评论：
0 赞：
0 阅读：
316
Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14654 Accepted Submission(s): 4778
Problem Description
Now I t...
分类：
其他 时间：
2014-01-24 11:42:42
收藏：
0 评论：
0 赞：
0 阅读：
365
求哪一时刻 框框里的点最多 每个点在做运动（在边框上不算）
求出每个点经过框框的区间 在2维坐标系以x表示 是开区间 因为区间边上不算
假设有一条竖线从左到右扫描过去 也就是求哪一时刻扫描线相交的区间最多
可以设cnt = 0每遇到左区间++右区间--求最大的cnt 然后一个区间右端点与一个区间的左区间相同 要先算右区间因为是开区间
书上的代码
#include
#include
...
分类：
其他 时间：
2014-01-24 10:23:42
收藏：
0 评论：
0 赞：
0 阅读：
478
题意：
给定n*m的矩阵 （最大100*100）
.为空地 H为房子 m为人 （题目保证 H的个数
一个房子只能住一个人
问：让每个人回到任意一个房子使得所有人需要步数最少，问最少需要多少步。
思路：
费用流，虚拟源点与人建边 费用为0， 一个人与所有房子建边，费用为步数， 房子与汇点建边费用为0
所有边流限为1
#include
#include
#include
#...
分类：
其他 时间：
2014-01-24 11:10:42
收藏：
0 评论：
0 赞：
0 阅读：
334
很多人谈设计模式,但就我观察和软件相关的模式中最牛的一个却被忽略了。这个模式不一定能用GoF的那类表述方式来描述，但却几乎可以在大多的成功产品中看到影子。 这个模式可以表述成：软件的架构要支持数据的开放，提供API让别人可以编程定制或扩展你的程序。 有人一听说这不就是插件么？但把这个等同于插件是把它看小了，插件只是它的一个子集。 那么那些足够牛的产品中用过这个模式？真不好一一列举，立刻能想到的...
分类：
其他 时间：
2014-01-24 10:22:42
收藏：
0 评论：
0 赞：
0 阅读：
397
昨天师傅终于讲文档了，解开了我很多困惑。
一，文档中的重复现象
在写文档的时候，很多地方是重复的，当时自己的做法就是把这些重复的地方复制粘贴，也没有去想这些地方为什么重复？这些重复的内容是否都应该写一样的内容？
首先回答为什么重复的问题。文档中的重复首先是为了保证文档的完整性，当下一个阶段的人员在读上一个阶段的人员写的...
分类：
其他 时间：
2014-01-24 11:40:42
收藏：
0 评论：
0 赞：
0 阅读：
392
一、浮点的精度限制
看了看《深入理解计算机系统》中有关信息存储的内容，不得不感叹浮点数的存储真让人望而生畏。下面就看看编程中遇到浮点数需要注意的东西吧。
浮点数的存储格式与整数完全不同。大部分的实现采用的是IEEE 754标准，float类型，是1个sign bit，8 exponent bits，23 mantissa bits。而double类型，是1个sign bit，1...
分类：
其他 时间：
2014-01-24 10:50:42
收藏：
0 评论：
0 赞：
0 阅读：
383
/*
求割点，去掉割点连通块的个数
求桥
*/
const int maxV=10010,maxE=100010;
struct Edge
{
int to,next;
bool cut;
}edge[maxE];
int Adj[maxV],Size;
void init()
{
Size=0;
memset(Adj,-1,sizeof(Adj));
}
...
分类：
其他 时间：
2014-01-24 10:38:42
收藏：
0 评论：
0 赞：
0 阅读：
512
一、socket相关结构体
socket相关的结构体主要是存放地址的一些结构体，例如sockaddr_in(最常用)、sockaddr_in6(IPv6地址结构体)、sockaddr(socket的函数里面都用这个当参数，其他结构体强转过来)和sockaddr_storage。
1.IPv4套接字地址结构体
#include
struct sockaddr_in {...
分类：
其他 时间：
2014-01-24 11:53:42
收藏：
0 评论：
0 赞：
0 阅读：
484
一、什么是响应式图片
随着不同分辨率的移动设备出现，网页需要在不同分辨率的设备下给用户提供更加舒适的体验，随之就出现了响应式布局的概念。
响应式布局是Ethan Marcotte提出来的，说白了就是一个网站能兼容不同分辨率的设备，而无需为每一个分辨率的终端各写一个网页。
其主要用到的技术是CSS3中的Media Query以及为了兼容古董浏览器而生的各种插件。而响应式图片不同，它...
分类：
其他 时间：
2014-01-24 10:27:42
收藏：
0 评论：
0 赞：
0 阅读：
427
高校平台的项目已经接触了一段时间了。项目是使用maven进行管理，jboss做服务器。jar管理得好了，jboss也比tomcat支持的规范更全了。但是有一点却并不怎么好用。那就是每次调试部署jar时，都得手动去删除jar、缓存文件、日志文件。一次还可以，二次就有点烦了，而且jar越多，越麻烦，一个次序搞错了，就可能会报错。
当然有一个很简单的解决办法就是将所有的包进行编号...
分类：
其他 时间：
2014-01-24 10:55:42
收藏：
0 评论：
0 赞：
0 阅读：
506
今天我们来了解一下 NSNotificationCenter 消息通知中心这个类
一个NSNotificationCenter对象在一个程序内，提供一个广播消息的机制
一个NSNotificationCenter对象从本质上来说是一个通知调度表
每一个正在运行的程序都有一个默认的通知中心，所以你一般不用创建自己
的通知中心，并且一个NSNotificationCenter对象只能在单个...
分类：
其他 时间：
2014-01-24 10:42:42
收藏：
0 评论：
0 赞：
0 阅读：
362
让VS2012自动生成我们自己的注释。那里有需求，那里就有市场。全心全意为人民服务，是21世纪的生存之道。...
分类：
其他 时间：
2014-01-24 11:59:42
收藏：
0 评论：
0 赞：
0 阅读：
392
Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order ...
分类：
其他 时间：
2014-01-24 11:09:42
收藏：
0 评论：
0 赞：
0 阅读：
378
int count = 0;
while(count
{
System.out.println("-----------------" + count);
count++;
}
乍看一下这段这代码没有任何问题， 但仔细一看就会发现while(count
while（count...
分类：
其他 时间：
2014-01-24 10:19:42
收藏：
0 评论：
0 赞：
0 阅读：
373
1.概念
用例图(Use CaseDiagram)是用来描述用户的需求，从用户角度描述系统的功能，并指出各种功能的执行者，并指出个功能的操作者。
2.基本元素
1）角色（Actor）
也叫动作者，表示系统用户能扮演的角色(role) 。不仅仅局限于人，，可能是其他的计算机，一些硬件或者甚至是其它软件系统。
2）用例（Use Case）
通俗的讲就是系统的功能，从用户角...
分类：
其他 时间：
2014-01-24 11:04:42
收藏：
0 评论：
0 赞：
0 阅读：
410
引言文档的重要性，是不言而喻的。昨天晚上最新版的O_board焊接完回来之后，就需要测试一下。具体如何快速测试板子有没有问题呢？本小节将通过O_board启动linux来解决这个问题。同时，快速测试不仅可以判断板子有没有问题，还可以建立和板子的最初的感觉。1，资源准备1>下载vbox镜像http://opencores.org/or1k/Ubuntu_VirtualBox-image_update...
分类：
其他 时间：
2014-01-24 11:03:42
收藏：
0 评论：
0 赞：
0 阅读：
484
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=233
题意是建立两颗树，让后将两棵树叠加到一起。每个结点如果值如果是e或者f就没有子结点，如果值是p，就有四个结点。
代码写的很挫，每个结点的子结点可以用数组表示。
代码：...
分类：
其他 时间：
2014-01-24 11:16:42
收藏：
0 评论：
0 赞：
0 阅读：
378
布隆过滤器 Bloom Filter在很多博客中的有提到，但是我希望在本篇博客中按照我的理解将Bloom Filter尽量简单的呈现出来。其实从人类起源开始，人类就在尝试利用语言来描述世界，而语言恰恰是人与人之间交流的重要工具，例如，A告诉B“苹果”，B立刻能够想象出苹果的形状、颜色、作用、苹果公司、乔布斯等信息。显然易见，通过传递简单的两个字，人与人之间传递了大量事先已知的信息。随着互联网的发展，计算机与计算机之间也需要通信，其实这个道理与人之间的通信有几分类似，只不过计算机与计算机之间是用数学的语言在交...
分类：
其他 时间：
2014-01-24 11:35:42
收藏：
0 评论：
0 赞：
0 阅读：
428
