Tree Programming
cwjokaka
GitHub: https://github.com/cwjokaka
展开
-
【数据结构】之实现二叉搜索树
#include #include /** * 二叉树是比较高效的存取结构 * 单次操作的时间复杂度为O(logN),N为总元素个数 * 二叉搜索树满足一下特点: * 左子树上的所有节点都比自己小 * 右子树上的所有节点都比自己大 */ //定义数树的节点 typedef struct Node{ int val; //值 struct N原创 2018-01-03 00:58:06 · 202 阅读 · 0 评论 -
【树的算法】之求最少加油次数
#include #include using namespace std; /** * 原题:一辆卡车需要行驶L单位的距离,开始时卡车有P单位的汽油,每开1单位距离会消耗1单位汽油。 * 汽油耗尽就无法再行驶,已知一路上有N个加油站,第i个加油站距离起点A[i]个单位,并且可供B[i]单位的汽油。 * 假设卡车的燃料箱可以容纳无限的汽油。问:该卡车是否可以到达终点,如果可以,输出最小要原创 2017-12-27 01:00:15 · 712 阅读 · 0 评论 -
【树的算法】之求分割木板最小开销
#include #include using namespace std; /** * 原题: * 现需要将一块木板切成N块,每次切断木板是需要的开销为当前木板的长度。 * 例如要将长度为21的木板切成5/8/8三块木板,长21的木板切成13和8时,开销 * 为21,然后再将长度13的木板切成5和8时,开销为13,于是开销合计是21+13=34。 * 现求:按题目要求将木板切割完原创 2017-12-28 00:45:22 · 1450 阅读 · 0 评论