编程练习题: 二叉查找树BST
题意: 给定一个二分查找树 BST, Binary Search Tree, 查找指定的元素, 返回该节点开始的子树. 如果没找到就返回NULL. 给定 4 / \ 2 7 / \ 1 3 如果我们要查找 2, 则返回子树: 2 / \ 1 3 二叉树在C/C++中的定义 二叉树可以用结构体来定义, …
Tag: 数据结构与算法
C++ 编程练习题: 如何合并两个二叉树?
题意: 合并两个二叉树, 没有说不可以改变原来的二叉树. 合并的时候把结点求合. C/C++ 中二叉树的定义 在C或者C++中, 二叉树的定义可以很方便的用结构体来表征. 其中左右子树都是递归定义. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) …
编程练习题: 找出N叉树的深度
题意: 找出N叉树的最大深度. 上面这颗树, 深度为3. N叉树的C++定义 // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val, vector<Node*> _children) { val = _val; children …
SteemIt 通过回溯算法确定更好的点赞策略 (高级版)
上回说到点赞策略,但我们并不确定是否有更好的投票策略,或者说,已经有的几种方法已经是相当好的了.我们来回顾一下: 第一种方法:不管三七二十一,直接最开始一并点完. 第二种方法:在睡觉前点完(等SP能量恢复到最大值). 第三种方法:每次点赞间隔等时间来点. 我们通过Javascript程序模拟出收益情况发现:如果起始能量很接近格满,比如大于90%,那么选着第三种方式,否则选第二种. 那么我们这篇帖子需要看看能否搜索出最大收益的点赞方法. 由于点赞方式的搜索空间较大,所以我们缩小一下范围.我们假设:一天点4次(T=4),在N=4 小时内点完.M还是270美元(100%能量点赞的收益) 我们先定义一个点赞方案的数组, 值表示为离时间段开始的分钟偏移: var sol = Array(); for (var i = 0; i < T; ++ i) { sol = 0; } …