动态规划 初识 使用动态规划解决回溯算法中的 0-1背包问题： 把整个求解过程分为 n 个阶段，每个阶段会决策一个物品是否放到背包中。 每个物品决策（放入或者不放入背包）完之后，背包中的物品的重量会有多种情况，也就是说，会达到多种不同的状态，对应到递归树中，就是有很多不同的节点。 把每一层重复的状态 ...
分类：
编程语言 时间：
2020-01-02 22:17:00
阅读次数：
97
数据库定义是这样的。 后台查询代码段是这样的，比较复杂，主要是通过floorid，和 pid去循环查询，取得我们要的所有数据，并且按照一定的规则拼接成我们要的字符串。 返回给前端，进行展示处理，可能用递归树求解会好，或者是维护一个path列表，添加数据，其他的方法，暂时没有试过，今天第一次开发，先用 ...
分类：
其他好文 时间：
2020-01-02 19:01:57
阅读次数：
97
1、algorithm analysis O B/W/AV/AMOR，混入其他问题，设计+分析 2、传统算法(肯定要考) 1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果 2)greedy algorithm ...
分类：
其他好文 时间：
2019-11-27 00:34:31
阅读次数：
83
master公式(也称主方法)是利用分治策略来解决问题经常使用的时间复杂度的分析方法，(补充：分治策略的递归解法还有两个常用的方法叫做代入法和递归树法)，众所众知，分治策略中使用递归来求解问题分为三步走，分别为分解、解决和合并，所以主方法的表现形式： T [ n ]=a T[ n / b ] + T ...
分类：
其他好文 时间：
2019-08-22 11:11:51
阅读次数：
127
经典问题，给一张图，支持加边/删边/询问两点连通性。 离线统计边权（删除时间），lct维护最大生成树即可。 也可以按时间分治，维护一个可回退并查集即可。 主定理 ~~很好用，但是记不住。~~ 有一种简明的替代方式：画一棵递归树，考虑层数和每层的节点数（线段树分析.jpg） 分治时递归和处理中心的顺序 ...
分类：
其他好文 时间：
2019-08-19 09:59:14
阅读次数：
121
/** * 递归转化树形菜单 */ private List<Map<String, Object>> getMenuTree(List<Authorities> authorities, Integer parentId) { List<Map<String, Object>> list = ne ...
分类：
其他好文 时间：
2019-06-02 16:15:11
阅读次数：
137
利用递归实现简单的树结构菜单 利用递归实现简单的树结构菜单 数据格式： var data = [ {title: "11111",childs : [ {title:"aaaaa", childs:[ {title: "xg"} ]}, {title:"bbbbb"} ] }, {title: "2 ...
分类：
Web程序 时间：
2019-05-16 09:35:35
阅读次数：
646
区域平台统计报表，省--市--区 汇总，还有各级医院，汇总与列表要在一个列表显示。 用到ORACLE 会话时临时表 GLOBAL TEMPORARY TABLE ON COMMIT PRESERVE ROWS; 递归树： START WITH P.PARENTORG = 'ROOT' CONNECT ...
分类：
数据库 时间：
2019-03-18 11:51:11
阅读次数：
349
Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mob ...
分类：
其他好文 时间：
2019-02-28 13:16:55
阅读次数：
155
从求解快速排序算法递推方程的过程中，我们可以看到，递推方程不能求出精确的解。即便如此，如果可以用某种方法估算出函数的阶，那么这对于算法分析的工作依然具有意义。本文即介绍了这样一种估算方法，称为递归树。 递归树是一棵结点带权的二叉树。它是迭代计算的一种模型，也是其图形表示。其生成过程与迭代过程是一致的 ...
分类：
编程语言 时间：
2019-01-22 14:18:26
阅读次数：
552
