唉,这么简单的东西,说简单是简单,关键是要把这东西写得好,老少兼知。应对所有测试用例,那就有点难了吧。话说天下之事,作于细。我们用图来说说吧: 看合并的步骤:(1) (2) (3)(4)源代码:#ifndef COMBINE_TWO_LIST_H#define COMBINE_TWO_LIST_H#...
分类:
编程语言 时间:
2015-07-24 17:59:34
阅读次数:
141
这是LIS的变形,题意是求一个序列中去掉某个连续的序列后,能得到的最长连续递增序列的长度。 用DP的解法是:吧这个序列用数组a来记录,再分别用两个数组f记录以i结尾的最长连续递增序列的长度,g[i]记录以i开头的最长连续递增序列。然后像求DP求LIS一样遍历整个序列求出i前面所有小于a[i]的...
分类:
其他好文 时间:
2015-07-24 17:59:07
阅读次数:
104
面试前端必须准备的一个问题:怎样去掉Javascript的Array的重复项。据我所知,百度、腾讯、盛大等都在面试里出过这个题目。 这个问题看起来简单,但是其实暗藏杀机。 考的不仅仅是实现这个功能,更能看出你对计算机程序执行的深入理解。 我总共想出了三种算法来实现这个目的:Array.prototy...
分类:
编程语言 时间:
2015-07-24 17:59:02
阅读次数:
110
LuaTinker的bug和缺陷LuaTinker是一套还不错的C++代码和Lua代码的绑定库,作者是韩国人Kwon-il Lee,作者应该是参考了LuaBind后,为了简化和避免过重而实现的。其官网在http://gpgstudy.com/gpgiki/LuaTinker,但可惜全部是韩文的,而最...
分类:
其他好文 时间:
2015-07-24 17:58:35
阅读次数:
104
这个主要总是,开启的线程和 UI 线程(主线程)不是同一个线程.可以Runnable方式避免,如下例所示就可以解决这个问题了。public static void updateText(Activity act, resID){ loadingText = (TextView) activity.f...
分类:
其他好文 时间:
2015-07-24 17:58:35
阅读次数:
115
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类:
系统相关 时间:
2015-07-24 17:57:34
阅读次数:
180
IOS开发中的几种设计模式介绍(一)代理模式应用场景:当一个类的某些功能需要由别的类来实现,但是又不确定具体会是哪个类实现。优势:解耦合敏捷原则:开放-封闭原则实例:tableview的 数据源delegate,通过和protocol的配合,完成委托诉求。列表row个数delegate自定义的del...
分类:
移动开发 时间:
2015-07-24 17:58:20
阅读次数:
166
题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=27865Bits EqualizerTime Limit:1000msMemory Limit:131072KBThis problem will be judged on UVA. Orig...
分类:
其他好文 时间:
2015-07-24 17:57:20
阅读次数:
103
如题,在中国地区,24小时时间格式 系统设定下,如果单单使用NSDateFormatter *formatter = [[NSDateFormatter alloc] init];之后,无论用hh 还是用K,都无法取得12小时制的时间,都是24小时的。需要加上一条设定 formatter.loca....
分类:
移动开发 时间:
2015-07-24 17:57:48
阅读次数:
171
1.多进程或多线程模型多进程服务器:Apache,Nginx,lighttpd等服务器均为多进程模型,分为Master进程和Woker进程多进程的优点:更强的容错性 - 一个进程挂掉不会导致整个系统崩溃,更好的多核可伸缩性 - 进程的使用将许多内核资源(如地址空间,页表,打开的文件)隔离,在多核系统...
分类:
其他好文 时间:
2015-07-24 17:57:20
阅读次数:
111
citrix_netscaler配置第一次培训.pptxhttp://files.cnblogs.com/files/niaowo/citrix_netscaler%E9%85%8D%E7%BD%AE%E7%AC%AC%E4%B8%80%E6%AC%A1%E5%9F%B9%E8%AE%AD.pptx
分类:
Web程序 时间:
2015-07-24 17:56:10
阅读次数:
181
The algorithm used by PIL v1.1.7 gives me 'washed out' looking results. When I convert the same source data using ffmpeg it looks normal. Using mplaye...
分类:
其他好文 时间:
2015-07-24 17:56:05
阅读次数:
142
首先,看Android的官方文档正解onInterceptTouchEvent()与onTouchEvent()的机制: 1. down事件首先会传递到onInterceptTouchEvent()方法 2. 如果该ViewGroup的onInterceptTouchEvent()在接收到dow.....
分类:
移动开发 时间:
2015-07-24 17:55:58
阅读次数:
137
linux 查看系统信息命令是linux初学者必备的基础知识, 这些命令也非常有用, 因为进入linux第一件事就可能是首先查看系统信息, 因此必要的系统的学习一下这些linux系统信息命令还是非常有必要的!下面给除了各linux发行版比较常用的系统信息查询的命令, 大家可以参考, 同时也可以测试学...
分类:
系统相关 时间:
2015-07-24 17:55:38
阅读次数:
135
SOA是面向服务的体系结构是一个组件模型,它将应用程序的不同功能单元(称为服务)通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的,它应该独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在各种各样的系统中的服务可以使用一种统一和通用的方式进行交互。面向服务架构,它可...
分类:
其他好文 时间:
2015-07-24 17:54:55
阅读次数:
343
Struts 2中自定义的类型转换器必须实现ognl.TypeConverter接口为了开发方便,可直接继承org.apache.struts2.util.StrutsTypeConverter抽象类 .当需要将字符串转换成复合类型时,会调用convertFromString方法 .当需要将复合类型...
分类:
其他好文 时间:
2015-07-24 17:55:55
阅读次数:
99