转载地址：http://blog.csdn.net/liuxucoder
目录(?)[+]
等待了一年时间，这个系列的坑终于又开始填了……
不说废话，直接开始正题。
1.何为贪心？
贪心算法实际上指的是把问题划分成一个一个的子问题，然后针对当前的子问题，求出局部最优解，然后将子问题的最优解合并，最终获得总问题的最优解。
值得注意的是，在...
分类：
其他好文 时间：
2016-07-19 10:37:57
阅读次数：
123
贪心算法贪心算法并不能保证得到最优解，但很多问题确实可以得到最优解比如活动选择问题活动选择问题
活动选择问题。是一个调度竞争共享资源的多个活动问题，目标是选出最大的互相兼容的活动集合。假定有要给n个活动的集合，使这些活动使用同一个资源，而这个资源在某个时刻只能供一个活动使用。每个活动都有一个开始时间和一个结束时间。如果被选中，任务发生在半开时间区间。如果两个活动不重叠则称他们是兼容的。在活动选择问...
分类：
其他好文 时间：
2016-07-19 10:10:05
阅读次数：
194
动态规划的介绍 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。 基本思想及其与分治法的区别： 将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题 ...
分类：
其他好文 时间：
2016-07-18 03:06:37
阅读次数：
126
在本地缓存中，最常用的就是OSCache和谷歌的GuavaCache。其中OSCache在07年就停止维护了，但它仍然被广泛的使用。谷歌的GuavaCache也是一个非常优秀的本地缓存，使用起来非常灵活，功能也十分强大，可以说是当前本地缓存中最优秀的缓存框架之一。之前我们分析了OSCache的部分源..
分类：
系统相关 时间：
2016-07-17 18:05:21
阅读次数：
630
C4.5决策树的工程实现这篇文章开始，将讲述一系列机器学习算法的工程实现方案。出于常用且简单的考虑，选择了C4.5决策树作为第一个算法。工程框架鉴于本篇是第一个算法实现，应此需要把整个工程框架介绍一下。
出于最优性能考虑，本框架是为C/C++语言设计的。不过即使用其他语言，也可以按这个框架实现，模块还可以再精简。本工程定位：
1、无脑版机器学习算法库，使用者基本不需要了解任何算法细节，也不需要了...
分类：
其他好文 时间：
2016-07-17 16:23:56
阅读次数：
283
一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效 ...
分类：
编程语言 时间：
2016-07-17 11:13:05
阅读次数：
295
实现一个物流配送系统的货物分配以及运输路线的数据结构实验。从一个始发站向周围用卡车运送货物，是运送路线尽量达到最优，运送的成本（卡车数量尽量少）尽量达到最小，利用计算机完成相应计算并给出相应的送货方案。将路径问题看成一个旅行商问题，用贪心策略先求出路径，然后继续用贪心策略装货物并用车配送。
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2016-07-15 21:32:26
阅读次数：
189
思路:先考虑在D高度的最小圆覆盖，再一层一层往下走时，可以保证圆心与最开始的圆相同的时候答案是最优的。 时间复杂度O(n) 有一个坑点，就是我用了srand（time(NULL))就T了，RP太差了。。 ...
分类：
其他好文 时间：
2016-07-15 15:16:17
阅读次数：
210
各大OJ标题归类
www.MyException.Cn 网友分享于：2013-10-11 浏览：16次
各大OJ题目归类
各大OJ题目归类
Posted
on 2012 年 8 月 8 日 by admin
—————————–最优化问题————————————-
———————-动态规划
SOJ1162 I-Keyboard
SOJ2096 M...
分类：
其他好文 时间：
2016-07-15 11:11:38
阅读次数：
227
1、前言
OK，之前写了一篇文章：“23种设计模式介绍以及在Java中的应用”详细介绍了如何将设计模式应用到Java编程中，而本文旨在介绍如何利用他们优化我们的程序，使其性能更佳。
设计模式的详细介绍请参照上面链接中的文章，不是本文的重点。
而Java程序的性能优化，不一定就仅仅是以提高系统性能为目的的，还可能是以用户体验、系统可维护性等为目的。
2、概述
我们知道，设计模式能够大大的优化我们的代码，是针对某一类问题的最优解决方案，是从许多优秀的软件系统中总结出的。...
分类：
编程语言 时间：
2016-07-15 06:39:11
阅读次数：
253
