此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了,但是就是没那么容易想通的。
思路:
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退,那么前面插入的下标如果大于前面可以插入的空间,就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类:
其他好文 时间:
2014-06-19 12:54:26
阅读次数:
248
一、类和结构的异同
类和结构有一些相似的地方,它们都可以:
1. 定义一些可以赋值的属性;
2. 定义具有功能性的方法
3. 定义下标,使用下标语法
4. 定义初始化方法来设置初始状态
5. 在原实现方法上的可扩展性
根据协议提供某一特定类别的基本功能
1. 类还有一些结构不具备的特性:
2. 类的继承性
3. 对类实例实时的类型转换
4. 析构一个类的实例使之释放空间
...
分类:
其他好文 时间:
2014-06-19 12:00:05
阅读次数:
342
lua有GC,细节无需太关注,知道些基本的就行,能local就一定不要global;
还有在数组里的对象,除非显式=nil,否则很难回收;
不过可以用弱引用表来告诉GC。外部引用为0,就不要管我,请del it。
weak table是通过元表实现,元表里的__mode字段包含k或者v;k表示key为弱引用;v表示value为弱引用。
1、首先看一个普通的例子:
a = {}
ke...
分类:
其他好文 时间:
2014-06-16 11:57:59
阅读次数:
306
数组的下标从0开始计数,相关方法属性涉及到下标时也从0开始计数1.定义://1.可变数组var cityArray = ["Portland","San Francisco","Cupertino"]//2.不可变数组let cityArray2 = ["Portland","San Francis...
分类:
其他好文 时间:
2014-06-15 21:26:06
阅读次数:
263
一个大胆的尝试:使用巨型lua协程来表示整个“一局”流程。lua协程是一个很另类的功能,有并发的影子但又不是真的并发,所以真正拿它来做大功能框架的范例不多,通常用于一些小型trick式设计。但这次我在大富翁里把它用到了“极致”:整个一局游戏,就是全部跑在一个协程里的!简单的说:在开始按钮的点击响应函...
分类:
其他好文 时间:
2014-06-15 21:23:59
阅读次数:
264
${item_index?if_exists+1}//获取循环下标值,默认是从0开始的. ${item.userName?if_exists}
分类:
其他好文 时间:
2014-06-15 20:54:59
阅读次数:
346
现在人人都想成为安卓/IOS应用开发工程师。其实,安卓/IOS应用可以用很多种语言来实现。由于我们前端开发工程师,对HTML5/CSS/JavaScript的网络编程已经相当熟悉了。所以,今天大家将会认识到一些利用前端语言来开发安卓/IOS应用的工具。在文章的末尾,也介绍了使用JAVA、C#、Lua...
分类:
移动开发 时间:
2014-06-15 07:03:41
阅读次数:
293
1. 顶层(crtmpserver/) 下的文件夹结构3rdparty/ : 对lua, xml进行解析的源代码文件夹sources/ : 项目的核心实现源代码文件夹builders/ : 各种环境(VS2010, android, linux)下的项目生成con...
分类:
其他好文 时间:
2014-06-14 23:33:00
阅读次数:
383
第一、一般战斗界面特效比较多,占内存多,切换战斗界面的时候上个界面的资源不会被释放造成占用内存迅速升高,可能会导致卡死 解决办法就是,加个中间界面第二、lua的table问题,在lua中table里面是{'1','2','3'}访问的时候用1.tostring()在android中有时候会访问不到,...
分类:
其他好文 时间:
2014-06-14 22:46:50
阅读次数:
278
把工作几年服务器相关的部分内容,通过服务器解决方案,做一次总结。整个实现的主体是lua脚本,lua实现主要缺少的两大块:1网络部分2数据库部分这两部分必须通过c/c++做扩展先来做net,主要是服务器net,和客户端net。服务器发起连接的情况主要是用于和平台验证,上报之类的,还有服务间通信,接口如...
分类:
其他好文 时间:
2014-06-14 20:35:32
阅读次数:
163