C++关联容器(复习题篇)

news2025/1/6 19:12:07

本篇博客将介绍标准库关联容器，包括：

  • 关联容器的概念和简单的使用
  • 关联容器涉及的类型和操作，特别是与顺序容器的差异
  • 无序关联容器，特别是与有序关联容器的差异

练习1.1 描述map和vector的不同

        vector是顺序容器其中的元素是“顺序存储的”，每个元素都有唯一对应的位置编号，所有操作都是按编号(位置)进行的。例如，获取元素(头、尾、用下标获取任意位置)、插入删除元素(头、尾、任意位置)、遍历元素(按元素位置顺序逐一访问)。底层的数据结构是数组、链表，简单但已能保证上述操作的高效执行。而对于依赖值访问的元素，例如查找(搜索)给定值(find)，在这种数据结构上的实现是要通过遍历完成的，效果不佳。

        map这种关联容器，就是为了高效实现“按值访问元素”这类操作而设计的。为了达到这一目的。容器中的元素是按关键字值存储的，关键字值与元素数据建立起对应关系，这就是"关联"的含义。底层数据结构是红黑树，哈希表等，可高效实现按关键字值查找、添加、删除元素等操作。

练习1.2 分别给出最适合使用list、vector、deque、map以及set的例子

        若元素很小，大致数量预先可知，在程序运行过程中不会剧烈变化，大部分情况下只在末尾添加或删除需要频繁访问任意位置的元素，则vector可带来最高的效率。若需要频繁在头部和尾部添加或删除元素，则deque是最好的选择。

        如果元素较大，数量预先不知道，或是程序运行中频繁变化，对元素的访问更多是顺序访问全部或很多元素，则list更为合适。

        map很适合对一些对象按它们的某个特征进行访问的情形。可将学生信息作为元素值，学生的姓名作为元素的关键字值。

        set就是集合类型。当需要保存特定的值集合--通常是满足/不满足某种要求的值集合，set最为方便。

练习1.3 编写自己的单词计数程序

代码如下所示：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;
int main()
{
	map<string,size_t> word_count;	//从string到count的映射 
	string word;
	int n;
	cout<<"请输入有几个单词:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>word;
		++word_count[word];	//若单词一样直接count+1，不相同则新存储+1 
	}	
	for(const auto &w:word_count)
	{
		cout<<w.first<<" 出现的次数:"<<w.second<<endl;
	}
	return 0;
}

运行的结果如下：

5e350e9cab57414f8621a50bca20b909.png

 练习1.4 扩展上述程序忽略大小写以及标点符号的单词计数器

在上述程序中添加进入容器之前进行一个函数的改写即可，遇到大小写则转换，遇到标点符号则删除。

更改后的程序如下所示：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;
string &trans(string &s)
{
	for(int i=0;i<=s.size();i++)
	{
		if(s[i]>='A'&&s[i]<='Z')
		{
			s[i]-=('A'-'a');
		}
		else if((s[i]==','&&s[i+1]=='.')||(s[i]=='.'&&s[i+1]==','))
			s.erase(i,2);
		else if(s[i]==','||s[i]=='.')
			s.erase(i,1);
	}
	return s;
}

int main()
{
	map<string,size_t> word_count;	//从string到count的映射 
	string word;
	int n;
	cout<<"请输入有几个单词:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>word;
		trans(word);
		++word_count[word];	//若单词一样直接count+1，不相同则新存储+1 
	}	
	for(const auto &w:word_count)
	{
		cout<<w.first<<" 出现的次数:"<<w.second<<endl;
	}
	return 0;
}

程序运行后如下所示：

e801723fbcaa42bbb2783069a29f11bf.png

 练习1.5 解释map和set的差别。你如何选择使用哪一个？

        当需要查找给定值所对应的数据时，应使用map，其中保存的是<关键字，值>对，按照关键字访问值。

        如果只需要判定给定值是否存在时，应使用set，他是简单的值集合。

练习1.6 解释set和list的区别，你如何选择使用哪一个？

        两者都可以保存元素集合

        如果只需要顺序访问这些元素或者是按照位置访问元素，那么使用list。

        如果需要快速判定是否有元素等于给定值，则应该使用set。

练习1.7 定义一个map，关键字时该家族的姓氏，值是一个vector，保存家族中孩子们的名。编写程序，实现添加新家族以及向家族中添加新的孩子。

代码如下所示：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;
int main()
{
	int m;
	string fam,ily;
	map<string,vector<string>>family;
	cout<<"请输入数据个数:";
	cin>>m;
	for(int i=0;i<m;i++)
	{
		cout<<"请输入姓和名:"; 
		cin>>fam;
		cin>>ily;
		family[fam].push_back(ily);	
	}
	for(auto a:family)
	{
		cout<<"家族姓为:"<<a.first<<" ";
		for(auto c:a.second)
		{
			cout<<"名为:"<<c<<" ";
		} 
		cout<<endl;
	}
    return 0;
}

运行结果如下：

a6b7011519194d399a016239b61ae3e9.png

        family[fam].push_back(ily)，这个语句是当该容器中存在fam关键字时只存储ily进入容器中，如果不存在该关键字则新创建一个存入该容器中。 

练习1.8 编写一个程序，在一个vector而不是set中保存不重复的单词，set的优点是什么？

        使用vector保存不重复的单词，需要用find查找新读入的单词是否已经存在于vector中，若不存在(返回尾后迭代器)，才将单词存入vector中。

        而使用set，检查是否重复的工作时由set模板负责的，程序员无须编写对应的代码，程序简洁很多。

        更深层次的差别，vector时无序的线性表，find查找指定值时只能采用顺序查找的方式，所花费的时间与vector.size()呈线性关系。而set是用红黑树实现的，花费的时间与vector.size()呈对数关系。当单词数量非常多的时候，set的性能优势是巨大的。

        当然，vector也不是毫无用处。它可以保存单词输入的顺序不改变，而set则不能，遍历set元素是按照值的升序被遍历的。

vector版本程序:

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;
string &trans(string &s)
{
	for(int i=0;i<=s.size();i++)
	{
		if(s[i]>='A'&&s[i]<='Z')
		{
			s[i]-=('A'-'a');
		}
		else if((s[i]==','&&s[i+1]=='.')||(s[i]=='.'&&s[i+1]==','))
			s.erase(i,2);
		else if(s[i]==','||s[i]=='.')
			s.erase(i,1);
	}
	return s;
}

int main()
{
	vector<string> unique_word;
	int n;
	string word;
	cout<<"请输入单词的个数:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cout<<"请输入单词:";
		cin>>word;
		trans(word);
		if(find(unique_word.begin(),unique_word.end(),word)==unique_word.end())	//当没有重复单词的时候才进行存储 
			unique_word.push_back(word);
	}
	
	for(const auto &w:unique_word)
	{
		cout<<w<<" ";
	}
}

运行结果如下所示，重复的单词都只存储了一遍：

80acbcc50bea4acba4a4ed6a17c1a9df.png

 set版本程序：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;
string &trans(string &s)
{
	for(int i=0;i<=s.size();i++)
	{
		if(s[i]>='A'&&s[i]<='Z')
		{
			s[i]-=('A'-'a');
		}
		else if((s[i]==','&&s[i+1]=='.')||(s[i]=='.'&&s[i+1]==','))
			s.erase(i,2);
		else if(s[i]==','||s[i]=='.')
			s.erase(i,1);
	}
	return s;
}

int main()
{
	set<string> unique_word;
	int n;
	string word;
	cout<<"请输入单词的个数:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cout<<"请输入单词:";
		cin>>word;
		trans(word);
		unique_word.insert(word);
	}
	
	for(const auto &w:unique_word)
	{
		cout<<w<<" ";
	}
}

运行结果如下所示：

c42e3b89bcef478db556d5ce8786ce8f.png

        可以清楚的观察到与vector输出的顺序不太一样吗，因为set容器会自动将值按照升序排列出来，所以和vector输出的形式不太一样，但是功能是一致的。 

练习1.9 定义一个map，将单词与一个行号的list关联，list中保存的是单词所出现的行号。

        map的定于为：map<string,list<int>> word_linno;

        完整的程序如下所示。其中getline是读取一行，统计行号。在使用字符串流istringstream读取这个行中的每一个单词，记录单词行号。

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;

string &trans(string &s)
{
	for(int i=0;i<=s.size();i++)
	{
		if(s[i]>='A'&&s[i]<='Z')
		{
			s[i]-=('A'-'a');
		}
		else if((s[i]==','&&s[i+1]=='.')||(s[i]=='.'&&s[i+1]==','))
			s.erase(i,2);
		else if(s[i]==','||s[i]=='.')
			s.erase(i,1);
	}
	return s;
}

int main()
{
	ifstream in;
	in.open("英文.txt",ios::in);
	map<string,list<int>> words;
	string line;
	string word;
	int lineno=0;
	while(getline(in,line))	//从文本中读取一行的内容 
	{
		lineno++;
		istringstream l_in(line);	//字符串流 
		while(l_in>>word)
		{
			trans(word);
			words[word].push_back(lineno);
		}
	}
	
	for(const auto &w:words)
	{
		cout<<w.first<<"所在行为:";
		for(const auto &i:w.second)
		{
			cout<<i<<" ";
		}
		cout<<endl;
	}
}

运行的结果如下所示：

a0522db166234bc08999107ffb2c10cd.png

练习1.10 可以定义一个vector<int>::iterator到int的map吗？list<int>::iterator到int的map呢？对于这两种情况，如果不能，解释为什么？ 

        由于有序容器要求关键字类型必须支持比较操作<，因此

        map<vector<int>::iterator,int> m1；是可以的，因为vector的迭代器支持比较操作。

        而list的迭代器不支持比较操作所以是不可以的。

练习1.11 编写程序，读入string和int的序列，将每个string和int存入一个pair中，pair保存在一个vector中。

一共有三种创建pair的方法如下所示：

        nums.push_back({num,name});    //列表赋值pair
        nums.push_back(pair<int,string>(num,name));    //正常赋值 
        nums.push_back(make_pair(num,name));    //使用make_pair赋值

最简洁的方式就是列表初始化的方式

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;

int main()
{
	vector<pair<int,string>> nums;
	int n,num;
	string name;
	cout<<"请输入员工数量:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cout<<"请输入员工的信息(工号和姓名):";
		cin>>num>>name;
//		nums.push_back({num,name});	//列表赋值pair
		nums.push_back(pair<int,string>(num,name));	//正常赋值 
//		nums.push_back(make_pair(num,name));	//使用make_pair赋值 
	}
	
	for(const auto w:nums)
	{
		cout<<"工号为:"<<w.first<<" 姓名为:"<<w.second<<endl;
	}
}

运行结果如下所示：

7a2f8fe0d9bb4532ac3a098162145e49.png

 练习1.12 向map中添加三个内容，关键字中存储姓，值编写一个pair将孩子的名和生日都存储进去。

        在本题中，我们将家庭的姓映射到孩子信息的列表，而不是简单的孩子名字的列表。因此，将vector中的元素类型声明为pair<string，string>，两个string存储名字和生日，在添加孩子的时候使用列表初始化方式创建pair存储在vector中即可。

代码如下所示：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;

void add_famliy(map<string,vector<pair<string,string>>> &famliy,const string &fam)
{
	famliy[fam];
}

void add_child(map<string,vector<pair<string,string>>> &famliy,const string &fam,const string &name,const string &birth)
{
	famliy[fam].push_back({name,birth});
}

int main()
{
	map<string,vector<pair<string,string>>> famlies;
	string fam,name,birth; 
	int n;
	cout<<"请输入人数:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cout<<"请分别输入姓氏和名字以及出生年月日:";
		cin>>fam>>name>>birth;
		add_famliy(famlies,fam);
		add_child(famlies,fam,name,birth);
	}
	
	for(auto f:famlies)
	{
		cout<<f.first<<"家的孩子: ";
		for(auto c:f.second)
		{
			cout<<c.first<<" 生日是: "<<c.second<<" "; 
		}
		cout<<endl;
	}
}

运行结果如下：

1fc670c01b6d4040a91cf3f3281a7355.png

 练习1.13 使用一个map迭代器编写一个表达式，将一个值赋予一个元素。

        解引用关联容器的迭代器，得到的是value_type的值的引用。因此对map而言，得到的是一个pair类型的引用，其中first成员保存const的关键字，second成员保存值。因此通过迭代器只可以修改值而不可以修改关键字。

map<int,int> m;

auto it=m.begin();

it->second=0;        //将关键字对应的值设置为0

练习1.14  单词计数程序，使用插入代替下表操作。

代码如下：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;

int main()
{
	map<string,size_t> word_count;
	string word;
	int n;
	cout<<"请输入单词个数:";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>word;
		auto ret= word_count.insert({word,1});
		if(!ret.second)
			++ret.first->second;
	}	
	
	for(const auto &w:word_count)
	{
		cout<<w.first<<"出现了"<<w.second<<"次\n";
	}
}

运行结果如下所示：

f56b2c6148494f5191731bc0680d6fd1.png

使用insert操作的方式是：构造一个 pair(单词,1)，用insert将其插入容器，返回一个pair。若单词已存在，则返回pair的second成员为false，表示插入失败，程序员还需要通过返回的pair的first成员迭代器递增已有单词的计数器。判断单词是都以及已经存在的操作都由程序员负责编写。

使用下标操作的时候，当单词已经存在的时候则提取出元素的值；否则，下标操作将pair等插入容器中，提取出新的元素值。

练习1.15 对于什么问题你会使用count解决？什么时候你又会选择find呢？

     find查找关键字在容器中出现的位置，而count则还会统计关键字出现的次数。

     因此，如果我们希望知道容器中有多少元素的关键字与给定的关键字相同时，使用count。

     当我们只关心关键字是否在容器中时，使用find就足够了。特别时，对于不允许出现重复关键字的关联容器，find和count的效果没有什么区别，使用find就可以了。当我们获取具有给定关键字的元素时，也需要使用find。

    find和下标操作有一个重大区别，当给定关键字不存在容器中时，下标操作会直接插入一个具有关键字的元素。因此当我们像检查关键字是否存在时是使用find而不是下标操作。

练习1.16 如果给定的关键字不在容器中，upper_bound、lower_bound和equal_range分别会返回什么？

      lower_bound返回第一个具有给定关键字的元素，upper_bound则返回最后一个具有给定关键字的元素之后的位置。即，这两个迭代器构成包含所有具有给定关键字的元素范围。若给定关键字不存在于容器之中，两个操作显然应构成一个空范围，它们返回相当的迭代器，之处关键字的正确插入位置——不影响关键字的排序。如给定关键字比容器中所有的关键字都大，则此位置时容器的尾后位置end。

      equal_range返回一个pair，其first成员等价于lower_bound返回的迭代器，second成员等价于upper_bound返回的迭代器。因此若给定关键字不在容器中，first和second都指向关键字的正确插入位置，两个迭代器构成一个空范围。

练习1.17 编写程序，定义一个作者及其作品的multimap。使用find在multimap中查找一个元素并用erase删除它。确保你的程序在元素不在容器中时也可以正常运行。

     将数据插入multimap中需要使用insert操作

     在multimap中查找具有给定关键字元素，有几种方法：使用find只能查找第一个具有给定关键字的元素，要找到所有具有给定关键字的元素，需要编写循环。lower_bound和upper_bound配合使用，可以找到具有给定关键字值的范围。equal_range最为简单，依次即可获得要查找的元素范围，随后使用erase删除掉即可。需要先判断该范围是否为空，不为空再删除。

代码如下所示：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;

void remove_author(multimap<string,string> &books,string &author)
{
	auto pos=books.equal_range(author);
	if(pos.first==pos.second)
		cout<<"该容器中不存在"<<author<<"的作品!"<<endl;	//不存在该作者 
	else
		books.erase(pos.first,pos.second);	//删除该作者所有的书籍 
}

void print(multimap<string,string> &books)
{
	cout<<"当前书目为:\n";
	for(auto book:books)
	{
		cout<<"\t作者是:"<<book.first<<endl<<"\t含有书籍:"<<book.second<<endl;
		cout<<endl;
	}	
	cout<<endl;
} 

int main()
{
	multimap<string,string> books;
	string author;
	string auth;
	string book;
	int x;
	cout<<"请输入您内容的数量:";
	cin>>x;
	for(int i=0;i<x;i++)
	{
		cout<<"输入作者和书籍名:";
		cin>>author;
		cin>>book;
		books.insert({author,book});
	}
	
	print(books);
	cout<<"请输入您要删除的作者:";
	cin>>auth;
	remove_author(books,auth);
	print(books);
	return 0;
}

运行的结果如下所示：

d7779f25e81d440c9762de3cac0cb65a.png

 练习1.18 实现一个自己版本的单词转换程序。

代码如下所示：

#include<iostream>	//c++的头文件 
#include<fstream>	//文件流的头文件 
#include<sstream>	//字符串流的头文件 
#include<map>	//map容器的头文件 
#include<unordered_map>	//无序map文件 
#include<list>	//list头文件 
#include<set>	//set的头文件 
#include<vector>	//vector的头文件 
#include<utility> 	//pair的头文件 
#include<algorithm>	//容器算法函数的头文件 
using namespace std;

map <string,string> bulidmap(ifstream &map_file) //建立相关的转换映射
{
	map<string,string> trans_map;	//保存转换的规则，返回值
	string key;
	string value;
	map_file.open("rule.txt",ios::in);
	while(map_file>>key && getline(map_file,value))
	{  
		if(value.size()>=1)
			trans_map[key]=value.substr(1);	//substr用于字符串截取两个参数截取从第一个位置开始的多少长度 
		else
			throw runtime_error("no rule for"+key);	
	}	
	return trans_map;
} 

const string &transform(const string &s,const map<string,string> &m)
{
	auto map_it=m.find(s);
	if(map_it!=m.cend())
		return map_it->second;
	else
		return s;	
}

void word_transform(ifstream &map_file,ifstream &input)
{
	auto trans_map=bulidmap(map_file); //保存规则
	cout<<"转换规则为:\n";
	for(auto entry:trans_map)	//规则转换的显示 
	{
		cout<<"key:"<<entry.first<<"\tvalue:"<<entry.second<<endl;	
	} 
	cout<<endl<<endl;
	string text;
	input.open("text.txt",ios::in);
	while(getline(input,text))
	{
		istringstream stream(text);
		string word;
		bool firstword=true;
		while(stream>>word)
		{
			if(firstword)	//每个单词间空一格的设置 
				firstword=false;
			else
				cout<<" ";
			cout<<transform(word,trans_map);
		}
		cout<<endl;
	}
}

int main()
{
	ifstream rule;
	ifstream text;
	word_transform(rule,text);
}

运行结果如下图所示：

82989a1b3c0340918ca934e9d483a031.png

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/134881.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

分布式事务的介绍

分布式事务的介绍

本地事务 单服务进程&#xff0c;单数据库资源,同一个连接conn多个事务操作 在JDBC编程中&#xff0c;我们通过java.sql.Connection对象来开启、关闭或者提交事务。代码如下所示&#xff1a; Connection conn ... //获取数据库连接 conn.setAutoCommit(false); //开启事务 t…
阅读更多...
educoder数据结构与算法 栈 第2关：实现一个链接存储的栈

educoder数据结构与算法 栈 第2关：实现一个链接存储的栈

本文已收录于专栏 &#x1f332;《educoder数据结构与算法_大耳朵宋宋的博客-CSDN博客》&#x1f332; 目录 任务描述 相关知识 编程要求 测试说明 AC_Code 任务描述 本关任务是实现 step2/LnkStack.cpp 中的LS_IsEmpty、LS_Length、LS_Push、LS_Pop和LS_Top五个操作函数…
阅读更多...
π122E30兼容Si8622BC-B-IS 双通道数字隔离器

π122E30兼容Si8622BC-B-IS 双通道数字隔离器

π122E30兼容Si8622BC-B-IS 双通道数字隔离器 &#xff0c;具有出色的性能特征和可靠性&#xff0c;整体性能优于光耦和基于其他原理的数字隔离器产品。 产品传输通道间彼此独立&#xff0c;可实现多种传输方向的配置&#xff0c;可实现 3.0kVrms 隔离耐压等级和 DC 到 200Mbp…
阅读更多...
Day 17-Vue3 技术_其它

Day 17-Vue3 技术_其它

1.全局API的转移 Vue 2.x 有许多全局 API 和配置。例如&#xff1a;注册全局组件、注册全局指令等。 //注册全局组件 Vue.component(MyButton, {data: () > ({count: 0}),template: <button click"count">Clicked {{ count }} times.</button> })//注…
阅读更多...
acwing-1015 摘花生

acwing-1015 摘花生

项目场景&#xff1a; 线性dp 题源 数字三角形 问题描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)&#xff0c;从西北角进去&#xff0c;东南角出来。 地里每个道路的交叉点上都有种着一株花生苗&#xff0c;上面有若干颗花…
阅读更多...
用Typora，PicGo和OSS实现自动上传图片

用Typora，PicGo和OSS实现自动上传图片

前言&#xff1a; 以前写博客要发布到好些个平台&#xff0c;我是将图片一张张上传到每个平台&#xff0c;后来发现是真的麻烦&#xff0c;上传图片花的时间太多&#xff0c;极大的降低了我写文章的积极性。 后来改进为使用oss&#xff0c;把博客的图片都上传到oss上面。然后…
阅读更多...
JAVA : ArrayList和数组的转换

JAVA : ArrayList和数组的转换

一、ArrayList转换为数组 ArrayList提供public T[] toArray(T[] a)方法返回一个按照正确的顺序包含此列表中所有元素的数组&#xff0c;返回数组的运行时类型就是指定数组的运行时类型。 import java.util.ArrayList; import java.util.List; public class Test { public st…
阅读更多...
戴尔笔记本电脑重装系统后进不了系统怎么办

戴尔笔记本电脑重装系统后进不了系统怎么办

​戴尔电脑是一款很棒的电脑品牌&#xff0c;不少小伙伴都在使用这个牌子的电脑。但有不少小伙伴在重装完系统之后却进不去&#xff0c;那么碰到这种情况应该怎么办呢&#xff1f;下面就和小编一起来看看戴尔笔记本电脑重装系统后进不了系统怎么办的吧。 工具/原料&#xff1a…
阅读更多...
【设计模式】-创造篇-工厂方法

【设计模式】-创造篇-工厂方法

制造业是一个国家工业经济发展的重要支柱&#xff0c;而工厂则是其根基所在。程序设计中的工厂类往往是对对象构造、实例化、初始化过程的封装&#xff0c;而工厂方法(Factory Method)则可以升华为一种设计模式&#xff0c;它对工厂制造方法进行接口规范化&#xff0c;以允许子…
阅读更多...
Vector - VT System - 板卡_VT7001

Vector - VT System - 板卡_VT7001

接上篇我们介绍完了背板VT8006和VT8012&#xff0c;今天我们来介绍下电源模块板卡VT7001&#xff0c;这个板卡是我们在不需要程控电源的时候依然能够实现精细化的电压、电流控制及检查的板卡&#xff0c;并且在脚本开发中无需考虑时延的一个模块。我们使用的大部分设备无论是继…
阅读更多...
14---实现文件上传和下载（头像上传功能）

14---实现文件上传和下载（头像上传功能）

1、建Files表 接下来开始完成文件管理的内容&#xff0c;首先是数据库建Files表 DROP TABLE IF EXISTS file;CREATE TABLE file (id int(11) NOT NULL AUTO_INCREMENT COMMENT id,name varchar(255) DEFAULT NULL COMMENT 文件名称,type varchar(255) DEFAULT NULL COMMENT 文…
阅读更多...
Detection of Individual Tree Crowns in Airborne Lidar Data

Detection of Individual Tree Crowns in Airborne Lidar Data

Abstract 激光扫描提供了一种收集林分信息的好方法。本文介绍了一种在落叶林和混合温带森林中的小足迹光检测和测距&#xff08;激光雷达&#xff09;数据中自动描绘单棵树的方法。在光栅化激光数据中&#xff0c;可能的树顶用局部最大值滤波器检测。之后&#xff0c;结合浇注…
阅读更多...
【Bootstrap】基础知识和环境配置

【Bootstrap】基础知识和环境配置

目录 一、Bootstrap基础 1. 概念 2. 特点 3. 组成 3.1 基本结构 3.2 丰富的CSS样式库 3.3 布局组件 3.4 插件 二、bootstrap的环境配置 1. 在页面中引入本地文件 2. 使用CDN加速器 一、Bootstrap基础 1. 概念 Bootstrap是一个基于HTML、CSS和JavaScript语言编写的…
阅读更多...
动手学习深度学习-《自动求导》

动手学习深度学习-《自动求导》

向量链式求导法则 标量链式法则&#xff1a; 扩展到向量&#xff1a; yyy是关于标量uuu的一个标量&#xff0c;x\bf{x}x是一个向量 yyy是关于向量u\bf{u}u的一个标量&#xff0c;x\bf{x}x是一个向量 y\bf{y}y是关于向量u\bf{u}u的一个向量&#xff0c;x\bf{x}x是一个向量…
阅读更多...
Nginx+keepalived 实现高可用，防盗链及动静分离配置详解

Nginx+keepalived 实现高可用，防盗链及动静分离配置详解

一、Nginx Rewrite 规则 1. Nginx rewrite规则 Rewrite规则含义就是某个URL重写成特定的URL&#xff08;类似于Redirect&#xff09;&#xff0c;从某种意义上说为了美观或者对搜索引擎友好&#xff0c;提高收录量及排名等。 语法&#xff1a; rewrite <regex> <r…
阅读更多...
Oracle11g彻底卸载教程（详细版）

Oracle11g彻底卸载教程（详细版）

目前项目结束，暂时不需要Oracle了，为清理电脑并便于后续重装，现记录彻底卸载的步骤如下： 1、按下“Windows”+“R”键，在运行窗中，输入compmgmt.msc，进入计算机管理------>服务，停止所有Oracle服务（对于状态为 正在进行 的服务，右键------>停止）。 2、在开始…
阅读更多...
遗传算法解决旅行商问题(TSP)

遗传算法解决旅行商问题(TSP)

遗传算法解决旅行商问题 作者&#xff1a;Cukor丘克环境&#xff1a;MatlabR202a vscode 问题描述 旅行商问题&#xff08;TSP&#xff09;. 一个商人欲从自己所在的城市出发&#xff0c;到若干个城市推销商品&#xff0c;然后回到其所在的城市。如何选择一条周游路线&…
阅读更多...
SpringBoot3初体验 - 第457篇

SpringBoot3初体验 - 第457篇

历史文章&#xff08;文章累计450&#xff09; 《国内最全的Spring Boot系列之一》 《国内最全的Spring Boot系列之二》 《国内最全的Spring Boot系列之三》 《国内最全的Spring Boot系列之四》 《国内最全的Spring Boot系列之五》 5个月的精华&#xff1a;Spring/SpringB…
阅读更多...
【JavaScript】多维数组及数组扁平化

【JavaScript】多维数组及数组扁平化

文章目录【JavaScript】多维数组及数组扁平化一. 概念二. 数组扁平化方式一&#xff1a;使用flat()方法方式二&#xff1a;使用递归方式三&#xff1a;使用reduce()方式处理三. 对象数组的联合操作【JavaScript】多维数组及数组扁平化 一. 概念 (1) 一维数组&#xff1a;数组…
阅读更多...
深度学习Week13-火灾温度预测（LSTM）

深度学习Week13-火灾温度预测（LSTM）

&#x1f368; 本文为&#x1f517;365天深度学习训练营 中的学习记录博客&#x1f366; 参考文章&#xff1a;第R2周&#xff1a;LSTM-火灾温度预测&#xff08;训练营内部可读&#xff09;&#x1f356; 作者&#xff1a;K同学啊任务说明&#xff1a;数据集中提供了火灾温度&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023