java 算法学习
pre绿野仙踪fix
鸟爷的迷茫小心脏,生生被代码压垮了。。。
展开
-
二分查找算法
———-学习算法的一个简单的开始 近期面试了一些公司,有些公司对于基础要求较高,部分公司笔试的题目考了一些算法,由于自身笛子薄弱,有必要平时学习一下算法。二分查找算法是对于一个有序的列表查找其中数的位置的算法,其算法的复杂程度为o(log2n)———- 下面是比较简单的代码,作为自己的一个小小的笔记,也希望自能有一个好的开始public class BinarySearch { /**原创 2016-02-18 16:52:43 · 280 阅读 · 0 评论 -
01背包问题 动态规划
介绍:这个算法自己本有比较深刻的了解,也有很多人从专业的角度去解释了这个算法,而我主要是针对01背包问题而用代码的方式实现了它。题目场景是这样子的: 假设有一个重量为 totalWeight 的背包 * 现有物品a1,a2,….an,他们的重量为w1,w2,w3….wn 价值为v1,v2,v3….vn.(w1+w2+w3….>totalWeight) * 请问如何将物品放原创 2016-02-23 15:21:32 · 428 阅读 · 0 评论