算法
文章平均质量分 59
木子木泗
这个作者很懒,什么都没留下…
展开
-
背包问题初接触
有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。import java.util.Scanner;/** * 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 *//public class Bag01 { public static void m原创 2017-09-05 14:58:30 · 228 阅读 · 0 评论 -
折半查找、快速排序
折半查找循环实现''' 折半查找 循环实现'''def binarySearch(list, key): low = 0 high = len(list) - 1 while (low <= high): # 循环法的判断条件,就是递归法的基线条件 mid = (low + high) // 2 gess = li原创 2017-12-03 16:13:53 · 1708 阅读 · 0 评论 -
动态规划学习笔记
仅仅是本人在观看imooc教程时整理的学习笔记。 教程作者的官方github https://github.com/liuyubobobo/Play-with-Algorithm-Interview【动态规划】【1】定位 对动态规划算法设计思想究竟是什么,有一个深刻的理解。【2】概述 动态规划是公认的具有艺术性,设计感较强的算法设计思想; 可解决问...原创 2018-04-16 15:47:47 · 1991 阅读 · 4 评论 -
贪心算法学习笔记
写在之前的话,很多人认为贪心算法实现起来比较容易,思路很清晰,但是我觉得贪心算法的难点在于确定当前的问题可以使用贪心算法来求解?简单贪心算法问题例题:【455】Assign Cookies 通常的解决策略:我们尝试将最大的饼干给最贪心的小朋友,这样做有什么好处呢,试想一下: 1)若当前最大饼干可以满足最贪心的小朋友,那么留给次贪心的小朋友的饼干在当前看来也是最大的一块,...原创 2018-04-28 11:22:45 · 419 阅读 · 0 评论 -
A*算法—java代码
import java.util.ArrayList;import java.util.List;public class AStar { public static final int[][] maps = { {0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0}, ...原创 2018-09-05 16:49:09 · 4168 阅读 · 2 评论