给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包能承受的最大重量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 要求装入物品的总重量不能超出背包能承受的最大重量，装入物品的总体积不能超过背包的容积。在选择装入背包的物品时，对每种物品只有两个选择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包能承受的最大重量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、体积和价值。输出为最大的总价值。 #include<cstdio> #include<cmath> #include <iost...

迭代的原理 一边存储，一边遍历，存储的新的节点加到数组的尾部，遍历的时候从数组的头部开始遍历。  代码如下：  void LevelorderTraversal( BinTree BT )//层序遍历 { if(BT==NULL) return;//判断是否为空应该大写NULL BinTree node[100]; node[0]=BT; int head=0,last=1;//last相当于尾指针，指向的是数组最后一个元素的下一个位置 while(head<last){//当head=last的时候跳出循环，此时head指向数组最后一个元素的下一个 //位置，也就是说存进来的节点已经全...

建表（L->next=null) L指向空指针  开辟新的节点S 给S->Data赋值 插入节点S 观大佬笔记所获，此为传送门

(i&1) 是按位 与 运算,相当于 取出 i 的2 进制数值的个位数。 如果 i 是 十进制 奇数，i&1 得 1； 如果 i 是 十进制 偶数，i&1 得 0。     sort只能排序完整字符串，不能排序字符数组，划重点

本题感悟： 遇见这种多组数据的，可以把一些固定的元素存进数组里，这样就可以避免重复计算. 埃氏筛法和欧拉筛法在这一点上就有体现 传送门 #include<iostream> #include<algorithm> #include<cstring> const int maxn=1e6+5; typedef long long ll; ll s[10]={1,0,0,0,1,0,1,0,2,1};//个位0-9 ll sum[maxn];//每一个数 using namespace std; int main() { memset(sum,0,sizeof(...

2019蓝桥真题C++大学B组 C题 数列求值 #include<iostream> #include<cstdio> typedef long long ll; const ll max=1e9; ll a[max]; using namespace std; int main(){ a[1]=a[2]=a[3]=1; for(ll i=4;i<=20190324;i++) { a[i]=a[i-1]+a[i-2]+a[i-3]; a[i]%=10000; } ll t=a[20190324]%10000; cout<<t; }

埃氏筛法  昨天提交还是只通过90%，今天提交就过了，我也很迷 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int n=1e6+5; long long vis[n],prime[n]; int main() { /* 先假设所有的数都是素数 0和1不是素数，标记出来 接着，从2开始遍历，所有素数的倍数必然是合数，而所有合数的倍数也必然是合数 把遍历到的数的倍数都标记出来，那么合数就都被标记了 唯一缺陷就是，会存在重复标记，因为一个合数很可能...

关于合数一定有质因子的证明 另外注明，素数即质数  一个合数n之所以为合数，就是因为除1和本身之外，还至少有一个不等于n的素因子p。 所以，一个合数n，如果存在大于1的正整数m和素数p，使n=m*p,则p为n的素因子，若m为合数， 则重复以上步骤求其余的素因子，直到n分解为素因子的乘积。 例如256=2*2*2*2*2*2*2*2,510510=2*3*5*7*11*13*17.  也正是因为所有的合数一定有质因子，所以埃氏筛法和欧拉筛才是正确的 埃氏筛法的原理 从2开始，当我们遍历到一个素数时，把所有该素数的倍数（自然是合数）都筛选出来，进行标记  欧拉筛的原理 注：本段有参考某位大佬的文章...

1.‍已知循环队列的存储空间为A[1...21]，front指向对头元素的前一个位置，rear指向 队尾元素，假设当前front和rear的值分别为8和3，则该队列的长度为（） ‍A.17 B.5 C.16 D.6 正确答案：C 2最适合做链队列存储的链表是（） A.只有头指针的循环单链表 B.只有头指针的单链表 C.带队头指针和队尾指针的单链表 D.带队头指针和队尾指针的循环单链表 正确答案：C 3（2018统考真题）现有队列Q和栈S，初始时Q中的元素依次是1、2、3、4、5、6（1在队头）， S为空，若仅允许下列三种操作：（1）出队并输出出队元素； （2）出队并将出队元素进栈；（3）出栈并...

32位=4字节 一个字节是8位，所以64位=8字节，32位=4字节 1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B 1B=8b也即1 Byte = 8 bit 基本概念： B 是代表字节， b 代表位。 位bit(比特)(Binary Digits)：存放一位二进制数，即 0 或 1，最小的存储单位。 [英文缩写：b(固定小写)] 字节byte：8个二进制位为一个字节(B)，最常用的单位。

知识补充：关于等差数列1+2+3+....+n的求和公式 理解1： a1=1,d=1,项数为n，求和s(n)=n*a1+1/2*n*(n-1)d =1/2*n*(n+1); 理解2： 首尾结合，第一项+倒数第一项=n+1； 第二项+倒数第二项=n+1； 第三项+倒数第三项=n+1； ...... 共有n/2个这样的组合，所以求和s=n/2*(n+1);  1.求对称矩阵存储在一维数组的数组下标  设数组s下标为k,其中某个元素在二维数组a的数组下标为（i,j）, 说明该元素是二维数组的第（i+1）行，第（j+1）列，(两个数组下标均从0开始)。 则在该元素之前有i行，（对于每一行来说，是第几行...

1.head是去掉最外层括号，保留第一个逗号前的东西 2.tail是去掉head所保留的那部分以及第一个逗号（不需要去掉括号） 以下以具体题目为例进行分析 例1.广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。 tail第一步：Tail(A)= (b,(c,d),(e,(f,g))) tail第二步：Tail(Tail(A))= ((c,d),(e,(f,g))) head第三步：Head(Tail(Tail(A)))= (c,d) tail第四步：Tail(Head(Tail(Tail(A))))= (d) ...

前提：在字符串Q中找子串P 1.写出P的所有长度<P的子串 2.分别找出P的子串的最长公共前后缀（注意：前后缀不是回文） 3.求子串的前缀表prefix table，最前边补-1，然后逐次和子串元素对应 注：前缀表每项均+1即为next[]数组 4.从头进行比较，记录比较出错的位置的前缀表，把（数组下标==该前缀表元素）的数与出错位置对齐。 5.此后比较一旦出错，均采取步骤二的做法。 代码如下：

传送门 #include<stdio.h> int main() { long long n,h,m,s; scanf("%lld",&n); n/=1000;//得到总秒数，含小时和分钟 s=n%3600;//得到不能转换成整小时数的秒数，里面含分钟数 m=s/60;//得到分钟数 s%=60;//得到秒数 n/=3600;//得到整小时数 h=n%24;//去除整天数 printf("%02lld:%02lld:%02lld",h,m,s);//02lld可使输出含有前导0 return 0; }