首页 > 2014年05月18日 > 全部分享
POJ 3254 Corn Fields 【状压DP】
【题目大意】一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 【解析】根据题意,把每一行的状态用二进制的数表示,0代表不在这块放牛,1表示在这一块放牛。首先很容易看到,每一行的状态要符合牧场的硬件条件,即牛必须放在能放牧的方格上。这样就能...
分类:其他   时间:2014-05-18 08:28:10    收藏:0  评论:0  赞:0  阅读:395
POJ 1080 Human Gene Functions(动态规划)
挺经典的DP题目,LCS变形,注意边界处理!...
分类:其他   时间:2014-05-18 03:40:49    收藏:0  评论:0  赞:0  阅读:381
设计模式之行为模式模型
一个工程师,如果不会用设计模式,那么在编程界,在生活界还怎么混...
分类:其他   时间:2014-05-18 06:49:45    收藏:0  评论:0  赞:0  阅读:402
Linux环境编程之信号(二):不可靠信号、中断的系统调用、可重入函数
(一)不可靠信号 对前面说的信号,是不可靠的,不可靠指的是信号可能会丢失:一个信号发生了,但进程却可能一直不知道这一点。另外,进程对信号的控制能力有限,只能捕捉信号或忽略它。有时用户希望通知内核阻塞一个信号:不要忽略它,在其发生时记住它,然后在进程做好准备时再通知它。这种阻塞信号的能力并不具备。 之前的版本中村咋一个问题:在进程每次接到信号对其进行处理时,随即将该信号动作复位为默认值。另一个问...
分类:系统服务   时间:2014-05-18 06:48:41    收藏:0  评论:0  赞:0  阅读:467
(备忘)vs2010编写动态链接库时导出函数的函数名问题及加载方式
在vs2010中使用.def文件导出函数时,仅仅添加.def文件是不够的,还要在  项目属性 -> 链接器 -> 输入 -> 模块定义文件  中添加自定义的.def文件名。  使用dumpbin命令查看导出函数名的一些注意事项可参考上一篇。...
分类:其他   时间:2014-05-18 10:40:29    收藏:0  评论:0  赞:0  阅读:539
hdu 3068 Manacher算法 O(n)回文子串算法
题目: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
黑马程序员-OC学习笔记之NSString与NSMutableString
---------------------- IOS开发、Android培训、期待与您交流! ---------------------- 一、NSString与NSMutableString         相信大家对NSString类都不陌生,它是OC中提供的字符串类,它的对象中的字符串都是不可变的,而它的子类NSMutableString类的对象中的字符串就是可变的。什么是可变与不可...
分类:其他   时间:2014-05-18 08:54:52    收藏:0  评论:0  赞:0  阅读:349
Window上python 开发--1.搭建开发环境
在windows下搭建python开发环境...
分类:编程语言   时间:2014-05-18 15:09:47    收藏:0  评论:0  赞:0  阅读:499
[python]南邮OJ代码备份爬虫
之前看过Python学习的经验,说以工程为导向学习。 自己分析了一下,一般接触Python的都有一定的其他语言基础,对于程序设计的基本逻辑,语法都有一个大概的了解。而Python这种脚本语言,没有过于独特的语法,在一定的其他语言的基础上,更是可以直接上手的。 之前看Python简明教程,半天没有进度。正好遇上Python爬虫项目,直接上手,方便快捷。 网站:http://acm.njupt.edu.cn/welcome.do?method=index,正值系统更新,于是写一个备份代码的爬虫。...
分类:编程语言   时间:2014-05-18 08:26:07    收藏:0  评论:0  赞:0  阅读:492
STM32学习之路-中断优先级<NIVC(2)>
优先级的问题可以分为以下情况:...
分类:其他   时间:2014-05-18 05:45:03    收藏:0  评论:0  赞:0  阅读:481
[python]Google翻译小程序
用Python写的Google翻译小程序...
分类:编程语言   时间:2014-05-18 13:51:47    收藏:0  评论:0  赞:0  阅读:1549
HDU1687 Lucky Light 【贪心】
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
Android中WebView的相关使用
最近做的项目中,遇到个很棘手的问题: 客户给我的数据是有限制的,因此,在返回某条具体页面内容的时候,他只能给我一个html片段,里面包含 文字,图片以及附件的下载地址。如果网页模版规范的爱比较好说,但是他给我的数据中,不确定的因素很多: 比如 可能没有图片,图片和文字穿插在一起,最为重要的是html便签他的嵌套层次和标签个数都是不确定的。 如果我采用解析html提取内容出来的话,估计就掉进...
分类:移动平台   时间:2014-05-18 02:54:55    收藏:0  评论:0  赞:0  阅读:413
eclipse内存溢出报错:java.lang.OutOfMemoryError:Java heap space
今天运行了一个比较大的程序,处理的数据达到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
[矩阵+线段树] zoj 3772 Calculate the Function
题目链接: 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
让你提前认识软件开发(22):shell脚本中的文件操作
第1部分 重新认识C语言shell脚本中的文件操作 【文章摘要】        编写shell脚本时,经常会涉及到对文件的操作,比如从文件中读取一行数据、向文件追加一行数据等。完成文件读写操作的方法有很多,了解各种命令下文件操作的执行情况,有助于开发人员在不同使用场景下选择合适的命令。       本文以实际的shell脚本为例,介绍了对文件进行操作的不同方法,为相关开发工作提供了参考。【关键词】...
分类:其他   时间:2014-05-18 15:51:07    收藏:0  评论:0  赞:0  阅读:388
使用socket模拟Http请求
这里举一个简单的例子,使用socket来模拟一段http访问百度代码...
分类:其他   时间:2014-05-18 07:33:49    收藏:0  评论:0  赞:0  阅读:497
Codefoces 432C Prime Swaps(数论+贪心)
题目连接: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
DNS协议
DNS协议...
分类:其他   时间:2014-05-18 15:50:03    收藏:0  评论:0  赞:1  阅读:788
979条   上一页 1 ... 26 27 28 29 30 ... 49 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!