Description The Fibonacci numbers , commonly denoted form a sequence, called the Fibonacci sequence , such that each number is the sum of the two prec ...
分类：
其他好文 时间：
2019-01-17 21:12:26
阅读次数：
225
"题面" 【正解】 一眼找规律 …… 这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小，子树内部…… 可以递归啊！ 乱搞一顿就好啦 过了大样例 复杂度$O(N)$ 切完T2后T3水了一下，回来写了个$O(N!)$~~和T2同时~~对拍，没啥问题 检查了一下long long，没毛病 ...
分类：
其他好文 时间：
2018-10-30 17:13:12
阅读次数：
136
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路: 1.利用递归形成递归树,达到深度优先,固定首字母的效果 2.得复位以后才能再次深度优先 3.回溯法思想 4.一张图和... ...
分类：
编程语言 时间：
2018-10-24 20:00:07
阅读次数：
198
冒泡排序、插入排序、选择排序这三种算法的时间复杂度都为 $O(n^2)$，只适合小规模的数据。今天，我们来认识两种时间复杂度为 $O(nlogn)$ 的排序算法——归并排序（Merge Sort）和快速排序（Quick Sort），他们都用到了 分治思想 ，非常巧妙。 1. 归并排序（Merge S ...
分类：
编程语言 时间：
2018-10-18 16:52:19
阅读次数：
217
2018年9月18日11:21:28 数据库结构 admin_group 一些逻辑代码 显示配合的是 bootstrap-treeview 做的无线递归树 https://www.cnblogs.com/zx-admin/p/8021734.html 实际效果这可以看到 ...
分类：
其他好文 时间：
2018-09-18 14:58:55
阅读次数：
179
关于递归程序的时间复杂度 主定理 递归中，一个规模为n的问题分成a个规模为n/b的问题，额外计算复杂度为c n^d,那么 证明 我们画出递归树，则递归树共有logb(n)+1层。对于第j层，有a^j个子问题，每个子问题规模为n/b^j。 则第j层所用时间为 接下来求所有层的和 根据a与b^d的大小讨 ...
分类：
其他好文 时间：
2018-09-13 12:12:32
阅读次数：
181
# 树# 非线性结构，每个元素可以有多个前驱和后继# 树是n个元素的集合（n>=0）# n=0时，称为空树# 树只有一个特殊的没有前驱的元素，叫做根root# 树中除了根节点外，其他元素只能有一个前驱，可以有多个后继# 递归# 树T是n个元素的集合（n>=0）。n=0时，称为空树# 有且只有一个特殊 ...
分类：
编程语言 时间：
2018-09-09 15:01:26
阅读次数：
116
用于可视化递归算法的流程。当你知道递归的时间复杂度的公式后，就可以画出递归树，有利于你计算递归算法的时间复杂度。 像这种公式，第一个2说明是二叉树，一分为2；第二个n/2，说明他的儿子们所占用的数据只有一半，也就是说： T（n/2）=2T（n/4）+cn/2； 总的时间复杂度，就是树高与每层数据量之 ...
分类：
其他好文 时间：
2018-08-24 14:55:05
阅读次数：
105
场景 最近在接了个需求，其中有个树形结构的勾选方式逻辑判断比较复杂，断层选择需要进行逻辑判断，什么是断层？看下图给你解释： 黑色代表当前结点被勾选上，白色代表未勾选，上图描述了断层的逻辑，意思就是，有关联的一条线上的节点，假如中间一个节点没有勾选上，证明这就是断层。 分析 注意，每一个节点就是一个对 ...
分类：
编程语言 时间：
2018-08-03 01:13:36
阅读次数：
190
求解递归式对于分冶算法的重要性不言而喻 以下介绍了三种求解递归式的方法 1，代换法： 缺点：代换法主要的缺点在于，对于任何递归式，我们先得去猜其解，对于猜错了同学，如果不幸猜出的结果和正确结果相差太大，虽然可以推导，但是意义不大； 优点：代换法相较于递归树法更为严谨，相较于主定理应用范围更广，主定理 ...
分类：
其他好文 时间：
2018-07-29 23:53:59
阅读次数：
871
