- 博客(4)
- 收藏
- 关注
RSS订阅原创 开心的小明——动态规划
问题描述：小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的
2014-04-13 13:32:04
1651
原创 计算二叉树的深度和宽度
如何求解二叉树的深度，可以先分析一下下图：在这个图中，根节点R的高度H1=max{左子节点高度H2，右子节点高度H3}+1;可以得出H1=H3+1;而H2=max{H4,0}+1;H3=H5+1;....;...所以可以看出对高度的求解可以满足以下递归：求得左子树的高度 LHeight;求得右子树的高度RHeight;根的高度为max（LHeight+1,RHe
2014-04-12 07:31:36
4736
原创 寻找兄弟数字
#ifndef _FIND_SIMILAR_WORD_H_#define _FIND_SIMILAR_WORD_H_#include #include using namespace std;/* * 编程实现单链表的排序 */ class Brother{ public : Brother(char *n) :data(n) {} Brother* addWord(char
2014-04-08 23:38:46
1086
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人