Effective c++ 之 继承关系与面向对象设计 提到了在一堆classes中去辨别关系的准则,面向对象设计中容易产生的问题...
分类:
编程语言 时间:
2014-06-20 13:01:06
阅读次数:
274
本题是最基本的分段树操作了。或者一般叫线段树,不过好像和线段没什么关系,只是分段了。
不使用lazy标志,更新只是更新单点。
如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了。
但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn)
这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了。
故...
分类:
其他好文 时间:
2014-06-20 12:41:05
阅读次数:
206
1、基本概述
SetMap.EntryK,V>>
entrySet() 返回此映射中包含的映射关系的 set 视图。
SetK>
keySet() 返回此映射中包含的键的 set 视图。
2、效率分析
对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entryset只是遍...
分类:
其他好文 时间:
2014-06-20 11:44:56
阅读次数:
169
我们知道要实现单链表,必须要有指针,那么像Java这样没有指针的的语言就略显蛋疼了。
没关系,我们有静态链表,其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类:
编程语言 时间:
2014-06-20 11:30:38
阅读次数:
227
debug三天之后,在今天终于发现了自己开的两个线程(一个接收数据,一个处理数据)所处理的数据并不相等。用compare比较后发现数据有所偏差,处理线程的数据存成文件之后隔一段都要比接收线程少一点。少的频率跟线程之间的切换次数又有关系,这就让人直接怀疑是不是内存拷贝发生了错误,结果查了所有的语句都没发现问题,最后突然想到多线程在数据拷贝的过程中一旦遇到线程切换会导致不确定的因素发生,于是在线程拷贝...
分类:
编程语言 时间:
2014-06-20 11:10:41
阅读次数:
166
Active Record(AR)是一种流行的 对象-关系映射(ORM)技术,其映射关系为
AR class:数据表AR class property:数据表的一列AR 实例:数据表的一条数据
所以对于常用的数据库操作(CRUD)可以转化成一种面向对象的数据操作形式。
实现一个AR类的的最简代码如下:
class Post extends CActiveRecord
{
...
分类:
其他好文 时间:
2014-06-20 10:42:47
阅读次数:
245
上篇文章详细讨论了复合主键的映射原理,对于复合主键映射需要使用标签来标明映射的类属性,并在该标签中添加子标签,并且主键列需要实现序列化接口,使用很简单只要学会如何进行映射就可以实现复合映射。接下来讨论组合对象映射,组合映射关系其实是把两个对象的公共部分抽象出来形成一个对象,两个子对象会包含另一个主对像,在配置映射文件时需要使用标签来标明映射关系。...
分类:
系统相关 时间:
2014-06-20 10:19:17
阅读次数:
399
在介绍友元函数前,先介绍一些概念
公用(public)的成员:在类外可以访问
私有(private)成员:只有本类中的函数可以访问
友元(friend):友元可以访问与其有好友关系的类中的私有成员——有限制的共享
友元包括友元函数和友元类
友元函数:如果在本类以外的其它地方定义的函数,在类体中用friend进行声明,此函数称为类的友元函数,友元函数可以访问这个类中的私有成员
友...
分类:
其他好文 时间:
2014-06-20 09:05:42
阅读次数:
302
AOP里的说明,之间的关系
l Joinpoint:拦截点,如某个业务方法。
l Pointcut:Joinpoint的表达式,表示拦截哪些方法。一个Pointcut对应多个Joinpoint。
l Advice: 要切入的逻辑。
n Before Advice 在方法前切入。
n After Advice 在方法后切入,抛出异常时也会切入。
n After Returni...
分类:
其他好文 时间:
2014-06-07 14:46:04
阅读次数:
237
前言
今天下午的天气感觉格外的气闷,整个人有一种黏糊糊的感觉,格外的不舒服。加之马上要放假了了,感觉自己完全坐不住呢(节前综合症么)。不过学习还是的继续的。
原定计划这篇文章本来应该是关于searchBox的介绍的,不过鉴于easyloader里面的依赖关系,searchBox依赖于menubutton,menubutton又依赖于menu和linkbutton。于是乎,打算...
分类:
其他好文 时间:
2014-06-07 14:37:36
阅读次数:
283