
数据结构
勇哥聊IT
分享编程心得,共赏技术风景
展开
-
二叉树
#include #include #include using namespace std;struct Node{ int data; Node *left,*right; };class Btree{private: Node *root;public: Btree(){ root=NULL; } Btree(int x原创 2013-03-07 16:42:13 · 1071 阅读 · 0 评论 -
装载问题
参考:计算机算法设计与分析(第三版)王晓东 编著1、只返回能装载的最大值#include #include #include #include #include using namespace std;templateclass Loading{public: Loading(T w[],int n,T c); void backTrack(int t); int原创 2013-03-12 09:56:19 · 1142 阅读 · 0 评论 -
最大字段和问题
基本求和:#include #include #include using namespace std;int maxSubSum(int *a,int n){ int max=0,b=0; for(int i=0;i<n;i++){ if(b>0) b+=a[i]; else b=a[i]; if(b>max) max=b; } retu原创 2013-03-09 16:57:43 · 1049 阅读 · 0 评论