![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
vanvanvane
这个作者很懒,什么都没留下…
展开
-
背包问题动态规划
背包问题 有n个物品,每件物品的重量为w,价值为v,问:当背包重量容量为W时,背包的最大价值为多少? 解决:动态规划 可通过递推的方式计算最大价值,想知道n个物品的最大价值,可如下考虑: 1、假如第n个物品的重量大于W,则背包的最大价值为前n-1个物品的最大价值; 2、假如第n个物品的重量小于W,则背包的最大价值为(前n-1个物品的最大价值)和 (前n个物品重量小于W-w[n]的最大价值加上第n个...原创 2019-06-19 11:57:55 · 174 阅读 · 0 评论 -
回文字符串判断以及最长回文字符串长度判断
回文字符串,就是正着反着读都一样的字符串。 1、回文字符串判断 假如这个字符串为奇数长度的回文字符串,则除了最中间的字符外,其左右的字符串两两相同。 假如这个字符串为偶数长度的回文字符串,则其左右完全对称。 代码如下: #include<iostream> #include<string> using namespace std; bool palindrome(strin...原创 2019-06-20 11:34:15 · 1677 阅读 · 0 评论 -
大数相乘和相加(当长整形都表示不了这个整数时,该如何进行计算呢?)
首先先写一个进位的函数 vector<int> jinwei(vector<int> result, int num, int digit) { num = result[digit] + num; //本位的进位数加上两个数在本位的和 if (num >= 10) //进位 { int jin = num / 10; int save = nu...原创 2019-06-23 22:07:27 · 148 阅读 · 0 评论 -
如何判断链表有环并判断环的入口节点
如何判断链表有环 设置快慢指针,两个指针都从头节点开始,快指针一次走两步,慢指针一次走一步,如果快慢指针相遇则链表有环。 伪代码:node *fast=head; node *slow=head; while(fast!=NULL&&fast->next!=NULL) { fast=fast->next->next; slow=slow->next; if(...原创 2019-08-01 22:43:35 · 213 阅读 · 0 评论