简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识:
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文:
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类:
其他好文 时间:
2014-05-15 13:33:33
阅读次数:
250
多线程协同线程间的通讯:对资源的操作动作不同,比如说两个卡车一个拉煤一个装煤,但是他们共享了一个资源。怎么样把这个资源拿出来?怎样把车装满?这个资源当然是一个类,他里面的组成元素就是对象!!现在我们就要有操作对象的思想了,用对象把这车装满,现在一车装一个对象。等待唤醒机制;用的不是sleep是wai...
分类:
编程语言 时间:
2014-05-15 10:50:18
阅读次数:
485
多线程基础知识进程是一个正在执行的程序。cpu在同时执行这些程序,其实是跳跃式的,做快速的切换,时间很短。一个进程可能存在多条路径。迅雷的多路径。每一个进行执行都有一个执行顺序,该顺序是一个执行路径,或这叫一个控制单元。每一个进程至少有一个线程,线程就是进程中的一个独立的控制单元,线程控制进程的执行...
分类:
编程语言 时间:
2014-05-15 10:38:01
阅读次数:
406
在讲解系统架构设计之前,有必要补充一下架构相关的概念,因此本博文主要讲述架构、架构师和架构设计等相关的概念以及关系。这是系统架构设计的基础,只有具备了此方面的知识之后,我们才能进一步了解架构师在软件开发过程中扮演的角色,架构师如何编写架构文档来满足不同利益相关者的需求等相关内容。
现在我们通过定义的概念来了解架构设计中的一些相关术语。
架构:架构是体现在它的组件中的一个系统的基本组织、它们彼此的关系、与环境的关系及指导它的设计和发展的原则。...
分类:
其他好文 时间:
2014-05-15 03:45:00
阅读次数:
236
安装JDK,比如目录在C:\Java为了方便java程序的开发,需要配置一下环境变量,右击我的电脑->属性->高级->环境变量->用户变量中单击[新建(N)]添加以下环境变量(假定你的JDK安装路径为C:\Java\jdk1.6.0_30)JAVA_HOMEC:\Java\jdk1.6.0_30P....
分类:
移动开发 时间:
2014-05-14 22:25:05
阅读次数:
311
1. 结构的基础知识
跟数组一样是成员的集合,但与数组有很大的区别,结构的元素不能通过下标法来访问,因为各个成员的大小可能不同,但是数组可以,因为数组元素保持一致。
1.1 结构声明
struct tag {member-list }
variable-list ;
上面黑色部分是可选部分,但是必须同时出现两个。
实例一:下面是实例:
struct{
i...
分类:
编程语言 时间:
2014-05-14 21:47:06
阅读次数:
522
apkplug是一个轻量级插件化开发框架,能够优美的将安卓APP实现模块化定制,减轻你的开发难度...
分类:
移动开发 时间:
2014-05-14 19:22:20
阅读次数:
428
加入马帮有一段时间了,看到群里面大总管要检查博客,才意识到,原来我还没有写过作业。俗话说的好,时间是把杀猪刀!!!咳咳,其实想说,马哥视频忒长,内容贼多,对于文笔不好我来说,写作业压力山大啊,有木有。嗯、嗯,长话短说,进入正题。两个星期过去,课程进度有点掉..
分类:
系统相关 时间:
2014-05-14 16:49:30
阅读次数:
374
http://www.cnblogs.com/zhanlang96/p/3726684.html原创,有问题或错误的话希望大家批评指正导出apk,是不能用电影纹理的,所以我们只能用这个办法这个
Handheld.PlayFullScreenMovie();或者这个函数 iPhoneUtils.Pla...
分类:
移动开发 时间:
2014-05-14 14:02:17
阅读次数:
456
由于项目上需要写一个简单的评价系统,像银行MM前面的那种非常满意、满意、不满意那种,结合一个安卓的APP一起使用。由于使用3G网页通讯,个人认为http这种方式更合适。曾经听在Delphi鸟窝群的白雪公猪大神讲过,我们这种情况下的APP应用在移动网络下使用长连接通讯不是很合适,一方面是稳定性,另一方...
分类:
编程语言 时间:
2014-05-14 13:59:10
阅读次数:
550