Cultivate - 博客园

图-最短路径-Dijktra（迪杰斯特拉）算法

摘要： 1. 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉算法于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 2. 原图来自：http://blog.sina.com 阅读全文

posted @ 2016-05-26 15:49 Cultivate 阅读(861) 评论(0) 推荐(0) 编辑

最小生成二叉树-prim算法

摘要： 1.prim算法：一种计算生成最小生成树的方法，它的每一步都会为一棵生长中的树添加一条边. 2.时间复杂度：通过邻接矩阵图表示的简易实现中，找到所有最小权边共需O（V）的运行时间。使用简单的二叉堆与邻接表来表示的话，普里姆算法的运行时间则可缩减为 O(ElogV)，其中E为连通图的边数，V为顶点数阅读全文

posted @ 2016-05-25 21:21 Cultivate 阅读(2423) 评论(0) 推荐(0) 编辑

算法重要性

摘要：转自：http://blog.csdn.net/y990041769/article/details/9411939 算法的力量算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言阅读全文

posted @ 2016-05-19 13:17 Cultivate 阅读(376) 评论(0) 推荐(0) 编辑

二叉排序树-经典排序

摘要：定义：一颗二叉排序树（BST）是一棵二叉树，其中的每个节点都包含一个Comparable的键（以及相关联的值），并且每个键都大于其左子树中的任意键而小于右子数的任意结点的键。复杂度：一个由N个随机键构造的二叉排序树，查找的平均所需比较次数为~2lgN（约1.39lgN）。接下来是完整的代码，包括阅读全文

posted @ 2016-05-19 09:22 Cultivate 阅读(414) 评论(0) 推荐(0) 编辑

符号表

摘要：符号表，有时候被称为字典，类似于那本将单词释义按照字母排列顺序排列起来的历史悠久的参考书！符号表，最主要的目的是将一个键和一个值进行联系，实现的重点是其使用的数据结构，put()和get()方法接下来是一个测试用例，FrequendCounter用例会从标准的输入中得到一列字符串，并且记录每个（阅读全文

posted @ 2016-05-16 21:21 Cultivate 阅读(332) 评论(0) 推荐(0) 编辑

经典算法-堆排序

摘要：概念： 1.堆排序(Heapsort)是指利用堆积树（堆）这种数据所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征，使得在当前无序区中选取最大(或最小)数值或者关键字的记录变得简单 2.堆是完全二叉树，树中的每一个节阅读全文

posted @ 2016-05-13 14:53 Cultivate 阅读(534) 评论(0) 推荐(0) 编辑

AngularJs基础

摘要： AngularJS 指令模块 ng-app:指令告诉AngularJS，<div>元素是AngularJS应用程序的“所有者” ng-model指令把输入域的值绑定到应用程序变量name. na-bind指令把应用程序name绑定到某个段落的Innerhtml。 ng-init:指令初始化Angul 阅读全文

posted @ 2016-05-12 22:04 Cultivate 阅读(583) 评论(0) 推荐(0) 编辑

Echars详解

摘要：简介 ECharts，缩写来自Enterprise Charts，商业级数据图表，一个纯Javascript的图表库，可以流畅的运行在PC和移动设备上，兼容当前绝大部分浏览器（IE6/7/8/9 /10/11，chrome，firefox，Safari等），底层依赖轻量级的Canvas类库ZRend 阅读全文

posted @ 2016-05-11 21:11 Cultivate 阅读(29763) 评论(1) 推荐(2) 编辑

经典算法-快速排序

摘要： 1. 快速排序是一种分治的算法，它是将一个数组分成两个数组，经两个数组进行独立排序。 2.快速排序和归并排序是互补的：归并排序在递归调用发生在处理数组之前，快速排序发生在递归调用排序之后，在归并排序中，一个数组被等分为两半，在快速排序中，切分（partition）位置取决于数组的具体内容。如图所示阅读全文

posted @ 2016-05-09 11:08 Cultivate 阅读(143) 评论(0) 推荐(0) 编辑

经典算法-递归

摘要：一、递归，就是在运行的过程中调用自己。构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。下体展现了递归的过程：接下来通过一个例子来实现递归：递归实现十进制到二进制的转换：代码： #include <std 阅读全文

posted @ 2016-05-06 13:27 Cultivate 阅读(149) 评论(0) 推荐(0) 编辑