月度归档:2014 年七月

c++数据结构与算法之图搜索



c++数据结构与算法之图搜索,1. 介绍,本文介绍了比较初级的图搜索算法,包括深度优先遍历,广度优先遍历和双向广度优先遍历。

2. 深度优先遍历DFS

2.1 算法思想

从图中某个顶点v开始,访问此节点,然后依次从v中未被访问的邻接点出发深度优先遍历图,直到图中上所有和v有路径相通[......]

Read more

c++素数判定算法实例源码介绍



c++素数判定算法实例源码介绍。

1. 素数判定问题
素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。
2. 原始算法
素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,否则,只要其中有一个数[......]

Read more

c++数据结构与算法之红黑树图文教程

c++数据结构与算法之红黑树图文教程。1. 简介

红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树[......]

Read more

背包问题应用图文教程

背包问题应用图文教程,1. 背包问题介绍

背包问题不单单是一个简单的算法问题,它本质上代表了一大类问题,这类问题实际上是01线性规划问题,其约束条件和目标函数如下:

自从dd_engi在2007年推出《背包问题九讲》之后,背包问题的主要精髓基本已道尽。本文没有尝试对背包问题的本质进行扩展[......]

Read more

Cassandra中实现SQL操作图文介绍

Cassandra中实现SQL操作图文介绍。NoSQL数据库是为高扩展性系统设计的。它采用了key/value模型,它的缺点,正如NoSQL名字表明地那样,不支持SQL操作。这听起来像是一个很严重的缺陷—我们怎样对NoSQL上的数据进行“select”,“join”,“group”和“sort”操作[......]

Read more

Cassandra客户端

Cassandra客户端。

1. 前言
关系数据库中允许client通过dirver(JDBC,ADO等)数据访问和检索,如,在java中,JDBC API封装了关系数据库中供应商的实现,提供了数据访问和检索的统一接口(使用Statements, Prepared-Statements, R[......]

Read more

Cassandra部署与安装图文教程

Cassandra部署与安装图文教程。

1. 前言

学习Cassandra的基础是先把Cassandra系统部署起来,然后简单的使用它,从直观上感觉它,然后逐步的深入了解它。

本文介绍了Cassandra集群的部署方法,包括配置,安装和简单的使用。

2. 下载版本

Ca[......]

Read more

Apache Spark探秘:如何利用Intellij IDEA构建开发环境

Apache Spark探秘:如何利用Intellij IDEA构建开发环境。前段时间写了几篇使用Eclipse构建Spark源码阅读和开发环境的文章。经过一段时间的试用,发现Eclipse在Scala支持方面很不完善,体验非常差,因此转而使用Intellij IDEA,本文介绍如何使用Intell[......]

Read more