回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题...
分类：
编程语言 时间：
2015-06-29 11:48:12
阅读次数：
155
STL区间成员函数及区间算法总结在这里总结下可替代循环的区间成员函数和区间算法；相比单元素遍历操作，使用区间成员函数的优势在于： 1）更少的函数调用 2）更少的元素移动 3）更少的内存分配在区间成员函数不适用的情况下也应该使用区间算法，至少，相比手写循环而言，它更加简单，有效，并且不...
分类：
编程语言 时间：
2015-06-29 08:41:34
阅读次数：
143
近期总结了各大排序算法的原理 ，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。
顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。
1.顺序...
分类：
编程语言 时间：
2015-06-25 14:03:52
阅读次数：
160
一、常见的批处理作业调度算法
1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道...
分类：
编程语言 时间：
2015-06-24 16:26:40
阅读次数：
174
数据结构排序算法总结这章的内容比较经典，都是一些很好的算法，将来很可能会用得到，总结一下，加深一下印象。文章篇幅有点大。 一：插入排序 1）直接插入排序 2）折半插入排序3）希尔排序二、交换排序1）冒泡排序 2）快速排序三、选择排序1）简单选择排序 2）堆排序 四、归并排序五、基数排序一、插入排序....
分类：
编程语言 时间：
2015-06-22 21:58:51
阅读次数：
250
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题...
分类：
编程语言 时间：
2015-06-19 16:54:01
阅读次数：
191
具体功能参考：click here~~
#include
using namespace std;
int main()
{
/*map.at:修改元素值
mapmm=
{
{ "abc",0},
{ "bcd",0},
};
mm.at("abc")=-7;
mm.at("bcd")=20;
for(au...
分类：
其他好文 时间：
2015-06-19 13:30:54
阅读次数：
149
本文是http://blog.csdn.net/xiazdong/article/details/7304239;的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在...
分类：
编程语言 时间：
2015-06-18 16:56:56
阅读次数：
218
一、数据结构
程序设计=数据结构+算法
1.逻辑结构
1)集合：元素之间没有联系。
2)线性结构：元素之间存在前后顺序。
3)树形结构：元素之间存在一对多的父子关系。
4)图状结构：元素之间存在多对多的映射关系。
2.物理结构
1)顺序结构：用连续的空间存放数据元素。
优点：便于随机访问。
缺点：空间利用率低，插入删除不方便。
2)链式结构：用不连续的空间存放数据元素，每...
分类：
编程语言 时间：
2015-06-17 18:22:04
阅读次数：
200
1、基本概念
贪心算法是一种求解组合优化问题的算法设计技术，其求解过程由一系列决策构成，每一步决策仅依赖于某种局部优化的性质。
与动态规划算法不同，贪心算法在做决策时候不必考虑所有子问题的选择结果。...
分类：
编程语言 时间：
2015-06-16 21:19:34
阅读次数：
599
