邓佳程

摘要： 本人转战到CSDN 研究对抗样本以及算法方向 欢迎关注https://blog.csdn.net/qq_37633207 阅读全文

摘要： 算法笔记（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] 就可以打印出排序好的内容了 阅读全文

摘要： 算法笔记（c++）--使用一个辅助栈排列另一个栈 仅仅使用一个辅助栈，不使用其他数据结构来排列一个栈，要求，上大下小。 分析下。肯定是先吧主栈中的数据都放到辅助栈中，在辅助栈中上小下大。 1.首先循环提取主栈中的top，如果辅助栈为空就直接放进去，如果比辅助栈顶小也直接放进去，如果比辅助栈顶大就把辅 阅读全文

摘要： 恢复内容开始 使用递归函数逆序一个栈 题目：使用递归函数，不借助其他数据结构逆序一个栈。 我的思路：使用递归函数保存栈中变量。 递归函数分两个，一个获取并移除栈底元素，另一个负责逆序。其实俩个递归思路基本一致。 获取并移除栈底元素的递归结构图如下： 这个结构很清楚了。照着写就是代码了。 代码如下 另 阅读全文