http://www.blogjava.net/wqnashqu/archive/2007/12/13/167586.htmlTrieTreeandsomeDS&AthmsampleTrie树的定义(转)Trie树是一棵度m≥2的树,它的每一层分支不是靠整个关键码的值来确定,而是由关键码的一个分量来确定。如下图所示Trie树,关键码由英文字母组成。它包括两类结点:元素结点和分支结点。元素结点包含整个key数据;分支结点有27个指针,其中有一个空白字符‘b’
系统 2019-08-29 22:44:41 2003
在多线程程序中,我们经常需要对要访问的资源进行加锁。加锁的目的是为了同步对资源的访问,但是,加锁不可避免的会降低应用的并发量。那么如何在需要加锁的时候,尽可能地提高并发量了?下面是我的一些经验,仅供参考。1.首先,我们要控制好锁的粒度。锁的粒度越大,能支持的并发就越小。我们只需要将真正需要同步的代码块lock住,而不需要同步的代码块不要放在lock块中。当然,锁的粒度也不是越小越好,粒度太细的锁会导致编程很繁琐,而且需要足够的细心和全面考虑方可保证锁不会出
系统 2019-08-29 22:43:04 2003
原帖:http://ipjmc.iteye.com/blog/1307565scrollTo()和scrollBy()都是View的public成员函数,使用这两个函数可以达到同样的目的,只是使用方式不同。publicvoidscrollBy(intx,inty),将View的Content偏移(x,y)。x控制左右方向的偏移,y控制上下方向的偏移。例如当x>0,y=0时,向右移动x像素,当x<0,y=0时,向左移动x像素,而View的大小和位置不发生改变
系统 2019-08-29 22:40:04 2003
ngx的基本容器ngx_array对应的文件为core/ngx_array.{c|h}ngx_array是nginx内部封装的使用ngx_pool_t对内存池进行分配的数组容器,其中的数据是在一整片内存区中连续存放的。更新数组时只能在尾部压入1个或多个元素。数组的实现结构为structngx_array_s{void*elts;ngx_uint_tnelts;size_tsize;ngx_uint_tnalloc;ngx_pool_t*pool;};其中e
系统 2019-08-29 22:38:33 2003
InversionofControlContainersandtheDependencyInjectionpatternMartinFowlerIntheJavacommunitythere'sbeenarushoflightweightcontainersthathelptoassemblecomponentsfromdifferentprojectsintoacohesiveapplication.Underlyingthesecontainersis
系统 2019-08-29 22:26:59 2003
在ListView中的列表项中定义checkbox是一个常见手法,不过如果在listview使用了ViewHolder缓存的话就会遇到一个很恶心的问题,就是列表项错位的问题,为此我想到了一个自认为还算简单的解决方法,就是在自定义Adapter时加入checkbox.setTag(position)这样一句代码。这里checkbox为当前列表项的复选框,position为当前列表项位置。然后为checkbox设置点击事件,checkbox.setOnClic
系统 2019-08-29 22:18:01 2003
1.缘起:假设我们的C/S系统中服务端与客户端之间采用UDP进行通信,那么服务端如何知道每个客户端当前是否仍然在线了?有可能某个客户端一直没有退出,但是在很长一段时间内都没有与服务端作任何通信,那么服务端就应该认为这个客户端已经离线了吗?为了能让服务端掌握每个客户端是否在线的状态,我们可以这样做,只要客户端一启动起来,就每隔一段时间间隔(如10秒)就向服务端发一个“我还在线”的消息,以表明自己的状态。而服务端如果在一个更大的时间间隔内(如20秒)都没有收到
系统 2019-08-29 22:05:22 2003
系统 2019-08-12 09:27:18 2003
注:本文内容面向RuntimeApp。在新建项目后,细心观察,你会发现在App类中有以下代码://TODO:将此值更改为适合您的应用程序的缓存大小rootFrame.CacheSize=1;这行代码放在了OnLaunched方法中,CacheSize是Frame类的一个公共属性。我们知道,Frame类负责完成页面之间的导航,它本身就是一个容器控件。CacheSize属性用于告诉Frame对象,要缓存的页面数量。近日,有人提问说,这个缓存页面数是不是导航记录
系统 2019-08-12 09:26:59 2003
1.UIWindow*主窗口的概念*新建UIWindow2.UIViewController*控制器的创建方式*控制器view的创建方式*view的懒加载*loadView、viewDidLoad、viewDidUnload、didReceiveMemoryWarning3.UINavigationController*通过“设置”演示基本用途*通过非storyboard方式,感受导航的作用1>创建导航控制器2>设置UIWindow的根控制器3>push1
系统 2019-08-12 09:26:48 2003