Pworldlet

摘要： 01背包问题是一个经典的动态规划问题，虽然基础，之前做过很多遍，但是长时间不接触算法还是会忘记，故记录一下。 问题定义： 有 N 件物品和一个容量是V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最 阅读全文

摘要： 并查集的作用： 并查集，顾名思义就是 能并又能查的集合，它可以在近乎O(1)的时间内完成以下两个操作 1、将两个集合合并 2、询问两个元素是否在一个集合中 基本原理： 用“树”的形式来维护每一个集合，树根的编号就是整个集合的编号，每个结点存储它的父结点（如：p[x]表示x的父结点） 问题1：如何判断 阅读全文

摘要： 完全背包问题一般是指： 有N件物品和一个能背重量为W的背包，第i件物品的重量为weight[i],价值为value[i]。每件物品有无限个(也就是可以放入背包多次），求怎样可以使背包物品价值总量最大。 完全背包与01背包问题的区别在于01背包物品只有一个，完全背包有无数个。 1、原始朴素算法： dp 阅读全文

摘要： 辗转相除法（又名欧几里德算法），用于计算两个正整数a,b的最大公约数和最小公倍数，符号表示为gcd(a,b)。 理论基础：a和b的最大公约数，等于b和(a mod b)的最大公约数。 代码： #include<iostream> using namespace std; int gcd(int a, 阅读全文

摘要： 我想使用Jmeter的jp@gc - perfmon metrics collector服务器性能监测控件，一点击运行ServerAgent黑框就闪退了，明明一开始下载后还不会闪退的 ServerAgent闪退原因：你的电脑JRE版本过高，或者说ServerAgent的JRE运行版本太低了 gith 阅读全文

摘要： 单调栈，顾名思义就是栈内元素单调排列的栈，分为单调递增栈和单调递减栈。 单调递增栈：从栈底到栈顶，元素从大到小排列；即元素出栈序列为单调递增的。 单调递减栈：从栈底到栈顶，元素从小到大排列；即元素出栈序列为单调递减的。 常见作用： 在数组（数字序列）中为任意一个元素，找 左/右 边第一个比自己 大/ 阅读全文

摘要： 字符串哈希顾名思义哈希，可以理解成将字符串映射为一个特定的数字，并且字符串不同，得到的哈希值也不同，那么就可以判断两个字符串是否相等。 用于：快速判断两个字符串（子字符串）是否相等，时间复杂度为O(1)。 核心：把字符串看成一个P进制的数，算出该字符串对应的P进制数。 用unsigned long 阅读全文

摘要： 在一些图论算法中经常可以看到，对数组进行初始化成无穷大时，使用memset函数，常常会看到有0x3f，0x3f3f3f3f的出现， const int INF=0x3f3f3f3f; //或者 int a[5]; memset(a,0x3f,sizeof(a)); 0x3f3f3f3f是最大值吗？有 阅读全文

摘要： ​ 输入数字n，输出小于等于n的所有质数。 算法是简单的试除法，稍作优化，假设当前枚举数字为x，从2到sqrt（x）依次看看x是否能被整除，能被整除就不是质数，否则就是质数。 #include<iostream> using namespace std; int main() { int n; ci 阅读全文