UVA 11419 - SAM I AM
题目链接
题意:给定一个棋盘,上面有一些目标,现在要放炮,一个炮能打一行或一列,问最少放几个炮及放炮位置
思路:首先是二分图匹配,每个目标行列建边,做二分图匹配就是最少的放炮位置,至于输出方案,利用最小点覆盖的Konig原理去做,详细证明
代码:
#include
#include
#include
using name...
分类:
其他 时间:
2014-09-03 22:49:57
收藏:
0 评论:
0 赞:
0 阅读:
526
题目:n的阶乘中一共有多少个零?
解答:产生零的结果只能有一种可能性那就是2*5=10,然而n的阶乘本质上是可以拆解为很多2和5以及其他不包含2和5的乘数的积,例如5的阶乘:1*2*3*4*5=1*2*3*2*2*5。按照这个思路,将n的阶乘乘积的每一项进行拆解,看看可以拆解出多少个2和多少个5,然后取2的个数和5的个数中最小的即可。程序代码如下:
#include
int compu...
分类:
其他 时间:
2014-09-03 22:49:47
收藏:
0 评论:
0 赞:
0 阅读:
363
Windows套接字在两种模式下执行I/O操作,阻塞模式和非阻塞模式。在阻塞模式下,执行操作的函数会一直等待,不会立即返回,知道发送完数据或者接受完数据为止。这在一定条件下是对性能的浪费,例如recvfrom函数没有收到数据的时候吧就会一直等待下去。
为了提高系统的性能,Winsock提供了基于消息的异步socket。下面介绍主要的Socket异步通信函数。
int ...
分类:
其他 时间:
2014-09-03 22:49:37
收藏:
0 评论:
0 赞:
0 阅读:
390
Sample Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Sample Output
6
题意:给你n个数u,v,w;要求在[u,v]区间至少取w个数(整数),求最少要取多少个数。
S[v+1] - S[u] >= w, S[i+1] - S[i] >=0&&
在u,v+1之间建一条边,跑一遍...
分类:
其他 时间:
2014-09-03 22:49:17
收藏:
0 评论:
0 赞:
0 阅读:
320
题目链接
题意:g(x) = k * x + b。f(x) 为Fibonacci数列。求f(g(x)),从x = 1到n的数字之和sum,并对m取模。
思路:
设A = |(1, 1),(1, 0)|
sum = f(b) + f(k + b) + f(2k + b)...+f((n-1)k + b) (f(x) 为Fibonacci数列)
sum = A^...
分类:
其他 时间:
2014-09-03 22:49:07
收藏:
0 评论:
0 赞:
0 阅读:
429
有时候像这种题,没有明显的思路,感觉像规律题。那么先暴力打表,再找规律就很快了。
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表,这种肯定是TLE的,只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类:
其他 时间:
2014-09-03 22:48:57
收藏:
0 评论:
0 赞:
0 阅读:
388
在某用户环境下,Apache服务启动失败,报错信息如下
couldn't start errorlog process
unable to open logs
Apache是我们的产品组件,未防止日志过大
我们使用了Apache自带的切割滚存日志的组件rotatelogs.exe
在httpd.conf配置如下:
ErrorLog "|bin/rotatelogs.exe logs/...
分类:
其他 时间:
2014-09-03 22:48:17
收藏:
0 评论:
0 赞:
0 阅读:
604
一开始我也纠结了这个问题很久,从微信公众平台上下载下来的例子不是utf-8格式的,但是却可以验证通过。
此时修改加入中文,返回消息会乱码,改成utf-8编码就显示正常了。
再来验证会不通过。
我一直纠结这个问题,其实没必要,只要第一次验证通过即可,后面修改成utf-8编码也不影响公众平台与服务号交互。...
分类:
微信 时间:
2014-09-03 22:47:27
收藏:
0 评论:
0 赞:
0 阅读:
1113
题意:就是有一张大图,每个像素即格子只可能是 . * X 三种,分别代表背景、色子、色子的点数。两个格子是相邻的或连通的,当且仅当两个格子是*或X,且有公共边,即上下左右四个方向,对角不算,即四连块。将一个连通块看做一个色子,将这个连通块中的X的连通块个数看做该色子的点数。
思路:两次深搜。第一次是由*和X来深搜每个连通块,在深搜每个连通块时由X来深搜X的连通块个数。这里可以通过两个标记数组vi...
分类:
其他 时间:
2014-09-03 22:47:17
收藏:
0 评论:
0 赞:
0 阅读:
324
POJ 2762 Going from u to v or from v to u?
链接:http://poj.org/problem?id=2762
题意:为了让他们的儿子变得更勇敢些,Jiajia 和Wind 将他们带到一个大洞穴中。洞穴中有n 个房间,有一些单向的通道连接某些房间。每次,Wind 选择两个房间x 和y,要求他们的一个儿子从一个房间走到另一个房间,这个儿子可以从...
分类:
其他 时间:
2014-09-03 22:47:07
收藏:
0 评论:
0 赞:
0 阅读:
380
ActionContext
每个请求的处理都在一个独立的线程中,每个线程都有一个ActionContext对象,它包含了ValueStack和HttpServletRequest的东西。
Struts把所有的变量统一放在一个方便的地方,而不是将数据传来传去,这个东西就是ValueStack。它贯穿于整个处理流程,所以拦截器和视图层都可以操作ValueStack中的内容。一般通过OGNL...
分类:
其他 时间:
2014-09-03 22:46:57
收藏:
0 评论:
0 赞:
0 阅读:
384
今天上午,有工作新的进展需要跟领导沟通,就在OA上用精灵发了一条信息,因为领导显示离线状态,这就是一条离线信息,离线信息也没问题登陆后也可以看到。
过了1个多小时之后,领导打电话过来问我刚才说的工作的事情,我说给他发信息了,他说没收到。真的是很冤啊,我马上查历史记录看看是不是我记错了,明明就是发过了,记录 还在那里。突然我意识到这可能是OA系统的问题,因为隐约记得前几天也有一次类似的情形,他也说...
分类:
其他 时间:
2014-09-03 22:46:47
收藏:
0 评论:
0 赞:
0 阅读:
424
代码和解释:
#include "stdafx.h"
#include
#include
#include
using namespace std;
class test{
int *p;
public:
test(int value){
p = new int(value);
cout>"<<endl;
cout<<"p的地址为"<<&p<<";p的值为"<<p <<" ...
分类:
编程语言 时间:
2014-09-03 22:46:37
收藏:
0 评论:
0 赞:
0 阅读:
467
什么是事务?简单的说,就是你要做的或所做的事情。用术语表述是指访问并可能更新数据库中各种数据项的一个程序执行单元。
在数据库中,一个事务可以是一条SQL语句,一组SQL语句或整个程序。
举个很经典的例子:从A账户向B账户转账。这个过程需要完成两个步骤:1)从A账户中减去钱;2)在B账户中加上相应的钱数。很简单,这两个步骤缺一不可。如果一旦出错,后果不堪设想。怎么办呢?这就引出了事务的用处...
分类:
数据库技术 时间:
2014-09-03 22:46:27
收藏:
0 评论:
0 赞:
0 阅读:
401
额, Google又不能访问了, 对于我们这群程序猿来说简直是晴天霹雳啊, 网上看了看, 总结了一些方法
第一种 修改Hosts文件
修改Hostswen文件
windows下面 C:\Windows\System32\drivers\etc目录下的hosts文件
linux下面 /etc/hosts
在Hosts文件里面添加IP指向代码
203...
分类:
其他 时间:
2014-09-03 22:46:17
收藏:
0 评论:
0 赞:
0 阅读:
573
这篇日志也确实是有感而发,我对R不熟悉,但实验需要,所以简单学了一下。发现无论是网上无数的教程,还是书本上的示例,在讲Logistic Regression的时候就是给一个简单的函数及输出结果说明。从来都没有讲清楚几件事情:
1. 怎样用训练数据训练模型,然后在测试数据上进行验证(测试数据和训练数据可能有重合)?
2. 怎样计算预测的效果,也就是计算Recall,Precision,F...
分类:
其他 时间:
2014-09-03 22:46:07
收藏:
0 评论:
0 赞:
0 阅读:
663
我在谷歌上定制了一个专门针对Android开发者的搜索引擎,加载慢的童鞋考虑FanQiang吧,作为技术人员使用Google才是王道。
在此推荐给大家:Android搜索引擎
搜索内容:Android方面的问答、技术文章、API、开源项目等。
搜索范围:StackOverflow、Github、Google Code、Eoe、开源中国、CSDN、博客园、Android巴士、搜集的各种Andr...
分类:
移动平台 时间:
2014-09-03 22:45:47
收藏:
0 评论:
0 赞:
0 阅读:
463
说明:“箭头指示”轨迹为“点选顺序”,截图为点击后效果截图
环境
项目点
指标
WAS版本
7.0
操作系统
Windows 2008
系统位数
64bit
1、关闭服务
2、停止NodeAgent
3、关闭HTTPServe...
分类:
其他 时间:
2014-09-03 22:45:07
收藏:
0 评论:
0 赞:
0 阅读:
376
思路:这题看了题解说是后缀数组做的,然后自己就偿试了一下,唉……没想到不管是不管是倍增算法的后缀还是DC3算法的后缀都T了,实在无计可施了,可能只有哗然可以过了。不过比赛那天题解说是没有卡后缀的。只是比赛那天自己还不会后缀数组,所以这题自己根本就没有看到。因为后缀自己练得还比较少,这题正好用RMQ求任意两个后缀之间的最长公共前缀,所以自己就拿这题练手了,虽然T了,但是倍增的算法和DC3的算法都贴上...
分类:
其他 时间:
2014-09-03 22:44:57
收藏:
0 评论:
0 赞:
0 阅读:
681
继承体系:
1:字节流
以stream结尾的都是字节流。字节流用于读取二进制数据。
2:字符流
结尾都是以reader/writer结尾的。
Write
append(char c) :写入字符
write(char[] cbuf)
write(String str)
write(int c)
flush(...
分类:
其他 时间:
2014-09-03 22:44:48
收藏:
0 评论:
0 赞:
0 阅读:
400