贪心木棒学习解题过程中的发现

1.memset
在解题的过程中很多地方都遇到了这个函数，上网搜索发现用于快速给大型数据赋初值的函数。
头文件："memory.h"或"string.h"

函数原型：void *memset(void *s,int ch,size_t n);

将s中前n个字节（typedef unsigned int size_t）用ch替换并返回s，作用是在一段内存块中填充某个给定的值。它是对较大的结构体或数组清零操作的一种最快的方法
2.fill
fill（）函数参数：fill(first,last,val);
// first 为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。

举例：

int a[5];
for(int i = 0;i < 5;i++)
{
cin>>a[i];
}
int b;//需要替换的数
cin>>b;
fill(a,a + 4,b);//4 为替换的个数
for(int i = 0;i < 5;i++)
{
cout<<a[i]<<" ";
}

注意：
fill（）中 ，它的原理是把那一块单元赋成指定的值，也就是说任何值都可以
memset（），则是将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值，即0 、1
部分转载
原文链接：https://blog.csdn.net/qq_40688707/article/details/83065681
在解决问题的过程中，发现可以用一个新建立的数组来储存一些数据是否被使用的信息，这这样的运用可以起到事半功倍的效果，使复杂的排序思想变得简单。