首页 > 其他
POJ 1050 To the Max -- 动态规划
题目地址: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
使用MPlayer开发万能播放器-原理篇
1、MPlayer简介 2、实现原理 3、Slave模式命令 4、AAuto代码实现...
分类:其他   时间:2014-02-23 08:26:57    收藏:0  评论:0  赞:0  阅读:405
POJ 2584 T-Shirt Gumbo 最大流和多重匹配
最大流,二分匹配...
分类:其他   时间:2014-02-23 07:23:33    收藏:0  评论:0  赞:0  阅读:471
《高效学习OpenGL》 之 多边形偏移 glPolygonOffset(),glPolygonMode()
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
hdu1757 A Simple Math Problem(矩阵乘法)
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个初中级面试题
关于Apache的25个初中级面试题...
分类:其他   时间:2014-02-23 06:53:15    收藏:0  评论:0  赞:0  阅读:340
UVA - 11987 Almost Union-Find
题意:按要求操作集合 思路:并查集,因为我们一般都为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
ZOJ 3741 魔禁 dp
题意: 一个人等级为L , 与n个人对打(当自己等级高于或者和对方相同时自己胜利) 第二行输入n个人的等级 有一个技能可以暂时提升等级(使用后x天内提升一级,技能效果过后y天内进入虚弱等级变为0,并且不能使用技能。再过y天恢复到原先等级) 与n个人从第一天开始按顺序每天与一个人对打一次,问:最多的胜利次数。 (注意:等级5 和等级6 无法使用该技能)   思路: 三维dp 注意...
分类:其他   时间:2014-02-23 08:20:48    收藏:0  评论:0  赞:0  阅读:233
【GamingAnywhere源码分析之知识补充三】GA并发连接改造
发...
分类:其他   时间:2014-02-23 07:47:58    收藏:0  评论:0  赞:0  阅读:421
ZOJ 2710 Two Pipelines
贪心。。。。 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
POJ 1852 Ants || UVA 10881 - Piotr's Ants 经典的蚂蚁问题
两题很有趣挺经典的蚂蚁问题。 1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行,当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时,只能各自反向爬回去。对于每只蚂蚁,给出距离左端的距离xi,但不知道它的朝向,求所有蚂蚁落下竿子所需要的时间的最大值和最小值。 2.问题1的升级版:把问题1改为已知每只蚂蚁的左端距离和它的朝向,要求按输入顺序输出 t 秒后每只蚂蚁的位置和状态(掉出去,转向中,或者蚂蚁的朝向)。...
分类:其他   时间:2014-02-23 08:19:32    收藏:0  评论:0  赞:0  阅读:281
hdu 2844 Coins(多重背包 可达不可达)
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
菜鸟学SSH(十)——Hibernate核心接口
在使用Hibernate的时候,我们通常都会用的Configuration、SessionFactory、Session、Transaction、Query和Criteria等接口。通过这些接口可以,不仅可以存储与取出持久化对象,还可以对事务进行管理。下面对着几个接口一一介绍: 几个接口之间的层次关系如下图: Configuration: Configuration是...
分类:其他   时间:2014-02-23 08:06:03    收藏:0  评论:0  赞:0  阅读:233
Convolution and Pooling
博文参考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
STC89C52+SJA1000自收发程序记录
CAN控制器SJA1000芯片,STC89C52,PCA82C250组成的自收发测试程序。...
分类:其他   时间:2014-02-23 07:15:01    收藏:0  评论:0  赞:0  阅读:331
TemplateMethod模板方法模式之应用
一,定义:模板方法模式定义了一个操作中的算法骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。            二,类图:            三,通过小例子讲解:              这个模式一般用在程序的步骤比较多,而且有固定的模式,固定的步骤,而每一步的实现又有多种情况,这是我们可以使用T...
分类:其他   时间:2014-02-23 06:48:20    收藏:0  评论:0  赞:0  阅读:331
分页查询
分页查询,就是将将过多的结果在有限的界面上分好多页来显示,这个是很多网站常用的功能,也是最基本的功能,今天简单总结一下。           分页以前听人们说都是一项技术,但是我觉的不尽然。我认为分页是将数据库的数据,利用一些特殊的sql语句来进行查询,显示理所应当显示的内容,更恰当的说可以是对SQL语句的灵活运用,对逻辑思维的简单使用。           一,一般人们将分...
分类:其他   时间:2014-02-23 07:38:06    收藏:0  评论:0  赞:0  阅读:334
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!