算法
傻她你呀
这个作者很懒,什么都没留下…
展开
-
有限背包问题的算法之javascript
有限背包问题假设有一个背包的容量为5,总共有五种商品,每种商品所占的空间为[1, 2, 3, 4, 5],对应的价值为[2, 3, 4, 5, 6],求背包能够装下商品的最大价值,以及最大价值对应的商品组合方案,条件:每种商品只能装一种【这就是有限背包问题】先来讲讲我的算法思路:求出所有的商品组合方案,然后从中筛选出符合条件的商品组合方案,之后在求出每一种商品组合方案的价值,最后再求出最大的...原创 2020-03-10 15:19:50 · 390 阅读 · 0 评论 -
关于扑克牌的一道算法题
题目是这样的有不限数量的扑克牌,要用这些扑克牌做一个游戏,规则很简单:首先从牌顶拿出一张牌放到桌上,然后再从牌顶拿出一张牌到牌底,然后再从牌顶拿出一张牌放到桌上,之后再从牌顶拿出一张牌到牌底,不断重复这个过程,直到扑克牌全部放到桌上,现在给出桌上扑克牌的顺序,然后求出原来扑克牌的顺序我这个人对算法不是特别敏感,但是对于一些很有意思的问题也会去思考,研究,下面是我给出的算法:这个问题可以这么...原创 2019-08-24 19:27:48 · 1436 阅读 · 0 评论 -
最长公共子串
最长公共字串对于两个字符串,求出他们的公共子串,举个例子:“acbaed”与“abcadf”的最长公共字串是“acad”有很多算法可以实现,其中有一个是通过二维数组来实现,但是我不太能理解,于是自己就写了一个算法,比较简单也比较实用2333算法思路算了直接上代码吧!function getCommon(str1,str2){ var cache = [] for(le...原创 2019-09-05 13:52:56 · 84 阅读 · 0 评论 -
接雨水
接雨水这是一道leetcode上的算法题,比较有意思我的算法思路是这样的找到最大值的位置,然后从两边开始遍历function getWater(arr){ var imax = getMax(arr) var left = 0,right = arr.length-1 var i = left,j = right var lefwater = 0,ri...原创 2019-09-05 14:18:38 · 95 阅读 · 0 评论 -
最长回文字串
最长回文字串这个算法题也是比较的有意思,题意就是求出一个字符串的最长回文子串,应该有很多种方法,我分享一下我的算法算法思路回文有两种形式,一种是lol,一种是lool,前者是单核,后者是双核以下是算法步骤:第一步:创建一个索引变量cen来遍历整个字符串,还有一个辅助的变量ocen=cen+1,作用就是判断是单核还是双核,如果 str[cen] === str[ocen],那就是双核,否...原创 2019-09-07 10:34:12 · 116 阅读 · 0 评论