题目:hdoj 2883 kebab
题意:现在有n个人要烤肉,有m个烤肉架,然后给出每个人的烤肉开始时间si,结束时间ei,以及要烤肉的串数num,还有拷一串的时间ti,然后问你能不能满足所有人的要求。
分析:这是一个比较经典的最大流,经典在于建图方法,这个题目难点在于时间跨度在0---100 0000,如果时间短的话就可以用题目3572的做法了。点击打开链接
后面看了别...
分类:
其他好文 时间:
2014-08-24 19:27:12
阅读次数:
307
众所周知,在互联网诞生之初都是各个高校和科研机构相互通讯,并没有网络流量控制方面的考虑和设计,IP协议的原则是尽可能好地为所有数据流服务,不同的数据流之间是平等的。然而多年的实践表明,这种原则并不是最理想的,有些数据流应该得到特别的照顾,比如,远程登录的交互数据流应该比数据下载有更高的优先级。
针对不同的数据流采取不同的策略,这种可能性是存在的。并且,随着研究的发展和深入,人们已...
分类:
系统相关 时间:
2014-08-24 19:27:02
阅读次数:
358
SICP 习题1.44 要求我们实现一个平滑函数的过程,和以往一样,如果你太在意平滑函数的数学定义你就输了。简单的办法就是直奔平滑函数的要求,其实就是给我们一个不清楚细节的函数f,要求我们返回一个过程专门计算(f (+ x dx)) , (f x) , (f (- x dx))的平均值。其中dx是事先定义好的一个很小的数,比如0.001。这就比较简单了,直接实现如下:(define (smooth...
分类:
其他好文 时间:
2014-08-24 19:26:42
阅读次数:
224
直接上图
Pomelo服务器端框架简单地可分为两层,即链接层(Connector、Gate)和服务层(Logic、Master),也叫前端服务器(frontend server)和后端服务器(backend server)。
链接层直接与客户端进行网络通信,客户端的请求通过链接层转发到服务层的Logic进行处理,处理完后将结果交由Connector转发给客户端。
这样的结构可...
分类:
其他好文 时间:
2014-08-24 19:26:32
阅读次数:
202
SQLite 是一个轻量级数据库,大小才几十K,但是麻雀虽小,五脏俱全;
官方网址:http://www.sqlite.org
与Java的JDBC和ODBC不同,SQLite的增删改查是通过SQLiteOpenHelper和SQLiteDatabase进行的;
SQLiteOpenHelper使用方法
getReadableDatabase() 返回一个可读的SQLiteData...
分类:
移动开发 时间:
2014-08-24 19:26:22
阅读次数:
350
前几天刚学了android的fragment,总是停留在简单的demo,或许永远都学不会。
今天,我要动手向我的聊天软件开刀。今天,用Fragment来实现一个如下图效果的聊天界面。...
分类:
其他好文 时间:
2014-08-24 19:26:12
阅读次数:
298
题目大意:矩形的周长并(够大意了~)
解题思路:
扫描线,跟面积并一样,只不过处理周长的时候注意边的增加与减少。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define e...
分类:
其他好文 时间:
2014-08-24 19:26:03
阅读次数:
251
1. 引入Jar包:
jackson-all-1.9.4.jar
2. 配置注解支持
3. 使用@ResponseBody注解
// 查看用户信息: 返回json格式数据
// 访问方法: http://localhost/springmvc_user/user/zhangsan?json
@RequestMapping(valu...
分类:
编程语言 时间:
2014-08-24 19:25:53
阅读次数:
187
在着手学习TC之前,请先了解TC采用如下单位来描述带宽:
mbps = 1024 kbps = 1024 * 1024 bps => byte/s
mbit = 1024 kbit => kilo bit/s
mb = 1024 kb = 1024 * 1024 b => byte
mbit = 1024 kbit => ki...
分类:
系统相关 时间:
2014-08-24 19:25:43
阅读次数:
245
Cygwin的安装及在Android jni中的简单使用举例!...
分类:
移动开发 时间:
2014-08-24 19:25:22
阅读次数:
211
程序员生存定律这系列的目录在这里:程序员生存定律--目录喜欢从头瞄的,可以移步。-------------------------------------------------------------------------------一个关于项目经理的故事1 项目经理的养成日记L在2001年毕业之后加入到了福建实达公司。 在今天这个公司几乎是很少有人听说了,但在当年实达还是在IT这片江湖里有些...
分类:
其他好文 时间:
2014-08-24 19:25:03
阅读次数:
259
今天同事反映一个问题,某个测试库修改了密码,并改了相关应用使用的密码后,仍出现一会账户就被锁住,报ORA-28000: the account is locked的错误。
检查过程:
1. 查看资源限制生效参数
SQL> show parameter resource
NAME TYPE VALUE
---...
分类:
其他好文 时间:
2014-08-24 19:24:53
阅读次数:
193
问题:
自从tc网站升级以后做题统计的tc一栏就不刷新了,为此全哥也更新了一下stepbystep的配置文件什么的,我只要将其挂到服务器上就行了.
解决:
下午,上git.oschina.net的号,进入全哥的stepbystep项目并将整个项目下载下来,对比服务器上的stepbystep配置文件,修改其中涉及的数据库的密码,
并将缺少的必要数据文件拷贝到新的stepbystep文...
分类:
其他好文 时间:
2014-08-24 19:24:42
阅读次数:
168
数据结构是程序设计中一个非常重要的部分,基本的数据结构包括链表、栈和队列,当然高级一点的还有树、图等,实际上链表、栈和队列都是线性表,只是在操作和表示方式上有所不同,线性表用顺序结构表示就是顺序表,用链结构表示就是链表,如果对线性表的操作加以限制,只能有在表尾进行插入和删除元素,这就变成栈了,如果只能允许元素从表尾插入,表头删除,这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类:
其他好文 时间:
2014-08-24 19:24:33
阅读次数:
211
题目描述:
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The median of two sequences is defined to be...
分类:
其他好文 时间:
2014-08-24 19:24:22
阅读次数:
235
前言 闭包对于初学者而言一直是一个不太好理解的概念。最近在学习javascript的时候碰巧看到了关于这方面的讲解,自己才明白了许多,所以把它写出来分享给大家。当然,本文也是参考了很多blog和书籍,加上自己的理解写出来的,文章末尾会附上对应的参考文档。基础知识变量作用域//javascript的....
分类:
编程语言 时间:
2014-08-24 19:23:32
阅读次数:
221