Legend6886-优快云博客

转载五大常用算法之五：分支限界法

转载：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个

2015-05-16 14:27:23 470

转载五大常用算法之四：回溯法

转载：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html回溯法1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但

2015-05-16 14:26:18 428

转载五大常用算法之三：贪心算法

转载：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心

2015-05-16 14:19:23 309

转载五大常用算法之二：动态规划算法

转载：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html动态规划算法一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略

2015-05-16 14:16:39 330

转载五大常用算法之一：分治算法

转载：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问

2015-05-16 14:15:06 319

转载设计模式原则详解

转载：http://blog.youkuaiyun.com/hguisu/article/details/7571617 我们在应用程序开发中，一般要求尽量两做到可维护性和可复用性。应用程序的复用可以提高应用程序的开发效率和质量，节约开发成本，恰当的复用还可以改善系统的可维护性。而在面向对象的设计里面，可维护性复用都是以面向对象设计原则为基础的，这些设计原则首先都是复用的原则，

2015-04-19 16:32:52 285

转载 [NineChap 1.2] Permutation

转载：http://www.shuatiblog.com/blog/2014/06/12/NineChap-Permutation/| COMMENTSFirst WordPermutation questions provide you with a list of items, and you build, validate and return a combi

2015-04-19 05:15:19 399

转载 [NineChap 1.1] strStr and Coding Style

COMMENTSstrStr QuestionImplement strStrBefore solving the problem, it’s very important to ask this questions:Can we use system library (eg. str.substring() or indexOf())The

2015-04-18 15:20:18 420

转载二叉树遍历（递归与迭代） C++

转载：http://blog.youkuaiyun.com/sicofield/article/details/9066987二叉树遍历算法分为前序（PreOredr），中序（InOrder），后序（PostOrder）遍历。并且可以设计递归型或者迭代型算法。本文二叉树定义为：[cpp] view plaincopys

2015-04-18 06:23:36 585

转载 LeetCode题目难度分布（含面试频率及使用的数据结构与算法）

转载：http://blog.youkuaiyun.com/lilong_dream/article/details/23191423原文链接：LeetCode Question Difficulty Distribution(墙外)ID Question

2015-04-18 05:48:23 514

转载面试10大算法汇总+常见题目解答（Java）

转载：http://blog.youkuaiyun.com/lilong_dream/article/details/23356513原文地址：http://www.lilongdream.com/2014/04/10/94.html（为转载+整理）以下从Java的角度总结了面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及

2015-04-18 05:45:48 420

转载漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析

转载：http://blog.youkuaiyun.com/touch_2011/article/details/67676731、序言这是《漫谈经典排序算法系列》第一篇，该篇从最简单的选择排序算法谈起，由浅入深的详细解析两种选择排序算法的过程及性能比较。逐步揭露选择排序的本质及其基本思想。各种排序算法的解析请参考如下：《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解

2015-04-17 14:43:37 446

转载：http://blog.youkuaiyun.com/xiazdong/article/details/8462393本文是 http://blog.youkuaiyun.com/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的

2015-04-17 14:36:59 287

Legend6886的专栏