05 2018 档案
摘要:为了提高效率求得 叶子 节点中权值最小的两个元素,我们需要使用堆数据结构,它可以以O(logn)的复杂度 取得n个元素中的最小元素。为了绕过堆的实现,我们可以使用标准模板库中相应的标准模板—优先队列。 在使用队列前,需要做相应的预处理 #include <queue> using namespace
阅读全文
摘要:定义一个字符串指针,将其初始化为空 char *a=NULL 然后输入输出 cin>>a cout<<a 编译无误,但执行会遇见错误 当为*a动态分配存储空间时,程序执行正常 c++不能为string类型的变量、或包含string类型的结构体变量动态malloc空间 但可以用new为string动态
阅读全文
摘要:1.c++ 有两种风格的字符串形式 c风格字符串 定义及初始化 char a[]={'h','e','l','l','o','\0'} 或者 char a[]="hello"; //C++ 编译器会在初始化数组时,自动把 '\0' 放在字符串的末尾 输出:cout<<a; 或者 for(int i=
阅读全文
摘要:1 利用stringstream 添加头文件 #include<sstream> 数字转字符串 #include <string> #include <sstream> int main(){ double a = 123.32; string res; stringstream ss; 定义流ss
阅读全文