码迷,mamicode.com
首页 > 2014年07月22日 > 全部分享
POJ 2823 Sliding Window(单调队列)
看了大神们的博客,仿着zi...
分类:Windows程序   时间:2014-07-22 00:06:36    阅读次数:297
谷歌和苹果是“两种不同的政府”
谷歌I/O开发者大会上刚闭幕没几小时,《纽约时报》网络版就刊登评论文章对谷歌的野心(Ambitious)予以“揭露”,称谷歌正在让自己无处不在,”它想进入你的家中,你的车里,甚至固定到你的手腕上”。 “无处不在”这个评价是非常恰当的,因为在这一届I/O开发者大会上,谷歌一口气发布了八大新品,遍及各个领域,它包括面对低价手机的AndroidOne平台,按谷歌的说法,该平台可以将目前An...
分类:移动开发   时间:2014-07-22 00:11:36    阅读次数:206
POJ 1276 Cash Machine
题意:给你一个给定的现金数量goal,还有你拥有的n种面值的现金。 接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值! 思路:多重背包问题,状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi); 优化后AC代码: #include #include struct p { int n; ...
分类:其他好文   时间:2014-07-22 00:09:34    阅读次数:194
POJ 2185 Milking Grid (KMP)
题目大意: 求出最小的模式块,使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。 思路分析: 首先说说网上其他的求出lcm的解法,我也不太明白为什么所有的lcm就是所求的长和宽。 至少我觉得正解应该是这个方法吧。 首先你可以知道每一行能满足条件的长度。 当这个长度 n 行都满足的话,也就意味着这个长度可以使得n行都经过这个长度扩展得到。 那么我们如何求...
分类:其他好文   时间:2014-07-22 00:07:33    阅读次数:204
Linux内核:关于中断你需要知道的
1、中断处理程序与其他内核函数真正的区别在于,中断处理程序是被内核调用来相应中断的,而它们运行于中断上下文(原子上下文)中,在该上下文中执行的代码不可阻塞。中断就是由硬件打断操作系统。 2、异常与中断不同,它在产生时必须考虑与处理器时钟同步。异常被称为同步中断,例如:除0、缺页异常、陷入内核(trap)引起系统调用处理程序异常。 3、不同的设备对应的中断不同,而每个中断都通过一个唯一的数字(中...
分类:系统相关   时间:2014-07-22 00:08:34    阅读次数:326
Java自学笔记(一)
假期重新拾起Java来学,先是拿来《Think in Java》看,但不幸的是,那本书真心有点生涩乏味。于是上豆瓣寻找到一本李刚老师写的《疯狂Java讲义》,这几天看了一百来页,来总结总结。网上对于此书的评论,捧的大致上说这本书相对于国外教材来说,语言贴近中国人思维,容易理解,而且内容翔实;批的说这本书太罗嗦,让人捉不到重点。实际上,就我这几天的阅读看来,这本书是非常适合我的,在细节方面的解释,以...
分类:编程语言   时间:2014-07-22 00:05:37    阅读次数:275
tcp/udp建立连接并通信的过程
基于TCP的socket编程的服务器程序流程如下: 1.创建套接字 SOCKETsockSrv = socket(AF_INET, SOCK_STREAM, 0) ;   2.将套接字绑定到本地地址和端口上 SOCKADDR_INaddrSrv ;...
分类:其他好文   时间:2014-07-22 00:11:38    阅读次数:404
hdu 4418 Time travel (概率dp 细节好多)
Time travel Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1366    Accepted Submission(s): 303 Problem Description Agent K i...
分类:其他好文   时间:2014-07-22 00:06:34    阅读次数:355
UVA 133 The Dole Queue
顺序存取类线性表...
分类:其他好文   时间:2014-07-22 00:07:34    阅读次数:228
OPPO全面转型4G 胆大的未必会撑死
笔者按:撑死胆大的,饿死胆小的,这句话很好地向我们说明了胆气的重要性。而在社会的发展进程中,从来不缺乏因为敢于破釜沉舟、孤注一掷而最终获得最大成功的企业、名人。也正是那些鲜明的例子,让很多后来者前赴后继,为了那未知的成功而拼死奋战。 智能手机领域在经过数年的发展以后,早已经硝烟弥漫。所有的手机厂商都争着向用户展示自己最有吸引力、最与众不同的一面,以获得用户的青睐。但现实是残酷的,几乎所有的手段从...
分类:其他好文   时间:2014-07-22 00:12:33    阅读次数:186
待字闺中之interleave字符串分析
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中” 3个字符串a,b,c。判断c是否是a和b的interleave,也就是c中应该有a,b中所有字 符,并且c中字符顺序和a,b中一样。比如, 1. a = "ef" b = "gh" c = "egfh" return true; 2. a = "ef" b = "gh" c = "ehgf" return...
分类:其他好文   时间:2014-07-22 00:09:33    阅读次数:243
HDOJ 2002 计算球体积
计算球体积 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 79807    Accepted Submission(s): 32794 Problem Description 根据输入的半径值,计算球的体积。...
分类:其他好文   时间:2014-07-22 00:06:36    阅读次数:237
Linux 服务的添加删除,自动运行及状态
CAMS 在安装过程中会自动添加相关的服务,在安装的最后过程中会提示用户是否启动服务使服务生效,需要注意的是一个服务被添加后并不表示该服务在系统启动过程中会自动运行,仅表示可以使用service 命令来启动停止服务。 1. 添加服务 添加服务的步骤为: a. 将该服务的脚本文件拷入/etc/rc.d/init.d 文件夹下保证其状态为可执行 b. 使用chkconfig 命令将...
分类:系统相关   时间:2014-07-22 00:07:33    阅读次数:211
POJ 1035 Spell checker (串)
题目大意: 问你后面输入的串能不能通过  加减一个字符,或者替换一个字符变成字典中的串。 思路分析: 直接模拟替换加减的过程。 比较两个串的长度。要相差为1 的时候才能进行模拟。 模拟的过程就是进行一个个的匹配。 发现失配的次数小于等于 1就可以输出。 #include #include #include #include #include #include...
分类:其他好文   时间:2014-07-22 00:10:36    阅读次数:199
IOS-网络请求
网络请求包括GET.POST两种方式,其步骤为:1>获取URL。 2>获取请求。 3>创建链接。 4>返回数据(代理)。 1>获取URL。  NSString *urlStr=@"http://api.zbw.vc/api/vip/GetPhonePadTagMsg"; //当参数为中文时,用UTF8编码 //urlStr=[urlStr stringByAddingPercentEscape...
分类:移动开发   时间:2014-07-22 00:09:36    阅读次数:262
Linux 服务的添加删除,自动运行及状态
CAMS 在安装过程中会自动添加相关的服务,在安装的最后过程中会提示用户是否启动服务使服务生效,需要注意的是一个服务被添加后并不表示该服务在系统启动过程中会自动运行,仅表示可以使用service 命令来启动停止服务。 1. 添加服务 添加服务的步骤为: a. 将该服务的脚本文件拷入/etc/rc.d/init.d 文件夹下保证其状态为可执行 b. 使用chkconfig 命令将...
分类:系统相关   时间:2014-07-22 00:10:35    阅读次数:212
平衡二叉树
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。 定义:平衡二叉树或为空树,或为如下性质的二叉排序树:   (1)左右子树深度之差的绝对值不超过1;   (2)左右子树仍然为平衡二叉树.       平衡因子BF=左子树深度-右子树深度....
分类:其他好文   时间:2014-07-22 00:08:33    阅读次数:257
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!