weixin_42612033的博客

静态数组int dp[1][2];memset(dp,0,sizeof(dp)); 动态数组创建+删除 int*visited=new int[arr[0]]; delete [] visited;多维动态数组创建+删除 int** visited=new int*[arr[0]]; for(int j=0;j<arr[0];j++){ visited[j]=new int[arr[1]]; }fo.

-可以把派生类赋值给一个基类，基类的指针可以指向派生类在调用派生类的虚函数式，定义一个基类的指针，然后指向一个派生类。用这个指针调用派生类的函数。

指针和引用的区别引用必须被初始化，但是不分配存储空间。指针不声明时初始化，在初始化的时候需要分配存储空间。引用初始化后不能被改变，指针可以改变所指的对象。不存在指向空值的引用，但是存在指向空值的指针。从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只.

strcpy(dest，src) dest必须是字符数组，因为strcpy复制的是内容memcpy从源内存地址的起始位置开始拷贝若干个字节到目标内存地址中。可以完成结构体的赋值。会进行强制类型转换...

main.c#include &lt;iostream&gt;#include"list.h"using namespace std;int main(){ CirLinkList player; if (player.create_cirlinklist()==-1) { cout&lt;&lt;"create fail"&lt;&lt;en...

int Fib(int first, int second, int n){ if (n &lt;= 2) { return n - 1; } else if (n == 3) { return first + second; } else { return Fib(second, first + second, n - 1); } } long int ...

5.在类中声明构造函数，在类外定义时。类中定义时不写基类的构造函数，类外声明时才列出。6 基类无默认构造函数，派生类也不能有默认构造函数

1 给出后序遍历序列###ca##ji####spom, 构建二叉树void buildtree(string &amp;amp;str);//在buildtree中调用build，将root作为参数传给buildvoid build(string &amp;amp;str,int &amp;amp;index,node* &amp;amp;root );//递归2一棵二叉排序树，查找c节点，输出从树根到c节点的路径。...

string str; vector&lt;int&gt; input; int i=0; while(1) { cin&gt;&gt;str; if(str=="NULL") input.push_back(-1); else input.push_back(atoi(...

1用邻接表存储vector&amp;lt;node&amp;gt; neighbour[maxsize]用由vector组成的数组记录与i号结点相连的元素。2 Kruskal 计算最小生成树，借助并查集先创建一个edges数组，然后将其排序。从权重小到大，每选中一条边。对比起始位置与结束位置是否构成环，不构成环就加入find(vertex x,vertex* unionn) 递归查找根结点并进行路径...

用数组存完全二叉树最大堆：父节点大于孩子的值，左右孩子间无大小关系void buildheap(type* &amp;arr,int n);//从下向上调用heapifyvoid heapify(type* &amp;arr,int i,int n);//恢复堆秩序，假设arr【i】以下是有序堆，只有arr【i]不符合堆的性质，让arr【i]逐级下降void heapsort(type* ...

实现思想：将整组数中的所有的数分别与第一个数交换，这样就总是在处理后n-1个数的全排列。#include &lt;iostream&gt;using namespace std;int sum = 0;//记录有多少种组合void Swap(char str[], int a, int b){ char temp = str[a]; str[a] = str[b];...

转 http://www.cnblogs.com/Nonono-nw/p/3462183.html#include &lt;vector&gt;一、vector 的初始化 vector&lt;int&gt; a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 vector&lt;int&gt; a(10,1...

unordered_map：使用hash表存储，内部无序map：有序性，这是map结构最大的优点空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率multimap：允许有键重复，有序unordered_multimap:允许有键重复， 无序作者：臭屁淇来源：CSDN原文：https://blog.csdn.net/qq_21567767/article/detail...

1、stackstack 模板类#include&amp;lt;stack&amp;gt;using namespace std;//若在头文件中用到stack，也要在头文件中加这句stack&amp;lt;int&amp;gt; s1;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。访问栈顶，如例：s.top()判断栈空，...

1宽度宽度设置的效果只对一次输入或输出有效，在完成了一个数据的输入或输出后，宽度设置自动恢复为0（表示按数据实际宽度输入输出）。宽度设置是所有格式设置中唯一的一次有效的设置。#include &lt;iostream&gt;#include &lt;iomanip&gt;//要加这个头文件using namespace std;cout&lt;&lt;setw(10)&lt;&lt;12...

利用srand((unsigned int)(time(NULL))的方法，利用系统时钟，产生不同的随机数种子。Rand单纯的rand()会返回一个0至RAND_MAX之间的随机数值通式产生一定范围随机数的通用表示公式是：取得(0,x)的随机整数：rand()%x；取得(a,b)的随机整数：rand()%(b-a)；取得[a,b)的随机整数：rand()%(b-a)+a；取得[a,...