算法
关注
分享
扫一扫
Ivan_Lin_here
微信:Linyutang2333
豆瓣:https://www.douban.com/people/125991204/
知乎:https://www.zhihu.com/people/lin-tang-yu/
展开
-
算法学习2：二分搜索
概念二分搜索的思想很简单，就是不断的取中间下标，判断其值与目标值的差距，从而不断压缩区间。 题目1 三种代码实现对于一个有序数组arr，再给定一个整数num，请在arr中找到num这个数出现的最左边的位置。给定一个数组arr及它的大小n，同时给定num。请返回所求位置。若该元素在数组中未出现，请返回-1。测试样例：[1,2,3,3,4],5,3 返回：2迭代...原创 2018-08-14 14:30:48 · 269 阅读 · 0 评论 -
算法学习1：背包问题：暴力-记忆-dp
背包问题是常见的动态规划题目，描述如下：一个背包有一定的承重cap，有N件物品，每件都有自己的价值，记录在数组v中，也都有自己的重量，记录在数组w中，每件物品只能选择要装入背包还是不装入背包，要求在不超过背包承重的前提下，选出物品的总价值最大。给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值。测试样例：[1,2,3],[1,2,3],3,6返回：6暴力...原创 2018-08-13 15:09:36 · 1587 阅读 · 0 评论