题目地址:http://poj.org/problem?id=1050
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within...
分类:
其他 时间:
2014-02-23 07:33:02
收藏:
0 评论:
0 赞:
0 阅读:
299
1、MPlayer简介
2、实现原理
3、Slave模式命令
4、AAuto代码实现...
分类:
其他 时间:
2014-02-23 08:26:57
收藏:
0 评论:
0 赞:
0 阅读:
405
最大流,二分匹配...
分类:
其他 时间:
2014-02-23 07:23:33
收藏:
0 评论:
0 赞:
0 阅读:
471
void display (void)
{
GLfloat gray[] = { 0.8, 0.8, 0.8, 1.0 };
GLfloat black[] = { 0.0, 0.0, 0.0, 1.0 };
glClear (GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
glPushMatrix ();
glTr...
分类:
其他 时间:
2014-02-23 06:54:24
收藏:
0 评论:
0 赞:
0 阅读:
579
Problem Description
Lele now is thinking about a simple function f(x).
If x
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0
Now, I will give a0 ~ a9 a...
分类:
其他 时间:
2014-02-23 08:23:20
收藏:
0 评论:
0 赞:
0 阅读:
277
loading.......
分类:
其他 时间:
2014-02-23 07:50:21
收藏:
0 评论:
0 赞:
0 阅读:
322
关于Apache的25个初中级面试题...
分类:
其他 时间:
2014-02-23 06:53:15
收藏:
0 评论:
0 赞:
0 阅读:
340
题意:按要求操作集合
思路:并查集,因为我们一般都为i的祖先设为自己,但是当我们移动某个数字的时候,这个数字可能是这个集合的祖先,这会冲突,所以我们将i的祖先设为i+n
#include
#include
#include
#include
using namespace std;
const int MAXN = 100010;
int n,m,fa[MAXN],sum[MAXN]...
分类:
其他 时间:
2014-02-23 07:49:14
收藏:
0 评论:
0 赞:
0 阅读:
330
类的设计如下:
class sales_item
{
public:
friend istream& operator>>(istream&, sales_item&);
friend ostream& operator<<(ostream&, const sales_item&);
//explicit sales_item(void); // 防止隐式转换
sales_item(v...
分类:
其他 时间:
2014-02-23 07:17:33
收藏:
0 评论:
0 赞:
0 阅读:
349
题意:
一个人等级为L , 与n个人对打(当自己等级高于或者和对方相同时自己胜利)
第二行输入n个人的等级
有一个技能可以暂时提升等级(使用后x天内提升一级,技能效果过后y天内进入虚弱等级变为0,并且不能使用技能。再过y天恢复到原先等级)
与n个人从第一天开始按顺序每天与一个人对打一次,问:最多的胜利次数。
(注意:等级5 和等级6 无法使用该技能)
思路:
三维dp
注意...
分类:
其他 时间:
2014-02-23 08:20:48
收藏:
0 评论:
0 赞:
0 阅读:
233
发...
分类:
其他 时间:
2014-02-23 07:47:58
收藏:
0 评论:
0 赞:
0 阅读:
421
贪心。。。。
Two Pipelines
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There are two oil pipelines going through Flatland. Each pipeline can be considered as a line on ...
分类:
其他 时间:
2014-02-23 07:46:42
收藏:
0 评论:
0 赞:
0 阅读:
328
两题很有趣挺经典的蚂蚁问题。
1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行,当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时,只能各自反向爬回去。对于每只蚂蚁,给出距离左端的距离xi,但不知道它的朝向,求所有蚂蚁落下竿子所需要的时间的最大值和最小值。
2.问题1的升级版:把问题1改为已知每只蚂蚁的左端距离和它的朝向,要求按输入顺序输出 t 秒后每只蚂蚁的位置和状态(掉出去,转向中,或者蚂蚁的朝向)。...
分类:
其他 时间:
2014-02-23 08:19:32
收藏:
0 评论:
0 赞:
0 阅读:
281
http://acm.hdu.edu.cn/showproblem.php?pid=2844
题意:
一位同学想要买手表,他有n种硬币,每种硬币已知有num[i]个。已知手表的价钱最多m元,问她用这些钱能够凑出多少种价格来买手表。
思路:多重背包。但不能直接转化为01背包求,因为数据太多,TLE无疑。。可以增加一个一维数组use[ i ],记录到达i元时j种钱用的次数。
#include ...
分类:
其他 时间:
2014-02-23 06:49:36
收藏:
0 评论:
0 赞:
0 阅读:
259
在使用Hibernate的时候,我们通常都会用的Configuration、SessionFactory、Session、Transaction、Query和Criteria等接口。通过这些接口可以,不仅可以存储与取出持久化对象,还可以对事务进行管理。下面对着几个接口一一介绍:
几个接口之间的层次关系如下图:
Configuration:
Configuration是...
分类:
其他 时间:
2014-02-23 08:06:03
收藏:
0 评论:
0 赞:
0 阅读:
233
博文参考standford UFLDL教程working with large images小节。
1、卷积特征提取
之前做过的练习如sparse autoencoders、softmax regression、stacked autoencoders等处理的都是比较小的图像,如8x8啊,28x28啊,那时用的是全联通网络(full connected networks),就是隐含...
分类:
其他 时间:
2014-02-23 07:07:52
收藏:
0 评论:
0 赞:
0 阅读:
376
里是将数组的最后一个元素作为基准数来比较,如图中a[8] = 10。
2)同样的,也有两个指针i 跟 j,但 i 一开始的位置是起始位置 - 1,如上面应该是 0 - 1 = -1。为什么会是这样呢?
3)j 会一直向右扫,每次扫都会比较当前数a[j] 是否比基准数小,如果是的话,则会把 i + 1位置的数跟a[j]的值互调。这里我们就要回答一下为什么是要拿 i + 1位置的数跟 j 相调,为什么一开始要i 设置成 low - 1呢,就是因为 i 当前位置的值a[i] 其实就是上一轮交换的数,它本来就是比基...
分类:
其他 时间:
2014-02-23 08:07:10
收藏:
0 评论:
0 赞:
0 阅读:
299
CAN控制器SJA1000芯片,STC89C52,PCA82C250组成的自收发测试程序。...
分类:
其他 时间:
2014-02-23 07:15:01
收藏:
0 评论:
0 赞:
0 阅读:
331
一,定义:模板方法模式定义了一个操作中的算法骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
二,类图:
三,通过小例子讲解:
这个模式一般用在程序的步骤比较多,而且有固定的模式,固定的步骤,而每一步的实现又有多种情况,这是我们可以使用T...
分类:
其他 时间:
2014-02-23 06:48:20
收藏:
0 评论:
0 赞:
0 阅读:
331
分页查询,就是将将过多的结果在有限的界面上分好多页来显示,这个是很多网站常用的功能,也是最基本的功能,今天简单总结一下。
分页以前听人们说都是一项技术,但是我觉的不尽然。我认为分页是将数据库的数据,利用一些特殊的sql语句来进行查询,显示理所应当显示的内容,更恰当的说可以是对SQL语句的灵活运用,对逻辑思维的简单使用。
一,一般人们将分...
分类:
其他 时间:
2014-02-23 07:38:06
收藏:
0 评论:
0 赞:
0 阅读:
334