什么是完全背包 完全背包，就是在背包容量有限的情况下，每件物品可以选无数多件。 如何求解完全背包 完全背包和01背包一样，拥有最优子结构。所以也可以用动态规划来解。 还是先确定动态转移方程，把01背包的转移方程进行发展，可以得到 f(n,m)=max{f(n-1,m-k×w[n] )+k×v[n] ...
分类：
其他好文 时间：
2020-01-13 20:09:56
阅读次数：
77
memset：按照字节填充字符 ①头文件：#include <string.h> ②一般用于填充char数组 ③用memset填充int数组的话，只能赋值0，-1，INF（0x3f3f3f3f），否则会出错，直接赋值为-1 fill：为一个区间赋值 ①头文件：#include <algorithm> ...
分类：
其他好文 时间：
2020-01-11 15:31:08
阅读次数：
93
今天学到了一个递归小例子：求n的全排列 #include<bits/stdc++.h> using namespace std; //求n的全排列 n!组数据 /* 每个全排列都有n个数，所以将求这n个数的全排列进行分解 ： 1-求n-1的全排列 2-求n-2的全排列 3-求n-3的全排列 . . ...
分类：
编程语言 时间：
2020-01-09 23:07:19
阅读次数：
202
【题意】 一棵树有 n个节点，初始均为白色，有两种操作： 1. 1 x 代表把结点 x 设置为黑色 2. 2 x 代表查询 x 到树上任意一个黑色结点的简单路径上的编号最小的结点的编号 输入 t 和 z ，其中 t 表示操作类型， x=(last+z)mod n+1，last代表上一次询问答案，初始 ...
分类：
其他好文 时间：
2020-01-09 00:48:12
阅读次数：
139
Linux CPU使用率获取 C #include <stdio.h> #include <unistd.h> #include <string.h> typedef struct CPU_PACKED { char name[20]; unsigned int user; unsigned int ...
分类：
系统相关 时间：
2020-01-08 14:40:27
阅读次数：
84
830. String Sort 题解 遇到问题 这是因为缺少了memset语句，没有对alpha数组进行初始化，这说明了OJ中写在class Solution外部的变量都需要手动初始化。 总结 使用标准库的sort函数很方便，但是效率上会低一些。跑完数据用时151ms。 对cmp(p1,p2)的理 ...
分类：
其他好文 时间：
2020-01-06 12:58:14
阅读次数：
91
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=123456789; struct matrix{ ll a[11][11]; //begin with 1 int r,c; matri ...
分类：
其他好文 时间：
2020-01-06 00:30:10
阅读次数：
90
0 递归的定义 如果你没明白递归的定义，参见本文"0.递归的定义" 1 从斐波那契数列开始 斐波那契的递推公式 斐波那契数列递归算法和递推公式类似 int fibo(int x) { if (x<3) return 1; return fibo(x-1)+fibo(x-2); } 就这么简单？没错， ...
分类：
其他好文 时间：
2020-01-04 16:51:09
阅读次数：
99
http://poj.org/problem?id=3128 大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方 可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数Len，平方以后一定分成了两个长度相等,值为Len/2,其值可奇 ...
分类：
其他好文 时间：
2020-01-01 09:16:57
阅读次数：
62
前言 这比后缀数组难啊。 但似乎其实我并不觉得比sa好用。 很难懂，本来看了一天的证明现在屁都没剩，事实证明打板子才是对的。 应用 很多，但我都不会。 求第K大 本质不同的子串 求排名 多个串求最长公共串 所以我为什么要写总结啊喂。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2019-12-28 21:04:38
阅读次数：
62
