Jbpm3.x使用体会

作者分享了学习JBPM的经历,起初像无头苍蝇,后借助网上文档搭建起Extjs+dwr+jbpm简单环境,还能显示流程进度图示。作者反思走了弯路,决定重构代码,并给出学习建议,如看用户手册、浏览最新API等,强调要自己动手掌握知识。

大约在几星期前开始学习jbpm,当时简直就像一只无头苍蝇四处乱撞,一边尝试着按照网上找的各种文档安装示例,一边在网上到处找文章和示例的代码,一边还在开发环境中搭建项目进行实际的使用。当时的心情有点像玩生化危机,一方面很急迫地想要过关,同时又在推开一扇门之前忐忑,因为不知道推开门之后会跑出来一个什么怪兽。

当时在这里还胡乱发了一篇帖子,说安装3.3.1的情况如何如何云云,现在看起来简直就是垃圾,不过我也不打算删掉,算是见证自己一步一步学习的脚踪吧。

随着逐渐深入,特别是在网上找了几篇好文章之后(有一篇叫做“JBPM工作流开发指南”写的相对成体系,对我的帮助挺大的,还有一个网站链接,http://www.open68.com/doc/jbpm-3.0/introduction.html ,对jbpm的用户指南进行了翻译,虽然质量一般,但里面有些代码(在原版的用户指南里面也有,不过我E文不好,看着通篇的鸟语就头疼)挺有指导作用),有了这些被无私共享出来的文档,再加上本人废寝忘食(真是连续奋战了N个不眠夜),写了N*100行代码,算是搭建起了一个简单的环境(Extjs+dwr+jbpm),从用户验证(使用jbpm的Identity)到展现所有流程定义,到获得流程实例,根据当前用户获取任务等逐一作了尝试,这是管理界面的一个截图:




 
 同时也能够将当前流程进度图示显示出来(这里参考了狼窝的帖子http://hi.baidu.com/xiaolangs/blog/item/ea0625fb1d3ff061034f5685.html,感谢狼窝)


对集成表单到工作流也有了一个初步思路(主要是想保持展现、业务处理和流程驱动之间的松散耦合)。

今天家里停电,白天出门看忘了喜得千金的好友和他的女儿“一诺”(呵呵,一诺千金,好名字),晚上回家看自己写过的代码,对照着jbpm的api,越看越觉得自己走了不少弯路,其实很多地方一两行就搞定了的,我却在九转十八弯,还是对jbpm不熟呀,下决心熬个夜重构一下。

很多人都在问,如果学习Jbpm,应该从哪开始?既然自己也从他人的分享中受益不少,在这我也想分享一下自己的体验:

如果英文不错,建议直接看Jbpm的用户手册;

英文一般,个人觉得“JBPM工作流开发指南”写得不错,还有一个“jBPM中文用户指南”,是对英文指南的翻译。理论基础建立牢固了,在实际开发中面对jbpm API的各种方法,基本上可以立即体会其用途,这样避免少走弯路;

接下来建议不要盲目到网上找代码,因为有些代码可能是基于jbpm旧版本开发的,很多引用jbpm API的地方都提示Deprecated,(我就遇到这样的情况,当时一心只想跑通程序,但后来看着代码里面到处打着删除线的代码,又担心对下阶段的全面掌握最新的jbpm代码有影响,终于于某深夜把他们全改了)。

最好大概浏览一下jbpm最新的Api,Jboss官方网上就有,在这个链接http://doc.javanb.com/jboss-jbmp-3-1-3-api/ 也可以看到相关的内容,还有所有被Deprecated的替代方案。

【小贴士:新的jbpm API,非常关键的是context对象,一般而言,我写的每一个方法,基本上都会有这么一句开头:

JbpmContext context = JbpmConfiguration.getInstance().createJbpmContext();

接下来,从部署流程定义,到获取所有已发布的流程定义、查看其中的任务,到创建流程实例、查找任务实例,启动任务实例等,全是从context对象展开!所以,如果想要动手写程序了,建议就从调用context的各个方法(从方法名称可以看出一个大概用途)入手,一步一步地踏上对jbpm的征程吧 】。

最后,就是“自己动手,丰衣足食” 。虽然有不少人愿意分享自己的学习成果,但想不劳而获肯定不行,最终还是要自己掌握的。虽然过程常常让我感到抓狂(嘿嘿,书到用时方恨少),也感到疲倦,但经历过来之后,自己理解的也很深刻,掌握了不少知识。

好了,经过很多个日夜的奋战,现在已经逐步在消除先前那种小菜鸟啃大骨头的艰辛感,但还是不敢说自己已经玩的很透,在把平台搭好了之后,打算结合更多的业务实例,一定把这个玩具给玩透了,真正玩到“是非经过不知难”

 

 

 

 

<think>嗯,用户问的是如何在C语言中输出单向链表倒数第k个结点。这个问题看起来是数据结构里的常见题目,可能是在准备面试或者做练习题吧。我需要先回忆一下单向链表的结构,以及如何遍历链表找到倒数第k个节点。 首先,单向链表只能从头节点开始逐个访问,不能直接反向遍历。所以,最直接的思路可能是先遍历一次链表,得到链表的长度n,然后再从头开始走n-k步,这样就找到了倒数第k个节点。不过这样的话需要两次遍历,时间复杂度是O(n),空间复杂度是O(1)。这种方法应该没错,但可能有更优的方法。 有没有办法只遍历一次链表呢?比如使用双指针的方法。让快指针先走k步,然后快慢指针一起走,当快指针到达末尾时,慢指针所在的位置就是倒数第k个节点。这种方法应该可行,而且只需要一次遍历。不过需要注意处理k大于链表长度的情况,这时候应该返回NULL或者提示错误。 那用户可能想要的是双指针的解法,因为这种方法更高效。不过需要确保代码的正确性,比如处理链表为空、k为0或者k超过链表长度的情况。另外,边界条件比如链表只有一个节点,k=1的情况也需要考虑。 现在需要把这些思路用C语言实现出来。首先定义链表的结构体,包含数据域和指向下一个节点的指针。然后编写函数,参数是链表的头节点和整数k,返回倒数第k个节点。 在函数里,首先判断链表是否为空或者k是否小于等于0,如果是的话直接返回NULL。然后初始化快慢指针,让快指针先走k步。在这个过程中,如果快指针在没走完k步之前就变成了NULL,说明链表长度不足k,返回NULL。然后快慢指针同时移动,直到快指针到达末尾,此时慢指针的位置就是目标节点。 测试的时候需要考虑各种情况,比如正常情况、k等于链表长度、k=1、k大于链表长度等等。确保代码的鲁棒性。 可能用户还希望看到具体的代码示例,所以需要把结构体定义和函数实现写出来,并加上注释说明每一步的作用。这样用户可以参考代码,理解思路。 总结一下,用户的需求是找到倒数第k个节点,用C语言实现。最佳方法是双指针,一次遍历,同时处理各种异常情况。需要详细解释思路,并给出代码示例,帮助用户理解和应用。</think>### 解答思路:双指针法(一次遍历) **核心思想**:使用两个指针(快指针`fast`和慢指针`slow`),让`fast`先走$k$步,然后`fast`和`slow`同步移动。当`fast`到达链表末尾时,`slow`的位置即为倒数第$k$个结点。 --- ### C语言实现代码 ```c #include <stdio.h> #include <stdlib.h> // 定义链表结点结构体 typedef struct ListNode { int val; struct ListNode *next; } ListNode; // 查找倒数第k个结点的函数 ListNode* findKthFromEnd(ListNode* head, int k) { if (head == NULL || k <= 0) return NULL; // 处理非法输入 ListNode *fast = head, *slow = head; // 快指针先走k步 for (int i = 0; i < k; i++) { if (fast == NULL) return NULL; // k超过链表长度 fast = fast->next; } // 快慢指针同步移动 while (fast != NULL) { fast = fast->next; slow = slow->next; } return slow; } // 测试用例 int main() { // 示例链表: 1 -> 2 -> 3 -> 4 -> 5 ListNode node5 = {5, NULL}; ListNode node4 = {4, &node5}; ListNode node3 = {3, &node4}; ListNode node2 = {2, &node3}; ListNode node1 = {1, &node2}; int k = 2; ListNode* result = findKthFromEnd(&node1, k); if (result != NULL) printf("倒数第%d个结点的值: %d\n", k, result->val); // 输出: 4 else printf("输入参数非法或链表长度不足\n"); return 0; } ``` --- ### 关键点解析 1. **边界条件处理** - 链表为空时直接返回`NULL` - $k \leq 0$时返回`NULL` - $k$超过链表长度时返回`NULL` 2. **时间复杂度** - **$O(n)$**:仅需一次遍历链表 - 优于两次遍历法(先计算长度再定位) 3. **数学原理** - 设链表总长为$n$,快指针先走$k$步后,剩余步数为$n - k$ - 快慢指针同步移动$n - k$步后,慢指针指向倒数第$k$个结点 --- ### 测试用例覆盖 | 测试场景 | 输入链表 | k | 预期输出 | |-------------------|----------------|-----|----------| | 正常情况 | 1->2->3->4->5 | 2 | 4 | | k=链表长度 | 1->2->3->4->5 | 5 | 1 | | k=1(最后一个结点| 1->2->3->4->5 | 1 | 5 | | k>链表长度 | 1->2->3 | 5 | NULL | |链表 | NULL | 3 | NULL | --- ### 扩展思考 - **如何修改代码实现链表逆序**? 可通过三指针法(prev/curr/next)或递归实现逆序,再直接取第$k$个结点 - **如何验证链表是否有环**? 使用快慢指针法,若快指针追上慢指针则存在环
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值