qianheshang的专栏

原创 派生类

include using namespace std;class Base1 { //基类Base1，构造函数有参数 public: Base1(int i) { cout << “Constructing Base1 ” << i << endl; } };class Base2 { //基类Base2，构造函数有参数 public: Base2(int j)

原创 NP问题和NP完全问题

NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NP完全问题（Non-deterministic Polynomial complete problem）。

原创 找数组最小值和次小值的方法

对数组进行一次遍历找出其最小值和次小值 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;

原创 c++为什么需要指针

指针的优点： 1. c或c++在操作大型数据和类使可以通过指针直接访问内存地址访问数据，从而达到直接操纵数据的效果。这样效率很高，而且在很大程度上节省了变量赋值等一系列冗繁的代码片段。 2. 使用指针可以在内存吃紧的时候迅速释放内存。指针的用途： 1.函数调用中传递参数 2.处理堆中存放的大型数据 3.快速访问类的成员数据和函数

原创 哈夫曼树

哈夫曼树也叫最优二叉树，就是使根到所有叶结点带权路径长度和最小的二叉树。可应用与求数据通信中各符号的二进制编码。 哈夫曼树的构造：若给定叶结点的个数n及权值集合，构造过程如下： （1） 根据与n个权值对应的n个结点构成具有n棵树的森林，每棵二叉树都只有一个根结点。 （2）将权值最小的两棵树作为一棵新树的左右子树，且置新树的根结点权值为其左右结点权值之和。 （3）从森林中删除这两棵树，同时

原创 编程之美-格格取数

格格取数

原创 编程之美-大神与三位小伙伴

本题就是一个排列组合的问题，正向思考得到的方案多且杂，这时应采用逆向思考，我这里先计算出所有方案数目，再减去有两个相同的情况。 所有方案数目计算： 代码 #include #include using namespace std; typedef long long ll; const int md = 1e9+7; int main() { ll T; ll N; cin

转载 算法导论学习记录之第一章