邓佳程

摘要：算法笔记（c++）--回文 阅读全文

摘要：算法笔记（c++）--完全背包和多重背包问题 完全背包 完全背包不同于01背包-完全背包里面的东西数量无限 假设现在有5种物品重量为5,4,3,2,1 价值为1,2,3,4,5 背包容量为10 其他都和01背包一样，就是遍历j时候的初始化不一样。 这里的dp[j]还是表示前i件物品放入一个为j容量的 阅读全文

摘要：算法笔记（c++）--关于01背包的滚动数组 关于01背包问题：基本方法我这篇写过了。 https://www.cnblogs.com/DJC-BLOG/p/9416799.html 但是这里数组是N^2，据说滚动数组可以用1维来代替二维。 我想了想也没想通。干脆老方法，一步步列出来就懂了。 先上下 阅读全文

摘要：算法笔记（c++）--经典01背包问题 算法解释起来太抽象了。也不是很好理解，最好的办法就是一步步写出来。 背包问题的核心在于m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i])这个公式理解起来还是有点麻烦的特别我这种脑子笨的人。所以我先上段代码，然后那数据一步步分析 阅读全文

摘要：算法笔记（c++）--c++中碰到的一些用法 toupper(xxx)可以变成大写; tolower(xx)小写 isalpha(xxx)判断是不是字母 isalnum(xx)判断是不是数字 abs(xxx)绝对值 为了防止空格问题想要读取一行字符串可以用 getline()函数 string.su 阅读全文

摘要：算法笔记（c++）--求一个数的所有质数因子 先贴题目： 这题不难，恶心在理解上面。最后看评论知道了怎么回事： 2*2*3*3*5=180 按照这逻辑的话应该输入的数由一系列质数相乘出来，所以每次找到一个质数就要更新下输入数.。 问题1： 没问题的话一瞬间都是这么想的。更新后重新来一遍for。重新探 阅读全文

摘要：算法笔记（c++）--桶排序 记得题目是排序，输入n个1-1000的数字然后去重然后排序。 桶排序没毛病 这样输入的同时就排序好了，到时候 if(a[i]==1) cout<<a[i] 就可以打印出排序好的内容了 阅读全文