链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类：
其他好文 时间：
2014-05-10 10:38:07
阅读次数：
297
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
HDU 1754
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测...
分类：
其他好文 时间：
2014-05-10 09:55:59
阅读次数：
300
生成器和普通函数有些区别，比如生成器不用return返回，而用yield来返回一系列元素
除非“召唤”生成器的next()，否则函数体里面不会执行任何代码块，上下文环境保存着。
虽然不需要明确定义__iter__()和next()方法，但是它本身包含这个方法。
当想要结束一个协程时，使用close()方法即可，close会在协程中引发GeneratorExit异常，这时候可以通过try/ex...
分类：
编程语言 时间：
2014-05-10 09:53:34
阅读次数：
317
问题情景描述：
平台A、B，分别对应主内容区Hgroup的子对象，对象类型相同，只是数据不同。
当A、B之间切换，Hgroup的对象需要重新创建并数据赋值。
这样便出现了 获取对象类型 并创建该类型对象实例 的需求。
问题解决方法：
step1 ： 根据对象获取对象类型
使用getQualifiedClassName方法，可以返回类型String
step2：创建该类型对象...
分类：
其他好文 时间：
2014-05-10 09:42:23
阅读次数：
379
??
业务流程用工作流软件管理系统来管理流程后，业务的流转都用流程的节点来标识。业务的办理信息在流程节点的表单中完成，录入，保存，业务流转，条件流，顺序流，分支流，并行流，等等。用工作流系统来管理一目了然。业务流程启动后，业务的流转就按照流程设计图来流转和办理。当后续业务有了修改后，流程就需要增加版本，不能直接修改原有的流程，否则已经运行结束了的流程实例就没有追踪的轨迹图了。正在运行的流程实例也...
分类：
其他好文 时间：
2014-05-10 09:25:19
阅读次数：
368
在Jbpm3版本中，这个著名的开源项目并没有基于浏览器的图形化流程设计器，结果导致流程设计一直停留在CS阶段。
比如我之前做过的一个OA项目，项目中采用的就是Jbpm3，由于它不支持在浏览器中的图形化流程设计器，我们就需要跟客户进行充分沟通，然后在Eclipse中设计好流程，最后再将对应的图片与xml文件同时上传，然后再进行部署，想一想，这个过程是比较烦琐的。
在Jbpm4.1版本以后，开始支...
分类：
Web程序 时间：
2014-05-10 08:53:50
阅读次数：
479
感性认识： 传统的socket IO中，需要为每个连接创建一个线程，当并发的连接数量非常巨大时，线程所占用的栈内存和CPU线程切换的开销将非常巨大。使用NIO，不再需要为每个线程创建单独的线程，可以用一个含有限数量线程的线程池，甚至一个线程来为任意数量的连接服务。由于线程数量小于连接数量，所以每个线程进行IO操作时就不能阻塞，如果阻塞的话，有些连接就得不到处理，NIO提供了这种非阻塞的能力。 小...
分类：
其他好文 时间：
2014-05-10 08:50:29
阅读次数：
365
本文的主要目的是阐述如何进行高并发、高性能通信系统的设计，以及这样的系统需要用到的常用技术。本篇只起抛砖引玉的之效，如有更好的设计方案和思路，望你不舍赐教！...
分类：
其他好文 时间：
2014-05-10 08:39:49
阅读次数：
326
好，这篇我们来讲解无限循环滚动背景，这个知识已经被讲到烂了，我以前的文章也介绍过，所以就不那么详细地说明了。
笨木头花心贡献，啥？花心？不呢，是用心~
为什么是循环滚动背景？
用循环滚动背景，其实是因为我想偷懒，因为这样我只需要准备一张图片就可以了。
我们最终要创建这样的背景，如图：
为什么是循环滚动背景？
用循环滚动背景，其实是因为我想偷懒，因为这...
分类：
其他好文 时间：
2014-05-10 08:38:44
阅读次数：
469
