首先测试标准输入是否可以进行lseek操作
[root@luozhonghua 03]# cat ex03-lseek-01.c
/*文件ex03-lseek-01.c,
使用lseek函数测试标准输入是否可以进行seek操作*/
#include
#include
#include
#include
int main(void)
{
off_t offse...
分类:
系统相关 时间:
2014-08-03 18:13:05
阅读次数:
308
最小逆序数...
分类:
其他好文 时间:
2014-08-03 18:12:55
阅读次数:
303
1、生产者与消费者问题的描述
一个或者多个生产者,一个或者多个消费者。生产者在一条生产线不停地生产产品,消费者们不停地消费产品,需要注意的是
这里的生产线属于临界资源(Critical Source).
当生产线的产品生产满之后,生产者不能再往生产线生产产品,当生产线为空时消费者不能往生产线消费产品。
生产线里面有两个方法,生产和消费,这两个方法都临界区(Criti...
分类:
其他好文 时间:
2014-08-03 18:12:45
阅读次数:
282
题目大意:
T组测试数据,n个人,m组询问,2个帮派,D a b 表示 a,b 不在同一帮派 ,A a b表示查询a和b的关系。
解题思路:
并查集。将每个人对应两个节点,分属于两个帮派。1~n表示帮派1中的,n+1~2n表示帮派2中的。若知道a和b不是同一帮的,那么将a和b+n放到一个集合中,b和a+n放到一个集合中。并查集查询a和b的关系时,如果a与b+n在一个集合中,则说明他们不在同一帮;若a和b在同一集合,则在同一帮;否则说明他们关系不确定。连线时交叉连,即保证间隔两人在同一集合。即敌人的敌人是朋友...
分类:
其他好文 时间:
2014-08-03 18:12:36
阅读次数:
302
maven建spring mvc 项目访问不到uri 解决:...
分类:
编程语言 时间:
2014-08-03 18:12:15
阅读次数:
238
寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹,而需要查找的子串是一队敌人,然后主串的字符是目标,把主串的所有子弹打完,是否能把子串的所有敌人消灭掉。
很简单的题目。
#include
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %...
分类:
其他好文 时间:
2014-08-03 18:12:05
阅读次数:
172
各层之间传递实体的话会更加安全一些,对于一些大的项目,这是必须要考虑的,但是,创建每一个实体的工作量也是不容小视的;而Microsoft给我们提供了datatable、dataset这样的资料存取原件,方便了用户的使用。...
分类:
其他好文 时间:
2014-08-03 18:11:55
阅读次数:
191
最近框架项目需要,数据层想使用Nhibernate,代替传统的sql语句的写法,更加使用面向对象的思维来维护实体与数据库的这层关系映射(ORM),好在之前接触过Java时学习使用了Hibernate,先来了解ORM。
什么是ORM?
对象-关系映射(Object/Relation Mapping,简称ORM),是随着面向对象的软件开发方法发展而产生的。面向对象的开发方法是当今企业级应用开发环境中的主流开发方法,关系数据库是企业级应用环境中永久存放数据的主流数据存储系统。对象和关系数...
分类:
系统相关 时间:
2014-08-03 18:11:45
阅读次数:
501
Mysql优化之问题定位
先扯淡下,很久没有来csdn写博客了, 最近在学燕18的mysql优化,并且这位老师讲的高达上还接地气, 今天刚好有空可以来总结这段时间学到的东西
先上一张流程图(这张图引自燕18的教程)
当遇到一台db服务器有问题的时候, 首先不是去看代码哪里有问题, 想sql语句是否写,表的结构是否合理之类的问题;而是需要从宏观的角度去...
分类:
数据库 时间:
2014-08-03 18:11:35
阅读次数:
330
1.new、delete、malloc、free关系
delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之...
分类:
编程语言 时间:
2014-08-03 18:11:25
阅读次数:
407
一、基本介绍
要进行碰撞检测有两个必须的组件,刚体(Rigidbody)和碰撞器(Collider)。
1、刚体是一个非常重要的组件。新创建的物体默认情况下是不具备物理效果的,而刚体组件可以给物体添加一些常见的物理属性,例如质量、力、速度等,这些属性可以使得该物体表现出实际中物体的一切行为。
2、碰撞器分为盒子碰撞器(Box Collider)、球体碰撞器(Sphere Collider)、...
分类:
其他好文 时间:
2014-08-03 18:11:24
阅读次数:
389
社会从来以成败弄英雄,没有成功,就没有资格抱怨,没有钱,就没有资格说累,想做一个属于自己的app,想找回迷失的自己,想做一次成冬青这样的土鳖,虽然改变不了世界,但是唯一能做的是不被世界所改变,,,...
分类:
其他好文 时间:
2014-08-03 18:11:05
阅读次数:
179
打地鼠游戏中,你有一个锤子,每一秒钟你可以拿着锤子移动d个单位的距离,必须是直线,掠过的鼠洞中露出的地鼠都会被锤打至,而事先知道从开始时各时间段内出现在老鼠的数量和位置,问题是从游戏开始至结束时,你最多能打到多少只地鼠,开始时锤子可以在任何位置。
题目有个陷阱,
只是说Moles出现的坐标为正,但没说hammer移动的位置要为正,可以为"any position"
所以锤子可以移出矩...
分类:
其他好文 时间:
2014-08-03 18:10:55
阅读次数:
269
这种题目出现在oj上感觉挺奇怪的 这不是当年C语言期末考试的题目吗 实在不知道我的代码哪里有问题 样例是一摸一样的
可能哪里格式错了吧 既然是个系统就不在乎那些了TT...
分类:
其他好文 时间:
2014-08-03 18:10:45
阅读次数:
251
Conscription
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7702
Accepted: 2667
Description
Windy has a country, and he wants to build an army to protect ...
分类:
其他好文 时间:
2014-08-03 18:10:35
阅读次数:
354
题目大意:
有N个立方体和N个格子,1~N编号,一开始i立方体在i号格子上,每个格子刚好1个立方体。现在m组操作,M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路:
在并查集的基础上,只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。sum[i]记录与根的距离,不断维护。...
分类:
其他好文 时间:
2014-08-03 18:10:30
阅读次数:
205
最近研究了下模拟退火,首先戳这里>_顾研08年集训队论文,讲的非常详细
首先随机20个点作为候选解,以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况,因为边界是圆所以很难继续扩展,如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方,我之前距离用了很多次sqrt,T成狗,比较距离时只需比较距...
分类:
其他好文 时间:
2014-08-03 18:10:16
阅读次数:
215