03 2021 档案
摘要：char array_num[100] ; int i = 0, length; do { scanf("%c", &array_num[i]); i++; } while (array_num[i - 1] != '\n'); length = i-1; int *k; for() { scanf
阅读全文
摘要：vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include<vector>; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //
阅读全文
摘要：一、问题描述： 有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、动态规划的原理及过程： eg：number＝4，capacity＝8 i 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6 1.原理 动态规划是把大问题拆分
阅读全文
摘要：C++中的stack 实现一种先进后出的数据结构,是一个模板类. 头文件 #include<stack> 用法(以int型为例): stack <int> s; //定义一个int型栈 s.empty(); //返回栈是否为空 s.size(); //返回当前栈中元素的个数 s.push(); //
阅读全文
摘要：memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的； 包含在<string.h>头文件中,可以用它对一片内存空间逐字节进行初始化； 原型为 ： 1 void *memset(void *s, int v, size_t n); 这里s可以是数组名，也可以是指向某一内在空间的指针； v为
阅读全文
摘要：一、概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c
阅读全文
