摘要:
原文链接 胡长城(银狐999),还是推荐看原文链接,挪过来格式实在是不好调。。。 前言 流程引擎内核仅是“满足Process基本运行”的最微小结构,而整个引擎则要复杂很多,包括“状态存储”、“事件处理”、“组织适配”、“时间调度”、“消息服务”等等外围的服务性功能。引擎内核,仅包含最基本的对象和 阅读全文
摘要:
由于工作流引擎项目中,工作流引擎服务和业务服务是分开的,所以就涉及到了分布式事务的问题。综合考虑到并发量和分布式事务的保障,最终选择了事务消息的方式。 阅读全文
摘要:
本文将对二阶段提交协议与三阶段提交协议做一个**非常粗浅**的介绍,记录下近期学习的内容。 阅读全文
摘要:
本文将对CAP定理与BASE定理做一个非常粗浅的介绍,记录下近期学习的内容。 阅读全文
摘要:
完全背包问题是指不限制物品使用次数的背包问题 阅读全文
摘要:
相比完全背包问题,多重背包指定物品个数。我们可以将多重背包问题转化为0-1背包(容易超时,优化后续补充)进行处理。
求最好价值问题的多重背包不能使用记录使用物品次数的方式进行简化 阅读全文
摘要:
0-1背包是最基本的背包问题,其核心思路就在于每个物品的放与不放(每个物品最多只能放一次) 阅读全文
摘要:
广度优先搜索一层一层地进行遍历,每层遍历都以上一层遍历的结果作为起点,遍历一个距离能访问到的所有节点。需要注意的是,遍历过的节点不能再次被遍历。 阅读全文
摘要:
最近接触到了有关回溯法的题目,一直都感觉有点困惑回溯法和dfs的区别和自身的程序特点(处于应试考虑,当然希望能够总结出相对通用的模板),今天leetcode"全排列"这道题,对回溯法感觉有了初步的认识,接下来我们用题来说话。 阅读全文
摘要:
快速选择和堆排序都可以求解 Kth Element 和 TopK Elements 问题。 阅读全文