![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++编程
文章平均质量分 85
baimeng5720
知行合一
展开
-
c++中的静态成员变量与静态成员函数
1.静态成员变量与全局变量几乎一样,唯一的不同是调用网络上面的回答如下其实静态变量跟全局变量差不多,都不是在类里面定义的,必须在类外定义。但是类里面的静态变量,调用是必须加上类名修饰,否则不能知道那个静态变量属于哪个域 class A{public: static int a;}; int A::a = 100; // 类外定义,必须加上A::修饰1.静态数原创 2015-03-21 09:12:28 · 373 阅读 · 0 评论 -
简述一下二级指针以及指针的引用在结构体中用法
我一下讨论的都是在不用return把值进行返回的情况, 也就是说用指针的情况。很简单就是指针和引用,引用在新版本的c里面也有包含,可以使用。系统xp+ide用的 vc6.0:要把一个值通过调用函数改变,可以用指针和引用,这个值可以是int int *,char char*,或者说是结构体,结构体也有不同的情况,比如说,结构里面有结构体指针和没有的情况,这里我将就我的转载 2015-03-22 18:36:01 · 1365 阅读 · 2 评论 -
二叉树的建立与先序,后序,中序输出
假设二叉树为: a b c d e因为程序中要知道叶子结点(终点),所以要讲上面的二叉树变成扩展二叉树(把叶子结点的孩子补成#,用作标原创 2015-03-20 22:05:39 · 1150 阅读 · 0 评论 -
BST二叉排序树的建立以及应用
二叉排序树又叫二叉查找树,英文名称是:Binary Sort Tree. BST的定义就不详细说了,我用一句话概括:左 。 根据这个原理,我们可以推断:BST的中序遍历必定是严格递增的。 在建立一个BST之前,大家可以做一下这个题目(很简单的): 已知,某树的先序遍历为:4, 2, 1 ,0, 3, 5, 9, 7, 6, 8. 中序遍历为: 0,原创 2015-03-22 21:08:39 · 903 阅读 · 0 评论 -
【数据结构】二叉树的一个应用,哈夫曼编码的生成
1.哈夫曼树只有结点为0.或者结点为2的值。所以如果叶子结点为n的话,那么整个哈夫曼树的所有结点个数为2n-1;因为结点为2的结点个数n0=n2+1;所以总数n=n0+n2=2n0-1; 过程:由已知的n个权值形成哈夫曼树的初态,即在数组ht[]的前n项中填入相应的权值。 建立哈夫曼树。依次将数组ht[]中的第n+1项到第m项作为当前项,并进行以下处理:原创 2015-03-24 09:27:09 · 1567 阅读 · 0 评论 -
【算法设计-动态规划】钢条切割问题
问题:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,...,n),求切割钢条方案,使得销售收益rn最大。如果长度为n英寸的钢条的价格pn足够大,最优解可能就是完全不需要切割。方法一:递归从上而下把所有的全部搜索一遍int CUT_ROD(int p[],int n){if(n==0)return 0;int q=INT_MIN; for(int i=1;i原创 2015-05-26 08:48:16 · 1905 阅读 · 0 评论