【题目大意】一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意,把每一行的状态用二进制的数表示,0代表不在这块放牛,1表示在这一块放牛。首先很容易看到,每一行的状态要符合牧场的硬件条件,即牛必须放在能放牧的方格上。这样就能...
分类:
其他 时间:
2014-05-18 08:28:10
收藏:
0 评论:
0 赞:
0 阅读:
395
挺经典的DP题目,LCS变形,注意边界处理!...
分类:
其他 时间:
2014-05-18 03:40:49
收藏:
0 评论:
0 赞:
0 阅读:
381
一个工程师,如果不会用设计模式,那么在编程界,在生活界还怎么混...
分类:
其他 时间:
2014-05-18 06:49:45
收藏:
0 评论:
0 赞:
0 阅读:
402
(一)不可靠信号
对前面说的信号,是不可靠的,不可靠指的是信号可能会丢失:一个信号发生了,但进程却可能一直不知道这一点。另外,进程对信号的控制能力有限,只能捕捉信号或忽略它。有时用户希望通知内核阻塞一个信号:不要忽略它,在其发生时记住它,然后在进程做好准备时再通知它。这种阻塞信号的能力并不具备。
之前的版本中村咋一个问题:在进程每次接到信号对其进行处理时,随即将该信号动作复位为默认值。另一个问...
分类:
系统服务 时间:
2014-05-18 06:48:41
收藏:
0 评论:
0 赞:
0 阅读:
467
在vs2010中使用.def文件导出函数时,仅仅添加.def文件是不够的,还要在
项目属性 -> 链接器 -> 输入 -> 模块定义文件
中添加自定义的.def文件名。
使用dumpbin命令查看导出函数名的一些注意事项可参考上一篇。...
分类:
其他 时间:
2014-05-18 10:40:29
收藏:
0 评论:
0 赞:
0 阅读:
539
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意:我推荐的这篇博客里说的那个代码有bug,我觉得没问题,而是博主在用的时候写错了,博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类:
其他 时间:
2014-05-18 08:27:08
收藏:
0 评论:
0 赞:
0 阅读:
351
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、NSString与NSMutableString
相信大家对NSString类都不陌生,它是OC中提供的字符串类,它的对象中的字符串都是不可变的,而它的子类NSMutableString类的对象中的字符串就是可变的。什么是可变与不可...
分类:
其他 时间:
2014-05-18 08:54:52
收藏:
0 评论:
0 赞:
0 阅读:
349
之前看过Python学习的经验,说以工程为导向学习。
自己分析了一下,一般接触Python的都有一定的其他语言基础,对于程序设计的基本逻辑,语法都有一个大概的了解。而Python这种脚本语言,没有过于独特的语法,在一定的其他语言的基础上,更是可以直接上手的。
之前看Python简明教程,半天没有进度。正好遇上Python爬虫项目,直接上手,方便快捷。
网站:http://acm.njupt.edu.cn/welcome.do?method=index,正值系统更新,于是写一个备份代码的爬虫。...
分类:
编程语言 时间:
2014-05-18 08:26:07
收藏:
0 评论:
0 赞:
0 阅读:
492
Lucky Light
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 272 Accepted Submission(s): 74
Problem Description
We have a (point)...
分类:
其他 时间:
2014-05-18 18:43:10
收藏:
0 评论:
0 赞:
0 阅读:
513
最近做的项目中,遇到个很棘手的问题:
客户给我的数据是有限制的,因此,在返回某条具体页面内容的时候,他只能给我一个html片段,里面包含
文字,图片以及附件的下载地址。如果网页模版规范的爱比较好说,但是他给我的数据中,不确定的因素很多:
比如 可能没有图片,图片和文字穿插在一起,最为重要的是html便签他的嵌套层次和标签个数都是不确定的。
如果我采用解析html提取内容出来的话,估计就掉进...
分类:
移动平台 时间:
2014-05-18 02:54:55
收藏:
0 评论:
0 赞:
0 阅读:
413
今天运行了一个比较大的程序,处理的数据达到126MB数据,将数据导入数据库中,用eclipse 来访问时候,总是出现java.lang.OutOfMemoryError:Java heap space的错误,上网查了一些资料,原来是堆栈溢出的状况,eclipse默认的情况下,堆栈的空间应该是64MB, 所以有时候处理的数据的时候,容易出现堆栈溢出的情况,下面总结了几种方法,解决这个问题。
...
分类:
编程语言 时间:
2014-05-18 15:52:07
收藏:
0 评论:
0 赞:
0 阅读:
454
Linux提供两种信号量:
1、内核信号量,由内核控制路径使用
2、System V IPC信号量,由用户态进程使用
从本质上说,它们实现了一个加锁原语,即让等待者睡眠,直到等待的资源变为空闲。
信号量
内核信号量类似于自旋锁,因为当锁关闭着的时候,它不允许内核控制路径继续运行。然而,当内核内核控制路径试图获取内核信号量所保护的忙资源时,相应的进程被挂起。只有在资源被释放时,进程才再次变...
分类:
其他 时间:
2014-05-18 18:42:27
收藏:
0 评论:
0 赞:
0 阅读:
520
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类:
其他 时间:
2014-05-18 09:53:22
收藏:
0 评论:
0 赞:
0 阅读:
458
第1部分 重新认识C语言shell脚本中的文件操作 【文章摘要】 编写shell脚本时,经常会涉及到对文件的操作,比如从文件中读取一行数据、向文件追加一行数据等。完成文件读写操作的方法有很多,了解各种命令下文件操作的执行情况,有助于开发人员在不同使用场景下选择合适的命令。 本文以实际的shell脚本为例,介绍了对文件进行操作的不同方法,为相关开发工作提供了参考。【关键词】...
分类:
其他 时间:
2014-05-18 15:51:07
收藏:
0 评论:
0 赞:
0 阅读:
388
这里举一个简单的例子,使用socket来模拟一段http访问百度代码...
分类:
其他 时间:
2014-05-18 07:33:49
收藏:
0 评论:
0 赞:
0 阅读:
497
题目连接:Codefoces 432C Prime Swaps
题目大意:给出一个序列,长度为n,要求用5n以内的交换次数使得序列有序,并且交换的i,j两个位置的数时要满足,j?i+1为素数。
解题思路:a数组为对应的序列,b数组为对应的有序序列,p为对应数的位置。每次从有序序列最小的位置开始,该为必须放b[i]才对,所以p[b[i]]=i,否则就要将b[i]尽量往前换,直到换到i的位...
分类:
其他 时间:
2014-05-18 09:52:18
收藏:
0 评论:
0 赞:
0 阅读:
308