![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
Astar_小白的成长之路
小白要坚持写博客,嗯。
展开
-
算法——动态规划之0-1背包问题
打算每天复习一点算法内容,就先从动态规划下手。曾经动态规划让我头疼,重新学了一下觉得还好啦不是很难,实现动态规划算法的核心在于实现它的递推公式,写出递推公式,代码也就很容易了。动态规划类似分治法,都是将一个大问题分解为一个个小问题,分而治之。不同之处在于,动态规划记忆了重复的子问题,避免了运算过程中的重复计算。适用情况:有重叠子问题和最优子结构性质(动态规划每一步求的都是最优解)的问题。下面我们通...原创 2018-03-18 17:49:25 · 14016 阅读 · 8 评论 -
算法——动态规划之资源分配问题及其优化
上一篇文章写了动态规划求解0-1背包问题,这里做一道资源分配问题强化理解,顺便分析一下动态规划算法的优化问题。问题描述:某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利?分析递推公式: 初始化:p[i][j]=0 然后分析一下,前i台...原创 2018-03-18 21:03:33 · 24095 阅读 · 6 评论 -
算法——动态规划练习
前两篇博文已经稍微详细地讲了动态规划的概念、算法实现以及优化 上网搜几道题来实战 下面这个是从别人那里看到的题目,找到这道题的主要原因是我前几天看了网易的题目,emmm不会做。。。 没错我就是因为受了打击才开始研究算法的QAQ文章太长了还没看,从点赞量来看应该是篇好文章,先用自己的方法试一试吧,不会再看答案 http://blog.csdn.net/baidu_28312631/art...原创 2018-03-18 23:22:16 · 326 阅读 · 0 评论 -
算法——KMP算法
刚接触KMP算法的时候觉得很难理解,囫囵吞枣学了一通,现在都忘光光了。重新看了一下。 KMP算法主要用于字符串的匹配=>在一个主串中查找模式串,返回模式串的位置。蛮力法 按照蛮力法(暴力破解)的思路,分为以下几个步骤:先在主串s中找到字串c[0]的位置,假设s[k]=c[0]继续判断s[k+1]和c[1]是否相等,若相等,判断s[k+2]和c[2]是否相等… ...原创 2018-03-19 22:14:58 · 269 阅读 · 0 评论 -
javascript与leetcode——无重复字符的最长子串
问题描述: 给定一个字符串,找出不含有重复字符的 最长子串 的长度。示例:给定 “abcabcbb” ,没有重复字符的最长子串是 “abc” ,那么长度就是3。给定 “bbbbb” ,最长的子串就是 “b” ,长度是1。给定 “pwwkew” ,最长子串是 “wke” ,长度是3。请注意答案必须是一个子串,”pwke” 是 子序列 而不是子串。分析: ①必须会的暴力破解法,求无重复字符的最长子串原创 2019-03-19 22:09:45 · 4611 阅读 · 4 评论 -
网易往年校招题目
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易...原创 2018-09-07 00:16:09 · 436 阅读 · 0 评论 -
前端面试题目整理——实现平衡二叉树AVL
AVL是BST的升级版,搜索性能更高。function Node(key) { this.data = key this.left = null this.right = null}function AVL(arr) { this.root = null this.createAVL(arr)}AVL.prototype.createAVL = f...原创 2019-03-19 19:41:31 · 543 阅读 · 0 评论 -
前端面试题目整理——排序算法
https://forrany.github.io/2018/08/21/2018-08-21-front-end-interview-algorithm/https://blog.csdn.net/github_36673034/article/details/79323198https://blog.csdn.net/weixin_38984353/article/details/8039...原创 2019-03-15 20:02:38 · 1121 阅读 · 0 评论