c++
qianheshang
这个作者很懒,什么都没留下…
展开
-
算法导论学习记录之第一章
转载 2014-12-14 16:57:06 · 251 阅读 · 0 评论 -
编程之美-格格取数
格格取数原创 2015-04-12 20:11:53 · 434 阅读 · 0 评论 -
编程之美-大神与三位小伙伴
本题就是一个排列组合的问题,正向思考得到的方案多且杂,这时应采用逆向思考,我这里先计算出所有方案数目,再减去有两个相同的情况。所有方案数目计算:代码#include#includeusing namespace std;typedef long long ll;const int md = 1e9+7;int main(){ll T;ll N;cin原创 2015-04-11 09:38:33 · 332 阅读 · 0 评论 -
哈夫曼树
哈夫曼树也叫最优二叉树,就是使根到所有叶结点带权路径长度和最小的二叉树。可应用与求数据通信中各符号的二进制编码。哈夫曼树的构造:若给定叶结点的个数n及权值集合,构造过程如下: (1) 根据与n个权值对应的n个结点构成具有n棵树的森林,每棵二叉树都只有一个根结点。 (2)将权值最小的两棵树作为一棵新树的左右子树,且置新树的根结点权值为其左右结点权值之和。 (3)从森林中删除这两棵树,同时原创 2015-05-31 19:14:07 · 465 阅读 · 0 评论 -
c++为什么需要指针
指针的优点: 1. c或c++在操作大型数据和类使可以通过指针直接访问内存地址访问数据,从而达到直接操纵数据的效果。这样效率很高,而且在很大程度上节省了变量赋值等一系列冗繁的代码片段。 2. 使用指针可以在内存吃紧的时候迅速释放内存。指针的用途: 1.函数调用中传递参数 2.处理堆中存放的大型数据 3.快速访问类的成员数据和函数原创 2015-05-31 19:46:13 · 1423 阅读 · 1 评论 -
找数组最小值和次小值的方法
对数组进行一次遍历找出其最小值和次小值 int min1 = 10000; int min2 = 10000; int ind1 = -1; int ind2 = -1; for (int j = 0; j < i; j++) { if (ht[j] < min1) { min2 = min1;原创 2015-05-31 23:10:18 · 2537 阅读 · 2 评论 -
派生类
include using namespace std;class Base1 { //基类Base1,构造函数有参数 public: Base1(int i) { cout << “Constructing Base1 ” << i << endl; } };class Base2 { //基类Base2,构造函数有参数 public: Base2(int j)原创 2015-06-15 21:08:47 · 370 阅读 · 0 评论