4. 编程练习 4. 编程练习 哲学家就餐问题。这是由计算机科学家Dijkstra提出的经典死锁场景。 原版的故事里有五个哲学家(不过我们写的程序可以有N个哲学家)，这些哲学家们只做两件事－－思考和吃饭，他们思考的时候不需要任何共享资源，但是吃饭的时候就必须使用餐具，而餐桌上的餐具是有限的，原版的故事里，餐具是叉子，吃饭的时候要用两把叉子把面条从碗...

House Robber 描述 分析 解法1 解法2 House Robber 描述 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only...

最短路径算法 Dijkstra——贪心算法 Floyd——动态规划 最短路径算法 Dijkstra——贪心算法 从一个顶点到其余顶点的最短路径 设G=(V,E) 是一个带权有向图，把图中顶点集合V分成两组，第1组为已求出最短路径的顶点（用S表示，初始时S只有一个源点，以后每求得一条最短路径v,...k ，就将k加到集合S中，直到全部顶...

Maximum Subarray Question 题解1 - 贪心 Java 源码分析 复杂度分析 题解2 - 动态规划1(区间和) Java 源码分析 复杂度分析 题解3 - 动态规划2(局部与全局) Java 源码分析 复杂度分析 Reference Maximum Subarray Question leet...

切面代理工具-ProxyUtil 使用 使用JDK的动态代理实现切面 使用Cglib实现切面 其它方法 原理 切面代理工具-ProxyUtil 使用 使用JDK的动态代理实现切面 我们定义一个接接口： public interface Animal { void eat (); } 定义一...

本章主要讲贪心法。 原文: https://soulmachine.gitbooks.io/algorithm-essentials/content/java/greedy/

切面代理工具-ProxyUtil 使用 使用JDK的动态代理实现切面 使用Cglib实现切面 其它方法 原理 切面代理工具-ProxyUtil 使用 使用JDK的动态代理实现切面 我们定义一个接口： public interface Animal { void eat (); } 定义一...

Longest Increasing Subsequence 描述 解法1 动规 解法2 Insert Position Longest Increasing Subsequence 描述 Given an unsorted array of integers, find the length of longest increasing s...

非结构化文本的分类算法 自动判别文本中的感情色彩 非结构化文本的分类算法 在前几个章节中，我们学习了如何使用人们对物品的评价（五星、顶和踩）来进行推荐；还使用了他们的隐式评价——买过什么，点击过什么；我们利用特征来进行分类，如身高、体重、对法案的投票等。这些数据有一个共性——能用表格来展现： 因此这类数据我们称为“结构化数据”——数据集中的每...