vanvanvane的博客

背包问题有n个物品，每件物品的重量为w，价值为v，问：当背包重量容量为W时，背包的最大价值为多少？解决：动态规划可通过递推的方式计算最大价值，想知道n个物品的最大价值，可如下考虑：1、假如第n个物品的重量大于W，则背包的最大价值为前n-1个物品的最大价值；2、假如第n个物品的重量小于W，则背包的最大价值为(前n-1个物品的最大价值)和(前n个物品重量小于W-w[n]的最大价值加上第n个...

回文字符串，就是正着反着读都一样的字符串。1、回文字符串判断假如这个字符串为奇数长度的回文字符串，则除了最中间的字符外，其左右的字符串两两相同。假如这个字符串为偶数长度的回文字符串，则其左右完全对称。代码如下：#include<iostream>#include<string>using namespace std;bool palindrome(strin...

首先先写一个进位的函数vector<int> jinwei(vector<int> result, int num, int digit){ num = result[digit] + num; //本位的进位数加上两个数在本位的和 if (num >= 10) //进位 { int jin = num / 10; int save = nu...

如何判断链表有环设置快慢指针，两个指针都从头节点开始，快指针一次走两步，慢指针一次走一步，如果快慢指针相遇则链表有环。伪代码：node *fast=head;node *slow=head;while(fast!=NULL&&fast->next!=NULL){fast=fast->next->next;slow=slow->next;if(...