欢迎加入【企鹅之家交流群】,交流建站经验,共享热门影视资源,分享网赚经验。

标签:C++

学无止境

一点C++面试经验

1 成员函数重载特征:a 相同的范围(在同一个类中)   b 函数名字相同 c 参数不同         d virtual关键字可有可无   2 重写(覆盖)是指派生类函数覆盖基类函数,特征是: a 不同的范围,分别位于基类和派生类中    b 函数的名字相同 c 参数相同                 ……继续阅读 »

王凯 1年前 (2016-09-14) 367浏览 0评论 0个赞

学无止境

字符排序

采用插入排序的方法,将每一个输入的字符与之前的字符比较,找到该字符应该在的位置后,将该位置后的字符都向后移动一个单位,然后将该字符插入该位置。 #include<iostream> #include<string.h> using namespace std; int main() ……继续阅读 »

王凯 2年前 (2016-03-28) 487浏览 0评论 0个赞

学无止境

判断换行小程序

最近做一个模拟题,碰到了一个小问题,就是怎么样才能知道输入的是换行,如果不是的话就要赋值给变量,赋值很简单的cin就可以,但是cin默认是不读取空格,tab,换行等空白字符,所以我就用cin.get(),这个函数从输入流中提取一个字符,包括空白符,这样就可以判断是不是换行符从而进行终止程序; 但是又有一个问题,万一读……继续阅读 »

王凯 2年前 (2016-03-27) 564浏览 0评论 0个赞

学无止境

回溯算法求解图的着色问题

问题描述: 给定一个无向图,用邻接矩阵表示,用回溯算法给图的顶点染色,使用颜色数目最少,并且有边相连的顶点不能染同一种颜色。 算法描述: 利用一个完全n叉树来表示解空间,用数组记录解向量,从根节点开始,每个顶点染一种颜色,并将此颜色记录到解向量中,然后判断子树根节点可染颜色,去除不可燃颜色的分支,直到叶子节点,生成一个……继续阅读 »

王凯 2年前 (2015-11-26) 780浏览 0评论 0个赞

学无止境

c++实现利用贪心算法分解无向图

问题描述:给定一个无向图,用邻接矩阵表示,用贪心算法求顶点子集,使每个子集内的顶点无边相连,且子集数最少,并且子集之和包含所有顶点。 算法描述:寻找度最大的节点,加入一个集合,然后寻找度次大的节点,加入该集合或者另一个集合,直到所有顶点都在某个集合中。 #include<iostream> #includ……继续阅读 »

王凯 2年前 (2015-11-16) 588浏览 0评论 1个赞

学无止境

C++实现统计数字问题

问题描述:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,3,…..9。 算法设计:给定表示数的总页码的十进制整数n(1&l……继续阅读 »

王凯 2年前 (2015-11-04) 699浏览 0评论 1个赞

学无止境

根据先序和中序建立二叉树并打印后序遍历结果(C++)

算法概要:根据先序和中序建立二叉树;然后打印后序遍历结果; 1.建立二叉树: 首先在先序里取第一个元素,即为根节点,然后在中序里找和根节点相等的元素,这个元素左边的所有元素即为根节点的左子树组成元素,右边的元素即为根节点右子树组成元素,然后采用递归方法,分别在左子树和右子树组成元素中找根节点和其左右子树。 2.打印后序……继续阅读 »

王凯 2年前 (2015-10-30) 741浏览 0评论 1个赞