【题目】
给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。
【分析】
【思路一】
从题目中可以看出,我们可以使用最直接的方法对S1进行循环移动,再进行字符串包含的判断,从而遍历其所有的可能性。
字符串循环移动,时间复杂度为O(n...
分类:
其他好文 时间:
2014-05-16 02:56:14
阅读次数:
305
Android中经常会有一些操作比如网络请求,文件读写,数据库操作,比较耗时,我们需要将其放在非UI线程去处理,此时,我们需要处理任务前后UI的变化和交互。我们需要通过类似js中异步请求处理,这里总结我所了解到的,方便自己记忆,也方便别人的浏览。
AsyncTask
new AysncTask().execute();
AsyncTask会按照流程执行在UI线程和一个耗时的任...
分类:
移动开发 时间:
2014-05-16 01:49:28
阅读次数:
452
简介
Cocos2d-x中,动画的具体内容是依靠精灵显示出来的,为了显示动态图片,我们需要不停切换精灵显示的内容,通过把静态的精灵变为动画播放器从而实现动画效果。动画由帧组成,每一帧都是一个纹理,我们可以使用一个纹理序列来创建动画。
我们使用Animation类描述一个动画,而精灵显示动画的动作则是一个Animate对象。动画动作Animate是精灵显示动画的动作,它由一个动画对象创建...
分类:
其他好文 时间:
2014-05-16 01:40:30
阅读次数:
485
cocos2dx的内存管理移植自Objective-C, 对于没有接触过OC的C++开发人员来说是挺迷惑的。不深入理解内存管理是无法写出好的C++程序的,我用OC和cocos2dx也有一段时间了,在此总结一下,希望对想用cocos2dx开发游戏的朋友有所帮助。
C++的动态内存管理一般建议遵循谁申请谁释放的原则,即谁通过new操作符创建了对象,谁就负责通过delete来释放对象。如果...
分类:
其他好文 时间:
2014-05-16 01:21:48
阅读次数:
283
一、 概述
C++自身有着非常强的纠错能力,发展到如今,已经建立了比较完善的异常处理机制。C++的异常情况无非两种,一种是语法错误,即程序中出现了错误的语句,函数,结构和类,致使编译程序无法进行。另一种是运行时发生的错误,一般与算法有关。
关于语法错误,不必多说,写代码时心细一点就可以解决。C++编译器的报错机制可以让我们轻松地解决这些错误。
第二种是运行时的错误,常见的有文件打...
分类:
编程语言 时间:
2014-05-16 01:33:59
阅读次数:
367
【题目】
原文:
1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类:
其他好文 时间:
2014-05-16 01:50:08
阅读次数:
311
Ext.TabPanel中的items:
(来自项目源码中的items条目代码)
items:{
id:"opt1",
title:"默认页面",
tabTip:"这是默认页面,不可以关闭",
html:"这是默认页面哦!"
},,,,
items里面的这一组配置究竟是创建什么组件的配置项,在哪里有说明呢?英文原版api给出了说明。
If an xtype is not ex...
分类:
其他好文 时间:
2014-05-16 01:54:07
阅读次数:
213
问题1、视频压缩解码模块在运用的时候出现错误:解码器再解码第二帧视频图片的时候出现异常
client: ../../decoder/T264dec.c:594:T264dec_decode_nal: Assertion `0' failed.
Aborted
对于该问题的分析及解决过程为:
1、 修改数据类型,所有缓存区改为unsigned char类型(原来统一为char 类型)...
分类:
其他好文 时间:
2014-05-16 01:21:08
阅读次数:
792
最近状态一直不太好,至于原因,怎么说呢,不好说,总之就是纠结中覆盖着纠结,心思完全不在点上,希望可以借助Python的学习以及博客的撰写来调整回来,有的时候回头想一想,如果真的是我自己的问题呢,以前我经常跟别人说,千万不要怀疑自己,因为很清楚一旦连自己都变的不可信,那这个世界就太疯狂了,当一遍一遍的问我,现在连我自己都快怀疑自己了,我一遍一遍的说服别人,想不到现在竟然需要自己去说服自己,何其的悲哀...
分类:
编程语言 时间:
2014-05-16 01:33:23
阅读次数:
332
简介:
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)...
分类:
其他好文 时间:
2014-05-16 01:35:14
阅读次数:
397
1.通常情况下用PVR格式的文件来进行图片显示的时候,在运行速度和内存消耗方面都要比PNG格式要快和小。一般情况下PVR消耗的内存比PNG消耗的内存小25%左右。PVR格式可以用ZWoptex导出。PVR是apple芯片能直接读取和显示的文件.
2.图片抗锯齿处理。
图片放大时的处理:
图片在放大的时候会出现锯齿。纹理类提供了setAntiAliasTexParamet...
分类:
其他好文 时间:
2014-05-16 01:30:09
阅读次数:
513
包结构如下所示:
这个包的结构很简单,类型也不多。
BaseStream接口
所有Stream接口类型的父接口,它继承自AutoClosable接口,定义了一些所有Stream都具备的行为。
因为继承自AutoClosable接口,所以所有的Stream类型都可以用在Java
7中引入的try-with-resource机制中,以达到自动关闭资源...
分类:
编程语言 时间:
2014-05-16 01:53:31
阅读次数:
360
1.加载数据库驱动(jar文件)
//需要下载一个数据库的jar包,并导入相应的JDBC项目中,创建路径!
Class.forName("com.mysql.jdbc.Driver");
2.获得数据库连接
DriverManager.getConnection("jdbc:mysql://Database_IP:3306/DATABASE","DATAR...
分类:
数据库 时间:
2014-05-16 02:54:54
阅读次数:
320
Problem Description
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:
其他好文 时间:
2014-05-16 01:43:49
阅读次数:
270
之前我们已经学过手机游戏的资源热更新策略了。在实际手游的开发运营中,我们需要经常修复bug,增加新玩法。这些通常都涉及到代码的更新。unity游戏代码的更新比较复杂,也存在不同的更新策略,各有优缺点,在不同的平台上做法也不尽相同。这里主要谈一些比较常用的策略和各大手机平台上的策略...
分类:
其他好文 时间:
2014-05-16 01:52:55
阅读次数:
486
hibernate 在tomcat7.X 下配置mysql数据源。...
分类:
数据库 时间:
2014-05-16 02:54:15
阅读次数:
409
之前写了一篇文章《我想创立开发者协会,请大家给点意见》,收到了不少朋友的支持和鼓励,给了我不少动力。那段时间会经常找领导、老师交流,章程从第一版修改到了第七版,当运转模式大概确定了,组织架构大概形成了,核心人员大概聚集了,初步的管理方案、培训路线也出来了,但在领导、到时大多都支持的情况下,最后还是“先缓一段时间吧”。...
分类:
其他好文 时间:
2014-05-16 01:28:51
阅读次数:
243