2020年10月17日

将博客搬至CSDN

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

posted @ 2020-10-17 19:18 邓佳程 阅读(69) 评论(0) 推荐(0) 编辑

2018年8月30日

算法笔记(c++)--回文

摘要: 算法笔记(c++)--回文 阅读全文

posted @ 2018-08-30 09:10 邓佳程 阅读(294) 评论(0) 推荐(0) 编辑

2018年8月4日

算法笔记(c++)--完全背包问题

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

posted @ 2018-08-04 13:39 邓佳程 阅读(9716) 评论(0) 推荐(0) 编辑

算法笔记(c++)--关于01背包的滚动数组

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

posted @ 2018-08-04 10:35 邓佳程 阅读(451) 评论(0) 推荐(0) 编辑

2018年8月3日

算法笔记(c++)--01背包问题

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

posted @ 2018-08-03 23:07 邓佳程 阅读(1066) 评论(0) 推荐(0) 编辑

2018年8月2日

算法笔记(c++)--c++中碰到的一些用法

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

posted @ 2018-08-02 00:44 邓佳程 阅读(249) 评论(0) 推荐(0) 编辑

2018年8月1日

算法笔记(c++)--求一个数的所有质数因子

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

posted @ 2018-08-01 21:12 邓佳程 阅读(2126) 评论(0) 推荐(0) 编辑

算法笔记(c++)--桶排序题目

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

posted @ 2018-08-01 20:51 邓佳程 阅读(250) 评论(0) 推荐(0) 编辑

2018年7月25日

算法笔记(c++)--使用一个辅助栈排列另一个栈

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

posted @ 2018-07-25 16:17 邓佳程 阅读(211) 评论(0) 推荐(0) 编辑

2018年7月24日

算法笔记(c++)-使用递归函数逆序一个栈

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

posted @ 2018-07-24 15:00 邓佳程 阅读(360) 评论(0) 推荐(0) 编辑

导航